Текст задания 

1. Требуется разработать программу, реализующую заданную последовательность действий над заданными структурами данных и позволяющую продемонстрировать корректность программной реализации этих действий. 
2. Основная программа, по сути, является тестирующим драйвером, реализующим простой, удобный и функционально достаточный интерфейс и обеспечивающим процесс демонстрации преподавателю проверки корректности вычислительного ядра программы. 
3. В разработанной программе необходимо обеспечить ввод исходных данных и вывод результатов в удобной и соответствующей поставленным задачам форме. По согласованию с преподавателем дополнительно должна быть реализована наглядная демонстрация вычислительного процесса (вывод промежуточных данных).
4. Во всех случаях необходимо продумать, предложить и после согласования с преподавателем реализовать состав и форму представления входных и выходных данных. В первую очередь это относится к внешнему представлению разреженных матриц. Рекомендуется для визуализации матриц в режиме диалога задавать и отображать часть матрицы (прямоугольный блок или подматрицу), определяемую соответствующими параметрами (в частных крайних случаях блоком может быть либо один элемент, либо вся матрица). Блок матрицы можно изображать как в виде профиля (нулевые элементы – пробелом, а ненулевые – специальным символом, например, *), так и стандартным цифровым способом. 

Решение

Здесь представлено решение восьмого варианта (описание ниже). Согласно заданию от преподавателя необходимо было разработать все программы и составить подробное описание решения одного из заданий. В отчете о курсовой работы было описано задание по сортировкам (Содержание см. ниже). 

Для получения архива с решением (исходники программ + пояснительная записка) необходимо добавить курсовую работу в корзину, оформить заказ и оплатить его прямо на сайте. Доступ к скачиванию архива Вы получите сразу же после оплаты заказа. Все исходники разработанных программ снабжены понятными и исчерпывающими комментариями.

Текст варианта задания

I. Разреженные матрицы и ортогональные списки

3. Для заданной матрицы вычислить новую матрицу того же размера: b) Переставив несколько заданных пар строк.

4. Для заданной матрицы с неотрицательными элементами вычислить «укрупненную» новую матрицу меньшего размера, разбив исходную матрицу на прилегающие блоки заданного (согласованного) размера и заменив каждый такой блок на следующую величину: c) Количество ненулевых элементов в блоке.

II. Деревья и лес

Содержание пояснительной записки

1. Исходная задача......................................2
2. Спецификация программы...............................3
    2.1 Исходные данные.................................3
    2.2 Выходные данные.................................3
    2.3 Обработка исключительных ситуаций...............3
3. Сценарий диалога.....................................5
4. Алгоритмы............................................6
    4.1 Алгоритм запуска процедуры построения диаграмм..6
    4.2 Алгоритм сортировки Флойда......................8
    4.3 Алгоритм поразрядной сортировки.................10
5. Модели сортировки данных.............................12
    5.1 Сортировка методом Флойда.......................12
    5.2 Поразрядная сортировка..........................13
6. Текст программы......................................15
7. Испытание программы..................................18
Список используемой литературы..........................21