Типы алгоритмов

Типы алгоритмов
ВОПРОСЫ НА ПОВТОРЕНИЕ
1. Что такое алгоритм?
2. Нужно ли соблюдать порядок в алгоритме?
3. Кого или что называют исполнителем алгоритма?
4. Что такое СКИ?
5. Какие существуют формы записи алгоритмов?
6. Что такое блок-схема? Из каких компонентов
состоит?
ТИПЫ АЛГОРИТМОВ
Линейный алгоритм.
Разветвляющийся алгоритм.
Алгоритм с повторением
(циклический).
Линейный алгоритм
алгоритм, в котором
команды выполняются в
порядке их записи, т.е.
последовательно
друг за другом.
-
Начало
Действие 1
…
Действие n
Примеры
Конец
Линейный алгоритм – это алгоритм,
в котором все действия
выполняются последовательно.
ЗАДАЧА «Слепить снеговика»
алгоритм
1. Слепить из снега большой
шар и положить его на
землю.
2. Слепить второй шар, меньше
первого, и положить его на
первый шар.
3. Слепить третий шар, меньше
второго, и положить его на
второй шар.
4. Надеть ведро на третий шар.
5. Сделать глаза из угольков на
третьем шаре.
6. Воткнуть морковку между
угольками.
Блок-схема линейного
алгоритма
Отгадайте пословицу
1. Если два дела делать, то ничего не
получится.
Ответ: За двумя зайцами погонишься, ни одного не
поймаешь.
2. Если делать дело не торопясь, то
быстрее его закончишь
Ответ: Тише едешь, дальше будешь.
3. Если не будешь трудиться, то не
сваришь ухи.
Ответ: Без труда не вынешь рыбку из
пруда.
Алгоритм с ветвлением
Нет
Да
Условие
Действие 1
Действие 2
или разветвляющийся
алгоритм - форма
организации действий,
при которой в
зависимости от
выполнения
некоторого условия
совершается
одна или другая
последовательность
шагов
Разветвляющийся алгоритм
– это алгоритм-развилка, в
котором порядок выполнения действий зависит от выполнения
некоторого условия.
ЗАДАЧА:
составить
графический алгоритм
действий сказочного
персонажа
Блок-схема
ветвящегося
алгоритма
“Поехал Иван –царевич за
Василисой Прекрасной.
Ехал он, ехал, глядь - перед
ним лежит огромный
камень. На камне надпись:
“Направо пойдёшь - коня
потеряешь, налево пойдёшь
– голову сложишь…”
Как ты думаешь, что выберет Иван-царевич?
Тренинг-задача
Записать с помощью блок-схемы пословицу
«Болен – лечись, а здоров – берегись».
начало
да
Болен?
нет
берегись!
лечись!
конец
Определение фальшивой
монеты
Из трех монет одинакового
достоинства одна фальшивая
(более легкая). Как ее найти с
помощью одного взвешивания на
чашечных весах без гирь?
Блок-схема
Начало
Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону
Да
Весы в
равновесии?
Отложенная монета –
фальшивая
Нет
Монета на поднявшейся
вверх чаше фальшивая
Конец
Зимняя песенка
Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!
Подсказка
Начало
Города, села
Да
Есть зима?
Дни веселые
Конец
Нет
Алгоритм с повторением
или цикл - форма
организации
действий, при
которой выполнение
одной и той же
последовательности
команд повторяется,
пока выполняется
некоторое заранее
установленное
условие.
Нет
Условие
Да
Тело цикла
Алгоритм с повторением (циклический) – это алгоритм,
который содержит команду повторения (команду,
исполняется до тех пор, пока не выполнится условие).
ЗАДАЧА:
составить графический
алгоритм наполнения
ведра водой из бочки
Имеется пустое ведро.
Ученик имеет бочку с водой
и кружку.
Алгоритм Наполнение
Начало
1. Пока ведро неполное, повторять:
2. Налить в ведро кружку воды.
Конец
Команда повторения
Тело цикла
Блок-схема циклического
алгоритма
которая
Тренинг-задача
Мальчик учит наизусть четверостишие, заданное по литературе. Он
один раз прочитывает четверостишие и пытается воспроизвести его по
памяти. Так он будет делать до тех пор, пока не расскажет
четверостишие без единой ошибки. Составить действия мальчика в
виде блок-схемы.
начало
прочитать четверостишие
воспроизвести по памяти
нет
выучил?
да
конец
ЗАДАЧИ
для самостоятельного
выполнения
□
□
□
□
1. Расположите в правильном порядке (пронумеруйте)
команды линейного алгоритма «Утро Пети». Сохраните
полученный алгоритм в папке своего класса, именем
файла указав свою фамилию.
2. Выполни алгоритм для каждого домика в редакторе Paint
3. Определи результат выполнения
алгоритма «Полиглот».
«Утро Пети»
1. Петя проснулся.
2. Открыл глаза.
3. Оделся и умылся.
4. Петя позавтракал.
5. Взял портфель.
6. Закрыл дверь.
7. Пошел в школу.
8. Увидел машину и остановился.
9. Машина проехала.
10.Петя перешел дорогу.
11.Петя благополучно дошел до
школы.
По заданному алгоритму крыши
должны быть разукрашены следующим
образом.
В результате выполнения
алгоритма «Полиглот» ты
будешь знать 15 английских
слов.
ВОПРОСЫ
1. Какой алгоритм называют линейным? Привести
пример.
2. Какой алгоритм называют разветвляющимся?
Привести пример.
3. Какой алгоритм называют циклическим? Привести
пример.