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

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

Базовые конструкции структурного программирования

Читайте также:
  1. I. БАЗОВЫЕ КОРМА
  2. I. Языки программирования
  3. Lt;variant>язык программирования высокого уровня
  4. Lt;variant>Языки программирования высокого уровня
  5. Алгоритмизация и основы программирования: А5
  6. Алфавит, базовые типы и описание данных.
  7. Анализ конструкции детали на технологичность
  8. Анализ технологичности деталей. Общие требования к конструкции деталей
  9. Анализ технологичности конструкции детали зубчатого колеса
  10. Базовые (стратегические) принципы педагогической этики

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

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

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

Если условие выполняется, то а = -а, иначе а = b.

Цикл задает многократное выполнение оператора 1, пока выполняется условие (рис.1.3).

Рис.1.3

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

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

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

Оператор «выражение»

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

i++; // выполняется операция инкремента
а* = b + с; // выполняется умножение с присваиванием
fun( i, k); // выполняется вызов функции


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




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