Типы алгоритмов линейные алгоритмы
Скачать 0.7 Mb.
|
ТИПЫ АЛГОРИТМОВЛинейные алгоритмыЛинейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями Линейный алгоритм -алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом. Начало Конец Действие 1 Действие n … Примеры Линейный алгоритмКонец Начало Отрезать ломтик хлеба Отрезать ломтик сыра Намазать хлеб маслом Положить сыр на хлеб Приготовление бутерброда Алгоритм посадки дереваВыкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей Полить саженец водой Алгоритм с ветвлениемили разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов Условие Действие 2 Действие 1 Да Нет Разветвляющийся алгоритмПодъехал Иван Царевич к камню Направо пойдешь? Нет Да Голову сложишь Коня потеряешь Полное ветвление Разветвляющийся алгоритмИдет дождь? Нет Да Берем зонт Неполное ветвление ВетвленияЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ назвался груздем, ТО полезай в кузов Определение фальшивой монетыИз трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь? Блок-схемаНачало Положить по одной монете на каждую чашу весов, третью монету отложить в сторону Весы в равновесии? Монета на поднявшейся вверх чаше фальшивая Конец Да Нет Отложенная монета – фальшивая Алгоритм с повторениемили цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие. Условие Тело цикла Да Нет Циклические действия при подготовке домашнего заданияНачало Все задачи по математике решены? Решить задачу Пойти гулять до ужина Конец Да Нет Циклический алгоритмВыписать все натуральные числа от 1 до n Вычеркнуть 1 Подчеркнуть наименьшее из неотмеченных чисел Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые Алгоритм Эратосфена 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 Алгоритм поиска Золушки Начало Встретить девушку Примерить ей туфельку Подошла? Золушка найдена! Конец Распрощаться с девушкой Нет Да Самое главноеАлгоритмы делятся на 3 типа:
ветвление; циклические. Линейным называетсяалгоритм, в котором команды выполняются в порядке их записи. Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд. Подумаем вместеСоставим линейный алгоритм Составим разветвляющийся алгоритм Составим циклический алгоритм Каша из топораПо известной русской народной сказке составьте алгоритм приготовления каши из топора Зимняя песенкаКабы не было зимы В городах и селах, Никогда б не знали мы Этих дней веселых! Не кружила б малышня Возле снежной бабы, Не петляла бы лыжня, Кабы, кабы, кабы! Подсказка Начало Города, села Да Есть зима? Нет Конец Дни веселые Как помыть посудуПосле вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать? Давайте обсудимКакие алгоритмы называются линейными? Приведите примеры линейных алгоритмов. Какая форма организации действий называется ветвлением? Приведите пример алгоритма, содержащего ветвление. Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу. Какой алгоритм называется циклическим? Приведите пример алгоритма, содержащего повторение. |