metod_15.03.04_atppp_oaip_ump_2016 (1016599), страница 26
Текст из файла (страница 26)
Он определяется в видеупорядоченного списка констант, заданных их перечислением. Определение типаможет быть в разделе TYPE или VAR. Каждое значение константы – идентификатор.Форма определения:TYPE имя – типа = ( список– значений – констант ) ;Например:TYPESVET = ( KR, ORG, GEL, ZEL, GOL, SIN, FIOL ) ;NEDELYA = ( PN, WT, SR, CHT, PT, SB, WS ) ;Диапазонный тип данных.Диапазонный (интервальный) тип данных представляет собой подмножествозначений другого, базового типа. Диапазонный тип данных может быть задан какинтервал ранее определенного перечисляемого или стандартного типа, кроме REAL.Диапазонный тип применяется, если переменная должна использоваться дляпредставления подмножества значений определенного скалярного типа, например типаINTEGER.
Диапазонный тип сохраняет все свойства исходного типа с учетомограниченного диапазона его значений. Для него применимы все функции и операцииисходного (базового) типа.Диапазонный тип данных можно определить в разделе TYPE или VAR.Форма определения диапазонного типа:TYPE имя типа = н.г. .. в.г., где н.г. и в.г. – значения соответственно нижней иверхней границ подмножества значений базового множества. Н.г. должна быть меньшев.г. Две точки между ними означают наличие между ними еще хотя бы одногозначения.114Пример 1.
Определения в разделе TYPE.TYPEM = 1..20;SEZON = VESNA .. OSEN ;VARVREM : SEZON ; X, Y, Z : M ;Если на одном базовом типе определено несколько интервальных типов, топеременные этих типов можно использовать в одном выражении.Сложные типы данныхВ реальной жизни для описания объекта любой природы необходимо использоватьбольшое количество элементарных данных: как однотипных, так и разноплановых.Работа с ними значительно упрощается если они объединены в группы. В Паскалетакие группы называют сложными данными (структурированными, составными,агрегированными), построенными из простых типов данных, как из кирпичиков.
Ксложным типам данных в Паскале относятся: массивы, записи, множества, файлы.Каждый сложный тип данных характеризуется типом компонентов и методом ихобъединения, т.е. структурой.Сложные данные (составные,структурированные, агрегаты)МассивыЗаписиМножестваФиксированныеФайлыТекстовыеВариантныеТипизированныеБестиповыеТаким образом, любой из структурированных типов данных характеризуетсямножественностью образующих его элементов. Переменная или константа сложноготипа всегда имеет несколько компонентов, каждый из которых, в свою очередь, можетпринадлежать к структурированному типу.
В Паскале допускается произвольнаяглубина вложенности типов. Ограничение накладывается только на суммарную длинуструктурированного типа, которая не должна превышать 65520 байт.115Массивы Массив – это конечный, упорядоченный набор элементов одного типа(чисел,символов, строк), рассматриваемый как единое целое. Необходимость в массивахвозникает всякий раз, когда необходимо хранить в памяти большое, но конечноеколичество однотипных данных.Массив – это n – мерная фиксированная совокупность однотипных элементов,которая отображает следующие математические понятия:1) вектор с элементами Ai для I = 1 ÷ n; на языке Паскаль это одномерный массив;2) матрица с элементами Ai,j; на языке Паскаль – это двумерный массив;3) пространство Ai,j,k,..; на языке Паскаль – это n – мерный массив, где n –количество его измерений (индексов).Массивы часто используют для:a) численных методов решения систем алгебраических и дифференциальныхуравнений;b) формирования совокупностей однотипных значений: исходных данных,промежуточных и конечных результатов.Объявление массива определяет атрибуты, характерные только для массивов:1) Размерность (количество измерений) или ранг массива определяет количествоиндексов при обращении к элементу массива;2) Размер массива – это количество его элементов с учетом всех измерений.Размерность массива на языке Паскаль не ограничена.
Однако общий объем ОПмассива должен быть не более 65520 байт.В Паскале массивы называют также регулярными типами данных. Тип элементовмассива называют базовым типом. Он может быть любым: простым или сложным. Таккак элементы массива упорядочены по индексам, то индекс элемента определяет егоположение в ОП, т.е. доступ к каждому элементу массива в программе осуществляетсяс помощью индекса, служащего своеобразным адресом элемента массива.
Мощностьиндекса (диапазон) определяется количеством элементов массива по данномуизмерению (строке или столбцу для двумерного массива).Размерность и мощности индексов (диапазоны) определяют его форму.Тип индексов может быть любым простым порядковым (ординальным) типомданных, кроме стандартного LONGINT (длинное целое) и его диапазона.
Кроме того,тип индексов может быть перечисляемым или диапазонным. В правильно составленнойпрограмме значение индекса не должно выходить за пределы, определенные типом диапазоном.Массивы можно определять или в подразделе TYPE или в подразделе VAR.Форма объявления массива:TYPE T = ARRAY [T1] OF T2;VAR A : T; {Массив данных А с типом данных Т2 и типом индексов Т1}.Можно объявлять массивы и в подразделе VAR:VAR A : ARRAY [1..20, 1..30] OF INTEGER;Объявление массивов отвечает на следующие вопросы транслятора:1.
Какие переменные могут быть с индексами;2. Сколько должно быть индексов при обращении к элементу массива;1163. Какие допустимы значения индексов в соответствии с определенными для нихграницами;4. Какой объем ОП нужен массиву.Операции над массивами в Паскале запрещены.
Но допускается копированиеэлементов одного массива в другой посредством оператора присваивания. Например:TYPE T = ARRAY [1..10] OF REAL;VAR A, B : T; ….A := B; { Копирование элементов массива }Если два массива имеют элементы одинакового типа и одинакового типа индексы, тотакие массивы можно поэлементно сравнивать, используя логические операции = или<>.При обращении к элементу массива индексы указываются в квадратных скобкахпосле имени массива. Он может быть выражением.
Значение выражения индексавычисляется перед обращением к элементу массива, и полученный результатиспользуется в качестве индекса ( A [I + J], B [I][J DIV 2]).Над элементами массивов допускаются те же операции, что и над простымипеременными базового типа.Типичные действия над массивами: Вывод массива; Ввод массива; Сортировка массива; Поиск в массиве заданного элемента;Поиск в массиве максимального или минимального элемента.Ввод-вывод элементов массива можно производить только поэлементно, т.е.
спомощью циклов.Например: FOR I := 1 TO 10 DO READ (A [I]);.Если границы элементов массивов являются константами, которые могут изменятьсядля различных вариантов исходных данных, их можно задать в подразделе CONST.Тогда при изменении размеров массивов достаточно будет изменить граничныезначения только в подразделе описания CONST.
Например:CONST M =10; N = 20;TYPE T = ARRAY [ 1..M,1..N ] OF REAL;VAR A , B : T;I , J ; INTEGER;………………..FOR I := 1 TO M DO ….FOR J:= 1 TO N DO …..В ОП элементы массива располагаются так, что при переходе от элемента к элементунаиболее быстро меняется самый правый индекс массива, т.е. номер столбца матрицы.Следовательно, матрица располагается в ОП по строкам.Объем ОП для хранения массива определяется числом его элементов и их типом.Например, для хранения 20 элементов массива типа Real необходимо 20*6=120 байтОП.117МножестваМножество в математике – это произвольный набор объектов любой природы,понимаемый как единое целое. На языке Паскаль множество – это ограниченнаянеупорядоченная совокупность различных элементов одного базового типа (базовыйтип – это любой порядковый тип, кроме word, integer, longint ). Количество элементов,входящих в множество, может быть в пределах от 0 до 255 (если число элементовмножества равно 0, то это пустое множество).Множества задаются перечнем их элементов в квадратных скобках.
Описательпеременной типа множество – SET. Объявление переменной типа множестваопределяет базовый тип, т.е. состав элементов, из значений которых создаютсяконкретные значения множественного типа (подмножества), и мощность множества(максимальное количество его элементов). В качестве базового типа могут бытьстандартные типы BYTE, SHORTINT, BOOLEAN, CHAR, а также перечисляемый идиапазонный тип (для целых 0 ..
255).В качестве значения переменной типа множества может быть набор всех элементовбазового типа, любое их подмножество, а также пустое множество. Так как каждыйэлемент множества или присутствует, или не присутствует в каждом подмножестве, тообщее число подмножеств определяется: если базовый тип множества содержит nэлементов, то количество различных подмножеств, которые могут быть значениеммножества данного типа, равно 2^n. Например, для множества с базовыми элементами[1, 3, 5] подмножествами являются [ [1, 3, 5], [1, 3], [1, 5], [3, 5], [1], [3], [5], [ ] ], т.е. 8подмножеств.Тип переменной-множества может быть определен в разделе TYPE илиVAR.
Формаопределения множественного типа:TYPE имя типа множества = SET OF базовый тип ;Пример.TYPE MN = SET OF2 .. 100 { диапазонный тип }VRGODA = (VESNA, LETO, OSEN, ZIMA ) ; {перечисляемый тип }VAR A, B : MN ;{ переменные типа множество MN }C : SET OF ‘0’,.. ‘9’ ; { диапазон символьных данных }SEZON : SET OF VRGODA ; { перечисляемого типа }INTEG : SET OF 0 .. 255 ;{ диапазон целого типа}Переменные множественного типа удобно применять в задачах, где порядок данныхне имеет значения, например при моделировании случайных событий.
Применениемножеств дает колоссальный эффект в обработке данных медицинской и техническойдиагностик, в решении сложных комбинаторных задач.A := В ; здесь А – переменная типа множество, а В – выражение множественноготипа.Значения множественного типа в процессе обработки данных формируются спомощью выражений над множествами. Операндами выражений могут бытьпеременные и константы (конструкторы) множественного типа.Примеры операторов присваивания значений переменным-множествам:SEZON := [ VESNA, ZIMA ] ;DNI := [ 14, 19 ] ;A := A + B - [25, 31 ] ;118В выражениях типа множества допустимы операции: (+) – объединения ( сложения)множеств; (–) – разности (вычитания) множеств; (*) – пересечения (умножения)множеств.Объединением двух множеств (А + В ) является множество, состоящее из элементов,входящих хотя бы в одно из исходных множеств.Разностью двух множеств (А – В) является множество, состоящее из элементовмножества А, не входящих в множество В.Пересечением двух множеств (А * В) является множество, состоящее из элементов,одновременно входящих в множество А и в множество В.Примеры операторов присваивания и выражения над множествами:VAR AQ, B, C : SETOF BYTE ; ….A := [ 1 ..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
