Расчетно-графическая работа № 3. Обработка массивов

Цели работы:

– создать приложение, в котором выполняются различные операции с одномерными массивами;

– создать приложение, в котором выполняется сортировка одномерного массива и работа с отсортированным массивом;

– создать приложение, в котором выполняются различные операции с двумерными массивами.

Задания для работы с одномерным массивом

Обработка одномерных массивов выполняется в соответствии с требованиями варианта из таблицы 3.1. Номер варианта выбирается по последней цифре номера зачетной книжки.

Главное меню закладки должно включать следующие пункты:

– создание массива,

– получение числовых характеристик массива,

– формирование нового массива.

На закладке должны быть поля для ввода количества элементов массива и предельного значения величины числа.

Вывод других характеристик по выбору разработчика.

Компоненты для хранения исходного массива и массива, получаемого в результате обработки, должны соответствовать варианту задания.

Глобальные переменные для хранения массива и количества данных в нем использовать не следует.

При выполнении каждого пункта меню всю необходимую информацию считывать с формы.

Таблица 3.1 – Задания на обработку одномерных массивов
№	Создание исходного массива	Хранение исходного массива	Числовые характеристики	Получение нового массива	Вывод нового массива
	Random	TEdit	Размах элементов (max-min)	Удаление четных элементов	TMemo
	InputBox	TMemo	Разность сумм элементов в четных и нечетных позициях	Оборот массива	TEdit
	Random	TEdit	Определение позиций четных элементов	Вставка элемента в заданную позицию	TLabel
	InputBox	TLabel	Определение позиций элементов, которые меньше среднего арифметического	Удаление заданного элемента из массива	Show Message
Продолжение таблицы 3.1
	Random	TMemo	Разность сумм четных и нечетных элементов	Заданное число циклических сдвигов влево	Show Message
	InputBox	TLabel	Количество четных и нечетных элементов	Вставка суммы элементов в начало массива	TMemo
	Random	TMemo	Средние арифметические четных и нечетных элементов	Заданное число циклических сдвигов вправо	TEdit
	InputBox	TMemo	Поиск позиции заданного элемента	Вставка среднего арифметического значения в середину массива	TLabel
	Random	TLabel	Количество элементов больше и меньше среднего	Вначале нечетные, затем четные	Show Message
	InputBox	TEdit	Сумма элементов больше и меньше среднего	Минимальный в начало, макси-мальный в конец	TMemo

 

Примеры решения подобных задач можете найти в примерах к лекциям. При разработке можно использовать процедуры и функции модуля UnitArrayDop.

Задания на сортировку одномерных массивов

Закладка для сортировки и работы с упорядоченным одномерным массивом создается в соответствии с требованиями варианта из таблицы 3.2. Номер варианта выбирается по последней цифре номера зачетной книжки.

Главное меню проекта должно включать следующие пункты:

– создание массива;

– сортировка массива;

– вставка элемента в упорядоченный массив;

– удаление элемента из упорядоченного массива;.

На форме должно быть поле для ввода количества элементов массива и поле для максимального значения числа в массиве.

Ввод удаляемого и вставляемого элемента на усмотрение разработчика. Для этого можно использовать компонент типа TEdit или функцию InputBox.

 

Таблица 3.2 – Задания на работу с упорядоченными массивами
№	Создание исходного массива	Хране ние масс.	Тип данных массива	1-й уровень сортировки	2-й уровень сортировки	Метод сортировки
	InputBox	TMemo	String	По длине строки на возрастание	По алфавиту	Вставкой
	Random	Tedit	±Real	Отрицатель- ные, затем положительн.	На убывание	Обменом
	InputBox	Tmemo	String	По длине строки на убывание	По алфавиту	Выбором
	Random	Tedit	±Real	Положитель-ные, затем отрицател.	На возраста-ние	Вставкой
	InputBox	Tmemo	String	По длине строки на убывание	С конца алфавита	Обменом
	Random	Tedit	±Real			Выбором
	InputBox	Tmemo	String	По длине строки на возрастание	С конца алфавита	Вставкой
	Random	Tedit	±Real	Вначале большие 1 затем меньшие	На возраста-ние	Обменом
	InputBox	TMemo	String	Слова с цифрами в конец	По алфавиту	Выбором
	Random	TEdit	±Real	Вначале меньшие 1 затем большие	На убыва-ние	Вставкой

 

Компоненты для хранения исходного массива и массива, получаемого в результате обработки, должны соответствовать варианту задания. Глобальные переменные для хранения массива и количества данных в нем использовать не следует. При выполнении каждого пункта меню всю необходимую информацию считывать с формы.

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

 

Задания на обработку двумерных массивов

Варианты заданий приведены в таблицах 3.3, 3.4 и 3.5. Номер варианта выбирается в соответствии с последней цифрой номера зачетной книжки.

Интерфейс соответствующей закладки должен обеспечивать тестирование заданий, которые приведены ниже. Все компоненты интерфейса выбирайте по своему усмотрению. Примеры решения подобных задач можете найти в примерах к лекциям и модуле UnitMatrixDop.

 

Таблица 3.3 Задачи тотальной обработки матриц
Вариант	Задание
	Найти наибольшее и наименьшее число и его координаты в матрице случайных чисел.
	Подсчитать количество нулей и единиц в матрице, состоящей из случайных двоичных чисел.
	Найти наибольшее и наименьшее из четных значений и их координаты в матрице.
	Найти координаты всех элементов равных заданномучислу в матрице.
	Подсчитать суммы для четных и нечетных чисел в матрице.
	Сравнить элементы двух матриц и создать третью, элементы которой равны большему числу из каждой пары чисел. Результат вывести в окно ShowMessage
	Создать и вывести в окно ShowMessage матрицу, в которой нули расположены в клетках, у которых четная сумма индексов. Остальные клетки заполнить единицами.
	Из матрицы, заполненной числами, создать новую матрицу, элементы которой равны сумме цифр чисел в исходной.
	Создать матрицу, значения элементов которой равны сумме индексов этих элементов.
	Подсчитать, сколько раз встречается заданное число в матрице. Число вводить через InputBox.

 

Таблица 3.4 Задачи на выборочную обработку матриц
Вариант	Задание
	Создать массив, элементы которого равны количеству цифр чисел, расположенных по кромке матрицы.
	Создать массив, элементы которого равны максимальным элементам в нечетных столбцах матрицы.
Продолжение таблицы 3.4
	Создать массив, элементы которого равны минимальным элементам в четных строках матрицы.
	Создать массив, элементы которого равны сумме цифр чисел, расположенных по кромке случайно заполненной матрицы.
	Создать массив, элементы которого равны суммам пар чисел, расположенных на главной и вспомогательной диагонали матрицы.
	Создать массив, элементы которого соответствуют столбцу матрицы, номер которого вводится через InputBox.
	Создать массив, элементы которого равны сумме элементов в нечетных столбцах матрицы.
	Создать массив, элементы которого равны сумме элементов в четных строках матрицы.
	Создать массив, элементы которого соответствуют строке матрицы, номер которой вводится через InputBox.
	Создать массив, элементы которого равны суммам пар чисел, на осях квадратной матрицы с нечетного размера
Таблица 4.5 Задачи на перестановку элементов матрицы
Вариант	Задание по обработке
	Поменять местами наибольший и наименьший элементы матрицы.
	Перевернуть квадратную матрицу вдоль второй диагонали
	Перевернуть матрицу вдоль горизонтальной оси.
	Перевернуть матрицу вдоль вертикальной оси.
	Поменять местами элементы главной и вспомогательной диагонали матрицы.
	Поменять местами элементы вертикальной и горизонтальной оси квадратной матрицы с нечетным размером.
	Перевернуть задом - наперед элементы главной диагонали квадратной матрицы
	Перевернуть элементы второй диагонали квадратной матрицы
	Сдвинуть элементы по кромке квадратной матрицы так, чтобы первая строка стала последним столбцом, последний столбец – нижней строкой в обратном порядке, нижняя строка – первым столбцом и перевернутый первый столбец – первой строкой.
	Удалить заданные столбец и строку матрицы