Алгоритмы

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

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

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

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

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

нет

3. Базовая структура цикл
Существует 3 основных варианта этой структуры:
Цикл с предусловием Цикл с постусловием
(цикл пока) (цикл пока не)
тело цикла
да
условие
тело цикла
Цикл с параметром (цикл для)
i=1, 20