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

07/24/2023

Определение алгоритма

Алгоритм − четкая система правил, которые задают последовательность действий над

07/24/2023

Исполнители алгоритмов

Исполнителями алгоритмов могут быть: человек, компьютер, роботы, станки с

07/24/2023

Свойства алгоритмов

Дискретность
Определенность
Результативность
Массовость

07/24/2023

Дискретность -

это пошаговый характер определяемого алгоритмом процесса.

07/24/2023

Определенность −

неизбежность получения одного и того же результата при многократном

07/24/2023

Результативность –

возможность получения результата через конечное число шагов.

07/24/2023

Массовость -

возможность применения алгоритма для решения класса задач, отличающихся

07/24/2023

Способы задания алгоритмов

1) алгебраические выражения;
2) запись на естественном языке;
3) запись

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

07/24/2023

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

Действия выполняются в той последовательности, в которой они

07/24/2023

1. Блок схема линейного алгоритма

Действие 1 Действие 2 … Действие

07/24/2023

2. Ветвление

Ветвление − это такая форма организации действий, при которой в

07/24/2023

Условие в полной форме: Если <условие> то <серия 1> иначе <серия

07/24/2023

да Условие нет
серия 1 серия 2

07/24/2023

Условие в неполной форме: Если <условие> то <серия 1>

07/24/2023

да Условие нет
серия 1

07/24/2023

3. Циклы

Циклом называется такая форма организации действий, при которой одна

07/24/2023

1) Циклы управляемые условиями:

А)Циклы типа «Пока» - с предусловием
Б)Циклы типа «До»

07/24/2023

Цикл типа «Пока»
да условие нет
Серия

07/24/2023

Цикл типа «До»
серия
нет да
условие

07/24/2023

2) Циклы с параметром

Цикл с параметром в общем случае реализует