Материал: Виды и свойства алгоритмов. Решение задачи Майхилла (о стрелках)

hSemaphoreCount = OpenSemaphore (SEMAPHORE_ALL_ACCESS, 0, "SemaphoreCount");

// "засыпание" потока для выполнения очередности счета(ShooterSleep);

// если семафор в сигнальном состоянии, то идет прямой счет

// иначе выход из цикла, далее - обратный счет

if (WaitForSingleObject (hSemaphoreCount,0) == WAIT_OBJECT_0) MsgToServer (1);break;

}

// обратный счет(2);

// "засыпание" для выполнения очередности обратного счета( (5000-ShooterSleep) *2);

// закрытие дескрипторов(hPipe);(hSemaphoreCount);0;

}

// ---------------------------------------------------------------------------

алгоритм логический математический свойство

Заключение

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

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

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

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

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

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

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

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

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

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

.        Игошин В.И. Математическая логика и теория алгоритмов. - М.: Издательский центр "Академия", 2009. - 448 с.

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