Алгоритм — это описание последовательности действий, приводящих к решению задачи.
Существует несколько способов записи алгоритмов.
Словесный способ.
Словесный способ записи алгоритма — это запись на естественном языке в виде определённых высказываний.
Некоторые особенности такого способа:
- Считается простым, так как алгоритм записывается на обычном разговорном языке.
- Удобен, если нужно приближённо описать суть алгоритма.
- Может содержать формулы и математические выражения.
Один из примеров словесного способа записи алгоритма — нахождение площади прямоугольника по формуле S = a * b, где S — площадь прямоугольника, а и b — длины его сторон.
Запись алгоритма:
- Начало алгоритма.
- Задать численное значение стороны a.
- Задать численное значение стороны b.
- Вычислить площадь S прямоугольника по формуле S = a * b.
- Вывести результат вычислений.
- Конец алгоритма.
Недостаток словесного способа — неоднозначность, так как разговорные языки могут истолковываться по-разному. Кроме того, алгоритм в словесной форме может оказаться очень объёмным и трудным для восприятия.
Графический способ.
Алгоритм изображается с помощью блок-схемы — последовательности геометрических фигур, в которых записываются команды. Элементы блок-схемы между собой соединяются линиями и стрелками, которые показывают ход выполнения алгоритма.
Алгоритм «Собери портфель», записанный блок-схемой.
Программа — это алгоритм, записанный на языке, понятном исполнителю.
Каждый алгоритм разрабатывается для решения некоторого класса задач.
План разработки алгоритма:
- выделить главные объекты в задаче и установить связь между ними;
- определить исходные данные;
- описать точную последовательность действий исполнителя, которая приведет к нужному результату;
- действия должны быть понятны конкретному исполнителю, для которого пишется алгоритм.
Исполнитель — это устройство, способное выполнять определённый набор действий (команд).
Каждый исполнитель имеет свою систему команд исполнителя.
Исполнители алгоритмов могут быть формальными (компьютер, телефон, мультиварка) и неформальными (человек, животные).