Лекция "СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ. "

билет 2 тема 2 2. СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ.  Выбор средств и методов для записи алгоритма зависит прежде всего от назначения  ( природы ) самого алгоритма, а также от того, кто (что ) будет исполнителем алгоритма.  Алгоритмы записываются в виде : ­ словесных правил;  ­ псевдокода; ­ блок схем; ­ программ  2.1. СЛОВЕСНОЕ ОПИСАНИЕ АЛГОРИТМА.  Это, по существу, обычный язык, но с тщательным отбором слов и фраз, не допускающих  лишних слов, двусмысленностей и повторений. Дополняется язык обычными  математическими обозначениями и некоторыми специальными соглашениями.  Алгоритм описывается в виде последовательности шагов. На каждом шаге определяется  состав выполняемых действий и направление дальнейших вычислений. При этом, если на  текущем шаге не указывается какой шаг должен выполняться следующим, то  осуществляется переход к следующему шагу.   ПРИМЕР : Найти наибольшего из трёх заданных чисел a, b, c.   • 1. Сравнить a и b. Если a>b,то в качестве максимума t принять a, иначе (a<=b) в качестве  максимума принять b (t=b).  • 2. Сравнить t и c. Если t>c, то перейти к шагу 3. Иначе (tB THEN max:=A  ELSE max:=B;  IF C>max THEN max:=C;  WRITELN(max);  END.      Праила применения символов и выполнения схем 1)    Символ предназначен его видом независимо от текста внутри. 2)    Символы размещаются равномерно с минимальным числом длинных линий. 3)     Форма символов неизменна, по возможности одного размера, горизонтальная ориентация предпочтительна, зеркальное отображение нежелательно. 4)    Минимальное количество текста внутри, запись слева fi  направо, сверху fi  вниз независимо от направления потока. 5)    Возможно использования идентификатора символа, располагать слева над символами. 6)    Возможно использовать описание символов, располагать справа над символами. Обозначение ввод записывается справа над  символами,  вывод  слева под символами. В основной программе описания символов могут быть:7)     Направление   потока   слева   fi  направо   и   сверху   fi  вниз   стандартное,   если   направление нестандартно   или   линия   изгибается   под   углом   900,   на   конце   стрелка.   В   стандартном направлении тоже может быть стрелка. 8)    Избегать пересечения линий. Изменение направлений в точках пересечения не допускается. 9)     При   слиянии   линий   потока,   если   линии   сливаются   в   одну,   точка   слияния   должна разноситься. 10).       Соединение прерванных линий потока