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

Структура «ВЕТВЛЕНИЕ» (ветвящийся вычислительный процесс)

Читайте также:
  1. B) социально-стратификационная структура
  2. III. СТРУКТУРА И ОРГАНЫ УПРАВЛЕНИЯ ПРИХОДА
  3. VI. Рыночный механизм. Структура рынка. Типы конкурентных рынков
  4. VIII. Формирование и структура характера
  5. А. Лінійна організаційна структура
  6. Автоматизовані банки даних (АБД), їх особливості та структура.
  7. Адміністративна структура БМР має три органи: загальні збори акціонерів, рада директорів і правління.
  8. Адхократическая структура
  9. Акти застосування права: поняття, ознаки, види, структура
  10. АЛЕКСИТИМИЯ И ПСИХОСОМАТИЧЕСКАЯ СТРУКТУРА
  11. Анормальная структура мозга
  12. Банковская система: понятие, типы, структура. Формирование и развитие банковской системы России

 

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

Алгоритмическая структура (базовая управляющая структура) «ВЕТВЛЕНИЕ» представлена на рисунках А.1 и А.2 Примем следующие обозначения: B – выражение, которое может быть оценено как истинное (не ноль) или ложное (ноль). S1, S2 – операции, группы операций или алгоритмические структуры (базовые управляющие структуры).


 

Структура «ВЕТВЛЕНИЕ» описывает следующий процесс: если B – ИСТИНА (TRUE) (не равно нулю), то выполняется структура S1, иначе, если B – ЛОЖЬ (FALSE) структура S2. При этом происходит разветвление алгоритма.

Ветвящийся процесс, включающий в себя две ветви, называется простым. Если S1 либо S2 представляет собой структуру «ВЕТВЛЕНИЕ », то ветвящийся процесс называют сложным. Сложный ветвящийся процесс содержит более двух ветвей.

 

Если в структуре « ВЕТВЛЕНИЕ » отсутствует операция, группа операций или алгоритмическая структура S2, которую необходимо выполнить при ложности выражения B, получается сокращенная форма структуры «ВЕТВЛЕНИЕ» (рис. А.2), которую ещё называют структурой «Обход».

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

 

 
 

ПРИЛОЖЕНИЕ Б

(обязательное)


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)