Вход

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

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 487783
Дата создания 2017
Мы сможем обработать ваш заказ (!) 29 марта в 18:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 730руб.
КУПИТЬ

Описание

Понятие «алгоритм» происходит от имени великого среднеазиатского ученого 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:
15) НОУ «ИТУИТ»: Основы теории вычислимых функций [Электронный ресурс] / НОУ «ИНТУИТ», 2015 - URL:
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00472
© Рефератбанк, 2002 - 2024