Требования к программе. Основные требования:
Основные требования: 1. Таблица хранится в виде двумерного статического массива достаточно больших размеров. Определен тип «таблица» (это нужно для того, чтобы передать таблицу в подпрограмму). Максимальные индексы массива, используемые при описании типа, хранятся в виде констант. 2. Основная подпрограмма не содержит операций ввода-вывода. Параметры подпрограммы: таблица (по ссылке), фактические размеры таблицы (по значению), основной результат – по ссылке. Подпрограмма содержит описание спецификации (в виде комментария под заголовком). 3. Работа тестирующей программы организована в виде простейшего меню, позволяющего создавать таблицу, выполнять ее обработку, показывать результат и заканчивать работу. (И ВЫВОДИТЬ ТАБЛИЦУ) 4. Фактические размеры таблицы указываются пользователем. Заполнение таблицы осуществляется двумя способами (по выбору пользователя) с клавиатуры (простейший последовательный ввод элементов) и случайным образом. 5. Алгоритм реализован без создания вспомогательной таблицы (при необходимости можно пользоваться вспомогательным одномерным массивом).
Дополнительные требования: 6. В подпрограмме выполняется проверка входных параметров на допустимость. Подпрограмма возвращает код завершения по ссылке или в качестве значения функции, который показывает, правильно ли выполнилась подпрограмма. 7. Возможность заполнения таблицы из типизированного (или нетипизированного) файла с проверкой корректности имени файла и его содержимого. При этом размеры таблицы хранятся в начале того же файла. 8. Делается проверка корректности ввода чисел, т.е. защита от ввода вместо чисел посторонних символов. 9. Таблица реализована как двумерный динамический массив с использованием механизма указателей.
Варианты задания №2.
1. Переставить столбцы таблицы так, чтобы в заданной строке сначала стояли отрицательные, потом нули, потом положительные числа. Порядок их следования сохранить. 2. Подсчитать, сколько раз за нулем следует положительное число, если обходить таблицу по спирали против числовой стрелки, начиная с нижнего правого угла. 3. Изменить таблицу, заменив каждый ее элемент на максимальный среди исходных элементов, лежащих не выше и не левее его. 4. Изменить таблицу, заменив каждый ее элемент на сумму исходных элементов, лежащих не выше и не правее его. 5. Найти номер первой из строк таблицы, сумма абсолютных величин элементов в которых максимальна. 6. Среди сумм элементов таблицы, расположенных на пересечении строк и столбцов, разность номеров которых одинакова, найти минимальное значение. 7. Произвести циклический сдвиг столбцов таблицы на заданное число позиций. 8. Найти скалярные произведения всех строк таблицы на последнюю из строк, имеющих наибольшее количество отрицательных элементов. 9. Найти максимальный среди элементов тех строк таблицы, которые упорядочены по неубыванию. 10. Найти номер первого столбца таблицы, для которого скалярное произведение на заданный вектор минимально. 11. Найти скалярные произведения всех столбцов таблицы на последний из столбцов, имеющих наибольшую сумму элементов. 12. Найти минимальный среди максимальных элементов столбцов таблицы. 13. В строках таблицы, содержащих наибольшее количество нулей, найти минимальную в строке сумму абсолютных величин. 14. Среди элементов заданной строки таблицы найти самый левый из тех, которые принадлежат наибольшему количеству столбцов. 15. Изменить таблицу, заменив нулями элементы тех строк и столбцов, которые содержат отрицательные числа. 16. Подсчитать число столбцов таблицы, в каждом из которых все числа различны.
Индивидуальное задание №3
Цель работы. Приобрести и развить навыки построения табличных структур данных на основе использования динамической памяти. Закрепить опыт конструирования алгоритмов методами расширения индуктивной функции, рекурсии, инварианта цикла и т.п. Развить навыки интерфейса «человек- компьютер».
Содержание задания. Требуется написать подпрограмму обработки прямоугольной таблицы вещественных чисел, которая хранится в памяти как двумерный динамический массив. Подпрограмма должна реализовывать вычислительный алгоритм, который получает указатель на таблицу и ее размеры (т.е. количество строк и столбцов) в качестве входных параметров, а в качестве выходного параметра – результат вычислений (если он есть). Кроме того, должна быть написана тестирующая программа, которая позволяет создать таблицу заказанных пользователем размеров, вызвать подпрограмму обработки и вывести на экран результат вычислений.
|
