Основные алгоритмические конструкции. 7 класс

1.

2. Цели урока: ☼ познакомить учащихся с различными видами алгоритмов и графическими способами их описания; ☼ учить считать по

блок-схемам;
☼ развивать логическое и алгоритмическое мышление.

3.

Оглавление.
Введение.
Линейный алгоритм.
Ветвление.
Множественное ветвление.
Физкультминутка.
Цикл.
Устное тестирование.

4. Графический способ является вспомогательным способом описания алгоритмов, облегчающим процесс создания алгоритмов решения

сложных задач.
Познакомимся с одним из графических способов
записи алгоритмов – блок-схемами.
При таком способе записи алгоритм записывается с
помощью различных блоков – прямоугольников,
ромбов, параллелограммов, овалов и т.д. Каждый блок
имеет своё специальное назначение.

5. Используемые геометрические фигуры имеют стандартный смысл:

А) Блок начала и конца
алгоритма.
В) Блок ввода данных
(например, чисел) или
вывода
результатов и сообщений.
Б) Блок проверки условия,
например, если х>10?
да
нет
Г) Блок выполнения
команды.

6.

Линейная последовательность,
состоящая из двух шагов.
Действие 1
Действие 2
Линейный
алгоритмэто алгоритм, команды
которого
выполняются строго
последовательно, одна
за
другой без каких-либо
условий.

7. Линейный алгоритм (пример).

ЗАДАЧА.
Составить блок -схему
алгоритма нахождения
площади круглого зеркала в
телескопе. (R=100 дюйм).
начало
r:=100
:=3,14
S:= *r^2
Вывод S.
конец

8. Линейный алгоритм (задание).

Составить блок-схему алгоритма написания сочинения.
начало
Выбрать тему сочинения
Написать план сочинения
Написать черновик
Проверить черновик
Переписать соч. начисто
конец

9. Задача. Составить блок-схему для задачи. Вычислить подоходный налог Р (руб.)от заработной платы Z (руб.), если известно

значение р (%).
Решение.
начало
Ввод z,р
Р:=(z*p)/ 100
Вывод р
конец

10.

Ветвление-это выбор той или иной последовательности действий в зависимости
от выполнения некоторого условия, затем исполнение алгоритма
выходит на общее продолжение.
Ветвление бывает полное (если присутствуют команды как для случая
истинности условия, так и для случая его ложности) и неполное (если
присутствуют команды только для случая истинности или только ложности) .
Полное ветвление.
да
Действие 1
условие
нет
Неполное ветвление.
да
условие
Действие 2
Действие
нет

11. Ветвление (примеры).

Ветвление
Полное ветвление.
( Алгоритм перехода улицы).
Загорелся красный свет,
Это значит - хода нет.
Если горит красный,
Значит путь опасный.
Загорелся жёлтый свет –
Никому дороги нет.
Светофор моргнул и – раз!
Он зажёг зелёный глаз!
Зелёный свет горит,
Как будто говорит:
- Пожалуйста, идите,
Но только не бегите!
(примеры).
да
Горит красный
нет
или жёлтый
Стой и
жди
иди

12. Ветвление (пример).

Неполное ветвление.
( Алгоритм вызова пожарных).
да
нет
У вас пожар?
Звони 01.

13. Множественное ветвление.

Множественное ветвление – один из вариантов ветвления. Оно
используется в том случае, если одну и ту же величину надо
сравнить с разными значениями и на основании этого сравнения
выполнить какие-либо действия.
Знач. 1
да
нет
Знач. 2
Команда 1
нет
знач. 3
нет
Команда 2
Команда 3
Команда 4

14. Пример ( множественное ветвление).

БАРАШЕК.
начало
-Ты скажи, барашек наш,
Сколько шерсти ты нам дашь?
-Не стриги меня пока.
Дам я шерсти два мешка.
Один мешок – хозяину,
Другой мешок – хозяйке,
А третий – детям маленьким
На тёплые фуфайки.
номер мешка
Номер 1
нет
да
хозяину
да
номер2
нет
детям
хозяйке
конец

15. Задача. Составить блок-схему алгоритма вычисления значения функции 20 при х< -25 у= х^2 при х>=-25

Задача. Составить блок-схему алгоритма вычисления значения
функции
20 при х< -25
у=
х^2 при х>=-25
РЕШЕНИЕ.
начало
Ввод Х
да
нет
X<-25
У:=20
У:=х^2
Вывод У
конец

16. Физкультминутка.

Физкультминутка коротка,
Взмахнём руками мы слегка,
Потянемся немножко,
Посмотрим мы в окошко.
Если я руку вверх подниму,
То ты присядь на минутку одну.
Если рука опустилася вниз,
То ты встань и вверх потянись.
Физкультминутка коротка,
**
Взмахнём руками мы
слегка
И присядем мы, и встанем,
И опять за парты сядем.

17.

Цикл представляет собой алгоритмическую конструкцию, в которой
многократно выполняется одна и та же последовательность шагов,
называемая телом цикла. Каждое однократное исполнение тела цикла
называется итерацией. Если тело цикла было выполнено N раз,
говорят, что было произведено N итераций.
Для того, чтобы определить момент прекращения выполнения тела цикла,
используется условие цикла. Если при истинности условия цикл
продолжается, то такое условие называется условием продолжения
цикла, т.е.цикл продолжается, пока условие цикла истинно.
Если при истинности условия цикл завершается, то такое условие
называется условием завершения цикла. В этом случае цикл
продолжается до тех пор, пока условие цикла не станет истинным.
Различают циклы с проверкой перед выполнением очередной итерации,
они называются циклами с предусловием, и циклы с проверкой условия
после итерации, это- циклы с постусловием.

18. Блок-схема циклов.

ЦИКЛ С ПОСТУСЛОВИЕМ
ЗАВЕРШЕНИЯ.
да
действие
да
условие
ЦИКЛ С
ПРЕДУСЛОВИЕМ
ПРОДОЛЖЕНИЯ.
нет
действие
условие
Нет

19. Задача. Определить значение переменной С после выполнения фрагмента алгоритма:

ОТВЕТЫ: 1) 1; 2)45; 3)55;
4)6
А:=0
С:=0
В:=11
нет
С:=с+в
В:=в+1
да
Ответ:

20. Задача. Определить значение переменной В после выполнения следующего фрагмента алгоритма:

ОТВЕТЫ: 1)6; 2)5; 3)3; 4)4.
А:=1
В:=2
Ответ:
С:=1
В:=В+А
С:+С+1
да
С<4
нет

21.

№1. К какому виду алгоритмов
можно отнести этот алгоритм?
1.Линейный.
2.Циклический.
3.С полным ветвлением.
4.С неполным ветвлением.
№2. К какому виду циклов можно
отнести фрагмент алгоритма?
1.Цикл с известным числом повторений.
2.Цикл с предусловием.
3.Цикл с постусловием.
нет
да

22.

№3. Какому типу
алгоритма
соответствует сюжет
сказки:
«Налево пойдёшь –
невесту найдёшь.
Направо пойдёшь –
жизнь потеряешь.»
№4. К какому типу
алгоритмов
можно отнести действия
землекопа?
Варианты ответов для №3 и
№4:
1) Циклический.
2) Ветвления.
3) Линейный.

23.

№3. В жизни существует много
синонимов для понятия «алгоритм». Что из указанного нельзя
назвать алгоритмом?
№4. К какому способу можно
отнести такое
представление алгоритма?
А=5
1.Рецепт приготовления блюда.
2.Инструкцию по использованию
бытового прибора.
3.Афишу кинотеатра.
4.План создания презентации.
Ответ:
А>8
да
А=А*7
1.Словесный.
2. Графический.
3.Табличный.
4. Программный.
Ответ:
нет