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

Подробности

Категория: Алгоритмы и теория вычислений

В начале лекции рассказывается об истории возникновения математики, формировании понятий "Доказательство" и "Вычисление". Определяется понятие "Алгоритм", приводятся основные требования, предъявляемые к алгоритму. Во второй половине лекции рассказывается о классификации алгоритмических моделей, начинается знакомство с машинами Тьюринга.