Алгоритмы, их типы. Алгоритмическая структура «ветвление», «выбор»

2. Сообщение темы и цели урока

Тема урока: "Алгоритмы, их типы.  Алгоритмическая структура «ветвление»"

Цель нашего сегодняшнего урока познакомиться с типами алгоритмов и с основными алгоритмическими структурами.

3. Актуализация опорных знаний.

-Прежде чем мы перейдем к изучению новой темы, повторим основные понятия изученной на прошлых уроках:

- Что такое алгоритм?  

(Алгоритм – это описание последовательных действий, направленных на получение из исходных данных результата за конечное число  шагов с помощью понятных исполнителю команд).

Задание:  Исправьте алгоритм “Поездка в гости”:

1.Выйти из дома.

2.Выйти из автобуса.

3.Сесть в автобус № 10.

4.Дойти до автобусной остановки.

5.Проехать 3 остановки.

6.Дойти до дома, в котором живет друг.

– Назовите правильный порядок действий.

- итак, каким образом происходят действия – последовательно, по порядку, одно действие за другим,  как вы думаете, как называется такой алгоритм?

+Линейный

- Верно, т.е.  Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой.

Посмотрите ещё один пример линейного алгоритма, лепка снеговика.

Рассмотрим линейный алгоритм в виде блок-схемы. Что такое блок-схема?

+ Это графическое представление алгоритма.

У вас на столах лежат геометрические фигуры, выберите из них те, которые используются в блок-схеме.

- Вспомним  основные блоки:

- овал

-параллелограмм

-прямоугольник

- ромб

Блок-схема линейного  алгоритма:

С помощью алгоритмов можно решать задачи и выражения.

Вычислим выражение с помощью линейного алгоритма.

1. Вычислить y= (x+2)*b+1

Задача №2.

Вычислить площадь и периметр прямоугольника.

ФИЗКУЛЬТМИНУТКА. Упражнение для глаз. (1,50 мин)

- Помимо линейного алгоритма существует алгоритм со структурой ветвления.

- Что это за структура. Прочитаем в учебнике (стр. 114.  1 абзац)

В отличии от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие.

Давайте посмотрим,  как работает такой алгоритм.

Задание 1. Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

«Умный в гору не пойдёт, умный гору обойдёт»

Задача 2. Составить блок-схему ветвящегося алгоритма: 

• задумайте число,
• прибавь 8,
•  если полученное число меньше 22, то прибавь 5, иначе отнять 5.
•  Вывести полученный результат.

Теперь попробуйте сами составить блок-схему алгоритма (самостоятельно в тетради).

В тетради составляется блок-схема (самостоятельно). Проверка.

Задание 3. Готовь сани летом, а телегу зимой.

- Посмотрите на алгоритмическую структуру.  Что  вы заметили по сравнению с предыдущей?

+несколько условий.

 Такая структура называется «выбор». Подробно рассмотрим в учебнике стр. 115.

- Индивидуальное задание (раздаются карточки с числами и алгоритмом, выполнить решение).

Итог урока.

- Линейный алгоритм – это…

- В чем особенность алгоритмической структуры ветвления? (есть условие)

- Чем отличается алгоритмическая структура выбор? (несколько условий)

Вся наша жизнь – это алгоритм сложной структуры.

Надо стремиться к тому, чтобы каждое наше действие было обдуманным и приводило к  правильному, достойному результату!

Домашнее задание:

1. Составить блок-схемы к пословицам: Сделал дело – гуляй смело;  Что посеешь, то и пожнешь;  Где песня поется, там весело живется.
2. Вычислите значение гипотенузы прямоугольного треугольника, если известны значения его катетов.