Краткий пересказ
Краткий пересказ
Алгоритм — это точная последовательность действий, выполнение которой приводит к решению задачи за конечное число шагов. Исполнитель — тот, кто выполняет алгоритм: человек, устройство или программа. Название связано с именем учёного аль-Хорезми.
Точный алгоритм обладает свойствами:
- Дискретность — алгоритм делится на отдельные шаги.
- Детерминированность — каждый шаг определён однозначно.
- Конечность — выполнение алгоритма должно завершиться.
- Массовость — один алгоритм подходит для разных исходных данных.
- Результативность — алгоритм даёт правильный результат для допустимых данных.
Основные виды алгоритмов:
- линейный — действия выполняются один раз по порядку;
- циклический — некоторые действия повторяются;
- разветвляющийся — действие выбирается в зависимости от условия;
- вспомогательный — алгоритм используется внутри другого алгоритма.
Записывать алгоритмы можно устно, письменно на естественном или формальном языке, а также графически — в виде блок-схемы. В блок-схеме овал означает начало и конец, прямоугольник — действие, ромб — условие, шестиугольник — счётчик повторов, стрелки показывают порядок шагов.
При создании алгоритма сначала продумывают цель и план, а затем детализируют его так, чтобы он был понятен исполнителю.
Как понять принцип: блок-схема — это просто «рисунок инструкции», которую читают по стрелкам. Если стрелки возвращаются назад или есть повтор — это цикл; если есть ромб с выбором «да/нет» — это разветвление. Не путай конечность (алгоритм завершится) и результативность (он даст правильный ответ).
