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

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

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

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

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

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

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

ПИНСК 2014

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ 4

РАЗДЕЛ 1. ПОСТАНОВКА ЗАДАЧИ 5

РАЗДЕЛ 2. МАТЕМАТИЧЕСКАЯ ФОРМУЛИРОВКА ЗАДАЧИ 6

РАЗДЕЛ 3. АЛГОРИТМИЗАЦИЯ ЗАДАЧИ 7

РАЗДЕЛ 4 ИДЕНТИФИКАТОРЫ ПРОГРАММЫ 8

РАЗДЕЛ 5. СХЕМЫ АЛГОРИТМОВ 9

Метод «Main» 9

Метод «numberOfColumnsWithZeroElement» 10

Метод «numberOfLineSameElement» 11

Метод «randomlyfillingmatrix» 12

Метод «izfail» 12

РАЗДЕЛ 6. ТЕКСТ ПРОГРАММЫ 13

Листинг 1 метод «Main» [1] 13

Листинг 2 метод “numberOfColumnsWithZeroElement” [2] 14

Листинг 3 метод “numberOfLineSameElement” [3] 14

Листинг 4 метод «randomlyfillingmatrix» [4] 14

Листинг 5 метод «izfail» [5] 15

РАЗДЕЛ 7. РЕЗУЛЬТАТЫ ВЫПОЛНЕНИЯ ПРОГРАММЫ 16

РАЗДЕЛ 8. АНАЛИЗ РЕЗУЛЬТАТОВ 19

РАЗДЕЛ 9. ИНСТРУКЦИЯ ПО РАБОТЕ С ПРОГРАММОЙ 20

ЗАКЛЮЧЕНИЕ 21

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 22

ВВЕДЕНИЕ

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

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

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

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

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

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

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

Во втором случае матрица заполняется из текстового файла и проходит ту же процедуру что и в первом случае.