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

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

Решение

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

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

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

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

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

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

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

5. Для заданного бинарного дерева с произвольным типом элементов:
а) получить лес, естественно представленный этим бинарным деревом;
б) вывести изображение бинарного дерева и леса;
в) перечислить элементы леса в горизонтальном порядке (в ширину)

III. Сортировки

Написать и исследовать программу,  реализующую  алгоритмы, заданные вариантом. Сравнить алгоритмы.
7. Алгоритм Флойда
8. Поразрядная сортировка
 

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

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

Антиплагиат (дата проверки)
antiplagiat.ru 87,92% (25.09.2016)
Общие данные
Год написания 2013
Источников ли-ры 3
Исходники В комплекте
Среда разработки Qt Creator
Страниц 21
Язык программирования C++

Написать отзыв

Внимание: HTML не поддерживается! Используйте обычный текст!
    Плохо           Хорошо

Создание разных структур данных и работа с ними (C++, Qt Creator)

  • 1 500.00 р.




Смотрите также

Разработка приложения Windows form c#

Разработка приложения Windows form c#

Чтобы получить готовую работу по заданию, представленному ниже, необходимо добавить работу в корзину..

450.00 р.

Теги: Qt Creator, C++

Не подошла работа?

Узнайте стоимость написания работы по Вашему заданию

(это быстро и бесплатно)

Узнать стоимость

Спасибо, не надо