YourLib.net
Твоя библиотека
Главная arrow Информатика (А.В. Терехов, А.В. Чернышев, В.Н. Чернышев) arrow 3.2. Способы представления алгоритма
3.2. Способы представления алгоритма

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

   Существуют следующие формы представления алгоритма:
   • словесная (текстуальная) (для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным, вследствие этого такая форма представления обычно используется лишь на начальных стадиях разработки алгоритма);
   • графическая (форма представления алгоритмов является более компактной и наглядной: алгоритм изображается в виде последовательности связанных между собой блоков (символов), каждый из которых соответствует выполнению одного или нескольких операторов, такое графическое представление называется блок-схемой алгоритма);
   • на языках программирования (алгоритм, записанный на языке программирования, называется программой).
   Существующие способы записи алгоритмов отличаются друг от друга наглядностью, компактностью, степенью формализации и другими показателями. Наибольшее распространение получили графический способ и так называемый алгоритмический язык записи алгоритмов, ориентированный на человека (псевдокоды).
   Схема алгоритма представляет собой последовательность блоков, предписывающих выполнение определенных действий, и связи между ними.
   Выделение составных частей алгоритма должно определяться внутренней логикой процесса вычислений.
   Схема алгоритма может выполняться с разной степенью детализации. Схема, в которой определены ввод и вывод информации и учитываются особенности языка программирования, называется схемой программы.
   Запись алгоритма на алгоритмическом языке, ориентированном на человека, выполняется с помощью служебных слов и команд, которые записываются в сокращенном виде и подчеркиваются. Запись начинается со служебного слова «алгоритм» (АЛГ), за которым записывается его краткое название и определяются типы используемых величин. Далее перечисляются «аргументы» (АРГ) и «результаты» (РЕЗ). Команды, определяющие действия, записываются между служебными словами «начало» (НАЧ) и «конец» (КОН). Команды управления ходом вычислений начинаются служебными словами: ЕСЛИ, ТО, ИНАЧЕ, ЦК (цикл), КЦ (конец цикла), ПОКА. Команды друг от друга отделяются точкой с запятой.
   Общий вид записи алгоритма на алгоритмическом языке выглядит следующим образом:
   АЛГ название алгоритма;
   АРГ...; РЕЗ ...;
   НАЧ
   Последовательность команд
   КОН
   Команда разветвления, содержащая условие, имеет следующий вид записи:
   ЕСЛИ условие
   ТО последовательность команд
   ИНАЧЕ последовательность команд
   ВСЕ
   Команда цикла имеет следующий вид:
   ПОКА условие
   НЦ
   Последовательность команд
   КЦ
   Объектами действий в алгоритмах являются числа, простые переменные и переменные с индексами (элементы массивов).
   Массив - упорядоченная последовательность значений, имеющих одно имя. В процессе решения простая переменная может изменять свои значения, но в каждый момент времени известно (хранится в памяти ЭВМ) только одно «текущее» значение. Простую переменную обозначают ее символическим именем (идентификатором). Элемент массива (переменная с индексом) состоит из имени и индексов, указывающих на расположение элемента в массиве.
   Графическая запись алгоритма должна выполняться в соответствии с государственными стандартами (ГОСТ 19.701-96 «Государственный стандарт единой системы программной документации»).
   Некоторые часто используемые условные графические обозначения символов, используемых для составления блок- схемы алгоритма, обозначения приведены в табл. 3.2.1.
   Отдельные блоки алгоритмов (символы) соединяются между собой линиями потоков информации, которые проводятся параллельно внешней рамке чертежа. Направления линий потока сверху вниз и слева направо принимаются за основные и, если линии потоков не имеют изломов, стрелками не обозначаются.
   Этап вычисления (процесс) изображается прямоугольником, внутри которого записывается содержание этого этапа. Проверка условия (альтернатива) изображается ромбом. Ввод исходных данных и вывод результатов изображается параллелограммами, внутри которых пишутся слова «ввод» или «вывод» и перечисляются переменные, подлежащие вводу или выводу.
   Ниже приведена блок-схема алгоритма решения квадратного уравнения ах + Ьх2 + с = 0.

 Блок-схема алгоритма решения квадратного уравнения ах + Ьх2 + с = 0

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

Таблица 3.2.1

Таблица 3.2.1

   Значение а принимается из ряда чисел 10; 15; 20... мм; b = 1,5.

 
< Пред.   След. >