Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритмические структуры

Читайте также:
  1. I. КАРДИОТОНИЧЕСКИЕ средства ГликозиднОЙ СТРУКТУРЫ
  2. II. КАРДИОТОНИЧЕСКИЕ СРЕДСТВА НегликозиднОЙ СТРУКТУРЫ
  3. Адаптивные структуры
  4. Адаптивные структуры управления
  5. Алгоритмические конструкции
  6. Анализ ассортимента и структуры продукции
  7. Анализ динамики и структуры баланса
  8. Анализ динамики состава и структуры имущества предприятия (актив баланса)
  9. Анализ динамики состава и структуры источников финансовых ресурсов (пассив баланса)

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

Самая простая структура – линейная или структура следования. В данной структуре все команды выполняются последовательно, друг за другом без возврата назад и без разделения на несколько ветвей.

Рисунок 8

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

Ниже представлена полная структура ветвления:

Рисунок 9

Существует также сокращенная (неполная) форма алгоритма выбора:

Рисунок 10

Иногда некоторые действия в зависимости от условия нужно повторить несколько раз. Такое многократное повторение одного или нескольких действий называют циклом, а действия внутри цикла ­– телом цикла.

Выделяют три вида циклов: цикл с предусловием, цикл с постусловием и цикл-счетчик.

Блок-схема цикла с предусловием:

Рисунок 11

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

Рисунок 12

Существуют циклы, в которых при входе в них известно, сколько повторений действий произойдет. В нем указываются начальное и конечное. Каждый раз при выполнении действий, составляющих тело цикла, счетчик получает приращение, называемое шагом. По умолчания шаг обычно равен единице. Цикл-счетчик выглядит так:

Рисунок 13

Счетчик можно изобразить так:

Рисунок 14

Реальные алгоритмы обычно являются сочетанием всех основных алгоритмических структур.





Дата добавления: 2015-04-12; просмотров: 31 | Поможем написать вашу работу | Нарушение авторских прав

1 | 2 | <== 3 ==> |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав