01/10/2022
Тема Типы алгоритмов. Блок-схемы
Цель урока:
Знакомство учащихся с темой «Алгоритм и его свойства. Виды алгоритмов»
Задачи урока :
- Сформировать представление у учащихся о понятии алгоритма и его свойствах, рассмотреть виды алгоритмов;
- Формирование приемов логического мышления, развития интересов к предмету;
- Воспитание аккуратности, точности
Алгоритм
это строго определенная
последовательность действий
при решении задачи
Алгоритм содержит
несколько шагов
Шаг алгоритма
это каждое отдельное
действие алгоритма
Примеры алгоритмов:
- правила дорожного движения;
- инструкция к любому прибору;
- этапы решения задач, например,
в математике, информатике и т.д.
АЛГОРИТМ
Название " алгоритм " произошло от латинской формы имени величайшего среднеазиатского математика Мухаммеда ибн Муса ал-Хорезми (Alhorithmi), жившего в 783—850 гг.
Алгоритмизация
это процесс разработки
алгоритма (плана действий)
для решения задачи.
Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
1
2
3
4
- дискретность
- дискретность
5
- результативность
- результативность
Свойства алгоритма
Результативность – получение результата за конечное количество шагов
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Свойства
алгоритма
Точность – каждое действие должно строго и недвусмысленно определено
Понятность – каждый шаг алгоритма должен быть понятен исполнителю
Массовость – использование алгоритма для решения однотипных задач
Запись алгоритмов с помощью блок-схем
- Блок-схема составляется из стандартных графических объектов
Стандартные графические объекты блок-схем
Вид стандартного графического объекта
Назначение
Начало алгоритма
Конец алгоритма
Выполняемое действие записывается внутри
Условие выполнения действия записывается внутри
Счетчик количества повторов
Ввод или вывод данных. Внутри блока перечисляются данные через запятую.
Линии потока. Последовательность выполнения действий
Начало
Конец
Действие
Условие
Счетчик
Виды алгоритмов
Название
Определение
Линейный
Примеры
(последовательный)
Действия выполняются однократно в заданном порядке
Разветвляющийся
Приготовление одного бутерброда
(условный)
В зависимости от условия выполняется либо одна, либо другая последовательность действий
Циклический
Правило правописание приставок, оканчивающихся на з, с
Действия повторяются указанное число раз в заданном порядке
Создание рисунков из повторяющихся элементов
Запись линейных алгоритмов с помощью блок-схем
Запись разветвляющихся алгоритмов с помощью блок-схем
Неполная форма
Да
ЕСЛИ условие, ТО инструкция.
ЕСЛИ условие, ТО инструкция1, ИНАЧЕ инструкция2.
Да
Нет
Полная форма
Базовая структура ветвления
Неполная форма
Полная форма
Условие
Нет
Условие
Нет
Да
Да
Инструкция
Инструкция 2
Инструкция 1
9 X=A-8 X=A+8 Вывод X Конец " width="640"
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Начало
Ввод A
Да
Нет
A9
X=A-8
X=A+8
Вывод X
Конец
Запись циклических алгоритмов с помощью блок-схем
Тело цикла – шаги алгоритма, которые повторяются.
Параметр цикла – величина, от которой зависит число повторений в цикле.
Цикл с предусловием
Пример цикла с предусловием
нет
Цикл с постусловием
Пример цикла с постусловием
Цикл-счетчик (цикл с параметром)
нет
да
Пример цикла-счетчика
Цикл «Пока» Цикл «До»
Условие
Инструкция
НЕТ
ДА
Условие
Инструкция
ДА
НЕТ
Цикл «Пока» Цикл «До»
Транжира
Деньги есть?
Съел
НЕТ
ДА
Понравилось?
Купил
ДА
НЕТ
Обжора
Задание№1
Дан алгоритм в виде блок-схемы.
Найти А, В, С, D, если изначально:
а) А=0, В=0, C=5, D=10;
б) А=0, В=5, C=0, D=10;
в) А=10, В=20, C=6, D=4;
г) А=10, В=10, C=4, D=0.
Решение задания 1
Результат работы алгоритма определяется с помощью трассировочных таблиц (а, б, в, г):
а) А=0, В=0, C=5, D=10.
Вывод значений
0, 0, 0, 5
б) А=0, В=5, C=0, D=10.
Вывод значений
0, 0, 5, 0
в) А=10, В=20, C=6, D=4.
Вывод значений
10, 10, 20, 6
г) А=10, В=10, C=4, D=0.
Вывод значений
10, 10, 10, 4
Задание№2
Из ряда чисел 15, 16, 17, 18 выписать значения x, удовлетворяющие условию
Решение задания 2
Используя трассировочную таблицу, получим:
Шаг
1
2
3
4
Исходное значение x
15
16
17
18
Результат выполнения
15+24
16+24
17+24
18+24
Задание№3
Дана блок-схема. Какое значение будет иметь N на выходе, если:
а) S=1,1;
б) S=2,09?
Решение задания 3
Задание №4
Дана блок –схема. Какое значение будет иметь z на выходе, если:
а) х=2;
б) х=4;
в) х=6 ?
19
Решение задания 4