Алгоритмы. Виды алгоритмов. Блок-схемы.

Алгоритм — это понятное и точное предписание исполнителю для совершения последовательности действий, направленных на решение определённой задачи.

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

• понятность (единственность толкования);
• детерминированность (обязательное завершение каждого из действий);
• массовость применение для целого класса задач;
• результативность.

Способы записи алгоритмов:

1. естественный язык;
2. блок—схемы;
3. учебный алгоритмический язык;
4. языки программирования.

Типы алгоритмов.

Алгоритмы бывают трёх типов:

1. последовательный — действия выполняются по порядку друг за другом;
2. циклический — организовывает повторение действий;
3. разветвляющийся — содержит одно или несколько логических условий и имеет несколько ветвей обработки. Разветвление даёт возможность выбора варианта действий в зависимости от результатов анализа исходных условий.

Основные блоки алгоритма.

	— оператор цикла FOR			— начало/конец программы/подпрограммы
	— условие			— ввод/вывод данных
	— страничный переход			— действие
	— переход			— вызов подпрограммы

Размеры блоков

Последовательный алгоритм

Циклические алгоритмы

Безусловный оператор цикла FOR	Условный оператор цикла с предусловием WHILE	Условный оператор цикла с постусловием REPEAT

Разветвляющиеся алгоритмы

Условный оператор IF (полная запись)	Условный оператор IF (краткая запись)	Оператор выбора CASE

Общие требования к блок-схеме:

• Стрелки в блок—схемах указываются только справа — налево и снизу — вверх.
• Блоки рисуются карандашом по линейке, текст пишется ручкой.
• Ширина всех блоков должна быть одинакова (блоки должны располагаться друг под другом).
• Все блоки алгоритма нумеруются.