Студопедия

КАТЕГОРИИ:


Загрузка...

Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритмы линейной и разветвляющейся структуры

Разновидности структур алгоритмов

1.1.

 

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

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

Для примера рассмотрим алгоритм вычисления периметра треугольника, имеющего длины сторон соответственно a,b,c.

 

 
 

 

 


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

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

Логическое выражение может иметь одно из двух значений: либо ИСТИНА (true, Да, +), либо ЛОЖЬ (false, Нет, –).

Представление ветвления выполняется в либо в полной форме, либо в краткой (см. рис. 1 а, б).

а) полная форма б) краткая форма

Рис. 1 Полная и краткая форма ветвлений

 

Для примера рассмотрим блок-схему алгоритма нахождения наименьшего из трех чисел:

<== предыдущая лекция | следующая лекция ==>
| Алгоритмы линейной и разветвляющейся структуры

Дата добавления: 2014-01-07; Просмотров: 460; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.80.113.185
Генерация страницы за: 0.006 сек.