Transcript Гибкие алгоритмы

ВИДЫ АЛГОРИТМОВ
ГБОУСОШ № 717
Выполнила
ученица 9г
Боровикова Полина
Проверил
Воронин С.А.
Москва,2013
ВВЕДЕНИЕ

Человек ежедневно встречается необходимостью следовать тем или
иным правилам, выполнять различные инструкции и указания.
Например, переходя через дорогу на перекрестке без светофора надо
сначала посмотреть налево. Если машин нет, то прейти полдороги, а
если машины есть, ждать, пока они пройдут, затем перейти полдороги.
После этого посмотреть направо и, если машин нет перейти дорогу до
конца, а если они есть, ждать пока они пройдут, а затем перейти дорогу
до конца.

В математике для решения типовых задач мы используем определенные
правила, описывающие последовательности действий. Например,
правила сложения дробных чисел, решения квадратных уравнений и т.д.
Обычно любые инструкции и правила представляют собой
последовательность действий, которые необходимо выполнить в
определенном порядке. Для решения задачи надо знать, что дано, что
следует получить и какие действия и в каком порядке следует для этого
выполнить. Предписание, определяющее порядок выполнения действий
над данными с целью получения искомых результатов, и есть алгоритм.
Алгоритм — набор инструкций,
описывающих порядок действий
исполнителя для достижения
результата решение задач за конечное
число действий.
Виды алгоритмов
 Механические алгоритмы
 Гибкие алгоритмы
 Вероятностный
 Эвристический
 Линейный
 Разветвляющийся
 Циклический
МЕХАНИЧЕСКИЙ И ГИБКИЙ АЛГОРИТМЫ
Механические алгоритмы, или
иначе детерминированные, жесткие (напр
имер, алгоритм работы машины, двигателя и
т.п.); Механический алгоритм задает
определенные действия, обозначая их в
единственной и достоверной
последовательности, обеспечивая тем
самым однозначный требуемый или
искомый результат, если выполняются те
условия процесса, задачи, для которых
разработан алгоритм.
Гибкие алгоритмы, например
стохастические, т.е. вероятностные и
эвристические.
ЛИНЕЙНЫЙ АЛГОРИТМ
Линейный алгоритм – набор команд
(указаний), выполняемых последовательно во
времени друг за другом.
РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
Разветвляющийся алгоритм - это алгоритм,
в котором в зависимости от условия
выполняется либо одна, либо другая
последовательность действий.
ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Циклический алгоритм – описание действий,
которые должны повторяться указанное число
раз или пока не выполнено заданное условие.
Перечень повторяющихся действий
называют телом цикла.
Циклические алгоритмы бывают двух типов:
Циклы со счетчиком, в которых какие-то
действия выполняются определенное число раз;
Циклы со счетчиком используют когда заранее
известно какое число повторений тела цикла
необходимо выполнить. Например, на уроке
физкультуры вы должны пробежать некоторое
количество кругов вокруг стадиона.
РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
 Разветвляющийся
алгоритм - алгоритм, в
котором в зависимости от условия
выполняется либо одна, либо другая
последовательность действий.
Условие – это высказывание которое
может быть либо истинно, либо ложно.
 Формы ветвления: полная и неполная.
ВСПОМОГАТЕЛЬНЫЙ АЛГОРИТМ
 Вспомогательный
алгоритм - алгоритм,
ранее разработанный и целиком
используемый при алгоритмизации
конкретной задачи. В некоторых случаях
при наличии одинаковых
последовательностей указаний (команд)
для различных данных с целью
сокращения записи также выделяют
вспомогательный алгоритм.
ВЕРОЯТНОСТНЫЙ АЛГОРИТМ
 Вероятностный
(стохастический)
алгоритм дает программу решения
задачи несколькими путями или
способами, приводящими к
вероятному достижению результата.
ЭВРИСТИЧЕСКИЙ АЛГОРИТМ
 Эвристический
алгоритм (от греческого
слова «эврика») — это такой алгоритм, в
котором достижение конечного
результата программы действий
однозначно не предопределено, так же
как не обозначена вся
последовательность действий, не
выявлены все действия исполнителя. К
эвристическим алгоритмам относят,
например, инструкции и предписания. В
этих алгоритмах используются
универсальные логические процедуры и
ЗАКЛЮЧЕНИЕ
Любой человек ежедневно встречается с
множеством задач от самых простых и хорошо
известных до очень сложных. Для многих задач
существуют определенные правила
(инструкции), объясняющие исполнителю, как
решать данную задачу. Чем точнее и понятнее
будут описаны правила решения задач, тем
быстрее человек овладеет ими и будет
эффективнее их применять.

Каждый из нас ежедневно использует
различные алгоритмы. Обычно мы это делаем
не задумываясь. Например, открывая дверь
ключом, никто не размышляет над тем, в какой
последовательности выполнять действия.

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

1.
http://www.about.sch1451.edusite.ru/p82aa1.
html, - раздел «Алгоритм»
 2.
http://inform-school.narod.ru/bl3_t1.htm , раздел «Линейный Алгоритм»
 3.
http://shkolo.ru/vidyi-algoritmov/ , - раздел
«Вероятностный Алгоритм»
 4.
http://www.rusedu.info/Article641.html , раздел «Циклический Алгоритм»
 5.
http://www.bestreferat.ru/referat-53458.html
, - раздел «Приложения»