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

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

Структура алгоритма (линейная, разветвляющаяся, циклическая)

Читайте также:
  1. A) структура рабочего стола
  2. I. Правосознание: понятие, структура, функции и виды.
  3. II. Система культуры и её структура.
  4. II. СТРУКТУРА отчетА по Практике по профилю специальности
  5. II. СТРУКТУРА отчетА по УЧЕБНОЙ Практике
  6. II. Структура правовой нормы.
  7. II. Структура программы
  8. III. Структура Федерального компонента образовательного стандарта по обществознанию
  9. III.9. Католическая церковь: структура и политическая роль
  10. III.Статус судьи Конституционного суда РФ. Структура и организация деятельности Конституционного суда РФ.

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

Пример. Нужно составить линейный алгоритм вычисления формулы:

D=2.5 CB/(A+B)

Изобразим алгоритм решения в виде схемы:

Имеем одно направление вычислений Рис. 1 Линейный алгоритм

Разветвляющийся алгоритм содержит одно или несколько логических условий и имеет несколько ветвей вычислений.

Пример 1. Даны числа А,В. При этом выполняются условия Если А>В то С=А-В

Если А<Вто С=А+В

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

Разветвляющийся алгоритм сложной структуры напоминает дерево корнями вверх. Надо запомнить важное правило.

Алгоритм, независимо от его структуры -сложной или простой- всегда имеет один «Конец».Все ветви должны в конце концов сойтись, и по какой бы ветви вы ни начали движение, вы всегда должны выйти на блок «Конец».

Схему разветвляющего алгоритма запишем на примере 1 (рис.1)

 

 


 

Циклический алгоритм содержит повторяющиеся части. Например надо составить алгоритм вычисления по формуле А=В2 для трех значений В: 2,35; 7,05; 12,78 Введем в циклическую часть алгоритма счетчик I количества вводимых В. Каждый раз, когда вводится новое значение В, запись счетчика будет увеличиваться на 1. В итоге цикл будет повторяться до тех пор, пока значение счетчика не станет больше количества вводимых значений В Запишем алгоритм расчета в виде схемы (рис.2)

 

На рис.3 представлен в виде графической схемы рассмотренный выше алгоритм Евклида.

Рис. 7.1. Графическая схема алгоритма Евклида

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




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




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