Нормальные алгоритмы. Построение блок-схем алгоритмов

Понятие «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми. Формально алгоритм - это однозначная конечная последовательность точно определенных шагов или действий, обеспечивающие решение задачи при наличии исходных данных за конечный промежуток времени. То есть процедура поиска решения задачи, однозначно указывающая, каким образом и когда выполнять действия.
В конце 1940-х годов в своих работах по неразрешимости некоторых проблем теории ассоциативных вычислений А.А. Марков ввел понятие нормального алгоритма. Это один из стандартных способов формального определения понятия алгоритма. Нормальный алгоритм является Тьюринг-полным языком, что делает его по выразительной силе эквивалентным машине Тьюринга из чего следует, что он также эквивалентен современным языкам программирования.
Исходя из этого основными задачами данной курсовой работы является:
1. Рассмотреть принцип действия нормальных алгоритмов.
2. Определить отличия обычных алгоритмов от нормальных алгоритмов.
3. Произвести сравнение машины Тьюринга и нормального алгоритма Маркова.
4. Рассмотреть методы построения блок-схем алгоритмов.

Введение 3
1 Нормальные алгоритмы 4
1.1 Понятие алгоритма 4
1.2 Понятие нормального алгоритма 5
1.3 Понятие машины Тьюринга 10
1.4 Нормально вычислимые функции и принцип нормализации Маркова 15
1.5 Сравнительный анализ алгоритмов 20
2 Построение блок-схем алгоритмов 22
2.1 Блок-схемы алгоритмов 22
2.2 Правила составления блок-схем 24
2.3 Блок-схемы различных алгоритмов 25
Заключение 33
Библиографический список 34

1) Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов: Учебное пособие[Текст] / Улан-Удэ: Изд-во ВСГТУ, 2012.
2) Матрос, Д.Ш. Теория алгоритмов: Учебник [Текст] / Д.Ш. Матрос, Г.Б. Поднебесова. - М.: Бином, 2014. - 202 c.
3) Набебин, А.А. Математическая логика и теория алгоритмов: Учебное пособие [Текст] / А.А. Набебин, Ю.П. Кораблин. - М.: Научный мир, 2011. - 343 c.
4) Глухов, М.М. Математическая логика. Дискретные функции. Теория алгоритмов: Учебное пособие [Текст] / М.М. Глухов, А.Б. Шишков. - СПб.: Лань, 2012. - 416 c.
5) Гринченков, Д.В. Математическая логика и теория алгоритмов для программистов: Учебное пособие [Текст] / Д.В. Гринченков, С.И. Потоцкий. - М.: КноРус, 2013. - 206 c.
6) Гуц, А.К. Математическая логика и теория алгоритмов [Текст] / А.К. Гуц. - М.: Ленанд, 2016. - 128 c.
7) Зюзьков, В. Математическая логика и теория алгоритмов [Текст] / В. Зюзьков. - М.: ГЛТ, 2014. - 176 c.
8) Игошин, В.И. Теория алгоритмов: Учебное пособие [Текст] / В.И. Игошин. - М.: ИНФРА-М, 2013. - 318 c.
9) Крупский, В.Н. Математическая логика и теория алгоритмов: Учебное пособие для студентов учреждений высшего проф. образования [Текст] / В.Н. Крупский, В.Е. Плиско. - М.: ИЦ Академия, 2013. - 416 c.
10) Лаврушин, О.И. Математическая логика и теория алгоритмов для программистов [Текст] / О.И. Лаврушин, Л.О. Бабешко, В.А. Бывшев. - М.: КноРус, 2013. - 208 c.
11) Закревский, А.Д. Алгоритмы синтеза дискретных автоматов [Текст] / А.Д. Закревский. - М.: Наука. Главная редакция физико-математической литературы, 2011. - 512 c.
12) Кормен, Т.А. Алгоритмы. Построение и анализ [Текст] / Томас Кормен и др. - М.: Вильямс, 2012. - 767 c.
13) Тархов, Д.А. Нейронные сети. Модели и алгоритмы. [Текст] / Д.А. Тархов. - М., Радиотехника, 2010.
14) НОУ «ИТУИТ»: Введение в алгоритмы [Электронный ресурс] / НОУ «ИНТУИТ», 2014 - URL: http://www.intuit.ru/studies/courses/1010/320
15) НОУ «ИТУИТ»: Основы теории вычислимых функций [Электронный ресурс] / НОУ «ИНТУИТ», 2015 - URL: http://www.intuit.ru/studies/courses/1106/146/