Работа с двумерными числовыми массивами
СодержаниеВведение1. Теоретическая часть1.1 Общее понятие о массивах1.1.1 Определение и область применения1.1.2 Специфические типы массивов1.1.3 Реализация массивов1.1.4 Достоинства массивов1.1.5 Недостатки массивов1.2 Массивы в Object Pascal1.2.1 Статические массивы1.2.2 Динамические массивы1.2.3 Функции для работы с массивами1.3 Использование массивов в рамках проекта2. Практическая часть2.1 Постановка задачи2.2 Функциональная структура приложения2.3 Описание модулей2.3.1 Модуль MatrixOperations2.3.2 Модуль fileIO2.4 Модуль form3. Эксплуатационная документация3.1 Описание применения3.2 Руководство оператораВыводыПриложения ВведениеВ вычислительной технике данные обычно отличают от программ. Программа является набором инструкций, которые детализируют вычисление или задачу, производимую компьютером. Данными же традиционно называется всё, что не выступает в роли программы. В языках высокого уровня данные воплощаются в виде переменных.Часто перед программистами встают задачи, связанные с обработкой стразу множества значений данных. В таких случаях крайне неудобно для хранения каждого значения заводить отдельную именованную переменную. Для такой ситуации синтаксис многих языков предусматривает создание массивов - множеств переменных, доступ к которым осуществляется посредством одного имени (имени массива) и одного или нескольких индексов.Данная курсовая работа рассматривает методики использования многомерных массивов в среде Delphi. Она демонстрирует использование встроенных возможностей языка, а так же применение широко известных операций над массивами, таких как последовательный обход значений, сортировка, циклический сдвиг. 1. Теоретическая часть1.1 Общее понятие о массивах1.1.1 Определение и область примененияМассив (или индексный массив), это именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу. Количество используемых индексов массива может быть различным. Массивы с одним индексом называют одномерными, с двумя -- двумерными и т. д. Одномерный массив нестрого соответствует вектору в математике, двумерный -- матрице. Массивы хорошо подходят для отображения таких объектов реального мира, как строки (массивы символов), наборы координат, таблицы данных, математические множества и вообще множества однотипных объектов.Без использования массивов не обойтись в таких областях программирования как работа с базами данных, компьютерная графика, визуализация результатов научных экспериментов, статистический анализ. Массивы являются входными и выходными параметрами процедур сортировки.Поддержка индексных массивов (свой синтаксис объявления, функции для работы с элементами и т. д.) есть в большинстве высокоуровневых языков программирования. Максимально допустимая размерность массива, типы и диапазоны значений индексов, ограничения на типы элементов определяются языком программирования и/или конкретным транслятором.В языках программирования, допускающих объявления программистом собственных типов, как правило, существует возможность создания типа «массив». В определении такого типа может указываться размер, тип элемента, диапазон значений и типы индексов. В дальнейшем возможно определение переменных созданного типа. Все такие переменные-массивы имеют одну структуру. Некоторые языки поддерживают для переменных-массивов операции присваивания (когда одной операцией всем элементам массива присваиваются значения соответствующих элементов другого массива).1.1.2 Специфические типы массивовДинамическим называется массив, размер которого может меняться во время исполнения программы. Для изменения размера динамического массива язык программирования, поддерживающий такие массивы, должен предоставлять встроенную функцию или оператор. Динамические массивы дают возможность более гибкой работы с данными, так как позволяют не прогнозировать хранимые объёмы данных, а регулировать размер массива в соответствии с реально необходимыми объёмами. Обычные, не динамические массивы называют ещё статическими. Гетерогенным называется массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных. Массив, хранящий указатели на значения различных типов, не является гетерогенным, так как собственно хранящиеся в массиве данные относятся к единственному типу -- типу «указатель». Гетерогенные массивы удобны как универсальная структура для хранения наборов данных произвольных типов. Отсутствие их поддержки в языке программирования приводит к необходимости реализации более сложных схем хранения данных. С другой стороны, реализация гетерогенности требует усложнения механизма поддержки массивов в трансляторе языка. Многомерные массивы, как правило, реализованные как одномерные массивы, каждый элемент которых является ссылкой на другой одномерный массив.1.1.3 Реализация массивовСтандартным способом реализации статических массивов с одним типом элементов является следующий:Под массив выделяется непрерывный блок памяти объёмом S*m1*m2*m3…mn,где S -- размер одного элемента, а m1…mn -- размеры диапазонов индексов (то есть количество значений, которые может принимать соответствующий индекс).При обращении к элементу массива A[i1, i2, i3, … in] адрес соответствующего элемента вычисляется как B+S*(i1p*m1+i2p*m2+…+i(n-1)p*mn-1+inp),где B -- база (адрес начала блока памяти массива), ikp-значение k-го индекса, приведённое к целому с нулевым начальным смещением.Таким образом, адрес элемента с заданным набором индексов вычисляется так, что время доступа ко всем элементам массива одинаково. Первый элемент массива, в зависимости от языка программирования, может иметь различный индекс. Различают три основных разновидности массивов: с отсчетом от нуля (zero-based), с отсчетом от единицы (one-based) и с отсчетом от специфического значения заданного программистом (n-based). Отсчет индекса элемента массивов с нуля более характерен для низкоуровневых языков программирования, однако этот метод был популяризирован в языках более высокого уровня языком программирования С.Более сложные типы массивов -- динамические и гетерогенные -- реализуются сложнее.1.1.4 Достоинства массивов· Быстрый доступ к элементам, причём время доступа не зависит от длины массива· Элементы расположены в памяти непосредственно друг за другом, что облегчает копирование и перемещение всего массива целиком· Отсутствие необходимости в дополнительной памяти1.1.5 Недостатки массивов· для статического массива -- отсутствие динамики, невозможность удаления или добавления элемента без сдвига других· для динамического и/или гетерогенного массива -- более низкое (по сравнению со статическим) быстродействие и дополнительные накладные расходы на поддержку динамических свойств и/или гетерогенности.· при работе с массивом в отсутствие дополнительных средств контроля -- угроза выхода за границы массива и повреждения «чужих» данных1.2 Массивы в Object PascalКлючевое слово Array используется для определения одномерных и многомерные массивов данных. В Object Pascal существует два типа массивов1.2.1 Статические массивыСоздаются с заранее определёнными, неизменяемыми размерами. Могут быть одномерными, или многомерными - во втором случае представляя из себя массив массивов (массивов массивов и так далее).Величина каждой размерности определяется двумя способами, которые могут свободно сочетаться при определении многомерного массива:· Тип Index, где Index - целый тип, обычно Byte или Word. Диапазон типа определяет диапазон размерности, например 0..255 для Byte· Ordinal..Ordinal. Таким образом, можно непосредственно задать диапазон размерности, например 12..44. · Например:1 var 2 wordArray : Array[Word] of Integer; // размер равен High(Word) 3 multiArray : Array[Byte, 1..5] of char; // двумерный массив 4 rangeArray : Array[5..20] of string; // размер равен 16 1.2.2 Динамические массивы У для динамических массивов память заранее не выделяется, создаётся только указатель. У таких массивов необходимо задавать размер перед использованием. Например SetLength(dynArray, 5); устанавливает длину первой размерности массива dynArray в пять, при этом выделяется необходимая память. Для всех динамических массивов минимальный индекс равен нулю. Отдельные подмассивы многомерного динамического массива могут иметь разные размеры, так как по сути они являются отдельными массивами. Пример определения динамических массивов: 1 var 2 byteArray: Array of Byte; // одномерный массив 3 multiArray: Array of Array of string; // двумерный массив 1.2.3 Функции для работы с массивами Copy (Source : array; StartIndex, Count : Integer ) : array - создает копию части массива. High (type or variable): Ordinal type - возвращает верхнюю границу диапазона значений массива. Length (const SourceArray: array): Integer - возвращает число элементов в массиве. Low (type or variable): Ordinal type - возвращает нижнюю границу диапазона значений массива SetLength (var ArrayToChange: Array type; Dim1Length: Integer {;Dim2Length: Integer; ...}) - изменяет размер динамического массива. Для многомерных массивов может принимать более одного параметра длины. Slice (SourceArray: array; Count: Integer): array - создает часть массива для передачи его как параметр в процедуру или функцию. При использовании динамических массивов необходимо помнить, что вызовы SetLength выделяют для массива дополнительную память, которую необходимо освобождать после окончания работы с массивом. Для этого ему нужно присвоить специальное значение nil. 1.3 Использование массивов в рамках данного проекта Работа со статическими массивами более проста и менее затратна в плане использования ресурсов компьютера, но так как в задании нигде не оговариваются конкретные размеры исходных матриц, то было принято решение построить программу ну основе использования динамических массивов. Приложение построено таким образом, что размер используемой матрицы можно менять во время выполнения, так же он автоматически определяется при загрузке исходных данных из файла. Размеры динамических массивов внутри программы изменяются соответствующим образом автоматически. 2. Практическая часть 2.1 Постановка задачи Приложение предназначено для выполнения специфической обработки матриц. Исходные матрицы должны загружаться из файла, либо вводиться непосредственно в элементы интерфейса приложения. Граничные условия на вводимые данные таковы: · Размеры матрицы должны лежать в пределах [1; 2147483647]. Если введено число, выходящее из этого диапазона, либо значение, не являющееся целым числом, то размер устанавливается равным единице. · Элементы матрицы должны лежать в пределах [-2147483648; 2147483647]. Если какой-то из элементов лежит вне этого диапазона, либо введёно значение, не являющееся целым числом, то элемент устанавливается равным нулю. · В заданиях, связанных с подсчётом сумм элементов, результат может лежать в пределах [-9223372036854775808; 9223372036854775807]. Если сумма выходит за эти пределы, результат не определён. 2.2 Функциональная структура программы Программа разделена на три модуля: MatrixOperations - различные операции с матрицей fileIO - сохранение матрицы в файл/ чтение матрицы из файла form - форма приложения, процедуры обмена данными между массивами и элементами формы. Структура связей модулей такова: 2.3 Описание модулей 2.3.1 Модуль MatrixOperations Это основной модуль программы, содержащий процедуры для выполнения матричных операций, предусмотренных заданием. Определяет повсеместно используемые типы «матрица» и «вектор»: 1 type 2 TVector = array of integer; 3 TMatrix = array of TVector; Поиск максимальных элементов в матрице. Процедура GetMaxVals, которая, перебирая все строки матрицы, находит в каждой максимальный элемент, записывает его значение в массив maxVal, а его номер столбца в массив maxValCol. Предварительно процедура выделяет необходимую намять для этих массивов. Листинг: 1 { 2 формирует массив максимальных элементов maxVal и массив номеров столбцов, 3 содержащих максимальные элементы maxValCol на основе матрицы arr
Страницы: 1, 2, 3, 4, 5
|
