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

Раздел
Технические дисциплины
Просмотров
1 045
Покупок
1
Антиплагиат
Не указан
Размещена
16 Июл 2017 в 00:45
ВУЗ
ОГАУ
Курс
1 курс
Стоимость
1 000 ₽
Демо-файлы   
1
docx
(Демо) Курсовая работа по дисциплине Теория автоматов (Демо) Курсовая работа по дисциплине Теория автоматов
115.6 Кбайт 115.6 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Курсовая работа по дисциплине Теория автоматов
177.5 Кбайт 1 000 ₽
Описание
Понятие «алгоритм» происходит от имени великого среднеазиатского ученого 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/
Вам подходит эта работа?
Похожие работы
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
11 Ноя в 17:21
13
0 покупок
ТАУ - Теория автоматического управления
Лабораторная работа Лабораторная
11 Ноя в 17:17
11
0 покупок
ТАУ - Теория автоматического управления
Курсовая работа Курсовая
22 Сен в 22:44
54
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
22 Сен в 22:37
34
0 покупок
ТАУ - Теория автоматического управления
Контрольная работа Контрольная
18 Авг в 15:39
59
0 покупок
Другие работы автора
Базы данных
Курсовая работа Курсовая
24 Авг 2018 в 19:21
1 770 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир