Практикум по теории алгоритмов: Информация
Автор: Борис Бояршинов | Московский государственный гуманитарный университет имени М.А. Шолохова
![](/EDI/09_04_15_1/1428531514-18643/course/705/files/extPicture.png)
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 19 студентам
Уровень:
Для всех
Длительность:
0:03:00
Студентов:
467
Практикум посвящен решению задач по теории алгоритмов.
Рассматриваются машина Тьюринга, теория конечных автоматов, формальные системы и грамматики, логика и исчисление предикатов.
Специальности: Программист, Архитектор программного обеспечения
Предварительные курсы
Дополнительные курсы
План занятий
Занятие
Заголовок <<
Дата изучения
Понятие алгоритма. Классификация алгоритмических моделей. Знакомство с машиной Тьюринга
В начале лекции рассказывается об истории возникновения математики, формировании понятий "Доказательство" и "Вычисление". Определяется понятие "Алгоритм", приводятся основные требования, предъявляемые к алгоритму. Во второй половине лекции рассказывается о классификации алгоритмических моделей, начинается знакомство с машинами Тьюринга.
Оглавление
-
Машина Тьюринга. Вычислимость. Примеры. Способы задания
В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга (МТ). Рассматриваются основные операции над МТ, доказывается теорема о существовании универсальной МТ.
Оглавление
-
Рекурсивные функции
Лекция посвящена введению в теорию рекурсивных функций. Дается определение, рассматриваются примеры, способы задания рекурсивных функций, формулируются и доказываются соответствующие теоремы.
Оглавление
-