- •2014 Оглавление
- •Введение
- •Раздел 1. Постановка задачи
- •Раздел 2. Математическая формулировка задачи
- •Раздел 3. Алгоритмизация задачи
- •Раздел 4. Идентификаторы программы
- •Раздел 5. Схемы алгоритмов
- •Раздел 6. Текст программы
- •Раздел 7. Результаты выполнения программы
- •Раздел 8. Анализ результатов
- •Раздел 9. Инструкция по работе с программой
- •Заключение
- •Список использованных источников
Раздел 2. Математическая формулировка задачи
Матрица - это система элементов a [i, j] (чисел, функций или иных величин, над которыми можно производить алгебраические операции), расположенных в виде прямоугольной схемы. Если схема имеет m строк и n столбцов, то говорят о (m` n)-матрице. В случае, если m=n, матрица называется квадратной, а число m=n — ее порядком [1].
Числа a[i, j], входящие в состав матрицы, называются ее элементами. В записи a[i, j] первый индекс i означает номер строки, а второй индекс j — номер столбца [2].
Двумерный массив – это одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий общее имя, доступ к элементам которого осуществляется по двум индексам [3]. Наглядно двумерный массив удобно представлять в виде таблицы, в которой n строк и m столбцов, а под ячейкой таблицы, состоящей в i-й строке и j-м столбце понимают некоторый элемент массива a[i][j].
Раздел 3. Алгоритмизация задачи
Суть программы в том, что бы создать методы, в которых будут производиться основные логические и математические операции. И сделать метод Main таким, что бы в нем не производилось никаких действий кроме ввода и вывода информации.
Для решения нашей задачи нам нужно сначала найти в матрице столбец, где есть хотя бы один положительный элемент. Для этого нам нужно проверить каждый элемент всех столбцов. Если в столбце есть таковой элемент, тогда находим его номер и сортируем столбец по возрастанию.
В программе будет присутствовать 6 методов. Первый – “Main” создает текстовый файл с конечной матрицей. Второй - “GetPositiveNumeric” ищет положительные элементы в столбцах исходной матрицы, которая находится в текстовом файле “input.txt”, а затем находит индексы этого элемента. Третий - “SortRow” сортирует столбцы массива с положительными элементами по возрастанию. Четвертый – “PrintData” выводит матрицу на дисплей. Пятый и шестой - “inputMatrix” и “outputMatrix” производят чтение и запись матрицы из файла / в файл соответственно.
В результате работы программы в текстовом файле “output.txt” мы увидим матрицу – это и будет решение задачи.
Раздел 4. Идентификаторы программы
Первый метод - «Main», имеет только один идентификатор – mas, который задает массив.
Идентификаторы второго метода указаны в Таблице 1.
Таблица 1 – Идентификаторы метода«GetPositiveNumeric».
Обозначение параметров |
Смысл параметров | ||
В формулах |
В программе | ||
|
arr |
Матрица определенной размерности | |
|
arr[j, i] |
Элемент матрицы | |
|
i |
Индекс строки | |
|
j |
Индекс столбца |
Идентификаторы третьего метода указаны в Таблице 2.
Таблица 2 – Идентификаторы метода«SortRow».
Обозначение параметров |
Смысл параметров | ||
В формулах |
В программе | ||
|
newArr |
Новый массив | |
|
sortArr |
Сортировка массива | |
|
indexRow |
Индекс элемента |
Идентификаторы четвертого метода указаны в Таблице 3.
Таблица 3 – Идентификаторы метода«PrintData».
Обозначение параметров |
Смысл параметров | ||
В формулах |
В программе | ||
|
arr[j, i] |
Элементы матрицы | |
|
i |
Индекс строки | |
|
j |
Индекс столбца |
Идентификаторы пятого метода указаны в Таблице 4.
Таблица 4 – Идентификаторы метода«inputMatrix».
Обозначение параметров |
Смысл параметров | ||
В формулах |
В программе | ||
|
colsLines |
Количество строк | |
|
elems |
Элементы | |
|
matrix |
Матрица | |
|
i |
Индекс строки | |
|
j |
Индекс столбца | |
|
elemMas |
Элемент массива | |
|
matrix[i, k] |
Элементы матрицы “matrix” |
Идентификаторы пятого метода указаны в Таблице 5.
Таблица 5– Идентификаторы метода«outputMatrix».
Обозначение параметров |
Смысл параметров | ||
В формулах |
В программе | ||
|
i |
Индекс строки | |
|
k |
Индекс столбца | |
|
matrix[i, k] |
Элементы матрицы “matrix” |