3. Заключение

В теоретической части были рассмотрены виды и свойства алгоритмов.

Алгоритм ­­ представляет собой любую корректно опреде­ленную вычислительную процедуру, на вход которой подаются некоторые данные, и результатом выполнения которой является выход­ная величина или набор значений.

Выделяют три основных типа алгоритмических моделей: модель, основанная на рекурсивных функциях; модель, основанная на представлении об алгоритме как о некотором детермини­рованном устройстве (машина Тьюринга); модель, основанная на преобразовании слов в произвольных алфавитах, в которых элементарными операциями являют­ся подстановки куска слова (подслова) дру­гим словом.

Также в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя алгоритмы подразделяются следующим образом: механические, гибкие, вероятностные, эвристические, линейные, разветвляющиеся, циклические.

Любой корректно поставленный алгоритм должен обладать такими свойствами, как дискретность, детерминированность, результативность, массовость, допустимость начальных данных.

В практической части было рассмотрено решение задачи Майхилла о стрелках. Данная задача была решена с использованием автоматной модели поведения стрелков. Основная проблема синхронизации заключалась в обеспечении одновременного залпа всех стрелков цепи.

2. Список использованных источников

1. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. – М.: Издательский дом «Вильямс», 2005. – 1296 с.

2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. – М.: Энергоатомиздат, 1988. – 480 с.

3. Альфа и Омега [Электронный ресурс]. Режим доступа: http://alfa2omega.ru. Дата доступа: 13.12.2012.

4. Игошин В.И. Математическая логика и теория алгоритмов. – М.: Издательский центр «Академия», 2008. – 448 с.

5. Кнут Д. Искусство программирования, том 1. Основные алгоритмы – М.: Издательский дом «Вильямс», 2006. – 720с.

6. Разноликое программирование [Электронный ресурс]. Режим доступа: http://www.softcraft.ru/index.shtml. Дата доступа: 23.12.2012.