Similar presentations:
Последовательные и вложенные алгоритмы
1. Программирование
Последовательные ивложенные алгоритмы
2015
2. Виды ветвлений
2Виды ветвлений
Последовательные
Условия проверяются
Независимо
Последовательно
Вложенные
«Внешнее»
Проверка осуществляется всегда
«Внутреннее»
Проверка осуществляется в зависимости от
выполнения «внешнего» условия
3. Виды ветвлений
3Виды ветвлений
Последовательные
Если прилетят инопланетяне, то они передадут нам
новые знания и технологии покорения космоса.
Если у человечества есть подходящие технологии, то
нужно запустить межзвёздный научноисследовательский проект.
Условие второго ветвления проверяется в любом
случае
Могли разработать самостоятельно
4. Виды ветвлений
4Виды ветвлений
Вложенные
Если прилетят инопланетяне, то они передадут нам
новые знания и технологии покорения космоса и тогда,
если у человечества есть подходящие технологии, то
нужно запустить межзвёздный научноисследовательский проект.
Условие второго ветвления проверяется только при
выполнении условия
Могли только получить
5. Galactic hitchhikers
5Galactic hitchhikers
Необходимо разработать блок-схему алгоритма
Цель: исследование космоса
Исполнители: наиболее одаренные представители
человеческой расы
Условия исполнения: контакт с представителями
внеземной цивилизации, наличие технологий
Вид ветвлений определить самостоятельно.
6. Виды циклов
6Виды циклов
Циклы с предусловием
Анализ условия до выполнения
Пока условие выполняется
Циклы с постусловием
Анализ условия после выполнения
Пока условие не выполняется
Циклы с параметром
Специальный вид условий
Зацикливание
Бесконечное выполнение
Условие всегда истинно
7. Помощь Шерлоку Холмсу
7Помощь Шерлоку Холмсу
Как можно уменьшить вред, наносимый здоровью
Шерлока Холмса при расследовании очередного
дела? Предложите модификации используемого
им алгоритма.
Начало
нет
Дело
Выкурить трубку
Расследовать
Раскрыто
?
да
Конец
8. Виды циклов
8Виды циклов
Последовательные
Выполняются независимо и последовательно
Вложенные
«Внешний»
Выполняет предшествующую последовательность
команд
Запускает внутренний цикл
Ждёт его завершения
Выполняет последующую последовательность
команд
«Внутренний»
Выполняет последовательность команд
9. Виды циклов
9Виды циклов
Последовательные
Приготовить нужное количество основ для пиццы.
Приготовить заданный общий объём начинки для пицц.
Вначале готовим всё, что связано с тестом;
Затем готовим начинку – для всех пицц сразу.
10. Виды циклов
10Виды циклов
Вложенные
Приготовить основу для пиццы.
Приготовить заданный объём начинки для одной пиццы.
Выполнить для нужного количества пицц.
Вначале готовим тесто одной пиццы;
Затем готовим начинку для этой (единственной) пиццы.
11. Robo Pizza’s Store
11Robo Pizza’s Store
Необходимо разработать блок-схему алгоритма
Цель: автоматизация работы кухни пиццерии
Исполнитель: робот-повар
СКИ
Приготовить основу для одной пиццы
Приготовить 1 гр начинки
Соединить пиццу и начинку
Испечь пиццу
Вес начинки одной пиццы определить самостоятельно.
Количество пицц задаёт пользователь.
Вид циклов определить самостоятельно.
12. Feedback
12Feedback
Режим работы программы
Без режима
Что будет на сцене?
Фон 1 Джаз
Персонаж 1
Рок-н-ролл
Фон 3
Персонаж 2
Сцена
13. Feedback
13Feedback
Режим работы программы
Без режима
Непредсказуемо. Хаос!
Фон 1 Джаз
Персонаж 1
Рок-н-ролл
Фон 3
Персонаж 2
Сцена
14. Feedback
14Feedback
Общая информационная величина – режим
Действует всегда кто-то один
Закончив последовательность действий, разрешает
продолжить выполнение алгоритма другому
Режим =
«Персонаж
А»?
да
нет
Режим =
«Персонаж
Б»?
да
Установить фон 1
Играть рок-н-ролл
Играть джаз
Установить фон 3
Режим:=
«Персонаж Б»
Режим:=
«Персонаж А»
нет
15. With a little help of my friends…
15With a little help of my
friends…
Необходимо спроектировать алгоритмы для
персонажей 1 и 2, позволяющие получить
следующую последовательность выполняемых ими
действий:
1. Установить фон 1 (персонаж 1)
2. Играть джаз (персонаж 2)
3. Играть рок-н-ролл (персонаж 1)
4. Установить фон 3 (персонаж 2)
Дополнить используемые значения переменной
«режим»