Тема урока: РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ Цели урока: Закрепить с учащимися понятия алгоритма, исполнителя, системы команд исполнителя, типы и способы представления алгоритмов. познакомиться с разветвляющимся алгоритмом, полной и неполной формами ветвления Научиться представлять алгоритмы с ветвлением в виде блок-схем, и исполнять алгоритмы по их блок – схемам.
1. Составьте четыре правильные по смыслу фразы Четкое предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи Один и тот же алгоритм может быть использован Набор действий, которые может выполнить исполнитель Основные алгоритмические структуры: Называется алгоритмом Для решения целого класса задач Называется системой команд исполнителя Линейный, разветвляющийся или циклический Называется программой Для решения только одной задачи Словесный, графический и на алгоритмическом языке
2. Составьте четыре правильные по смыслу фразы Исполнителем алгоритма может быть Называется программой Для решения одной задачи Человек или автоматическое устройство Алгоритм записанный на языке программирования Только человек Словесный, графический и на алгоритмическом языке Можно составить разные алгоритмы Можно записать только одним способом Каждый алгоритм Можно записать разными способами
3. Произведите сортировку данных свойств в соответствии с их отношением к свойствам информации или к свойствам алгоритма
Результат сортировки Свойства информации: понятность полезность актуальность полнота достоверность Свойства алгоритма: дискретность результативность конечность массовость детерминированность
Алгоритм называется разветвляющимся, если порядок выполнения шагов алгоритма изменяется в зависимости от заданных условий. Форма организации действий, при которой в зависимости от некоторого условия совершается одна или другая последовательность действий, называется ветвлением Общий вид ветвления Если < условие > то <серия команд 1> иначе <серия команд 2> Неполная форма ветвления Если < условие > то <серия команд >
4. Расположи условия и действия ветвления соответственно столбцам таблицы
5. Расположи условия и действия ветвления соответственно столбцам таблицы
6. Опираясь на правила перехода дороги, измените содержимое блоков в данной блок-схеме так, чтобы получился верный алгоритм