Курсовая работа: Разработка базы данных "Учащиеся"

Function St (s : intype): outype;

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

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

Иногда бывает необходимо выполнить часть программы, если заданное условие имеет значение True (истина) или False (ложь), или когда заданное выражение принимает определенное значение, в этом случае используем условный оператор.

Формат записи оператора If:

If (выражение) then оператор 1; else оператор 2;

где (выражение) - любое булевское выражение (проверяющее на условие True или False ); (оператор 1) и (оператор 2) – операторы ТП . Если выражение принимает значение True (истина), то (оператор 1) выполняется; в противном случае выполняется – (оператор 2).

Оператор else является необязательным, другими словами, допустимо использовать оператор if в следующем виде:

If (выражение) then оператор 1;

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

Если необходимо выполнить более одного оператора, в случае, когда выражение принимает значение, True (истина) или False (ложь), то следует использовать составной оператор.

Составной оператор - это ключевое слово begin, несколько операторов разделенных точкой с запятой и ключевое слово end.

Оператор выбор Case - средство выбора альтернатив. Позволяет уменьшить количество операторов If.

Оператор Case состоит из выражения (селектора) и списков операторов, каждому из которых предшествует метка того же типа, что и селектор. Это значит, что в данный момент выполняется тот оператор, у которого значение совпадает с текущем значением селектора. Если совпадения значений не происходит, то не выполняется ни один из операторов, входящих в Case или же выполняются операторы, стоящие после необязательного слова else.

Метка case состоит из любого количества констант или поддиапазонов, разделенных запятыми, за которым следует двоеточие(:).

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

Существуют три цикла: цикл While (с предусловием), цикл Repeat (с постусловием) и цикл For (с параметром).

Цикл While используется для проверки некоторого условия в начале цикла.

Формат записи оператора цикла While:

While (выражение) do оператор;

В цикле While вычисляется выражение. Если оно имеет результат- True (истина), выполняется оператор. В противном случае выполнение цикла завершается.

Цикл Repeat...until используется когда необходимо выполнить тело цикла хотя бы раз.

Формат записи цикла Repeat...until :

Repeat оператор 1; оператор2; until (выражение).

Существуют три основных отличия цикла Repeat...until от цикла While:

- операторы в цикле Repeat выполняются хотя бы один раз, потому что проверка выражения осуществляется в конце тела цикла. В цикле While, если значение выражения False, тело его сразу пропускается.;

- цикл Repeat выполняется пока выражение не станет True (истина), в то время, как цикл While выполняется до тех пор, пока выражение имеет значение True (истина);

- в цикле Repeat может использоваться просто группа операторов, а не составной оператор. При использовании этого цикла не используются слова begin...end, как в случае с циклом While.

Цикл Reрeat выполнится хотя бы один раз, в то время, как цикл While может ни разу не выполниться в зависимости от значения выражения.