В ИДЫ АЛГОРИТМОВ ГБОУСОШ 717 Выполнила ученица 9г Боровикова Полина Проверил Воронин С.А. Москва,2013. - презентация

1 В ИДЫ АЛГОРИТМОВ ГБОУСОШ 717 Выполнила ученица 9г Боровикова Полина Проверил Воронин С.А. Москва,2013

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

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

4 М ЕХАНИЧЕСКИЙ И Г ИБКИЙ АЛГОРИТМЫ Механические алгоритмы, или иначе детерминированные, жесткие (напр имер, алгоритм работы машины, двигателя и т.п.); Механический алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса, задачи, для которых разработан алгоритм. Гибкие алгоритмы, например стохастические, т.е. вероятностные и эвристические.

5 Л ИНЕЙНЫЙ А ЛГОРИТМ Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом.

6 Р АЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ Разветвляющийся алгоритм - это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

7 Ц ИКЛИЧЕСКИЙ АЛГОРИТМ Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называют телом цикла. Циклические алгоритмы бывают двух типов: Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз; Циклы со счетчиком используют когда заранее известно какое число повторений тела цикла необходимо выполнить. Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона. Циклы с условием, в которых тело цикла выполняется, в зависимости от какого-либо условия. Различают циклы с предусловием и постусловием.

8 Р АЗВЕТВЛЯЮЩИЙСЯ А ЛГОРИТМ Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – это высказывание которое может быть либо истинно, либо ложно. Формы ветвления: полная и неполная.

9 В СПОМОГАТЕЛЬНЫЙ АЛГОРИТМ Вспомогательный алгоритм - алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи. В некоторых случаях при наличии одинаковых последовательностей указаний (команд) для различных данных с целью сокращения записи также выделяют вспомогательный алгоритм.

10 В ЕРОЯТНОСТНЫЙ АЛГОРИТМ Вероятностный (стохастический) алгоритм дает программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата.

11 Э ВРИСТИЧЕСКИЙ АЛГОРИТМ Эвристический алгоритм (от греческого слова «эврика») это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий, не выявлены все действия исполнителя. К эвристическим алгоритмам относят, например, инструкции и предписания. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и прошлом опыте решения схожих задач.

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

13 С ПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 1. html, - раздел «Алгоритм» раздел «Линейный Алгоритм» раздел «Вероятностный Алгоритм» раздел «Циклический Алгоритм» раздел «Приложения»