-
2000 BCE
Первые алгоритмы в Древнем Египте
Методы вычисления площади и объема. В папирусах (например, Ринд) описаны пошаговые процедуры для вычисления площадей, объёмов, дробей. Это одни из первых известных алгоритмических подходов. -
300 BCE
Алгоритм Евклида
Евклид в «Началах» описал метод нахождения наибольшего общего делителя — простейший алгоритм, дошедший до нас в почти неизменной форме. Он используется до сих пор. -
900
Аль-Хорезми и основа термина «алгоритм»
Мухаммад аль-Хорезми написал труд по решению уравнений, который стал основой для развития алгебры. Его имя дало название самому понятию «алгоритм». -
1200
Распространение арабской математики в Европе
Переводы трудов аль-Хорезми и других математиков на латынь позволили Европе принять и развить алгоритмические методы в вычислениях и бухгалтерии. -
Механическая машина Паскаля
Блез Паскаль сконструировал устройство, выполняющее арифметические действия автоматически. Это была одна из первых попыток реализовать алгоритмы физически. -
Машина Тьюринга
Алан Тьюринг формализовал понятие вычислений и алгоритма, предложив абстрактную «машину Тьюринга». Это стало основой теоретической информатики. -
Алгоритмы для первых компьютеров
С появлением ЭНИАК и других ранних компьютеров появились и первые алгоритмы сортировки, умножения, деления, реализуемые в коде. -
Быстрая сортировка Тони Хоара
Один из самых эффективных алгоритмов сортировки, до сих пор используется в стандартных библиотеках языков программирования. Отличается простотой и высокой скоростью. -
Теория вычислимости и классы сложности
Ученые ввели понятия классов P, NP, NP-полных задач. Это дало начало современному пониманию того, какие задачи можно решать эффективно. -
Эра алгоритмов в ИИ и Big Data
Алгоритмы лежат в основе машинного обучения, поисковых систем, рекомендательных моделей. Развитие нейросетей и оптимизации — ключевая часть этой эпохи.