Transcript Разветвляющийся алгоритм

Разветвляющийся
алгоритм
Всем большой привет!
План презентации
I. Алгоритм
1. Определение
2. Виды
3. Способы описания
II. Разветвляющийся алгоритм
1. Определение
2. Структура схемы
3. Общий случай ветвления
4. Частные случаи ветвления
III. Составление разветвляющихся
алгоритмов на основе поговорок, песен,
пословиц
Интересно…
Алгоритм
Алгоритм - понятный и точный план решения задачи
Виды алгоритма
Линейный
Разветвляющийся
Циклический
Способы описания алгоритма
Словесный – построчная запись
Графический - схема
…ну пусть так…
Разветвляющийся алгоритм
- такой, в котором последовательность
выполнения шагов зависит от некоторого условия
Примерная схема
Начало
Ввод
данных
Да
Условие
выполняется
?
Серия_1
Нет
Серия_2
Вывод
данных
Конец
Общий случай ветвления
построчная запись
Если <условие> ТО <серия_1>
ИНАЧЕ <серия_2>
схема
Да
Серия_1
Условие
выполняется
?
Нет
Серия_2
Слова ЕСЛИ, ТО, ИНАЧЕ – служебные
<условие> – вопрос, на который можно ответить «да» или «нет»
<серия_1>, <серия_2> – команды
Жесть
…
Частные случаи ветвления
Да
Условие
Нет
НЕ
выполняется
?
Нет
Условие
Да
выполняется
?
Серия_2
Серия_1
Неужели
…
ЕСЛИ <НЕ условие>ТО <серия_2>
ЕСЛИ <условие> ТО <серия_1>
Отсутствует одна из серий
Болен - лечись, здоров – берегись
Схема
Построчная запись
Начало
Нет
Да
Болен?
Лечись
1. Начало
2. ЕСЛИ болен
3. ТО
лечись
4. ИНАЧЕ берегись
5. Конец
Берегись
Вот так
вот !
Конец
Отгадайте по схеме песню
Схема
Да
Ответ
Начало
Не было
зимы ?
Нет
Не знали б
дней
весёлых
Конец
Построчная запись
1. Начало
2. ЕСЛИ не было зимы
3. ТО не знали б весёлых дней
4. Конец
«Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих дней веселых!»
А ещё
вот так!
Отгадайте по схеме пословицу
Схема
Начало
Ответ
«Умный в гору не пойдёт
- умный гору обойдёт»
Препятствие в
виде
возвышенности
Да
Нет
Умный?
Восхождение
Обход
----Конец
Построчная запись
1. Начало
2. ЕСЛИ умный
3. ТО обход
4. ИНАЧЕ восхождение
5. Конец
Назвался груздём – полезай в кузов
Схема
Построчная запись
Начало
1. Начало
Нет
Назвался
груздём ?
Да
2. ЕСЛИ назвался груздём
3. ТО полезай в кузов
4. Конец
Полезай
в кузов
Ну так я и
думал…
Конец
Пуганая ворона и куста боится
Схема
Построчная запись
Начало
Нет
Да
Ворона
пуганая?
1. Начало
2. ЕСЛИ ворона пуганая
3. ТО куста боится
4. Конец
Куста боится
Похоже
на то…
Конец
Идёт Емеля – ждать его неделю
Схема
Построчная запись
Начало
Нет
Идёт
Емеля ?
Конец
Да
1. Начало
2. ЕСЛИ идёт Емеля
3. ТО ждать его неделю
4. Конец
«Вся жизнь
впереди,
надейся и
жди…»
Мёд есть – в улей лезть
Построчная запись
Схема
1. Начало
Начало
Нет
Хочешь
мёд есть
?
Да
2. ЕСЛИ хочешь мёд есть
3. ТО надо в улей лезть
4. Конец
Надо в улей
лезть
Чей-то меду
совсем не
хочется..
Конец
Любишь кататься –
люби и саночки возить
Схема
Нет
Построчная запись
Начало
Любишь
кататься?
Да
1. Начало
2. ЕСЛИ любишь кататься
3. ТО люби саночки возить
4. Конец
Люби
саночки
возить
Конец
«Ах, мамочка,..
на саночках..»
Труд человека кормит, а лень портит
Схема
Построчная запись
Начало
Нет
Да
Труд?
Портит
1. Начало
2. ЕСЛИ труд
3. ТО кормит
4. ИНАЧЕ портит
5. Конец
Кормит
Это
точно!
Конец
Достигнутая цель
Осознание того, что большинство проблем,
стоящих перед человеком в жизни,
можно разрешить, реализуя разветвляющийся алгоритм
Реализованная задача
Научились планировать последовательность действий
для достижения какой-либо цели, решая задачи,
ответом для которых является не число или утверждение, а
описание последовательности действий
Вывод
В любой ситуации можно найти выход, составив
алгоритм, содержащий ветвление
Вот это да !
Спасибо
за просмотр
До новых волнующих встреч !!!
Источники информации
I. Босова Л.Л. Информатика и ИКТ: учебник для 6
класса.- М.: БИНОМ. Лаборатория знаний, 2009
II. Горячев А.В. Информатика в играх и задачах.
Логика и алгоритмы. 3 класс, 4 класс:
Учебники в 2-х частях. – М.: Баллас, 2008
III. Крылова О.Н. Тесты по информатике.
3 класс, 4 класс: Сборники.– М.: Экзамен, 2011
IV. Даль В. Сборник в 3-х томах: Пословицы
русского народа. – М.: Русская книга, 1993
V. Конспекты уроков информатики для 6-ого класса
учителя Алексеевой Л.Б. по темам
«Алгоритм»,
«Линейный алгоритм»,
«Разветвляющийся алгоритм»
VI. Сайт http://www.free-power-point-templates.com/
МОУ «СОШ № 22 с УИОП»
г.о. Электросталь
Выполнил – ученик 7 класса
Фурса Иван Романович
Руководитель - учитель информатики
Алексеева Лариса Борисовна
2012-2013