Учитель информатики: Седнев Дмитрий Сергеевич.
Тема урока: "Основные типы алгоритмических структур".
Цель урока:
познакомиться с типами алгоритмов и с основными алгоритмическими структурами;
формировать навыки реализации теоретических знаний в практической деятельности;
воспитывать чувство ответственности за качество и результат выполняемой работы;
воспитывать стремление к совершенствования знаний.
Задачи урока:
формировать умения составлять алгоритмические конструкции разных типов;
формировать умения пользоваться технологией обработки текстовой информации на компьютере.
Разгадайте данную
шифрограмму
Основные алгоритмические
структуры
Основные алгоритмические структуры
Что такое алгоритм?
Алгоритм — набор инструкций,
описывающих порядок действий
исполнителя для достижения
некоторого результата.
Задание: Исправьте
алгоритм “Поездка в гости”:
1.Выйти из дома.
2.Выйти из автобуса.
3.Сесть в автобус № 10.
4.Дойти до автобусной остановки.
5.Проехать 3 остановки.
6.Дойти до дома, в котором живет друг.
– Назовите правильный порядок действий.
1.Выйти из дома
2.Дойти до автобусной остановки.
3. Сесть в автобус №10.
4.Проехать 3 остановки.
5.Выйти из автобуса.
6.Дойти до дома, в котором живет друг.
Стандартные графические объекты блоксхем
начало / конец
алгоритма.
ввод / вывод данных.
вычисление (выполнение
действия).
проверка условия (принятие решения).
Линейный алгоритм – это тип алгоритма, в
котором последовательность действий не
меняется в его процессе выполнения.
блок
схема
линейного
алгоритма
начало
…
конец
Пример
вычислите y= (x+2)*b+1
Блоксхема
Словесный
Дано: х,b.
Найти: y
Начало
ввод(х, b)
вычислить y:=(х+2)*b+1
вывод y
Конец
начало
Х,b
у:=(х+2)*b+1
y
конец
началоХ,bу:=(х+2)*b+1yконец
Задание: вычислить площадь и периметр
прямоугольника,
если длина = a, ширина = b.
начало
Ввести a, b
S = a*b
Р = (a+b)*2
Вывести S, Р
конец
началоконецS = a*bВвести a, bВывести S, РР = (a+b)*2
«Ветвление»
Ветвление – это такая структура, в которой осуществляется
выбор одного из двух вариантов дальнейших действий в
зависимости от некоторых условий.
Да
условие
Нет
условие
Вариант 2
Вариант 1
Вариант 1
Полная форма
алгоритма.
Неполная
форма
алгоритма.
Циклический алгоритм — это вид алгоритма, в
процессе выполнения которого одно или несколько
действий нужно повторить.
Начальное задание
Нет
Условие
Да
Тело цикла
Изменение переменной
Попробуйте сформулировать
известную русскую пословицу по ее
блок-схеме
Попробуйте сформулировать
известную русскую пословицу по ее
блок-схеме
Попробуйте сформулировать
известную русскую пословицу по ее
блок-схеме
Определить результат работы алгоритма,
представленного в виде блок-схемы
Итог урока:
Линейный алгоритм – это…
В чем особенность
алгоритмической структуры
ветвления?
Чем отличается
алгоритмическая структура
цикл?
Вся наша жизнь – это
алгоритм сложной
структуры.
Надо стремиться к тому,
чтобы каждое наше
действие было
обдуманным и приводило
к правильному,
достойному результату!
Основные типы алгоритмических структур.pptx
