МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УО «ПОЛЕССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

Кафедра высшей математики и информационных технологий

Курсовая работа

на тему: Разработка программы решения задачи на языке C#. Задача № 12

по дисциплине: “Основы конструирования программ”

Студент		Е.И. Лящевский
ФБД, 1 курс, 13ИТ-1
Руководитель		Ю.М. Вишняков
канд. техн. наук, доцент
Проверил		И.И. Дегтярева
Ассистент

ПИНСК 2014

Оглавление

Введение 4

Раздел 1. Постановка задачи 5

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

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

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

Раздел 5. Схемы алгоритмов 9

Метод Main 9

Метод numberOfColumnsWithZeroElement 10

Метод numberOfLineSameElement 11

Раздел 6. Текст программы 12

Листинг 1 метод Main 12

Листинг 2 метод numberOfColumnsWithZeroElement 12

Листинг 3 метод numberOfLineSameElement 13

Раздел 7. Результаты выполнения программы 14

Раздел 8. Анализ результатов 15

Раздел 9. Инструкция по работе с программой 16

Заключение 17

Список литературы 18

Введение

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

Раздел 1. Постановка задачи

С клавиатуры вводится количество строк и столбцов. На основе этих данных создается целочисленная прямоугольная матрица которая заполняется случайными числами и выводится на экран. Далее вызывается метод “numberOfColumnsWithZeroElement”. В методе проверяется: если в столбце есть хотя бы один нулевой элемент, то счётчик столбцов с нулевыми элементами увеличивается на единицу. Метод возвращает в основную программу этот счетчик и выводит данные на экран.

После этого вызывается следующий метод - “numberOfLineSameElement”, в котором осуществляется поиск строки, в которой находится самая длинная серия одинаковых элементов. А именно, если находит одинаковый элементы, то считает одну последовательность, если элементы не равны, то считаем новую последовательность, если полученная последовательность больше найденной, то сохраняем новый результат. если в строке найдена новая последовательность, и она больше последовательностей в других строках сохраняем новое значение наибольшей последовательности и запоминаем строку. После этого осуществляется возврат результата в основной метод и вывод результата на экран.

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

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

(1)