Лекция 1: Понятие алгоритма. Классификация алгоритмических моделей

В начале лекции рассказывается об истории возникновения математики, формировании понятий "Доказательство" и "Вычисление". Определяется понятие "Алгоритм", приводятся основные требования, предъявляемые к алгоритму. Во второй половине лекции рассказывается о классификации алгоритмических моделей, начинается знакомство с машинами Тьюринга.
Курс и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/555/411/lecture/9422

Видео Лекция 1: Понятие алгоритма. Классификация алгоритмических моделей канала НОУ ИНТУИТ