Вопрос 14. Вложенные циклы в t. P.

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

Роль внешнего цикла могут играть:

• итерационные циклы (с предусловием, с постусловием);

• цикл с параметром.

Роль внутреннего цикла могут играть:

• итерационные циклы;

• цикл с параметром.

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

Например:

For i:=1 to n do

While условие do

Оператор;

For i:=1 to n do

Repeat

Оператор

Until условие

For i:=1 to n do

For j:=1 to n do

Оператор;

While условие do

While условие do

Оператор;

Repeat

Repeat

Оператор;

Until условие;

Until условие;

Вопрос 15. Одномерные массивы. Объявление одномерного массива в программе.

Массив – это последовательность данных одного типа, имеющая имя и каждый элемент которой имеет номер.

Как и другие величины, массив имеет свои характеристики:

1. У массива есть имя, которое дает ему программист.

2. У массива есть тип.

3. У массива есть размер. Размер массива – это количество элементов в нем.

4. Сквозная нумерация элементов.

5. Каждый элемент массива имеет значение.

Он может быть одномерным и многомерным (одномерный – вектор, двумерный –матрица).

Массив в программе должен быть описан: имя массива, тип индексов, тип элементов.

Формат описания в программе одномерного массива

Существует два способа описания массива в программе:

1). Type

<имя типа> = array [<тип индекса>] of <тип компонент>;

var

<имя массива> : <имя типа>;

2). Var <имя массива> : array [<тип индекса>] of <тип компонент>;

Пример:

1). Type

V10 = array [1..10] of integer;

var

R, А, В : V10;

2). Var A, R, B: array [1..10] of integer;

Каждый элемент массива обозначается именем массива с индексом в квадратных скобках. Например, R[1], A[3], B[10]. Элементы массива упорядочены по значениям индекса. Над элементами массива можно производить те операции, которые допустимы для описанного типа компонент.

Замечание: Нельзя путать понятия «индекс» и «тип индекса». Тип индекса используется только в разделе описания массива, а индекс укрывается для конкретного элемента при его обработке. При этом индекс (или выражение, его задающее) должен быть того же типа, что и описанный тип индекса.

Type

color = (red, black, green, white);

mas = array [color] of char;

var

A : mas;

В : array [1..20] of integer;

Одному массиву можно присвоить значение другого массива, но только идентичного типа. Так, если заданы следующие массивы:

var

А, В : array [1.. 5] of integer;

С : array [1..5] of integer;

то допустим следующий оператор: А : = В;

С другой стороны, оператор С : = А; недопустим, так как массивы А и С – не идентичных типов.

Классификация задач:

1. задачи заполнения.

2. задачи анализа.

3. задачи поиска.

4. задачи сортировки и перестановки