ВИДЫ АЛГОРИТМОВ
ГБОУСОШ № 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 , - раздел «Приложения»