Лекция "Способы описания алгоритма"

Способы описания алгоритма К основным способам описания алгоритмов можно отнести следующие: 1. Словесно­формульное описание алгоритма, т. е. описание алгоритма с помощью слов и формул.   Это   наиболее   простой   способ.   Для   его   понимания   достаточно   рассмотреть пример,   приведенный   ниже.   Кстати,   кулинарный   рецепт   —   пример   такого   описания алгоритма. Задача 4.1.  Составить алгоритм начисления зарплаты согласно следующему правилу: если стаж работы сотрудника менее 5 лет, то зарплата 130 тыс. руб., при стаже работы от 5 до 15 лет — 180 тыс. руб., при стаже свыше 15 лет зарплата повышается с каждым годом на 10 тыс. руб.  Сформулируем задачу в математическом виде: вычислить  где: ZP — зарплата; ST — стаж работы. Словесно­формульное описание алгоритма решения задачи 4.1: 1. Ввести ST, перейти к п. 2. 2. Если ST<5, то 2Р:=130, перейти к п. 4, иначе — перейти к п. 3. 3. Если STd15, то ZP:=180, перейти к п. 4, иначе ZP:=180+(ST­15)10, перейти к п. 4. 4. Вывести (отпечатать) значение ZP, перейти к п. 5. 5. Вычисления прекратить. Алгоритм,   очевидно,   не   нуждается   в   пояснении,   поскольку   форма   записи   его   очень естественна.  2. Графическое описание алгоритма, т. е. описание с помощью схем алгоритмов. Схема алгоритма представляет собой систему связанных геометрических фигур. Каждая фигура обозначает один этап процесса решения задачи и называется блоком. Порядок выполнения этапов указывается стрелками, соединяющими блоки. В схеме блоки стараются размещать сверху   вниз,   в   порядке   их   выполнения.   Для   наглядности   операции   разного   вида изображаются в схеме различными геометрическими фигурами. Операция присваивания изображается прямоугольником Операции Ввод и Вывод изображаются параллелограммом Каждый из трех указанных блоков имеет один вход и один выход. Операция Условный переход изображается ромбом; блок имеет два выхода — Да и Нет, Если условие выполняется — выходим из блока по выходу Да, если не выполняется — по выходу Нет. Начало процесса решения задачи обозначается блоком Начало. Завершение процесса решения задачи обозначается блоком Останов. 3. Описание алгоритма на алгоритмическом языке (алгоязыке).  На практике наиболее распространены следующие формы представления  алгоритмов:     словесная (записи на естественном языке);  графическая (изображения из графических символов);  псевдокоды  (полуформализованные   описания   алгоритмов   на   условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);  программная (тексты на языках программирования).   Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов.  ­ Начало и конец алгоритма. ­ Ввод / вывод данных. ­ Выполнение операции.­   Выбор   направления   выполнения   алгоритма   в   зависимости   от   некоторых переменных условий. ­ Изображение цикла со счетчиком