Объектно-ориентированное программирование. Разработка программы, имеющей графическую заставку, работу с массивом, работу с матрицей, работу со связным списком

Данные объединяют в массивы, в случае если надо выполнить одни и те же действия над определённым количеством однотипных значений. Массивы отображают следующие математические понятия:

1. вектор с элементами A_i для i = 1 .. n; на языке Паскаль - это одномерный массив;
2. матрица с элементами A_i,j; на зыке Паскаль – это двумерный массив;
3. пространство с элементами A_i,j,k…; на зыке Паскаль – это n- мерный массив, n-количество его измерений (индексов).

Записи.

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

Подпрограммы.

Принцип модульности оказывает наиболее сильное влияние на дисциплину мышлении при решении задач. Он состоит в декомпозиции первоначального задания в связную систему подзадач и является основным методом в науке и технике. Такой подход даёт возможность разбить задачу на части, одни из которых «известны», а другие требуют самостоятельного решения».

Модуль – это подпрограмма, относительно самостоятельный фрагмент программы для функционально законченной обработки данных.

Используя модули, можно:

1. разрабатывать типовые подпрограммы для использования одним или многими программистами;
2. разделять большие алгоритмы на части и разрабатывать их программы разными программистами невысокой квалификации;
3. из программ на Паскале использовать модули, разработанные на других языках;
4. использовать нисходящий метод разработки программ.

Переменные, используемые в подпрограммах, могут быть:

1. глобальные: объявленные во внешней программе или подпрограмме и не объявлены в данной;
2. локальные: определённые в данной подпрограмме и доступные и используемые только в ней и во всех вложенных в нее подпрограммах, в которых они не переобъявлены;
3. формальные, определённые в списке формальных параметров; идентификаторы формальных параметров локальны в подпрограмме.

Модули.

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

В модуле имеется интерфейсная часть и исполняемая часть.

Интерфейсная часть модуля начинается словом INTERFACE. В ней могут содержаться объявления всех глобальных объектов модуля: меток, типов, переменных и констант любых типов. Они являются глобальными, а значит доступными программе или модулю, которые используют данный модуль. Вызывающая программа имеет доступ ко всем объектам интерфейсной части, если эти объекты не переобъявлены в вызывающей программе.

Исполняемая часть модуля начинается словом IMPLEMENTATION и содержит объявления локальных объектов модуля и тела всех процедур и функций, заголовки которых даны в интерфейсной части, могут быть без параметров.

Секция инициализации является последней секцией  модуля. Она может  состоять либо из зарезервированного слова end (в этом случае модуль не содержит кода инициализации),  либо из  операторной части, которая должна выполняться для инициализации модуля.

Связный список.

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

1. Каждый элемент списка кроме последнего содержит ссылку на один из следующих элементов.
2. Последний компонент содержит в поле ссылки nil.
3. На каждый элемент списка кроме первого имеется ссылка только от одного предшествующего элемента.
4. С каждым списком связанна переменная значение которой является ссылка и ли указатель на первый элемент ссылки, называется база ссылки.
5. Поля элемента списка, которые имеют тип отличный от ссылочного называются информационными.

Конфигурирование системы.

Для облегчения работы пользователя с компьютером целесообразно