Автор-составитель Шинакова С.В.

 

Ростов-на-Дону 2010

Рассмотрены на заседании Ц(П)К специальности 230105.51 Программное обеспечение вычислительной техники и автоматизированных систем

«06» апреля 2010 г. Протокол № 9

Председатель Ц(П)К _____________ Шинакова С.В.

 

 

Практическая работа

Тема «Работа с массивами»

 

Цель работы

Изучить принципы работы с одно- и двумерными массивами на языке Pascal.

 

Задачи работы

Научиться основным алгоритмам решения задач с использованием массивов на языке Pascal.

 

Порядок выполнения работы

3.1 В среде программирования Turbo Pascal составить и отладить программу решения следующей задачи тему «Одномерные массивы»:

Задан массив из 8 действительных чисел вида а1, а2, а3,…, а8. Вывести на экран в одну строку все элементы массива и выполнить задание в соответствии с указанным вариантом приложения А.

3.2 Получить численные результаты и провести их анализ.

3.3 Составить и отладить программу решения следующей задачи на тему «Двумерные массивы»:

Задан целочисленный двумерный массив размера 3х4. Вывести на экран массив в виде матрицы, состоящей из трех строк и четырех столбцов, и выполнить задание в соответствии с указанным вариантом приложения В.

3.4 Выполнить приложение С.

3.5. Для заданий приложений А, В, С произвести сортировку методами обмена (пузырька), вставками и включением для каждой задачи соответственно.

3.6 Проанализировать полученные результаты.

3.7 Составить отчет о проделанной работе.

 

Отчет о проделанной работе должен содержать

- название и цель работы;

- номер и условие своего варианта;

- тексты программ;

- полученные численные результаты;

- анализ численных результатов;

- ответы на контрольные вопросы пункта 7.

 

 

Теоретические положения

Общие сведения о массивах

Массивом называется совокупность элементов одинакового типа. Число элементов в массиве называется размерностью массива; каждый элемент массива задается своим порядковым номером в массиве – так называемым индексом.

Примером массива может являться список фамилий студентов одной группы, где каждый студент однозначно определяется своим порядковым номером в списке (индексом в массиве).

Для создания типа массивов в языке Pascal используются служебные слова TYPE и ARRAY, позволяющие создать пользовательский тип данных «Массив». Каждому типу массивов присваивается собственное имя; элементы, относящиеся к данному массиву, описываются в операторе VAR как переменные его типа.

Ввод и вывод элементов массива осуществляется в циклах. Индексы элементов массивов записываются в квадратных скобках.

 

Одномерные массивы

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

Язык Pascal допускает описание в программах одномерных массивов в следующем виде:

TYPE <Имя_типа_массива>=ARRAY [<Диапазон_индексов>] OF <Тип>,

где TYPE - служебное слово, используемое для создания пользовательского типа данных;

ARRAY … OF - служебные слова для описания массивов (“Массив…из”);

<Имя_типа_массива> - задаваемое пользователем имя типа массива (требования к именам типов совпадают с требованиями к именам переменных);

<Диапазон_индексов> – диапазон изменения индексов массива. В качестве данного диапазона может выступить любой порядковый тип, кроме LONGINT. Чаще всего используют тип-диапазон, в котором задают границы изменения индексов;

<Тип> - тип элементов массива, например, REAL, INTEGER, CHAR и др.

Примеры описания типа массивов:

TYPE М=ARRAY [1..10] OF INTEGER;

TYPE AR=ARRAY [0..15] OF REAL;

TYPE VТ=ARRAY [-5..5] OF SINGLE;

TYPE GRUP=ARRAY [1..27] OF STRING[10].

Переменные, относящиеся к тому или иному типу массивов, должны быть соответственно объявлены в разделе описания переменных.

Например:

VAR REZ:M;

VAR P:AR;

VAR A:VТ;

VAR STUD:GRUP.

Можно также описать переменную как непосредственно имеющую тип массива, например:

VAR REZ:ARRAY [1..10] OF INTEGER.

При обращении к элементам массива в тексте программы обязательно требуется указывать их порядковый номер в массиве, например, REZ[1], POLE[0], A[5], STUD[i] (где i принадлежит диапазону изменения индексов массива).

Одномерные массивы, диапазон индексов которых начинается с 1, также иногда называются векторами.

Например, если задан вектор V из 5 чисел (3, 0, 5, -7, 8), то второй элемент вектора равен 0 (т.е. V[2]=0), пятый элемент вектора равен 8 (т.е. V[5]=8) и т.д.

 

Примеры основных типов задач с использованием одномерных массивов

К стандартным типам задач на использование одномерных массивов относятся, прежде всего, задачи:

-нахождения суммы (произведения) элементов массива;

-определения наибольшего (наименьшего) элемента в массиве;

-нахождения количества элементов массива, удовлетворяющих определенным условиям;

-упорядочения массива в порядке возрастания (убывания) элементов.

Рассмотрим перечисленные типы задач на следующих примерах.