«Сортировка и поиск С++»

Задание

Постановка задачи Написать программу на C++ для сравнения различных алгоритмов сортировки: Сортировки пузырьком, сортировки слиянием, поразрядная сортировка слиянием. Выполнить реализацию. Написать для нее тесты.
Функциональные требования 2.1. Программа должна сортировать последовательность, следующими методами сортировки: метод пузырька, сортировка слиянием, поразрядная сортировка слиянием 2.2. Программа должна позволять выбрать любой из реализованных алгоритмов сортировки и запустить его на исходных данных 2.3. Должна быть возможность как автоматической, так и ручной проверки корректности работы алгоритмов (в т. ч. должна быть возможность просмотра как исходных данных, так и результата) 2.4. Программа должна предоставлять функцию измерения времени выполнения алгоритма
2.5. Должна быть функция сравнения алгоритмов – по времени выполнения на одних и тех же входных данных. 2.6. По результатам функции измерения времени выполнения должна предоставляться функция построения графика зависимости времени сортировки от размера последовательности 2.7. Должна быть возможность вывода исходной и(или) отсортированной последовательности в файл и(или) на экран 2.8. Должна быть возможность ввода исходной последовательности из файлас клавиатуры
2.9. Реализовать бинарный поиск по исходному массиву(для него массив сортируется любым из доступных методов) 2.10. Оставить в реализации интерфейса место для добавления алгоритмов поиска
Требования к структурам данных и алгоритмам 3.1. Последовательность должна быть реализована как массив и список, наследующие у абстрактного Sequence
Требования к интерфейсу 4.1. Программа должна обладать пользовательским интерфейсом (графическим, реализация в MFC или консольным). В случае консольной реализации интерфейс должен быть не совсем примитивным 4.2. Интерфейс должен предоставлять пользователю возможность выбора, какой алгоритм из реализованных выполнить (или выполнить тесты) 4.3. Интерфейс должен предоставлять возможность добавлять и удалять элементы из последовательности во время исполнения программы (как из файла, так и с клавиатуры)
Требования к форматам входных и выходных данных 5.1. Требования к форматам входных данных 5.1.1. При вводе с клавиатуры: 5.1.1.1. Пользователь обязан сообщить(выбрать в интерфейсе), данные какого типа вводит, затем вводить желаемое кол-во указанного типа. 5.1.1.2. При добавлении после первого считывания должны вводиться данные того же типа, что и были указаны пользователем при начальном вводе. 5.1.2. При вводе из файла: 5.1.2.1. должно быть специфицировано, данные какого типа будут считываться. 5.1.2.2. При добавлении после первого считывания должны вводиться данные того же типа, что и были указаны пользователем при начальном вводе. 5.2. Требования к форматам выходных данных 5.2.1. При выводе на экран: 5.2.1.1. Программа должна иметь возможность выводить на экран как исходную последовательность, так и отсортированную (вывод должен быть форматированным) 5.2.1.2. Программа должна иметь возможность вывод на экран график зависимости, указанный в функциональных требованиях 5.2.2. При выводе в файл: 5.2.2.1. Программа должна иметь возможность выводить в файл как исходную последовательность, так и отсортированную (вывод должен быть форматированным)
Требования к unit-тестам 6.2. unit-тесты должны проверять работоспособность программы в следующих сценариях: 6.2.1. массив уже отсортирован в нужном направлении 6.2.2. массив отсортирован в обратном направлении 6.2.3. массив не отсортирован 6.3. Unit-тесты должны проверять корректность вывода данных 6.4. Написать, по крайне мере, один тест, покрывающий хотя бы 75% строк кода 6.5. Должна быть возможность запуска тестов отдельно по их строковому идентификатору
6.6. Каждый тест снабдить описанием.

Читать больше

Срок выполнения:

Бесплатные корректировки
Шпаргалки в подарок!
Предоплата всего 25%

от 2 дней

Помощь студентам
Заявки
Сортировка и поиск С++

Похожие заявки по c/c++

Тип: Лабораторная работа

Предмет: C/C++

Численное интегрирование

Стоимость: 1188 руб.

Тип: Лабораторная работа

Предмет: C/C++

Подпрограммы

Стоимость: 1488 руб.

Тип: Лабораторная работа

Предмет: C/C++

Программирование

Стоимость: 1260 руб.

Тип: Лабораторная работа

Предмет: C/C++

Лабораторные работы по алгоритмам и структурам данных

Стоимость: 1416 руб.

Тип: Лабораторная работа

Предмет: C/C++

Структуры и алгоритмы обработки данных в ЭВМ 040409

Стоимость: 1380 руб.

Тип: Лабораторная работа

Предмет: C/C++

Теория вычислительных процессов. ТУСУР. Романенко

Стоимость: 1416 руб.

Тип: Лабораторная работа

Предмет: C/C++

нужна лабораторная работа инженерная графика, выполнение в Dev C++ интересует стоимость построение ф

Стоимость: 1416 руб.

Тип: Лабораторная работа

Предмет: C/C++

c++ Одна задача

Стоимость: 1476 руб.

Предыдущая заявка

Следующая заявка

Закажи Лабораторную работу с полным сопровождением до защиты!

Думаете, что скачать готовую работу — это хороший вариант? Лучше закажите уникальную и сдайте её с первого раза!

Отзывы студентов

Наталья 29.04.2023

Спасибо за помощь! Работа выполнена быстро, раньше срока.

Дмитрий 27.02.2022

все окей, правки внесены вовремя

Оля 18.02.2022

на первый взгляд, все хорошо, думаю примут

Соня 31.01.2022

Работала защищена мной на «отлично», благодарю Вас за помощь

Лев 29.03.2021

Все прошло хорошо - преподаватель проверил работу и сказал, что все отлично.

Артем 26.04.2020

Павел 13.04.2020

Все отлично приняли

Максим 15.03.2020

Всё очень подробно расписано, спасибо большое

Александр ( клиенту только ЗВОНИТЬ) 04.09.2019

Зайцева и Гладкая супер работники.

Ольга 03.09.2019

5 баллов. Работа зачтена. Без коментариев. Спасибо.

Лайфхаки по написанию дипломных

Создать научную работу – это одно. А вот выступить на конференции, предоставить сильные факты, быть интересным, не дать слушающим заскучать, да и предстать перед сотней незнакомых лиц – задача не из легких.В подготовке к конференции есть что-то похожее на . Но есть и свои нюансы.Хотите больше полез…

Чтобы сдать диплом, недостаточно просто написать и оформить этот документ. Для полноценной защиты необходимо еще создание аннотации. Здесь читайте .А в этой статье мы поговорим о том, как написать аннотацию к диплому, как ее правильно оформить, а также приведем примеры оформления. Но для начала дав…

Все лайфхаки по написанию дипломных