Массивы в языке Паскаль - Курсовая работа

Каждое значение любого из этих типов в общем случае представляет собой уже нетривиальную структуру, т.е. обычно это значение имеет более чем одну компоненту. Таким образом, значения производных типов в общем случае имеют иерархическую структуру, на самом нижнем уровне которой фигурируют только отдельные данные. Этим компонентам нижнего уровня могут присваиваться значения и они могут присутствовать в выражениях, как и значения переменных скалярного типа. Для чисел различны типов в зависимости от реализации отводят несколько байтов. Но введя требование на упакованность данных, необходимо четко представлять себе, что, с одной стороны, это требование не всегда может быть выполнено транслятором (если, например, более экономного представления, чем обычное неупакованное представление для данных этого типа, в ЭВМ просто не существует).Это имя будем называть полной переменной, поскольку ее значение есть весь массив. Каждая компонента массива может быть явно обозначена путем указания имени массива, за которым следует селектор компоненты - взятый в квадратные скобки индекс, задающий правило вычисления номера нужной компоненты. При ссылке на компоненты массива индекс записывается на одном уровне с именем и заключается в квадратные скобки. Таким образом, для ссылки на отдельные компоненты используется запись вида (имя массива) [] которую будем называть частичной переменной (поскольку ее значением является не весь массив, а отдельная его компонента, номер которой задается индексом) - применительно к массивам она называется переменной с индексом.Дан линейный массив целых чисел. ИДЕЯ РЕШЕНИЯ: заводим вспомогательный массив, элементами которого являются логические величины (False - если элемент уже встречался ранее, True - иначе)} Write("Введите количество элементов массива: "); READLN(N); Lo[I] := True; {Заполняем вспомогательный массив значениями True} {Во вспомогательный массив заносим значение False, если число уже встречалось ранее или совпадает с текущим элементомДвумерный массив (прямоугольная таблица (матрица, набор векторов)) - это пример массива, в котором элементы нумеруются двумя индексами. Двумерным массивом называется таблица, состоящая из строк и столбцов. Значения элементов массива также можно задать следующими способами: при вводе данных с клавиатуры: write("Введите количество строк и столбцов"); Часто требуется вычислить сумму элементов массива, их среднее арифметическое значение или найти значения и номера максимального и минимального элементов, а также изменить значения элементов массива и т.д. Особенность работы с двумерными массивами заключается в том, что расширяется возможность обработки массива (появились новые элементы: строки, столбцы - являющиеся одномерными массивами).var a: array[1..50,1..50] of integer; {массив} i,j: integer; {переменные счетчики} n,m: integer; {количество строк и столбцов массива} s: integer; {сумма элементов массива} p: integer; {произведение элементов некоторой строки} q: integer; {некоторая строка} begin clrscr; for i:=1 to n do for j:=1 to m do begin write("a[",i,",",j,"]="); for i:=1 to n do begin for j:=1 to m do begin write(a[i,j]:3); end else begin writeln("Произведение больше произведения"); begin write("введите номер другого столбца");Задача сортировки (упорядочения) элементов массива в соответствии с их значениями относится к классу классических задач, которые решались еще на первых е-mail-ах. В настоящее время разработано достаточно много различных методов сортировки. Однако до сегодняшнего момента задача разработки метода, сочетал бы в себе все лучшие качества остается открытой. Договоримся, что линейный массив, который необходимо упорядочить уже задан, т.е. описан и сгенерирован. При рассмотрении каждого метода будем сортировать элементы по неубыванию.Идея метода: весь массив просматривается несколько раз и на каждом шаге ищется минимальный элемент и запоминается его порядковый номер. Затем найденный минимальный элемент меняется значением с первым, вторым, третьим и т.д. предпоследним элементом массива и исключается из рассмотрения Идея метода: делается предположение, что первые р элементов массива уже упорядочены и рассматривается р 1 элемент.Поэтому нельзя, например, объявить следующую процедуру: Procedure S (a: array [1..10] of Real); так как в списке формальных параметров фактически объявляется тип-диапазон, указывающий границы индексов массива. Если мы хотим передать какой-то элемент массива, то проблем, как правило, не возникает, но если в подпрограмму передается весь массив, то следует первоначально описать его тип. Поскольку строка является фактически своеобразным массивом, ее передача в подпрограмму осуществляется аналогичным образом: type intype = String [15] ; Например, если разработана программа, обрабатывающая матрицу 10х10 элементов, то для обработки матрицы 9x11 элементов необходимо переопределить тип, т.е. перекомпилировать всю программу (речь идет не о динамическом размещении

Оглавление

Введение

1. Виды массивов

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

1.2. Примеры задач

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

1.4. Примеры задач

2. Сортировка массивов

2.1Метод простых обменов (Пузырьковая сортировка)

2.2. Сортировка простым выбором

2.3 Сортировка простым включением (Метод вставки и сдвига)

3. Параметры-массивы и параметры-строки

Список литературы

Существуют различные типы данных в языке Паскаль. Рассмотрим производные типы. Каждое значение любого из этих типов в общем случае представляет собой уже нетривиальную структуру, т.е. обычно это значение имеет более чем одну компоненту. При этом каждая компонента структуры может быть как отдельным данным, так и в свою очередь нетривиальной структурой, т.е, значением любого из производных типов. Таким образом, значения производных типов в общем случае имеют иерархическую структуру, на самом нижнем уровне которой фигурируют только отдельные данные. Этим компонентам нижнего уровня могут присваиваться значения и они могут присутствовать в выражениях, как и значения переменных скалярного типа. Данные, являющиеся значениями скалярных типов, занимают сравнительно мало места в памяти ЭВМ. Отдельная литера, например, обычно представляется одним байтом (8 двоичных разрядов). Для чисел различны типов в зависимости от реализации отводят несколько байтов. Данные же, составляющие значение производного типа, обычно занимают значительный объем памяти ЭВМ. В связи с этим при написании программ для ЭВМ, имеющих сравнительно небольшой объем памяти, встает проблема экономного ее использования. В паскале предусмотрена возможность указания транслятору на необходимость экономного представления значений производных типов. Для этого задание производного типа необходимо начать со служебного слова packed , что означает упакованный. Но введя требование на упакованность данных, необходимо четко представлять себе, что, с одной стороны, это требование не всегда может быть выполнено транслятором (если, например, более экономного представления, чем обычное неупакованное представление для данных этого типа, в ЭВМ просто не существует). А с другой стороны, если оно выполнимо, то приводит к увеличению времени исполнения программы. Поясним на примере, за счет чего это происходит. Как уже указывалось ранее, одна литера занимает один байт. Машинная ячейка памяти, с которой работают команды ЭВМ, в общем случае состоит из нескольких байтов. Поэтому, если в ячейку поместить одну литеру, го большая ее часть не будет использована. На самом деле в одну ячейку можно поместить несколько литер (упакованное представление). Но тогда каждый раз, когда необходимо выполнить действие над отдельной литерой, придется производить выделение этой литеры из ячейки (распаковку литеры из ячейки). Аналогично, при записи отдельной литеры в память машины придется определять то место в ячейке, куда ее необходимо поместить, и заносить литеру именно туда, не изменяя содержимое остальных разрядов (запаковка литеры в ячейку). Такие дополнительные действия могут занимать значительную часть общего времени работы программы. Поэтому принимать решение об использовании упакованного представления данных должен всегда программист, в зависимости от конкретных условий и целей, которые он преследует. Итак, значения производных типов могут быть представлены в памяти ЭВМ в упакованном и неупакованном виде. Упакованное представление требует, вообще говоря, меньшего объема памяти, но замедляет процесс выполнения программы. Мы рассмотрим наиболее употребительный производный тип, а именно регулярный тип. Значение регулярного типа обычно называют массивом. Итак, массив - это упорядоченный набор фиксированного количества некоторых значений (компонент массива). Все компоненты должны быть одного и того же типа, который называют типом компонент или базовым (для массива) типом.

Тип данных Массив позволяет одному идентификатору задать несколько значений, которые отличаются порядковым номером. Номер элемента массива указывается после идентификатора в квадратных скобках {M[5] - пятый элемент массива М}. При описании массива указывается диапазон номеров элементов массива и тип, к которому относится каждый его элемент. Массивы могут быть одно-, двух- и многомерными.

Рис. Изображение одно-, двух- и трехмерных массивов.

Пример описания и заполнения элементов массива.

Var {описание массивов}

M: array [1..5] of integer; {одномерный массив М с номерами элементов от 1 до 5, состоящий из целых чисел}

M1: array [2..3,11..15] of char; {двумерный массив М1 с номерами строк от 2 до 3, с номерами столбцов от 11 до 15, состоящий из символов}

Begin {заполнение массива}

М[2]:=100; {второму элементу численного массива М присвоено значение 100}

М1[2,3]:=’d’; {элементу второй строки и третьего столбца символьного двухмерного массива М1 присвоено значение ’d’}

End.