Тема урока " Типы алгоритмов. Линейные алгоритмы. Практическая работа № 11 "Создаем линейную презентацию"
Сегодня на уроке вы:
познакомитесь с типами алгоритмов и понятием «линейный алгоритм»;
рассмотрите примеры различных форм записи линейных алгоритмов;
научитесь оформлять запись линейных алгоритмов в различных формах.
Повторим!
Формы записи алгоритмов:
Словесная (список) - запись алгоритма в виде последовательности слов или предложений.
Табличная - запись алгоритма в виде таблицы.
Программа - запись алгоритма в виде последовательности операторов-команд некоторого языка программирования.
Графическая (блок-схемы) - запись алгоритма в виде последовательности специальных графических блоков-обозначений.
Типы алгоритмов
1. Линейные алгоритмы. В линейном алгоритмы все команды выполняются последовательно.
2. Разветвляющийся алгоритм. Алгоритмы, в которых в зависимости от выполнения условия выполняется одна или другая последовательность команд, называется разветвляющимся.
3. Циклические алгоритмы. Алгоритмы, в которых некоторая последовательность команд выполняется многократно, называется циклическим.
Давайте более подробно рассмотрим линейный алгоритм
Внимательно посмотри видеоролик!
(в видеоролике приведены примеры линейных алгоритмов)
Рассмотри примеры линейных алгоритмов
Пример 1
Пример 2
Пример 3
Пример 4
Выполни задания!
Изучи § 17 и стр. 111-112.
Если есть компьютер и MS PowerPoint
Выполни Работу 15. Создаем линейную презентацию - учебник стр. 197-199 (во втором видеоролике этого урока показывается, как выполнить эту работу).
Если нет компьютера и MS PowerPoint
Выполни задания в своей тетради:
Задание № 1. У исполнителя Вычислитель две команды, которым присвоены номера:
1 - вычесть 1,
2 - умножить на 3.
Напишите для Вычислителя алгоритм получения из 7 получить 52: (смотри пример в видеоролике).
Задание № 2. В вашем распоряжении имеются два кувшина емкостью 3 и 8 литров. Как с помощью только этих кувшинов набрать из реки 7 литров воды?
Запиши линейный алгоритм в словесной форме с помощью списка команд (смотри Пример 1).
Задание № 3. Составь графический алгоритм приготовления каши из топора по мотивам русской народной сказки с помощью блок-схем (смотри Пример 4).
Выполненные задания отправь annamiseeva2@gmail.com или https://vk.com/anutkamiseeva
Самое главное!
Существуют различные формы записи алгоритмов.
Алгоритмы, для исполнения человеком, удобно записывать в виде списков, таблиц и блок-схем.
Для обозначения действий исполнителя, в блок-схемах используются геометрические фигуры, называемые блоками, а порядок действий указывается соединительными стрелками.
Алгоритмы, для формальных исполнителей записывают в виде программ.
Программа – это алгоритм, который записан на языке исполнителя с помощью команд языка программирования.
Линейным алгоритмом называется алгоритм, в котором команды выполняются последовательно друг за другом, т.е. в порядке их записи.