Программная обработка структурных данных

    Федеральное агентство по образованию

    Московский  государственный университет экономики,

    статистики  и информатики(МЭСИ) 
 
 
 
 
 
 
 
 
 
 

Лабораторная  работа по информатике и программированию

на тему: «Программная обработка структурных  данных» 
 
 
 
 
 
 
 
 
 

Выполнила студентка группы ДЭМ-102

Лоскутова Е.А.

Проверил: Смирнов А. А. 
 
 
 
 
 
 
 
 
 
 
 
 

Москва, 2010

    План: 

1.Организация  данных в виде массива

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

      1.2. Условие задачи на организацию  данных в виде массива

      1.3. Распечатка программного кода

      1.4. Распечатка результатов выполнения

2.Обработка  экономической информации, организованной  в виде массива записи

2.1 Описание конструкций языка, обеспечивающих обработку экономической информации, организованной в виде массива записи

2.2. Условие  задачи на обработку экономической  информации, организованной в виде  массива записи

      2.3. Распечатка программного кода

      2.4. Распечатка результатов выполнения

3.Постановка  задачи на обработку экономической  информации с использованием  массива записей

      3.1 Описание условия задачи

      3.2. Распечатка программного кода

      3.3. Распечатка результатов выполнения

4. Использованная  литература 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

1.Организация  данных в виде  массива. 

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

 

    С понятием «массив» приходится встречаться  при решении научно-технических  экономических задач обработки  большого количества однотипных значений. Таким образом, массив – это упорядоченная  последовательность данных, состоящая  из фиксированного числа элементов, имеющих один и тот же тип, и  обозначаемая одним числом.

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

    Массиву присваивается имя, посредством  которого можно ссылаться на него, как на единое целое. Элементы, образующие массив, упорядочены так, что каждому  из них соответствует совокупность номеров (индексов), определяющих его  место в общей последовательности. Индексы представляют собой выражения  простого типа. Доступ к каждому  отдельному элементу осуществляется обращением к имени массива с указанием  индекса нужного элемента: <имя массива>[<индекс>].

    Описание  массива определяет его имя, размер массива и тип данных. Общий  вид описания массива:  

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

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

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

    Чаще  всего в качестве типа индекса  используется интервальный целый тип. 

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

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

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

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

    Алгоритм  решения задач с использованием массива:

• Описание массива
• Заполнение массива
• Вывод (распечатка) массива
• Выполнение условий задачи
• Вывод результатов

 

    Двумерные массивы. 

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

1. Vara:array [1..20] ofarray[1..30] of real;
2. Var a:array [1..20, 1..30] of real;

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

    Fori:=1 to 20 do

    For j:=1 to 30 do

    А[i,j]:=0;

    При организации вложенных (сложных) циклов необходимо учитывать то, что:

• Все правила, присущие простому циклу, должны соблюдаться
• Имена параметров для циклов, вложенных один в другой, должны быть различными
• Внутренний цикл должен полностью входить в тело внешнего; пересечение циклов недопустимо

 
 
 
 
 

2. Условие задачи на организацию данных в виде массива.

 

    Необходимо  создать программный проект, обеспечивающий обработку одномерного числового массива. Программный код, должен обеспечить выполнение следующих действий: 1) ввод элементов массива; 2) определение местоположение (координаты) максимального элемента в массиве. Если несколько элементов имеют одинаковое максимальное значение, то выдать координаты всех максимальных элементов. 
 
 

    1.3. Распечатка программного кода. 

programProject1; 

{$APPTYPECONSOLE} 

uses

SysUtils; 

vara,b:array[1..100] of integer;

n,i,j,max:integer;

begin

    j:=1;

writeln('¬ведите количество элементов');

readln(n);

writeln('¬ведите элементы массива');

for i:=1 to n do

readln(a[i]);

max:=a[1];

for i:=2 to n do

if a[i]>max then

max:=a[i];

for i:=1 to n do

if a[i]=max then

begin

b[j]:=i;

j:=j+1;

end;

write(' ординаты максимальных элементов: ');

for i:=1 to j-1 do

write(b[i],', ');

readln

end. 

3. Распечатка  результатов выполнения.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

2.Обработка  экономической информации, организованной в  виде массива записи. 

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

 

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

    На  языке Паскаль запись определяется путем указания служебного слова  record перечисления входящих в запись элементов с указанием их типов. Запись Паскаля – это структурированный комбинированный тип данных, состоящий из фиксированного числа компонентов (полей) разного типа.

    Задать  тип можно следующим образом:

    Type<имя_типа>=record

    <имя_поля_1>=тип;

    <имя_поля_2>=тип;

    …

    <имя_поля_N>=тип

    End;

    После того, как определен тип записи Паскаля, можно определить переменную этого типа. Переменная определяется путем задания ее идентификатора и указания типа.

    Var

    Student: anketa;

    Student1: anketa1

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

    <имя_записи>.<имя_поля>

    Например, чтобы обратиться к полю cursпеременной student, необходимо указать следующее составное имя:

    Student.curs:=2;

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

    Student1.dat_r.god:=1991;

    Использование полей записи Паскаля в выражениях и условиях идентично использованию  обычных переменных. 
 
 

2.2. Условие  задачи на обработку экономической  информации, организованной в виде  массива записи. 

    Обработка  массива, содержащего информацию, выбранную из документа «товарно-транспортная накладная». Документ содержит следующие реквизиты: 1) поставщик; реквизит представлен в виде символьной строки длиной в 20 символов; 2) пункт назначения; реквизит представлен в виде символьной строки длиной в 20 символов; 3) название товара; реквизит представлен в виде символьной строки длиной в 20 символов; 4) количество; реквизит представлен в виде числа, не имеющего дробной части; 5) цена. Реквизит представлен в виде числа, имеющего дробную часть.При выполнении разработать программный код, обеспечивающий расчет общей суммы по всем товарам, имеющимся в накладной. Сумма по каждому из товаров определяется  как произведение количества товара  на цену товара. 
 

    2.3. Распечатка программного кода. 

programProject2; 

{$APPTYPECONSOLE}