Правила изображения графических алгоритмов.

Графические символы на схемах соединяются линиями потока информации, которая идёт сверху вниз и слева направо (стрелки на линиях могут не указываться)

В других случаях применение стрелок обязательно

По отношению к блоку линии потоки могут быть входящими и выходящими

Количество входящих линий для блока принципиально не ограничено.

Выходящая линия может быть только одна.

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

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

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

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

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

Представление алгоритма на языке программирования

Алгоритм может быть записан на одном из языков программирования.

Под языком программирования понимается формальный язык, воспринимаемый ЭВМ и предназначенный для общения человека с машиной.

Алгоритм, записанный на языке программирования, называется программой.

В этом случае алгоритм представляется в виде набора команд.

Развитие вычислительной техники и усложнение решаемых с помощью компьютера задач совершенствуется и технология программирования. На каждом этапе формируется новый подход к написанию программ.

Можно выделить три подхода.

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

2. Структурное программирование, предполагает разбиение задач на подзадачи, каждая из которых может быть решена отдельно. В соответствии с этим подходом программа делится на точно обозначенные автономные подпрограммы (модули). Структурные единицы – подпрограммы. Этот подход поддерживается большинством современных языков высокого уровня общего назначения, например Qbasic и вполне пригодны для решения задач средней степени сложности

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

Типовые структуры алгоритмов.

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

Величины, которые при выполнении алгоритма изменяют свои значения, называются переменные.

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

Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур:

1. Следование

2. Разветвление

3. Цикл

Особенностью этих структур является то, наличие в них оного входа и одного выхода.