Презентация "Основные алгоритмические конструкции. Блок - схемы"

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

• Блок-схемы.

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

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

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

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

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

• А) Блок начала и конца
• алгоритма.
• Б) Блок проверки условия,
• например, если х>10?

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

• да

• нет

• Линейная последовательность,
• состоящая из двух шагов.

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

• Линейный алгоритм.

• Действие 1

• Действие 2

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

• ЗАДАЧА.
• Составить блок -схему алгоритма нахождения площади круглого зеркала в
• телескопе. (R=100 дюйм).

• начало

• r:=100

• :=3,14

• S:=*r^2

• Вывод S.

• конец

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

• Составить блок-схему алгоритма написания сочинения.

• начало

• Выбрать тему сочинения

• Написать план сочинения

• Написать черновик

• Проверить черновик

• Переписать соч. начисто

• конец

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

• Решение.

• начало

• Ввод z,р

• Р:=(z*p)/ 100

• Вывод р

• конец

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

• Ветвление.

• да

• нет

• да

• Действие 1

• условие

• нет

• условие

• Действие 2

• Действие

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

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

• Стой и жди

• иди

• да

• нет

• Горит красный
• или жёлтый

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

• Неполное ветвление.
• ( Алгоритм вызова пожарных).

• да

• нет

• У вас пожар?

• Звони 01.

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

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

• Знач. 1

• Знач. 2

• знач. 3

• Команда 1

• Команда 2

• Команда 3

• Команда 4

• да

• нет

• нет

• нет

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

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

• номер мешка

• хозяину

• детям

• начало

• Номер 1

• номер2

• хозяйке

• да

• нет

• да

• нет

• конец

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

• РЕШЕНИЕ.

• начало

• Ввод Х

• X<-25

• да

• нет

• У:=20

• У:=х^2

• Вывод У

• конец

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

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

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

• Цикл.

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

• ЦИКЛ С ПОСТУСЛОВИЕМ ЗАВЕРШЕНИЯ.

• ЦИКЛ С ПРЕДУСЛОВИЕМ ПРОДОЛЖЕНИЯ.

• действие

• условие

• да

• нет

• условие

• действие

• да

• Нет

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

• ОТВЕТЫ: 1) 1; 2)45; 3)55; 4)6

• А:=0
• С:=0

• В:=11

• да

• нет

• С:=с+в
• В:=в+1

• Ответ №3 ( с=55)

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

• ОТВЕТЫ: 1)6; 2)5; 3)3; 4)4.

• Ответ №2 (В=5)

• А:=1

• В:=2

• С:=1

• В:=В+А

• С:+С+1

• С<4

• да

• нет

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

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

• Устный тест.

• нет

• да

№3. Какому типу алгоритма

• №3. Какому типу алгоритма
• соответствует сюжет сказки:
• «Налево пойдёшь –
• невесту найдёшь.
• Направо пойдёшь –
• жизнь потеряешь.»

• №4. К какому типу алгоритмов
• можно отнести действия землекопа?
• Варианты ответов для №3 и №4:
• 1) Циклический.
• 2) Ветвления.
• 3) Линейный.

№3. В жизни существует много

• №3. В жизни существует много
• синонимов для понятия «алго-
• ритм». Что из указанного нельзя
• назвать алгоритмом?
• 1.Рецепт приготовления блюда.
• 2.Инструкцию по использованию бытового прибора.
• 3.Афишу кинотеатра.
• 4.План создания презентации.

• №4. К какому способу можно отнести такое представление алгоритма?
• 1.Словесный.
• 2. Графический.
• 3.Табличный.
• 4. Программный.

• да

• нет

• А=5

• А>8

• А=А*7

Ответы к тесту: №1. 4) №4. 1) №2. 3) №5. 3) №3. 2) №6. 2)