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