Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекции_Определения_(04.12.13).doc
Скачиваний:
29
Добавлен:
11.02.2015
Размер:
520.7 Кб
Скачать
  1. Элементы языка описания алгоритма

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

Существуют стандарты на элементы блок-схемы, так любой элемент, кроме линий потока, должен быть вписан в прямоугольник, стороны которого относятся как 3 к 2:

При рисовании блок-схемы надо помнить, что расстояние между любыми двумя параллельными линиями не должно быть меньше 5 мм.

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

Для обозначения начала действий

начало

линия потока, выходящая

Для окончания действий

линия потока, входящая

конец

вход в блок

выход из блока

Элемент для ввода сообщений:

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

Элемент для вывода данных

Рассмотрим элемент блок-схемы для условной конструкции:

Если условие выполняется (истинно), то выполняются действия, обозначенные как действия1, потом (двигаемся по линии потока) будет выполняться действие3. Если же условие не выполняется, т.е. оно ложно, то будут выполняться действия2, а потом - действие3. Как видно из блок-схемы действие3 будет выполняться всегда, не зависимо от условия.

Рассмотрим элемент блок-схемы для циклических конструкций:

Для цикла с параметром (с заданным количеством шагов):

Элемент блок-схемы, соответствующий

циклу с предусловием:

циклу с постусловием: