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

Задание

Постановка задачи Написать программу на 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 руб.

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

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

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

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

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

Кирилл 22.02.2023

Заказом доволен, эксперт справился с задачей, прислушивался к замечаниям и исправлял их

Галина 19.06.2022

Большое спасибо. работа качественная.

Сергей 21.04.2022

Преподаватель принял работу, благодарю!

Светлана 27.02.2022

Получила "удовлетворительно", но в целом работой довольна!

Дмитрий 18.12.2021

Оценка 5, спасибо большое, выполнено прекрасно, у преподавателя не возникло никаких вопросов!)

Егор 02.01.2021

Спасибо вам за выполненную работу. Все было хорошо, все было сдано на отлично.

Павел 13.04.2020

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

Максим 15.03.2020

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

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

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

Ольга 03.09.2019

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

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

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

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

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