ТИПЫ АЛГОРИТМОВ
Линейные алгоритмыАлгоритмы с ветвлениямиАлгоритмы с повторениями
Линейный алгоритм - алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом.
Линейный алгоритм Приготовление бутерброда
Алгоритм посадки дерева Выкопать в земле ямкуОпустить в ямку саженецЗасыпать ямку с саженцем землейПолить саженец водой
Алгоритм с ветвлением или разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов
Разветвляющийся алгоритм Полное ветвление
Разветвляющийся алгоритм Неполное ветвление
Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диванеЕСЛИ назвался груздем, ТО полезай в кузов
Определение фальшивой монеты Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?
Блок-схема
Алгоритм с повторением или цикл - форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
Циклические действия при подготовке домашнего задания
Циклический алгоритм Алгоритм ЭратосфенаВыписать все натуральные числа от 1 до nВычеркнуть 1Подчеркнуть наименьшее из неотмеченных чиселВычеркнуть все числа, кратные подчеркнутому на предыдущем шагеЕсли в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые
Алгоритм поиска Золушки
Самое главное Алгоритмы делятся на 3 типа:линейные;ветвление;циклические.Линейным называется алгоритм, в котором команды выполняются в порядке их записи. Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд. Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.
Подумаем вместе Составим линейный алгоритмСоставим разветвляющийся алгоритмСоставим циклический алгоритм
Каша из топора По известной русской народной сказке составьте алгоритм приготовления каши из топора
Зимняя песенка Кабы не было зимыВ городах и селах,Никогда б не знали мыЭтих дней веселых!Не кружила б малышняВозле снежной бабы,Не петляла бы лыжня, Кабы, кабы, кабы!
Как помыть посуду После вкусного ужина Маша убрала со стола посуду и решила её помыть. Но как это сделать?
Давайте обсудим Какие алгоритмы называются линейными?Приведите примеры линейных алгоритмов.Какая форма организации действий называется ветвлением?Приведите пример алгоритма, содержащего ветвление.Вспомните, герои каких русских народных сказок совершают выбор, определивший их судьбу.Какой алгоритм называется циклическим?Приведите пример алгоритма, содержащего повторение.