Способы записи алгоритмов.
Цель урока: изучить способы записи алгоритма, рассмотреть блок схемы алгоритмов, некоторые условные обозначения, применяемые в блок-схемах.
Тип урока: формирование новых знаний, комбинированный.
Оборудование: учебник, доска, компьютер.
Ход урока: 1. Организационный момент. 2. Проверка домашнего задания. 3. Объявление новой темы.
Существуют различные способы записи алгоритмов. Основными среди них являются: словесные, графические, на алгоритмических языках.
Наилучшей наглядностью обладают графические способы записи алгоритмов; самый распространенный среди них – блок-схема.
Блок – схема представляет собой графический документ, дающий представление о порядке работы алгоритма.
Некоторые элементы (блоки) блок-схемы алгоритма.
Процесс
Выполнение одной или нескольких команд
Данные
Ввод данных или вывод данных (результатов)
Решение
Принятие решения в зависимости от результата проверки условия, указанного внутри этого элемента.
Линейный алгоритм состоит из последовательности операций, выполняющихся только один раз в порядке следования.
Алгоритмы, в основе которых лежит структура «ветвления», называют разветвляющимися.
Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами.
Выполнение алгоритма всегда начинается с блока начала и оканчивается при переходе на блок конца.
Комментарии используются для добавления пояснительных записей, делающих блок – схему более понятной. Блок – схема не уменьшающаяся на одном стандартном листе, теряет своё основное преимущество – наглядность.
Разветвляющийся алгоритм.
Да
Линейный алгоритм: Соберись в школу.
- Циклический алгоритм.
Да Нет
Закрепление учебного материала:
1. Что такое алгоритм; блок-схема?
2. Рассказать определение линейного алгоритма.
3. Назвать виды графических записей алгоритмов.
4. Привести пример линейного алгоритма, в виде блок-схемы.
5. Привести пример разветвляющегося алгоритма, в виде блок-схемы.
6. Привести пример циклического алгоритма, записать в виде блок-схемы.
Итоги урока: изучили способы записи алгоритма, рассмотрели блок-схемы алгоритмов; некоторые условные обозначения, применяемые в блок-схемах.
Домашнее задание: стр. 57 – 60 прочитать, основные понятия выучить.