Студопедия

КАТЕГОРИИ:


Архитектура-(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. Агрегат направляется в КР, если базовые и основные детали требуют ремонта с полной разборкой агрегата.
  2. Акведуки, дюкеры. Конструкции. Принцип работы
  3. Алгоритмические языки
  4. АЛГОРИТМЫ. СВОЙСТВА АЛГОРИТМОВ. БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ
  5. Асинхронные машины. Принцип действия и особенности конструкции.
  6. Базовые PR документы в отношениях со СМИ
  7. Базовые активы опционных контрактов аналогичны активам, лежащим в основе фьючерсных контрактов. Помимо этого, существуют опционы на фьючерсы.
  8. Базовые вопросы товарно-ценовой политики.
  9. Базовые документы по ПР
  10. Базовые единицы анализа
  11. Базовые и организационно-правовые формы предпринимательства

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

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

Ветвление задает выполнение либо одного, либо другого оператора в зависимости от выполнения какого-либо условия. Цикл задает многократное выполнение оператора.

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

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

       
   
 

В большинстве языков высокого уровня существует несколько реализаций базовых конструкций; в С++ есть три вида циклов:

 

 

Рис. 1. Блок-схема цикла с предусловиемРис. 2. Блок-схема цикла с постусловием

 

 
 

Рис. 3. Блок-схемы цикла с заданным числом повторений

 

и два вида ветвлений (на два и на произвольное количество направлений).

 

 

Они введены для удобства программирования, и в каждом случае надо выбирать наиболее подходящие средства. Главное, о чем нужно помнить даже при написании самых простых программ, - что они должны состоять из четкой последовательности блоков строго определенной конфигурации. «Кто ясно мыслит, тот ясно излагает» - практика давно показала, что программы в стиле «поток сознания» нежизнеспособны, не говоря о том, что они просто некрасивы.

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

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


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



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


Рекомендуемые страницы:

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