Контрольная работа по дисциплине «Информатика и программирование (часть 1)». Вариант по КР: 04

Часть 1. Обработка одномерных массивов.
Цель: изучение простейших алгоритмов организации и обработки одномерных массивов на языке С++.

Задание
1. Самостоятельно изучить возможности языка программирования C++ для описания, инициализации и обработки одномерных массивов.
2. Создать консольное приложение, в котором реализовать следующие вычисления:
 объявление заданного массива целых чисел фиксированной длины;
 инициализацию элементов массива посредством ввода с клавиатуры;
 заданный расчет и вывод его результата на консоль.
 обменную (пузырьковую) сортировку элементов массива заданного направления (нечетные варианты – по возрастанию, четные – по убыванию), реализовать в виде пользовательской функции int Sort(int Ar[]), которая принимает в качестве аргумента исходный массив, а возвращает количество перестановок;
 вывести на экран исходный и отсортированный массив, а также количество перестановок; вывод массивов реализовать в виде пользовательской функции void Output(int Ar[]).
3. Выполнить контрольную пошаговую обработку и сортировку массива из контрольного примера вручную.

Варианты индивидуальных заданий:
No вар. Массив и длина Расчетный показатель
4 Z(15) Сумма элементов кратных четырем и с нечётными номерами

Часть 2. Работа с матрицами

Цель: освоение составления и тестирования алгоритмов и программ, реализующих основные операции по формированию и обработке двумерных числовых массивов – прямоугольных числовых матриц.
Задание.

В соответствии с индивидуальным заданием заполнить матрицу размером 9х9 случайными целыми числами из заданного диапазона и выполнить заданное преобразование матрицы. Исходную и преобразованную матрицы вывести на экран.


Варианты индивидуальных заданий:
No вар. Диапазон  Преобразование матрицы
4 [-30, 0] Элементы, находящиеся ниже побочной диагонали, зеркально отразить относительно побочной диагонали


Часть 3. Сложная обработка массивов.

Цель: изучение алгоритмов организации и сложной обработки массивов на языке С++.

Задание
1. В соответствии с индивидуальным заданием (табл. 1.2) записать в матрицу размером 9х9 линейную последовательность натуральных чисел (1, 2, 3, ...). результатную матрицу вывести на экран.
2. Заполнить матрицу размером 9х9 случайными числами из диапазона 0...99 и выполнить заданное (табл. 1.2) преобразование матрицы. Исходную и преобразованную матрицы вывести на экран.

Таблица 1.2. Варианты индивидуальных заданий:
No вар. Задание на формирование матрицы Задание на преобразование матрицы
 Формирование Иллюстрация Преобразование Иллюстрация
4 Заполнить секторы матрицы, которые лежат выше и ниже главной и побочной диагоналей от левого верхнего угла вправо - вниз. Остаток матрицы заполнить нулями.    Заполнить матрицу случайными числами. Отобразить главную и побочную диагонали симметрично относительно вертикальной оси.  

Часть 4. Обработка динамических массивов.

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

1. Изучить понятие динамической памяти и области её эффективного использования, а также возможности языка программирования С++ для управления динамическими переменными и создания динамических массивов.
2. Составить программу для ввода и обработки динамической матрицы целых чисел в соответствии с заданием 1 в табл. 2 посредством выделения памяти под одномерный массив целых чисел.
3. Составить программу для ввода и обработки динамической матрицы целых чисел в соответствии с заданием 2 в табл. 2 при помощи массива указателей. Размер матрицы вводить с клавиатуры. Элементы матрицы инициализировать случайными числами в произвольно выбранном диапазоне.
4. При выполнении заданий 1 и 2 из таблицы предусмотреть освобождение памяти после завершения обработки матрицы.


Варианты индивидуальных заданий
No вар. Задание 1 Задание 2
4 В двумерном массиве Z определить и вывести на экран минимальный элемент массива Zмин и его номер. Размерность массива задавать с клавиатуры, элементы массива заполнять с использованием генератора случайных чисел в диапазоне, задаваемом пользователем. Все элементы столбца, содержащего минимальный элемент матрицы, уменьшить на ее среднее арифметическое значение.