Литература

1. Игошин В.И Задачи и упражнения по математической логике и теории алгоритмов: уч. пособие для ст. высш. уч. завед. / В.И. Игошин. – 3 изд., стер. - М.: Издат. центр «Академия», 2007.

2. Андерсон Д. Дискретная математика и комбинаторика: Пер. с англ. / Д. Андерсон. – М.: Издательский дом «Вильямс», 2003.

3. Галушкина Ю.И. Конспект лекций по дискретной математике / Ю.И. Галушкина, А.Н. Марьямов. – М.: «Айрис-пресс», 2007.

4. Судоплатов С.В. Дискретная математика. Учебник / С.В. Судоплатов, Е.В. Овчинникова. – М.: «ИНФРА-М», Новосибирск: НГТУ, 2007.

Содержание

Введение: интуитивное понятие алгоритма. Свойства алгоритма. Вычислимые функции 4

Теоретический материал 5

1. Рекурсивные функции 5

2. Нормальные алгоритмы Маркова 7

3. Машины Тьюринга 9

Типовые задачи 11

1. Рекурсивные функции 11

2. Нормальные алгоритмы Маркова 12

3. Машины Тьюринга 13

Варианты заданий к РГР 17

Литература 21

Содержание 22

Формат Объем Тираж Заказ 23

Составители: Камозина О.В.

Часова Н.А.

Алгоритмы и их виды

Методические указания и задания к расчетно-графической работе для студентов всех направлений подготовки бакалавров очной формы обучения

Формат Объем Тираж Заказ

Брянск, Станке Димитрова 3, Редакционно-издательский отдел

Отпечатано: Печатный цех БГИТА