Способы представление алгоритма

В настоящее время используется несколько таких способов.

1. Словесно-формульное описание алгоритма, т.е. описание алгоритма с помощью слов и формул. Это наиболее простой способ. Для его понимания достаточно рассмотреть пример, приведенный ниже.

Задача.

Составить алгоритм начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет, то зарплата 130 тыс. руб., при стаже работы от 5 до 15 лет – 180 тыс. руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 тыс. руб.

Сформулируем задачу в математическом виде:

где ZP – зарплата; ST – стаж работы; * – знак умножения.

Словесно-формульное описание алгоритма решения задачи.

1. Ввести ST, перейти к п. 2.

2. Если ST < 5, то ZР: =1300, перейти к п. 4, иначе – перейти к п. 3.

3. Eсли ST < 15, тo ZP: = 1800, перейти к п. 4, иначе ZP: = 1800 + (ST – 15)*10000, перейти к п. 4.

4. Вывести (отпечатать) значение ZP, перейти к п. 5.

5. Вычисления прекратить.

Алгоритм, очевидно, не нуждается в пояснении, поскольку форма записи его очень естественна.

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

Операция присваивания (рис. 3.17) изображается прямоугольником, например:

Рис. 3.17. Операция присваивания

Операции Ввод и Вывод (рис. 3.18) изображаются параллелограммом.

Рис. 3.18. Операции Ввод и Вывод

Каждый из трех указанных блоков имеет один вход и один выход.

Операция Условный переход (рис. 3.19) изображается ромбом; блок имеет два выхода – Да
и Нет.

Рис. 3.19. Операции Ввод и Вывод

Если условие выполняется – выходим из блока по выходу Да, если не выполняется – по выходу Нет.

Начало процесса решения задачи обозначается блоком Начало.

Завершение процесса решения задачи обозначается блоком Останов.

Последние два блока изображаются так (рис. 3.20):

Рис. 3.20. Изображение блоков Начало и Конец

Пример: схема алгоритма решения задачи начисления зарплаты (рис. 3.21):

Рис. 3.21. Алгоритм решения задачи начисления зарплаты

Алгоритмы и величины

Численные алгоритмы – алгоритмы, в соответствии с которыми решение поставленных задач сводится к арифметическим действиям.

Логические алгоритмы – алгоритмы, в соответствии с которыми решение поставленных задач сводится к логическим действиям. Примерами логических алгоритмов могут служить алгоритмы поиска минимального числа, поиска пути на графе, поиска пути в лабиринте и др.

Алгоритмом, таким образом, называется последовательность четких однозначных указаний, которые, будучи применены к определенным имеющимся данным, обеспечивают получение требуемого результата. Данными называют все величины, участвующие в решении задачи. Данные, известные перед выполнением алгоритма, являются начальными, исходными данными. Результат решения задачи – это конечные, выходные данные.