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

Учитель

информатики математики и информатики
МОУ СОШ №1 г.Московский

ЛЕВЧЕНКО С.П.

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

и алгоритмическое мышление.

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

алгоритмов решения сложных задач.
Познакомимся с одним из графических способов

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

алгоритма.



Б) Блок проверки условия,
например, если

х>10?

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



Г) Блок выполнения команды.

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

условий.

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

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

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

(%).

Решение.

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

Ветвление.

да

нет

да

значит - хода нет.
Если горит красный,
Значит путь опасный.

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

Стой и жди

иди

да

нет

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

в том случае, если одну и ту же величину надо

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

скажи, барашек наш,
Сколько шерсти ты нам дашь?
-Не стриги меня пока.
Дам

я шерсти два мешка.

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

номер мешка

хозяину

детям

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

РЕШЕНИЕ.

вверх подниму,
Взмахнём руками мы слегка,

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

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

и та же последовательность шагов, называемая телом цикла. Каждое однократное

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

Цикл.

1; 2)45; 3)55; 4)6
Ответ №3 ( с=55)

1)6; 2)5; 3)3; 4)4.



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

2.Циклический.
3.С полным ветвлением.
4.С неполным ветвлением.
№2. К какому виду циклов

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

Устный тест.

невесту найдёшь.
Направо пойдёшь –

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

№4. К какому типу алгоритмов
можно отнести действия землекопа?







Варианты ответов для №3 и №4:
1) Циклический.
2) Ветвления.
3) Линейный.

указанного нельзя
назвать алгоритмом?

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

создания презентации.

№4. К какому способу можно отнести такое представление алгоритма?









1.Словесный.
2. Графический.
3.Табличный.
4. Программный.

№4. 1)

№2. 3) №5. 3) №3. 2) №6. 2)