ЛАБОРАТОРНАЯ РАБОТА № 7

Работа с массивами чисел

1. ЦЕЛЬ РАБОТЫ

Изучение и приобретение навыков работы в Turbo Pascal 7.0 с массивами чисел, а также закрепление навыков использования в программе процедур.

2. ЗАДАЧИ РАБОТЫ

Изучение структурированных типов данных Turbo Pascal 7.0.

Получение навыков работы с массивами чисел.

Закрепление полученных практических навыков в написании программ с использованием процедур.

3. СОСТАВ ИСПОЛЬЗУЕМОГО ОБОРУДОВАНИЯ

Персональная ЭВМ класса IBM PC стандартной конфигурации.

4. УКАЗАНИЯ ПО ТЕХНИКЕ БЕЗОПАСНОСТИ

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

5. ПОДГОТОВИТЕЛЬНОЕ ЗАДАНИЕ

5.1. Ознакомиться с краткими теоретическими сведениями.

5.2. Изучить содержание работы, быть готовым к ответу на контрольные вопросы.

5.3. Заготовить установленную форму отчета по лабораторной работе. На титульном листе указать номер и название работы, в отчете записать цель и задачи работы, кратко отразить теоретические сведения.

6. ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ

6.1. Структурированные типы данных Turbo Pascal 7.0

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

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

В Turbo Pascal 7.0 определены пять структурированных типов данных:

• Массив (Array)– это упорядоченный набор переменных одного типа, которые адресуются с помощью некоторого индекса.

• Строка (String) – это упакованный массив, компоненты которого имеют тип Char и тип индекса имеет нижнюю границу равную одному.

• Множество (Set) – это совокупность элементов одного и того же перечисляемого типа.

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

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

6.2. Массивы

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

Тип элементов (компонент) может быть любым, принятым в Turbo Pascal, кроме файлового.

Каждый элемент массива имеет свой индекс.

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

По количеству индексов различают:

– одномерные массивы (последовательность чисел, символов): х₁, x₂, x₃, ..., x_n – 1 индекс;

– многомерные массивы:

– двумерные массивы (матрицы) вида:

– трехмерные и т.д. массивы.

Для описания массива используется служебное слово Array.

Кроме того, необходимо задать:

1) имя массива;

2) диапазон изменения каждого индекса.

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

Var

Имя_Массива : Array [Диапазоны_индексов] Of Тип_Элементов_Массива;

где Диапазоны_индексов – список границ изменения каждого индекса.

Одномерный массив объявляется следующим образом:

Var

Имя_Массива : ARRAY [нач_индекс..кон_индекс] OF Тип_данных;

Двумерный массив объявляется следующим образом:

Var

Имя_массива : ARRAY [нач_индекс_1..кон_индекс_1, нач_индекс_2..кон_индекс_2] OF Тип_данных;

Например,

Var

mass:Array[1..100] Of Real;

A:Array[1..3,1..5] Of Integer;

B: Array ['A'..'Z'] Of Boolean.

Массивы не могут обрабатываться целиком. Для этого нужно получить доступ к каждому элементу. Доступ к элементам массива осуществляется путем указания значения индекса в квадратных скобках.

Элемент массива в программе записывают в виде

Имя_Массива [индекс]

или

Имя_Массива [список индексов]

Например:

Line[3]:=5;

Matrix[3,5]:=10;

Massiv[1,2,3]:=0;

Ссылка на элемент матрицы А, лежащий на пересечении i-той строки и j-ого столбца выглядит следующим образом A [i,j].

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

Для составления алгоритма и программы необходимо определить, как они меняются.

Последовательный доступ ко всем элементам массива осуществляется путем применения параметрического оператора цикла FOR…TO…DO с использованием в качестве индекса переменной.