Алгоритмы. Виды алгоритмов. Блок-схемы.
Алгоритм — это понятное и точное предписание исполнителю для совершения последовательности действий, направленных на решение определённой задачи.
Свойства алгоритма:
-
понятность (единственность толкования);
-
детерминированность (обязательное завершение каждого из действий);
-
массовость применение для целого класса задач;
-
результативность.
Способы записи алгоритмов:
-
естественный язык;
-
блок—схемы;
-
учебный алгоритмический язык;
-
языки программирования.
Типы алгоритмов.
Алгоритмы бывают трёх типов:
-
последовательный — действия выполняются по порядку друг за другом;
-
циклический — организовывает повторение действий;
-
разветвляющийся — содержит одно или несколько логических условий и имеет несколько ветвей обработки. Разветвление даёт возможность выбора варианта действий в зависимости от результатов анализа исходных условий.
Основные блоки алгоритма.
— оператор цикла FOR |
| — начало/конец программы/подпрограммы | ||
— условие | — ввод/вывод данных | |||
— страничный переход | — действие | |||
— переход | — вызов подпрограммы |
Размеры блоков
Последовательный алгоритм
Циклические алгоритмы
Безусловный оператор цикла FOR | Условный оператор цикла с предусловием WHILE | Условный оператор цикла с постусловием REPEAT |
|
|
|
Разветвляющиеся алгоритмы
Условный оператор IF (полная запись) | Условный оператор IF (краткая запись) | Оператор выбора CASE |
|
|
|
Общие требования к блок-схеме:
-
Стрелки в блок—схемах указываются только справа — налево и снизу — вверх.
-
Блоки рисуются карандашом по линейке, текст пишется ручкой.
-
Ширина всех блоков должна быть одинакова (блоки должны располагаться друг под другом).
-
Все блоки алгоритма нумеруются.
- Алгоритм и его свойства различные подходы к понятию «алгоритм»
- Понятие исполнителя алгоритма
- Графическое представление алгоритмов
- Свойства алгоритмов
- Понятие алгоритмического языка
- Ответьте на вопросы
- Языки и методы программирования история развития языков программирования
- Языки программирования высокого уровня понятие о языках программирования высокого уровня
- Метаязыки описания языков программирования
- Грамматика языков программирования
- Алгоритмы. Виды алгоритмов. Блок-схемы.