Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
курсач / Poyasnitelnaya_zapiska (2).docx
Скачиваний:
26
Добавлен:
13.02.2016
Размер:
179.35 Кб
Скачать

Раздел 2. Математическая формулировка задачи

Двумерный массив - это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий общее имя, доступ к элементам которого осуществляется по двум индексам. Наглядно двумерный массив удобно представлять в виде таблицы, в которой n строк и m столбцов, а под ячейкой таблицы, стоящей в i-й строке и j-м столбце понимают некоторый элемент массива a[i][j].

[6]

Матрица[22] — математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля, которая представляет собой совокупность строк и столбцов, на пересечении которых находятся её элементы. Количество строк и столбцов матрицы задают размер матрицы. Хотя исторически рассматривались, например, треугольные матрицы, в настоящее время говорят исключительно о матрицах прямоугольной формы, так как они являются наиболее удобными и общими.

Раздел 3. Алгоритмизация задачи

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

При заполнении матрицы случайными числами вводится с клавиатуры размер двумерного массива, а именно: количество строк (n) и количество столбцов (m), и заполняем массив случайными числами, в диапазоне от 0 до 10. Исходная матрица выводится в текстовый файл.

Так же матрица может заполнятся числами взятыми из текстового файла.

Исходный массив отправляем в метод «numberOfColumnsWithZeroElement» для поиска столбцов с нулевым элементом. В методе инициализируется две переменных «Count» и «result». «Count» - для подсчёта нулевых элементов в столбце, а «result» - для подсчёта столбцов, содержащих хоть один нулевой элемент. В цикле проверяются все столбцы, а во внутреннем цикле проверяются элементы столбца. Если проверяемый элемент равен нулю, то счётчик «Count» увеличивается на единицу. Если в столбце есть хоть один нулевой элемент, то счётчик столбцов с нулевым элементом увеличивается на единицу. При переходе на новый столбец счётчик «Count» сбрасывается на ноль. После проверки всех столбцов, результат выполнения метода (количество столбцов содержащих нулевой элемент) возвращается в основную программу и выводится в текстовый файл.

В основном методе инициализируются две переменные: «maxEqual» и «row», для записи максимальной последовательности одинаковых элементов и для запоминания строки с этой последовательностью, соответственно. Вызывается метод «numberOfLineSameElement».

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

После этого возвращаемся в основной метод для вывода результатов в текстовый файл.

Раздел 4 идентификаторы программы

Таблица 1 – Идентификаторы метода «main»

Обозначения параметров

Смысл параметров

В формулах

В программе

mass [n*m]

Двумерный массив размерностью n*m.

n

количество строк

m

количество столбцов

rand

Переменная для случайных чисел

i

Индекс строки

g

Индекс столбца

maxEqual

Переменная для записи максимальной последовательности

row

Переменная для запоминания строки

a

Переменная текстового потока

b

Пустая переменная

Соседние файлы в папке курсач