«Способы записи алгоритмов»
Цель урока: закрепить знания учащихся, связанные с понятиями алгоритма и его свойствами, дать учащимся представление о различных способах представления алгоритма.
Задачи урока:
образовательные:
создать условия для закрепления представления об алгоритме, его свойствах и исполнении, СКИ; познакомить учащихся различными способами записи алгоритма; научить учащихся переходить от одной формы записи алгоритма к другой;
развивающие:
развивать алгоритмическое мышление; развивать познавательный интерес, логическое мышление; развитие умения планировать свою деятельность; развивать память, внимание; формировать интерес к изучению предмета;
воспитательные:
воспитывать чувство коллективизма; воспитание активности;
Оборудование урока:
ПК учителя; мультимедийный проектор; ПК учащихся; Презентация «Способы записи алгоритмов»; набор последовательных картинок «Жизненный цикл дерева»; карточки с групповыми заданиями с практическим заданием.
План урока:
Организационный момент Проверка домашнего задания Актуализация опорных знаний Подведение к теме и цели урока Объяснение нового материала Физкультминутка Формирование практических навыков Домашнее задание Подведение итогов урока
Просмотр содержимого документа
«Презентация Способы записи алгоритмов»
РТ № 98(а)
РТ №98(б)
РТ №102
Алгоритм- это предназначенное для конкретного исполнителя описание последовательности действий, приводящих от исходных данных к требуемому результату.
Является ли данная последовательность алгоритмом?
Инструкция получения кипятка.
- Открыть кран.
- Налить в чайник воду.
- Поставить чайник на плиту.
- Зажечь спичку.
- Ждать, пока вода не закипит.
- Поднести спичку к горелке.
- Выключить газ.
дискретность
определенность
массовость
Свойства
алгоритма
результативность
выполнимость
детерминированность
Дописать свойства алгоритма
- Разбиение алгоритма на шаги –
- Использование алгоритма для решения однотипных задач –
- Получение правильного результата за конечное число шагов –
- Каждый шаг алгоритма должен входить в СКИ и быть записан на понятном языке для исполнителя –
- Строгая последовательность шагов –
6) Все команды алгоритма понимаются исполнителем однозначно –
Инструкция получения кипятка.
- Открыть кран.
- Налить в чайник воду.
- Зажечь спичку.
- Поднести спичку к горелке.
- Поставить чайник на плиту
- Ждать, пока вода не закипит.
- Выключить газ.
Способы записи алгоритмов
I способ
II способ
Чтобы определить путь, надо определить скорость и время, затем перемножить эти значения
ИЛИ
1 .Определить v
2.Определить t
3.Найти s = v * t
III способ
Program put;
var v, t, s:integer;
Begin
readln (v, t);
s:=v*t;
write (s);
End.
Алгоритмические языки
(школьный алгоритмический или
языки программирования)
Словесный способ (словесное описание или построчная запись)
Графический способ
(блок-схемы)
Основные способы записи алгоритма
Графические
Словесные
На алгоритмических языках
Последователь-ность рисунков
Школьный алгоритмический
язык
Словесное описание
Язык программирова-ния
Построчная запись
Структурограмма
Блок-схема
Алгоритмические языки
Алгоритмические языки - формальные языки, предназначенные для записи алгоритмов.
Характеристики алгоритмического языка
Набор используемых символов
Алфавит
Система правил образования
конструкций языка
Синтаксис
Семантика
Система правил, определяющих
смысл и способ употребления
конструкций языка
Общий вид программы на школьном алгоритмическом языке:
алг
нач
кон
Алгоритм РАЗМИНКА
- Сели поудобнее
- Вытянули руки вперёд
- Положили руки на стол
- Посмотрели налево вдаль
- Посмотрели направо
- Размяли пальцы рук
- Сделали глубокий вдох и выдох
- Встали
- Сели за парты правильно
ПОСЛЕДОВАТЕЛЬНЫЕ КАРТИНКИ
Графический способ записи алгоритма
Жизненный цикл дерева
1
2
3
4
5
6
9
7
8
Словесное описание - самая простая запись алгоритма в виде набора высказываний на обычном разговорном языке.
Построчная запись
Правила построчной записи алгоритма
Каждое предписание записывается с новой строки
Предписание (шаги) алгоритма нумеруются
Исполнение алгоритма происходит в порядке
возрастания номеров шагов, начиная с первого,
если нет особых указаний
Кроме слов естественного языка предписания могут содержать математические выражения и формулы.
Блок-схемы
В блок-схеме предписания изображаются с помощью различных геометрических фигур, а последовательность выполнения шагов указывается с помощью линий.
Блок начала или конца алгоритма
Блок ввода или вывода данных
Блок обработки данных
Блок проверки условия
Счётчик
Последовательность выполнения действий
Блок пояснительных записей
12? да нет Получи хорошую отметку конец " width="640"
Алгоритм успешной сдачи экзамена по информатике
начало
Изучи темы заданий ГИА
Выполни задания ГИА
Кол-во
правильных
ответов
12?
да
нет
Получи хорошую отметку
конец
Ответ на задание РТ №113
Домашнее задание
§ 2.2 РТ №111, 112, 114