Основные структуры управления. Подпрограммы и функции, как средства организации модульности. Структурные принципы создания и записи программ.

К основным структурам управления относятся:

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

2) выбор (ветвление, условный оператор) служит для выбора одного из двух альтернативных действий: А и В. Выбор производится в зависимости от истинности некоторого условия.

Синтаксис записи (для языка VB)

if условие then

действие А

else

действие В

endif

Если действие В пусто, то его можно опустить вместе со словом else.

3) цикл, задающий многократное повторение одного и того же действия А, называемого телом цикла.

В программировании используют циклы:

- С проверкой условия в начале:

dowhile условие

тело цикла

loop

- С проверкой условия в конце:

тело цикла

loopwhile условие

- Счетный цикл:

For счетчик = начал.знач. toконеч. знач. step шаг

Тело цикла

Если шаг = 1, то step шаг можно опустить.

«Подпрограмма» и «функция» - это действия (один или несколько операторов), которым дано короткое обозначение (имя). Часть программы, где вводится это обозначение, называется «описанием»П или Ф.

В VB записывается так:Sub имя (параметры)Functionимя (параметры)

обозначаемые действияобозначаемые действия

End Sub endfunction

Чтобы приказать исполнителю выполнить обозначаемые именем действия, надо просто написать в программе это имя (т.е. оно заменяет эти действия). Такой приказ (оператор) называется «вызовом» подпрограммы или функции. Функция отличается от подпрограммы тем, что результатом ее выполнения является единственная величина (числовая или иного типа). Вызов функции обозначает эту величину (пишется вместо нее в выражениях: z=y*sin(x)вызов функции sinзаменяет число), а вызов подпрограммы заменяет только действия.

Структурные отступы (структурнаязапись программы) – запись текста программы, в которой отступы от начала строки наглядно показывают ее структуру, а именно: заголовок и завершение программной конструкции пишутся строго друг под другом (т.е. с одинаковым отступом). Текст, к которому относится заголовок (записанный между ним и завершением), пишется правее (с дополнительным отступом).

Иначе говоря, отступы делаются так, чтобы текст программы не мешал провести скобку (линию), соединяющую заголовок и завершение конструкции. НИКАКИХ других отступов не делать!

Пример: dowhilex<100

x=x+1

if x>n then

x=x/2

Endif

loop

Операнд1 операция операнд2

для бинарных, т.е. требующих 2-х операндов

Операция операнд

для унарных, т.е. требующих одного операнда.

Соответственно постфиксная и префиксная.

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

Для задания порядка выполнения операций каждой операции приписан приоритет (число). Первыми в выражении выполняются операции, приоритет которых выше. Среди операций с равным приоритетом первыми выполняются написанные левее.

Для изменения порядка выполнения нужно использовать скобки: операции в скобках выполняются первыми.

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

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

Реализация списка массивом.

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

Особенности реализации.

Даже для односвязного (однонаправленного) списка возможен переход к предыдущему элементу, возможно быстрое получение n-го элемента списка. Эта реализация является непрерывной.