Мультимедийный урок по информатики на тему: ТИПЫ АЛГОРИТМОВ. БЛОК-СХЕМЫ
Разработала: преподаватель информатики Содикова Н.И.
Цель урока: Знакомство учащихся с темой «Алгоритм и его свойства. Виды алгоритмов»
Задачи урока :
- Сформировать представление у учащихся о понятии алгоритма и его свойствах, рассмотреть виды алгоритмов;
- Формирование приемов логического мышления, развития интересов к предмету;
- Воспитание аккуратности, точности
Алгоритм
это строго определенная
последовательность действий
при решении задачи
Алгоритм содержит
несколько шагов
Шаг алгоритма
это каждое отдельное
действие алгоритма
Примеры алгоритмов:
- правила дорожного движения;
- инструкция к любому прибору;
- этапы решения задач, например,
в математике, информатике и т.д.
Название " алгоритм " произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг.
Алгоритмизация
это процесс разработки
алгоритма (плана действий)
для решения задачи.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Свойства алгоритма
Результативность – получение результата за конечное количество шагов
Результативность
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Дискретность
Свойства
алгоритма
Точность – каждое действие должно строго и недвусмысленно определено
Точность
Понятность – каждый шаг алгоритма должен быть понятен исполнителю
Понятность
Массовость – использование алгоритма для решения однотипных задач
Массовость
Запись алгоритмов с помощью блок-схем
- Блок-схема составляется из стандартных графических объектов
Стандартные графические объекты блок-схем
Вид стандартного графического объекта
Назначение
Начало алгоритма
Конец алгоритма
Выполняемое действие записывается внутри
Условие выполнения действия записывается внутри
Счетчик количества повторов
Ввод или вывод данных. Внутри блока перечисляются данные через запятую.
Последовательность выполнения действий
Начало
Конец
Действие
Условие
Счетчик
Виды алгоритмов
Название
Определение
Линейный
(последовательный)
Примеры
Действия выполняются однократно в заданном порядке
Разветвляющийся
(условный)
Приготовление одного бутерброда
В зависимости от условия выполняется либо одна, либо другая последовательность действий
Циклический
Правило правописание приставок, оканчивающихся на з, с
Действия повторяются указанное число раз в заданном порядке
Создание рисунков из повторяющихся элементов
Запись линейных алгоритмов с помощью блок-схем
Запись разветвляющихся алгоритмов с помощью блок-схем
Неполная форма
Да
ЕСЛИ условие, ТО инструкция.
ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.
Да
Нет
Полная форма
Базовая структура ветвления
Неполная форма
Полная форма
Условие
Нет
Условие
Нет
Да
Да
Инструкция
Инструкция 2
Инструкция 1
9 X=A-8 X=A+8 Вывод X Конец " width="640"
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Начало
Ввод A
Да
Нет
A9
X=A-8
X=A+8
Вывод X
Конец
Запись циклических алгоритмов с помощью блок-схем
Тело цикла – шаги алгоритма, которые повторяются.
Параметр цикла – величина, от которой зависит число повторений в цикле.
Цикл с предусловием
Пример цикла с предусловием
нет
Цикл с постусловием
Пример цикла с постусловием
Цикл-счетчик (цикл с параметром)
нет
да
Пример цикла-счетчика
Цикл «Пока»
Цикл «До»
Условие
Инструкция
НЕТ
ДА
Условие
Инструкция
ДА
НЕТ
Цикл «Пока»
Цикл «До»
Транжира
Деньги есть?
Съел
НЕТ
ДА
Понравилось ?
Купил
ДА
НЕТ
Обжора
Составьте алгоритм сортировки 10 веществ на проводники и изоляторы. Обведи карандашом тело цикла.
Начало
10 веществ
Взять вещество
Подвести ток
Нет
Да
Проводит ток?
Изолятор
Проводник
Да
Нет
Все вещества проверили?
Конец