Основы алгоритмизации: Практическое пособие к контрольным работам по курсу «Информатика»

Введение

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

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

          На практике существенное значение имеет то, чтобы  создаваемый алгоритм обладал следующими основными свойствами:

1.  Детерминированность(или другими словами определенность, однозначность) – четкость и ясность всех предписаний алгоритма.

2.  Результативность – способность алгоритма приводить к решению задачи за определенное число шагов.

3.  Массовость  (или универсальность) – применимость алгоритма к решению задач определенного класса.

Разработка алгоритма является наиболее ответственным и творческим этапом в разработке программы, так как именно от него зависит, правильно ли решается задача в целом.

1.  Способы записи алгоритма

          В настоящее время на различных этапах формализации и постановки задачи используется три основных способа описания алгоритмов:

·  словесно – формульный;

·  схема алгоритма (другие названия: блок – схема, графическая схема алгоритма);

·  запись в виде программы.

Перед тем как записать алгоритм  в виде программы, его, как правило, представляют в виде схемы алгоритма. А не наоборот, как пытаются сделать многие начинающие! Схема алгоритма, если она правильно составлена, способствует правильному и более быстрому написанию программы!

Правила выполнения схем алгоритмов регламентированы ГОСТ 19.701 – 90 (ИСО 5807 – 85) [1], входящего в единую систему программной документации (ЕСПД) под названием "Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения". Согласно этому стандарту схема  алгоритма – это графическое представление метода решения задачи, в котором используются символы для отображения операций, данных, потока, оборудования и т.д. Схема алгоритма состоит из:

1)  символов процесса, указывающих фактические операции обработки данных (включая символы, определяющие путь, которого следует придерживаться с учетом логических условий);

2)  линейных символов, указывающих поток управления;

3)  специальных символов, используемых для облегчения написания и чтения схемы.

    Обозначение наиболее часто употребляемых символов и описание отображаемых ими действий приведено в таблице1.

Таблица1.

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

Текст, необходимый для понимания функции данного символа, следует помещать внутри данного символа и записывать слева направо и сверху вниз независимо от направления потока. Если объем текста превышает размеры символа, нужно использовать символ комментария. В схемах может использоваться идентификатор символов (например, в виде номера), которым можно воспользоваться в справочных целях в других элементах документации (или для ссылки на символ). Идентификатор символа должен располагаться слева над символом.

Правила выполнения соединений. Потоки данных или потоки управления в схемах показываются линиями. Направление потока слева направо и сверху вниз считается стандартным. Если необходимо внести большую ясность в схему (например, при соединениях), на линиях используются стрелки. Если направление потока отличается от стандартного, то стрелки должны указывать это направление.

В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления потока в точках пересечения не допускаются. Две или более входящие линии могут объединяться в одну исходящую.