50109 (Обработка матриц)

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. Постановка задачи

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

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

1. 3.1 Создание оконного приложения

2. 3.2 Этапы создания оконного приложения

3. 3.3 Страница Стандартные Палитры Компонентов

4. 3.4 Организация ввода и вывода данных

5. 3.5 Создание меню приложений в среде Delphi

6. 3.6 Структура проекта Delphi

3.7 Форма в режиме дизайна

3.8 Форма в режиме выполнения

3.9 Задание исходной матрицы

1. 4. Отладка программы

   1. 4.1 Синтаксические ошибки

   2. 4.2 Ошибки периода выполнения программы

   3. 4.3 Логические ошибки

ВЫВОДЫ

ПЕРЕЧЕНЬ ССЫЛОК

ПРИЛОЖЕНИЯ

ВВЕДЕНИЕ

Тема курсовой работы по программированию «Обработка матриц».

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

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

Delphi только упрощает процесс создания интерфейса, но не заменяет собой собственно программирования. Программы в Delphi пишутся на языке Object Pascal, который является преемником и развитием языка Turbo Pascal.

1. Постановка задачи

Дана числовая матрица 7*9. Создать одномерные массивы А и В, состоящие из элементов контуров

1,3-1,4-2,4-3,5-5,3-5,2-4,2-4,1-3,1-3,2-2,3-1,3

3,9-5,11-7,9-6,8-4,8-3,9

Найти min из положительных элементов массива А и max из отрицательных В.

Они делят А и В на 2 части. Создать новые массивы С1 и С2, соединив соответственно вторую часть массива А с первой массива В, и наоборот. Отсортировать С1 по возрастанию, С2 по убыванию методом пузырька.

Требуется создать одномерные массивы А и В, состоящие из элементов контуров. Найдем минимальные положительные значения массива А и максимальные отрицательные значения из массива В. Создадим новые массивы С1 и С2 и отсортируем значения по возрастанию и убыванию, предварительно ознакомившись с «методом пузырька».

1. Разработка алгоритма

Алгоритм работы программы заключается в следующем:

1. Ввод значений элементов матрицы.

2. Задание массивов А и В.

3. Поиск минимального положительного элемента в массиве А и максимального отрицательного в массиве В. Для этого соответствующим переменным присваиваются начальные значения. Затем циклически происходит проверка текущего элемента массива (А и В) на условие «текущий элемент меньше (больше) минимального (максимального)». Если условие выполняется, то происходит изменение значения минимального (максимального) элемента.

4. Формируются новые массивы С1 и С2, методом объединения соответственно второй части массива А с первой массива В, и наоборот.

5. Сортируются массивы С1 по возрастанию, С2 по убыванию методом пузырька. Сортировка заключается в циклическом попарном сравнении двух элементов. Максимальный (минимальный) элемент ставится в конец пары. После просмотра всего массива последним элементом будет максимальный (минимальный) элемент. Операция попарного сравнения начинается заново с начала массива и повторяется n-1 раз (где n – число элементов массива).

Схема алгоритма представлена в Приложении А.

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

1. 3.1 Создание оконного приложения

После запуска Delphi на экране компьютера появляется окно, представленное на рисунке 3.1.

Рисунок 3.1 - Окна и панели среды Delphi

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

Рисунок 3.2 - Панель инструментов

Палитра Компонентов главного окна содержит большой набор объектов, которые можно добавить в форму. Именно компоненты являются средством создания приложений в среде Delphi (рисунок 3.3). Палитра Компонентов использует постраничную группировку объектов. Для этого в Палитре находится набор закладок – Стандартные, Дополнительно, Система и т.д.

Рисунок 3.3 - Палитра Компонентов

В центре экрана располагается окно формы с заголовком Form1, которое используется для размещения компонентов Delphi.

Окно редактора кода, содержащее код программы, по умолчанию имеет заголовок Unit1.pas и предназначено для создания и редактирования кода программы.

Окно Инспектора Объектов позволяет изменять свойства (характеристики) компонентов (рисунок 3.4). Инспектор Объектов состоит из двух страниц, каждую из которых можно использовать для определения поведения данного компонента. Первая страница - это список свойств, вторая - список событий. Свойствами объекта являются, например, его размер, положение на экране или на форме, текст заголовка или текст на командной кнопке, цвет и т.д. Событие - это то, что происходит во время работы приложения. В Delphi у каждого события есть имя. Например, щелчок кнопкой мыши – это событие OnClick, двойной щелчок - событие OnDblClick. В Delphi реакция на событие реализуется как процедура обработки события.

Рисунок 3.4 - Окно Инспектора Объектов

1. 3.2 Этапы создания оконного приложения

Процесс создания простейшего оконного приложения можно разбить на 2 этапа: этап конструирования формы и этап программирования.

На этапе конструирования приложения выполняются следующие операции:

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

- Помещенный в форму компонент можно перемещать по форме с помощью мыши, менять его размеры, используя маркеры, обрамляющие выделенный компонент.

- Для того, чтобы придать компоненту нужные свойства, следует использовать страницу Параметры Инспектора Объектов. Левая колонка содержит название параметра, а правая – его конкретное значение. Параметры могут быть простыми или сложными. Простые – числа, строки, значение True/False. Сложные параметры определяются совокупностью значений. Слева от имени таких параметров указывается символ «+». Двойной щелчок раскрывает список значений сложного параметра. Закрывается раскрытый список тоже двойным щелчком на имени параметра.

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

Особенности этого этапа:

- Каждый компонент может реагировать на определенный набор событий. Для того, чтобы узнать, на какие именно события откликается компонент, необходимо выделить его, затем перейти на страницу События Инспектора Объектов. Страница содержит 2 колонки. В первой колонке перечислены имена событий, на которые откликается компонент, вторая заполняется программистом и содержит имена созданных обработчиков событий.

- Обработчик событий представляет собой процедуру и имеет имя, состоящее из двух частей, разделенных точкой. Первая часть представляет собой имя класса создаваемой формы. Вторая часть имени создается либо программистом, либо средой Delphi, если программист не ввел своё имя. В последнем случае оно представляет собой объединение имени компонента и имени события без предлога On.

- После этого необходимо ввести текст обработчика события. Для этого в Инспекторе Объектов нужно выполнить двойной щелчок по полю, предназначенному для имени создаваемого обработчика. В окно редактора кода будет добавлена заготовка для обработчика. Программист размещает свои операторы между словами begin – end.

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

1. 3.3 Страница Стандартные Палитры Компонентов

На этой странице расположены пиктограммы, соответствующие перечисленным ниже компонентам.

MainMenu позволяет поместить главное меню в программу. На форме MainMenu выглядит, как просто иконка. Иконки данного типа называют "невидимыми компонентами", поскольку они невидимы во время выполнения программы. Создание меню включает три шага:

1. размещение MainMenu на форме;

2. вызов Дизайнера Меню через свойство Items в Инспекторе Объектов;

3. определение пунктов меню в Дизайнере Меню.

PopupMenu позволяет создавать контекстные меню. Этот тип меню появляется по щелчку правой кнопки мыши.

Label (метка) служит для отображения текста на экране. Для изменения шрифта и цвета метки, можно использовать свойство Font в Инспекторе Объектов.

Edit (строка ввода) - стандартный управляющий элемент Windows для ввода. Он может быть использован для отображения короткого фрагмента текста и позволяет пользователю вводить текст во время выполнения программы.

Memo – используется для работы с большими текстами. Memo может переносить слова, сохранять в Clipboard фрагменты текста и восстанавливать их, а также выполнять другие основные функции редактора.

Button (кнопка) позволяет выполнить какие-либо действия при нажатии кнопки во время выполнения программы. Поместив Button на форму, по двойному щелчку создаётся заготовка обработчика события нажатия кнопки.

CheckBox (выключатель, флажок) отображает строку текста с маленьким окошком рядом, в котором можно поставить отметку.

RadioButton (радиокнопка) позволяет выбрать только одну опцию из нескольких.

ListBox (список) нужен для показа прокручиваемого списка.

ComboBox (поле со списком) по внешнему виду напоминает строку ввода, но дополнительно имеет в правой части кнопку, позволяющую показать выпадающий список, подобный списку компонента ListBox.

1. 3.4 Организация ввода и вывода данных

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