Основные понятия алгоритмизации

Алгоритм – это конечная последовательность команд (предписаний) исполнителю совершить конечную последовательность действий, которая направлена на достижение определённой цели.
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи

Примеры алгоритмов
Рецепт приготовления различных блюд.
Правило возведения числа в степень.
Решение квадратных уравнений.

Графический способ описания алгоритмов (блок-схемы)
Это способ представления алгоритма с помощью общепринятых графических фигур (блоков), каждая из которых описывает один или несколько шагов алгоритма.
Внутри блока записывается описание команд или условий.
Для указания последовательности выполнения блоков используют линии связи (линии соединения).
Последовательность блоков и линий образуют блок-схему алгоритма.

Основные типы блоков
начало и конец описания алгоритмов;
ввод исходных данных или вывод результатов;
блок арифметических или других действий;
- блок проверки условий, от которых
зависит выбор направления алгоритма.

Типы алгоритмов
В зависимости от порядка выполнения команд алгоритмы бывают:
Линейные
Разветвляющиеся
Циклические

Линейные алгоритмы
Линейный алгоритм – алгоритм, в котором исполнитель все команды выполняет одну за другой в порядке их записи.
Примеры:
Вычисление суммы, разности двух чисел.
Построение треугольника по трем углам.
Кипячение чайника.
Дорога в школу.
Подключение электроприборов.

Примеры линейных алгоритмов
Как открыть дверь.
Достать ключ.
Вставить ключ в замочную скважину.
Повернуть ключ 2 раза против часовой стрелки.
Вынуть ключ.
Доехать до школы.
Повернуть направо.
Пройти 2 квартала до автобусной остановки.
Сесть в автобус № 25, идущий к центру города.
Проехать 3 остановки.
Выйти из автобуса.

Задача: вычислить площадь круга.
Дано: R – радиус круга.
Требуется: S – площадь круга.
Формула: S=3,14*R2.
1. Прочесть значение R.
2. S:=3,14*R2
3. Записать значение S.

Разветвляющиеся алгоритмы
Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого происходит переход на один из двух возможных шагов.
Примеры:
Нахождение корней квадратного уравнения.
Нахождения min, max двух чисел.
Выбор просмотра программы телепередач.

Алгоритм нахождения максимального из двух чисел
1 . Прочесть значения переменных a, b
2. Сравним a и b.
3. Если a больше b, то поместим в переменную max значение a, иначе поместим в переменную max значение b.
4. Записать значение max.

Циклические алгоритмы
Циклический алгоритм – алгоритм, содержащий многократно повторяемые участки алгоритмов.
Примеры:
Бег, ходьба, танец, зарядка.
Перевод чисел из десятичной системы счисления в двоичную систему счисления.
Кодирование и декодирование информации.