4. Описание алгоритмов

Алгоритмом называется строго определенная последовательность действий, однозначно приводящая к решению поставленной задачи.

Описание алгоритма должно быть достаточно полным, учитывать все возможные ситуации, которые могут возникнуть при его реализации. Запись алгоритмов может производиться различными способами. Наиболее распространенными являются следующие три способа: словесный, графический и псевдокодом.

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

Пример 1. Записать алгоритм вычисления корней квадратного уравнения

Алгоритм

1. Задать значения коэффициентов А, B, С .

2. Вычислить значение дискриминанта D = В² — 4 АС .

3. Если дискриминант отрицательный перейти к п. 9.

4. D:= .

5. 6.Вычислить

7. Вывести результат вычисления корней Х₁, Х₂

8.Перейти к п. 10

9. Вывести сообщение: «Действительных корней нет»

10. Закончить работу.

Псевдокод является частично формализованным языком, представляющим собой систему обозначений и правил, предназначенную для записи алгоритмов. Используемые в псевдокоде конструктивные элементы обычно присущи языкам программирования, что упрощает переход от алгоритма к компьютерной программе. Однако отсутствие строгих правил записи команд, единого определения псевдокода допускают некоторый произвол в описании алгоритмов.

Пример 2. Записать алгоритм псевдокодом для ус­ловия примера 1 .

Алгоритм

алгоритм корни_уравнения,

начало

ввод (А, В, С);

D:=B²-4AC,

если D<0

то вывод ( 'Действительных корней нет ')

иначе

начало

D:= ;

вывод (Х₁, Х₂)

конец

все

конец

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

Каждый символ действия представляет собой геометрическую фигуру, в контур которой вписано соответствующее действие или несколько действий. Перечень и наименование символов, их форма и размеры, правила оформления блок-схем алгоритмов регламентируются международными стандартами ИСО 2636-73 и ИСО 1028-73. Некоторые наиболее часто используемые символы действий для описания алгоритмов приведены в таблице.

Пример 3. Записать алгоритм для условия примера 1 графическим способом (рис.1).

Рис. Схема алгоритма вычисления корней квадратного уравнения