Алгоритмические структуры. Основные сведения об алгоритмах

1.

АЛГОРИТМИЧЕСКИЕ
СТРУКТУРЫ
ОСНОВНЫЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ

2.

МК
Ключевые слова
алгоритм
основные алгоритмические конструкции
• последовательная структура
• ветвящаяся структура
• циклическая структура
• рекурсия

3.

МК
Основные алгоритмические структуры
Вне зависимости от выбранной формы записи элементарные шаги
алгоритма объединяются в алгоритмические конструкции (структуры):
ПОСЛЕДОВАТЕЛЬНЫЕ
ВЕТВЯЩИЕСЯ
АЛГОРИТМИЧЕСКИЕ
СТРУКТУРЫ
ЦИКЛИЧЕСКИЕ
РЕКУРСИВНЫЕ
Для записи любого алгоритма достаточно трёх основных алгоритмических
структур: последовательной, ветвящейся, циклической.

4.

МК
Последовательная алгоритмическая конструкция
!
Алгоритм реализован через последовательную алгоритмическую
конструкцию, если все команды алгоритма выполняются один раз,
причём в том порядке, в котором они записаны в тексте
программы.
Пример 1. Алгоритм представлен блок-схемой.
Выясните, какую задачу решает этот алгоритм.
Чему равен результат работы алгоритма при х = 2.
X
REZ := X * X
Решение:
Ответ:Решение
512
Начало
№
REZ
1
X2
2
X4
3
X8
4
X9
REZ := REZ * REZ
REZ := REZ * REZ
REZ := REZ * X
REZ
Конец

5.

МК
Ветвящаяся алгоритмическая конструкция
!
Алгоритм реализован через ветвящуюся алгоритмическую
конструкцию, если от входных данных зависит, какие команды
алгоритма будут выполняться.
Пример 2. Алгоритм представлен блоксхемой. Выясните, какую задачу решает
этот алгоритм. Найдите значение
переменной Y при: 1) х = –10;
2) х = 2;
3) х = 10.
Начало
X
Да
X<1
Y := –X
Да
Y := –1
X<4
Нет
Y := X – 5
Y
Конец
Ответ: 1) 10; 2)–1; 3) 5
Ответ

6.

МК
Циклическая алгоритмическая конструкция
!
Алгоритм
реализован
с
использованием
циклической
алгоритмической конструкции, если некая группа подряд идущих
шагов алгоритма может выполняться многократно в зависимости
от входных данных.
Цикл с предусловием
(цикл-пока)
Условие
Да
Тело цикла
Цикл с постусловием
(цикл-до)
Нет
Тело цикла
Нет
Цикл с параметром
Параметр =
НЗ, КЗ
Тело цикла
Условие
Да
Последовательность команд, повторяющуюся при выполнении цикла,
называют телом цикла.

7.

МК
Самое главное
Вне зависимости от выбранной формы записи элементарные шаги
алгоритма объединяются в алгоритмические конструкции (структуры):
последовательные, ветвящиеся, циклические, вспомогательные и
рекурсивные. Для записи любого алгоритма достаточно трёх основных
алгоритмических структур: последовательной, ветвящейся, циклической.
Алгоритм реализован через последовательную алгоритмическую
конструкцию, если все команды алгоритма выполняется один раз, причём
в том порядке, в котором они записаны в тексте программы.
Алгоритм реализован через ветвящуюся алгоритмическую конструкцию,
если от входных данных зависит, какие команды алгоритма будут
выполняться.
Алгоритм реализован с использованием циклической алгоритмической
конструкции, если некая группа подряд идущих шагов алгоритма может
выполняться многократно в зависимости от входных данных.

8.

МК
Давайте обсудим. Игра в ассоциации
Какие ассоциации, связанные с основными алгоритмическими
конструкциями, вызывают данные объекты. Объясните свой выбор.

9.

МК
Видео
Также давайте с вами ознакомимся с видеоуроком:
https://resh.edu.ru/subject/lesson/5457/main/16658
5/

10.

МК
Домашняя работа.
•Домашняя работа: стр.76-84-читать, отв.
на вопросы 1,4 стр. 84.
Если будет не понятно, задаем вопросы.
Домашнюю работу присылаем до 14 ноября на почту:
[email protected]. Работы все подписываем. После 14
ноября работы приниматься не будут.