Виды алгоритмов

1. Виды алгоритмов ГБОУСОШ № 717 Выполнила ученица 9г Боровикова Полина Проверил Воронин С.А. Москва,2013

2. Введение • Человек ежедневно встречается необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через дорогу на перекрестке без светофора надо сначала посмотреть налево. Если машин нет, то прейти полдороги, а если машины есть, ждать, пока они пройдут, затем перейти полдороги. После этого посмотреть направо и, если машин нет перейти дорогу до конца, а если они есть, ждать пока они пройдут, а затем перейти дорогу до конца. • В математике для решения типовых задач мы используем определенные правила, описывающие последовательности действий. Например, правила сложения дробных чисел, решения квадратных уравнений и т.д. Обычно любые инструкции и правила представляют собой последовательность действий, которые необходимо выполнить в определенном порядке. Для решения задачи надо знать, что дано, что следует получить и какие действия и в каком порядке следует для этого выполнить. Предписание, определяющее порядок выполнения действий над данными с целью получения искомых результатов, и есть алгоритм.

3. Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решение задач за конечное число действий. Виды алгоритмов • Механические алгоритмы • Гибкие алгоритмы • Вероятностный • Эвристический • Линейный • Разветвляющийся • Циклический

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

5. Линейный Алгоритм Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом.

6. Разветвляющийся алгоритм Разветвляющийся алгоритм- это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

7. Циклический алгоритм Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называют телом цикла. Циклические алгоритмы бывают двух типов: Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз; Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона. Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

8. Разветвляющийся Алгоритм • Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – это высказывание которое может быть либо истинно, либо ложно. • Формы ветвления: полная и неполная.

9. Вспомогательный алгоритм • Вспомогательный алгоритм - алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм.

10. Вероятностный алгоритм • Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.

11. Эвристический алгоритм • Эвристический алгоритм (от греческого слова «эврика») — это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.

12. Заключение • Любой человек ежедневно встречается с множеством задач от самых простых и хорошо известных до очень сложных. Для многих задач существуют определенные правила (инструкции), объясняющие исполнителю, как решать данную задачу. Чем точнее и понятнее будут описаны правила решения задач, тем быстрее человек овладеет ими и будет эффективнее их применять. • Каждый из нас ежедневно использует различные алгоритмы. Обычно мы это делаем не задумываясь. Например, открывая дверь ключом, никто не размышляет над тем, в какой последовательности выполнять действия. Однако чтобы кого-нибудь (скажем, младшего брата) научить открывать дверь, придется четко указать и сами действия, и порядок их выполнения.

13. Список используемой литературы • 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 , - раздел «Приложения»