Обработка матриц - Курсовая работа

Данный курсовой проект был разработан в среде Lazarus IDE v0.9.28 с базовым языком программирования Free Pascal. Lazarus - это система с открытым исходным кодом, которая построена на компиляторе Free Pascal Compiler с добавлением Интегрированной Среды Разработки (IDE), которая включает в себя подсветку синтаксиса, редактор кода и визуальный проектировщик форм, а также библиотеку компонентов, которая очень хорошо совместима с Библиотекой Визуальных Компонентов Lazarus (VCL).Найти min массива А и последний отрицательный элемент массива В: они делят А и В на 2 части. Поскольку данная программа является приложением Windows, то для ее реализации логично использовать стандартный подход при написании программ под Windows с использованием графического интерфейса, то есть создается форма с визуальными компонентами и передается управление операционной системе. Далее, как только происходит событие, которое может касаться данного приложения (щелчок мыши, нажатие на кнопку или пункт меню), операционная система посылает приложению соответствующее сообщение, и запускается соответствующий обработчик именно для этого события. Экранные формы используются как для ввода-вывода данных, непосредственно необходимых для решения поставленной задачи, так и сведения о разработчике и задании курсового проекта. При выполнении второго этапа следует использовать модульный принцип построения программы, то есть разбить программу на отдельные модули, каждый из которых выполняет какую-то законченную задачу, либо ее малую часть.В предыдущем разделе было сказано, что процесс решения поставленной задачи разбивается на 3 этапа, первый из которых заключается в построении интерфейса с пользователем на основе экранных форм и визуальных объектов проектирования. Так для ввода исходных данных матрицы будем использовать визуальный компонент SGMATRIX типа TSTRINGGRID (таблица строк), предназначенный для отображения информации в виде таблицы, каждая ячейка которой может содержать символьную строку. Поскольку в задании размер исходной матрицы известен заранее и нет необходимости его изменения, то на этапе формирования интерфейса зададим размеры объекта SGMATRIX, кроме того, предположим, что в матрице нет шапки и столбца с нумерацией строк, поэтому значения полей установим следующим образом: - поле COLCOUNT (число столбцов в таблице) установим равным 10; Для вывода результатов работы, а именно, массивов А и В, первоначальных массивов С1, С2 и их отсортированных версий, найденного минимального элемента массива А и последнего отрицательного элемента массива В предусмотрим визуальный компонент типа TMEMO, который позволяет выводить текстовую информацию. Поскольку задание состоит в обработке чисел (сортировка, нахождения минимального), то целесообразно визуальные компоненты использовать только для вывода данных, а все действия выполнять с внутренними массивами целых чисел.В программе используются некоторые глобальные переменные, их назначение приведено в таблице 3.1 M array[1..8,1..10] of integer; Переменная, используемая для хранения исходной матрицы С1, С2 array of integer Массивы, формируемые из элементов массивов А и В согласно заданию Для организации интерфейса с пользователем разработаем окно, для чего на экранную форму Form1 поместим элементы, приведенные в таблице 3.2 MNMATR «Заполнить матрицу», нажатие инициирует процедуру заполнения матрицы случайными величинами MNMASS «Заполнить массивы», нажатие инициирует процедуру формирования массивов А и В, а затем и массивов С1, С2, их сортировку и вывод MNINFO «О программе», нажатие инициирует вывод сообщения о задании и о разработчике MNEXIT «Выход» нажатие инициирует завершение приложенияВ процедуре осуществляется автоматическое заполнение исходной матрицы случайными числами. Алгоритм процедуры автозаполнения приведен на рисунке А.2, а код приведен в строках 89 - 96 листинга из приложения Б. В процедуре выполняется инициализация генератора случайных чисел (блок 2), а затем организовано два цикла - цикл по i - по строкам, по j - по столбцам матрицы.В этой процедуре происходит формирование массивов А и В как элементов внутри контуров матрицы М, происходит нахождение минимума в массиве А и последнего отрицательного элемента массива В. Эти найденные элементы делят массивы А и В на две части. Из первой части массива А и второй части массива В формируется массив С1, а из второй части массива А и первой части массива В - массив С2. Имя Назначение i, j вспомогательные переменные для организации циклов k хранит номер последнего занесенного элемента при формировании массива А,В IMIN индекс минимального элемента массива А INEG индекс последнего отрицательного элемента массива В При формировании массива А в него заносятся элементы, которые принадлежат контуру 1,1-1,2-3,2 - 3,5 - 5,5 - 5,1 - 1,1 и находятся внутри него, а массив В содержит элементы принадлежащие контуру 1,10 - 2,9 - 3,8 - 4,7 - 5,8 - 6,9 - 7,10 - 1,10 и внутри него.A, B, C1, C2 на экранную форму в визуальный элемент типа TMEMO, используется одинаковая п

Содержание

Реферат

Введение

1. Анализ технического задания и постановка задачи проектирования

2. Разработка алгоритма программы

3. Разработка программы и пользовательского интерфейса

3.1 Описание переменных и объектов

3.2 Описание процедуры MNMATRCLICK

3.3 Описание процедуры MNMASSCLICK

3.4 Описание процедуры VIVOD

3.5 Описание процедуры SORT_UB

3.6 Описание процедуры SORT_VOZR

3.7 Описание сервисных процедур

4. Инструкция оператору

Выводы

Перечень ссылок

Приложения