ВИДЫ АЛГОРИТМОВ

ГБОУСОШ № 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 , - раздел «Приложения»