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