Алгоритмы

Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам…
Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм.
Алгоритм – это последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Аль-Хорезми) – среднеазиатский математик IX в., впервые описавший правила выполнения четырёх арифметических действий).

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий.
Такой набор действий – система команд исполнителя.
Свойства алгоритма:
дискретность (прерывность) – т. е. алгоритм как последовательность
простых шагов;
определённость – т. е. каждое правило алгоритма должно быть чётким и
однозначным;
результативность (конечность) – т. е. алгоритм должен приводить к
решению задачи за конечное число шагов;
массовость (универсальность) – т. е. алгоритм должен выполняться
для любого набора исходных данных, удовлетворяющих условию задачи.

Формы (способы) записи алгоритма:
словесная;
графическая;
табличная;
программная.
Недостатки словесного способа:
такие описания строго не формализуемы;
страдают многословностью записей;
допускают неоднозначность толкования.
Графический способ записи – в виде блок-схем.
Блок-схема – последовательность блоков, соединенных линиями передачи
(ветвями).
Табличный способ записи – в виде таблицы, устанавливающей зависимость
результата от исходных данных.
Программный способ записи – в виде текста на каком-либо языке
программирования.

Блочные символы (блоки).
Название блока Вид блока и пример заполнения Что обозначает
Процесс у=х/2 Вычислительное действие
Решение да a
Модификация i=1, 50, 2 Начало цикла
Ввод/вывод a,b,c Ввод/вывод в общем виде
Пуск/останов Начало Начало, конец алгоритма
Документ Печать Вывод результатов на печать

Базовые алгоритмические структуры
Любой алгоритм может быть представлен в виде комбинации трёх базовых
структур:
Следование Ветвление Цикл
1. Базовая структура следование (или линейная).
действие 1
действие 2
.
.
действие N
2. Базовая структура ветвление.
Существует 4 основных варианта этой структуры: