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

Июль 22, 2022

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

Содержание

2. Цели урока: ☼ познакомить учащихся с различными видами алгоритмов и графическими способами их описания; ☼ учить
3. Оглавление. Введение. Линейный алгоритм. Ветвление. Множественное ветвление. Физкультминутка. Цикл. Устное тестирование.
4. Графический способ является вспомогательным способом описания алгоритмов, облегчающим процесс создания алгоритмов решения сложных задач. Познакомимся с
5. Используемые геометрические фигуры имеют стандартный смысл: А) Блок начала и конца алгоритма. Б) Блок проверки условия,
6. Линейная последовательность, состоящая из двух шагов. Линейный алгоритм- это алгоритм, команды которого выполняются строго последовательно, одна
7. Линейный алгоритм (пример). ЗАДАЧА. Составить блок -схему алгоритма нахождения площади круглого зеркала в телескопе. (R=100 дюйм).
8. Линейный алгоритм (задание). Составить блок-схему алгоритма написания сочинения.
9. Задача. Составить блок-схему для задачи. Вычислить подоходный налог Р (руб.)от заработной платы Z (руб.), если известно
10. Ветвление-это выбор той или иной последовательности действий в зависимости от выполнения некоторого условия, затем исполнение алгоритма
11. Ветвление (примеры). Полное ветвление. ( Алгоритм перехода улицы). Загорелся красный свет, Это значит - хода нет.
12. Ветвление (пример). Неполное ветвление. ( Алгоритм вызова пожарных). да нет Звони 01.
13. Множественное ветвление. Множественное ветвление – один из вариантов ветвления. Оно используется в том случае, если одну
14. Пример ( множественное ветвление). БАРАШЕК. -Ты скажи, барашек наш, Сколько шерсти ты нам дашь? -Не стриги
15. Задача. Составить блок-схему алгоритма вычисления значения функции 20 при х =-25 РЕШЕНИЕ.
16. Физкультминутка. Физкультминутка коротка, Если я руку вверх подниму, Взмахнём руками мы слегка, То ты присядь на
17. Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая
18. Блок-схема циклов. ЦИКЛ С ПОСТУСЛОВИЕМ ЗАВЕРШЕНИЯ. ЦИКЛ С ПРЕДУСЛОВИЕМ ПРОДОЛЖЕНИЯ.
19. Задача. Определить значение переменной С после выполнения фрагмента алгоритма: ОТВЕТЫ: 1) 1; 2)45; 3)55; 4)6 Ответ:
20. Задача. Определить значение переменной В после выполнения следующего фрагмента алгоритма: ОТВЕТЫ: 1)6; 2)5; 3)3; 4)4. Ответ:
21. №1. К какому виду алгоритмов можно отнести этот алгоритм? 1.Линейный. 2.Циклический. 3.С полным ветвлением. 4.С неполным
22. №3. Какому типу алгоритма соответствует сюжет сказки: «Налево пойдёшь – невесту найдёшь. Направо пойдёшь – жизнь
23. №3. В жизни существует много синонимов для понятия «алго- ритм». Что из указанного нельзя назвать алгоритмом?
25. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

Слайд 4

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

решения сложных задач.

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

Слайд 5

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

Блок проверки условия,
например, если х>10?

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

Слайд 6

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

последовательно, одна за
другой без каких-либо условий.

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

Слайд 7

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

телескопе. (R=100 дюйм).

Слайд 8

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

Слайд 9

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

платы Z (руб.), если известно значение р (%).

Решение.

Слайд 10

Ветвление-это выбор той или иной последовательности действий в зависимости
от выполнения

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

Ветвление.

да

нет

да

Слайд 11

Ветвление (примеры).
Полное ветвление.
( Алгоритм перехода улицы).
Загорелся красный свет,
Это значит

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

Стой и жди

иди

да

нет

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

Слайд 12

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

Слайд 13

Множественное ветвление.
Множественное ветвление – один из вариантов ветвления. Оно используется в

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

Слайд 14

Пример ( множественное ветвление).
БАРАШЕК.
-Ты скажи, барашек наш,
Сколько шерсти ты нам

дашь?
-Не стриги меня пока.
Дам я шерсти два мешка.
Один мешок – хозяину,
Другой мешок – хозяйке,
А третий – детям маленьким
На тёплые фуфайки.

номер мешка

хозяину

детям

Слайд 15

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

у= х^2 при х>=-25

РЕШЕНИЕ.

Слайд 16

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

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

Слайд 17

Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и

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

Цикл.

Слайд 18

Блок-схема циклов.
ЦИКЛ С ПОСТУСЛОВИЕМ ЗАВЕРШЕНИЯ.
ЦИКЛ С ПРЕДУСЛОВИЕМ ПРОДОЛЖЕНИЯ.

Слайд 19

Задача. Определить значение переменной С после выполнения фрагмента алгоритма:
ОТВЕТЫ: 1) 1;

2)45; 3)55; 4)6

Ответ:

Слайд 20

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

2)5; 3)3; 4)4.
Ответ:

Слайд 21

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

неполным ветвлением.

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

Устный тест.

Слайд 22

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

–
жизнь потеряешь.»

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

Слайд 23

№3. В жизни существует много
синонимов для понятия «алго-
ритм». Что из указанного

нельзя
назвать алгоритмом?
1.Рецепт приготовления блюда.
2.Инструкцию по использованию бытового прибора.
3.Афишу кинотеатра.
4.План создания презентации.
Ответ:

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

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

Содержание

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

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

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

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

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

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

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

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

Ветвление-это выбор той или иной последовательности действий в зависимости от выполнения

Ветвление (примеры). Полное ветвление.( Алгоритм перехода улицы).Загорелся красный свет, Это значит

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

Множественное ветвление.Множественное ветвление – один из вариантов ветвления. Оно используется в

Пример ( множественное ветвление). БАРАШЕК.-Ты скажи, барашек наш,Сколько шерсти ты нам