Основные структуры алгоритмов

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

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

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

Разветвляющаяся структура обычно содержит блок проверки некоторого логического условия, например, А=В и т.п. В зависимости от результата проверки выполняется та или иная последовательность действия, наз. Ветвями.

Циклическая структура, наз, повторением, содержит некоторую последовательность действий, выполняемых многократно. Такая структура содержит несколько типовых блоков. Тело цикла – та последовательность действий, которая выполняется многократно. Начальные присвоения – задание начальных значений тем переменным, которые используются в теле цикла. Различают 2 типа цикла «ДО» и «Пока». Цикл «до» применяется при необходимости выполнить какие-либо действия несколько раз до тех пор, пока выполняется некоторое условие. Цикл «Пока» - проверка условия выполняется до выполнения цикла.

Алгоритмизация задач.

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

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

· Детальные алгоритмы разрабатываются для отдельных операций и процедур обработки данных или объектов проектирования (таблиц БД, экранных форм, отчётов). Для процедур обработки, использующих БД, создаётся подсхема данных с указанием допустимых режимов обработки данных.

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

1. Вербальный (словесный) алгоритм – запись действий на естественном языке. Такая форма записи часто приводит к избыточности представления и одновременно к неоднозначности выполнения алгоритма из-за плохой формализации средствами естественных языков. Для лучшей формализации действий используются ограниченный набор ключевых слов, фразы типовой структуры.

2. Формульный способ – основан на математической модели, отражающей характер вычислений.

3. Блок – схемы.

Рассмотрим основные блок-схемы:

Дата добавления: 2014-01-14