Основы алгоритмизации в информационных системах. Белов М.П. - 10 стр.

UptoLike

Составители:

Рубрика:

ров, использованных для записи алгоритма.

Объем внутренней и внешней памяти необходимой для хранения данных и

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

расчетов или опытным путем. При недостатке памяти носителей информации ис-

пользуется сегментация программ.

Сложность структуры алгоритма определяется количеством маршрутов, по

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

маршрута.

Очевидно, что при выборе алгоритмов нужно учитывать не только их ха-

рактеристики качества, но и способ реализации алгоритма. Например, многие

итерационные алгоритмы удобны для ПК, но слишком трудоемки для человека.

Тип используемой ПК также может влиять на выбор алгоритма (иногда имеет

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

способ реализации).

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

Для строгого задания различных структур данных и алгоритмов их обра-

ботки требуется иметь такую систему формальных обозначений и правил, что-

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

Соответствующие системы правил называют языками описаний.

К средствам описания алгоритмов относятся следующие основные спосо-

бы их представления: словесный; графический; псевдокоды; программный. На

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

переключений (таблицы истинности); таблицы автоматов; циклограммы работы;

таблицы решений).

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

Словесный способ записи алгоритмов представляет собой последователь-

ное описание основных этапов обработки данных и задается в произвольном из-

ложении на естественном языке.

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

шего общего делителя двух натуральных чисел (m и п). Алгоритм может быть

записан в следующем виде:

- если числа равны, то необходимо взять любое из них в качестве ответа, в

противном случае – продолжить выполнение алгоритма;