Студопедия

КАТЕГОРИИ:


Архитектура-(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)

Лекция 11. Тема: «Разветвляющийся алгоритм»

Тема: «Разветвляющийся алгоритм».

 

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

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

Команда ветвления, может использоваться в II формах:

блок схемы

полной сокращенной формах

на алгоритмическом языке:

если условие если условие

то серия 1 то серия

иначе серия 2 все

все

В некоторых случаях из команд ветвления приходится строить длинные цепочки проверок и «вкладывать» команды ветвления друг в друга.

Например:

если условие 1

то серия 1

иначеесли условие 2

то серия 2

иначе серия 3

все

все

Задача 1. Определить, какая из фигур – круг или квадрат – имеет большую площадь. Известно, что сторона квадрата равна а, радиус круга R. Вывести на печать название и значение площади большой фигуры.

алг Определение большей площади (вещ A, R, S1, S2)

арг A, R

рез S1, S2

нач

S1:=A2

S2:=3,14*R2

если

то вести на печать «круг»; S2

иначе вывести на печать «квадрат»; S1

все

кон

 

Задача 2. Сравнить между собой значения величин х и у. Вывести на печать результат сравнения в виде «X>Y» или «Х=У».

алг Сравнения величин

(вещ х у,

Z

арг х, у

рез Z

нач

если

то Z:= «»

да
иначеесли х=у

то Z:= «»

иначе Z:= «»

все

кон

Задача 3. Составить блок-схему Вычислить значение функции.

Контрольные вопросы.

  1. Какие алгоритмы называются разветвляющимися?
  2. В каких двух основных формах может быть представлена команда ветвления?
  3. Как выглядят вложенные команды ветвления?

 

 

 

<== предыдущая лекция | следующая лекция ==>
Лекция 10. Тема: «Линейный алгоритм | Лекция 12. Тема: «Циклический алгоритм
Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 971; Нарушение авторских прав?; Мы поможем в написании вашей работы!


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



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.