Наибольшая общая мера последние 2500 лет

Весьма интересная лекция об алгоритме. Лекцию ведет ученый (Степанов А.), который придумал более 400 алгоритмов, используемые многими программистами по сей день. Лекция рассчитана на программистов, студентов старших курсов.

Лекция была посвящена истории развития алгоритма вычисления GCD (НОД), начиная со времён Пифагора, когда не знали такой цифры, как 0, отрицательных чисел и деления с остатком, и заканчивая нашими 90-ми, когда голландские математики установили, что современная версия алгоритма позволяет вычислять gcd для любых типов данных будь то десятичные числа или полиномы. Наверное неправильно говорить, что лекция только про gcd. Мне кажется, что основная задача была заронить мысль, что все программисты прежде всего — математики, поскольку в конечном итоге отображают все свои задачи на множества чисел, поэтому в первую очередь необходимо работать в этом направлении, изучить базис и понять архитектуру, а не хвататься за «154 новых рецепта программирования на каком-то-там-языке-программирования». Но при этом ни в коем случае не отделять теорию от практики (хороший пример — «Игра в бисер» Германа Гессе). Кстати о рецептах, прозвучала сентенция примерно такая: «Три года назад, когда вы были юными, вы всё это изучали и знали… Потом вы устроились на работу и начали читать Александреску. Ну что сказать, не читайте Александреску, читайте Евклида и Дональда Кнута.»

Скачать это Или скачать это

About Андрей Русинов

Speak Your Mind

Tell us what you're thinking...
and oh, if you want a pic to show with your comment, go get a gravatar!

You must be logged in to post a comment.