Тема урока "Алгоритмы с ветвлением. Алгоритмическая структура с повторением"
Тема урока "Алгоритмы с ветвлением. Алгоритмическая структура с повторением"
На этом уроке:
вспомним, что такое алгоритм и каким свойствами он обладает;
разберём, что такое блок-схема и какие блоки и для чего в неё входят;
узнаем, чем отличается линейный алгоритм от алгоритма с ветвлением, а также какие формы записи алгоритмов бывают.
Вспомни!
В 3 классе мы изучили линейные алгоритмы. Основной принцип составления линейного алгоритма состоит в описание действий, которые выполняются однократно в заданном порядке. Исполнитель выполняет действия последовательно, одно за другим в том порядке, в котором они следуют.
Пример. Алгоритм открывания двери
1. Достать ключ из кармана.
2. Вставить ключ в замочную скважину.
3. Повернуть ключ два раза против часовой стрелки.
4. Вынуть ключ из замочной скважины.
Данный алгоритм может быть выполнен только в этой последовательности, иначе он не может быть выполнен. Ведь нельзя вставить ключ в замочную скважину, не достав его из кармана.
Блок-схема линейного алгоритма имеет следующий вид.
Вспомни правила дорожного движения. Какие действия должен выполнить пешеход, чтобы перейти через дорогу на перекрёстке со светофором?
Рассмотри рисунок и подумай, является ли этот алгоритм линейным? Почему?
Команды данного алгоритма выполняются не последовательно. Поэтому его нельзя считать линейным.
В блок-схеме данного алгоритма используется новая фигура – ромб, где записан вопрос (Горит зеленый?). В зависимости от ответа на вопрос выполняется выбор действия (Перейти улицу или стоять).
Если в алгоритме нужно дать ответ на вопрос (проверить условие) и в зависимости от ответа (да или нет) на этот вопрос, сделать выбор из двух команд, то такой алгоритм называется разветвляющимся алгоритмом или алгоритмом с ветвлением.
Запиши определение и запомни его.
Форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия совершается либо одна, либо другая последовательность действий называется ветвлением.
Существуют полная и неполная форма ветвления
Записать в тетради с помощью блок-схем следующие пословицы.
Поспешишь – людей насмешишь (неполная форма).
Болен - лечись, а здоров - берегись (полная форма).
Выполненные задания присылать annamiseeva2@gmail.com или https://vk.com/anutkamiseeva