За последние десятилетия компьютеры стали настолько совершенными и универсальными, что люди начали забывать о «происхождении» этих удивительных машин. В результате тесная связь между информатикой и математикой сегодня уже не выглядит настолько очевидной, как это было в недавнем прошлом. Конечно, компьютеры, как это было и прежде, дают возможность выполнить расчет или решить задачу, требующую сложных вычислений. Такие операции, безусловно, имеют самое прямое отношение к математике, однако эта наука связана с информатикой в первую очередь не на прикладном, а на фундаментальном уровне.
В первой половине двадцатого столетия сразу в нескольких странах мира были предприняты попытки формализации широко известного ныне термина «алгоритм». Как известно, это слово обозначает набор последовательно выполняемых действий, необходимых для достижения какой-либо цели. Это может быть, например, решение неравенств или дифференцирование.
Возникновение и развитие теории алгоритмов привело к появлению компьютеров – своего рода «идеальных исполнителей». Эти устройства первоначально предназначались для сложных математических расчетов, однако вскоре их стали применять и для других видов обработки данных. Изучение методов анализа, оценки, сбора, хранения и преобразования информации с использованием компьютеров вскоре было выделено в отдельную научную дисциплину. В США и ряде других стран она получила название «Computer science». Во Франции, а затем и в СССР возник термин «Информатика».
Поначалу в рамках «Computer science» изучалось прежде всего программирование, то есть, грубо говоря, создание алгоритмов и их кодирование. Затем понятие информатики было расширено. Теперь это уже не просто «наука о вычислительных машинах», но и изучение более общих процессов, протекающих не только в технических системах, но и в природе (включая человеческое общество).
В то же время информатика с самого начала вобрала в себя целый ряд математических методов, среди которых:
Данный перечень неполон, поскольку то или иное применение в «компьютерной науке» могут найти и многие другие разделы математики – развитие информатики продолжается.