Алгоритм сортировки Шейкер: математическое описание задачи и описание алгоритма. Алгоритм покрытия: построение одного кратчайшего покрытия. Описание схемы и работы алгоритма на графах: нахождение кратчайшего пути. Контрольные примеры работы алгоритмов.
Аннотация к работе
1 Выбор варианта задания 2 Алгоритм сортировки Шейкер 2.1 Математическое описание задачи 2.2 Словесное описание алгоритма и его работы 2.3 Описание схемы алгоритма 2.4 Контрольный пример 3 Алгоритм покрытия: построение одного кратчайшего покрытия 3.1 Математическое описание задачи 3.2 Словесное описание алгоритма и его работы 3.3 Описание схемы алгоритма 3.4 Контрольный пример 4 Алгоритм на графах: нахождение кратчайшего пути 4.1 Математическое описание задачи 4.2 Словесное описание алгоритма и его работы 4.3 Описание схемы алгоритма 4.4 Контрольный пример Заключение Перечень литературы Введение Алгоритм - это точно определенная (однозначная) последовательность простых (элементарных) действий, обеспечивающих решение любой задачи из некоторого класса, т.е. такой набор инструкций, который можно реализовать чисто механически, вне зависимости от умственных способностей и возможностей исполнителя. Таким образом: X=Nгр*100=5*100=500; Y=N X=9 500=509. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами.(см. Таб. Делаем проходы по все уменьшающейся нижней части массива до тех пор, пока в ней не останется только один элемент.