Конструкция полной развилки

IF P then A else B;

Проверка Pпредставляется предикатом, т.е. функцией, задающей логическое выражение или условие, значением которого может быть истина или ложь. Эта структура может быть неполной, когда отсутствует действие, выполняемое при ложном значении логического выражения. Тогда структура будет следующая:

IF P then A ;

ВОПРОС №7Основная алгоритмическая структура Цикл.

Доказано, что любую программу можно написать с использованием трех управляющих структур:

- следования, или последовательности операторов;
- развилки, или условного оператора;
- повторения, или оператора цикла.

Программа, составленная из канонических структур, будет называться регулярной программой, т.е. иметь 1 вход и 1 выход, каждый оператор в программе может быть достигнут при входе через ее начало (нет недостижимых операторов и бесконечных циклов). Управление в такой программе передается сверху-вниз. Снабженные комментариями, такие программы хорошо читабельны.

«Цикл» — это часть алгоритма, в которой некоторую последовательность действий необходимо повторить несколько раз.

Алгоритм циклической структуры — алгоритм, в котором предусмотрено выполнение одной и той же последовательности действий.

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

Конструкция цикла «до»:

В цикле «пока» тело цикла выполняется до тех пор, пока выполняется условие.

Конструкция цикла «пока»:

Циклический алгоритм позволяет существенно сократить объем программы.

Для организации цикла необходимо предусмотреть:

задание начального значения параметра цикла — переменной, которая будет изменяться при повторениях цикла;

изменение значения этой переменной перед каждым новым повторением цикла;

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

ВОПРОС №9 Производные алгоритмические структуры (Заполнение, Поиск, Накопление).

Структура Заполнение характеризуется вводом данных для реализации основных структур. Структура поиск подразделяется на:

Для реализации модифицированной структуры Развилка используется

условный оператор: If Условие Then

Операторы 1, 2,…, n

Else

Операторы n + 1, n +2,…, k

End if

Для реализации вложенной структуры развилка используется следующий алгоритм

В циклах с параметром цикл заканчивается, когда условие окончания цикла становится ложным. Итерационный цикл заканчивается при достижении заданной точности вычисления.

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

ВОПРОС №10 База данных. Основные понятия и определения

Ба́за да́нных — представленная в объективной форме совокупность самостоятельных материалов (статей, расчётов, нормативных актов, судебных решений и иных подобных материалов), систематизированных таким образом, чтобы эти материалы могли быть найдены и обработаны с помощью электронной вычислительной машины (ЭВМ)

В настоящее время существует три основных модели баз данных: иерархическая, сетевая и реляционная.

Основной принцип иерархической модели - иерархическая структура данных. Это означает, что каждая запись в базе данных может иметь сколько угодно потомков, но только одного родителя. Сетевой принцип организации данных является расширением иерархического. В иерархических структурах запись-потомок должна иметь только одного предка; в сетевой структуре данных потомок может иметь любое число предков. К недостатком сетевой модели можно отнести низкое быстродействие и высокие требования к памяти.

Широкое распространение получили БД, имеющие табличную структуру. Базы данных, имеющие связанные таблицы, называют также реляционными базами данных. В таких БД все данные хранятся в различных таблицах и физически не связаны между собой. Разработчик должен сам продумать, каким образом объединить эти данные при извлечении их из БД. Координация осуществляется путем установления связей между таблицами. Будущее этого направления представляют объектно-ориентированные базы данных. В объектно-ориентированных БД данные с различными отношениями рассматриваются как единый объект. Поэтому разработчик может не беспокоиться о связывании и разделении данных. В настоящее время БД этого типа распространены сравнительно мало. В Microsoft Access используется реляционная модель данных.