Создан заказ №5204594
25 мая 2020
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ
Как заказчик описал требования к работе:
Написать две программы согласно номеру индивидуального варианта.
Перед написанием программ создать файл, содержащий N4 неупорядоченных
восьмизначных натуральных чисел (значение N4 указано в вариативной части в первом задании).
В первой программе провести сравнение указанных алгоритмов сортировки мас
сивов,
содержащих N1, N2, N3 и N4 элементов. Каждую функцию сортировки вызывать трижды: для
сортировки упорядоченного массива, массива, упорядоченного в обратном порядке и
неупорядоченного массива. Сортируемая последовательность для всех методов должна быть
одинаковой (считывать необходимое количество элементов из созданного файла). При задании
начальных последовательностей учесть, что при сортировке по возрастанию или по убыванию все
элементы последовательности должны быть различными, а при сортировке по невозрастанию или
неубыванию должно быть совпадение части ключей. Оценить эффективность алгоритмов
сортировки по заданному критерию и объему требуемой дополнительно памяти.
Во второй программе реализовать две указанные структуры данных, заполнив их
неповторяющимися значениями из созданного файла, выполнить поиск 100 ключей в указанных
структурах данных. При формировании тестового набора включать в него как имеющиеся в файле,
так и отсутствующие в нем ключи. Оценить количество требуемой памяти для реализации каждой
структуры и количество сравнений при поиске.
При оформлении отчета перед каждой программой привести теоретические расчеты
трудоемкости в нотациях О и Ω. После результатов работы программ сделать выводы о
правильности выполненных расчетов и выбрать из анализируемых наиболее эффективный
алгоритм. После первой программы, помимо этого, вычислить количество используемой каждым
алгоритмом дополнительной памяти, а после второй – количество памяти, используемой каждой
реализованной структурой данных. По результатам проведенных вычислений сделать выводы о
соотношении трудоемкости и объема дополнительной памяти для анализируемых алгоритмов.
Вариант № XX
1. Порядок: по убыванию элементов. Методы: пузырька, шейкера, быстрая сортировка,
естественное слияние. N1=10000, N2=18000, N3=30000, N4=60000. Критерий – количество
присваиваний
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 мая 2020
Заказ завершен, заказчик получил финальный файл с работой
5
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ.jpg
2020-05-29 12:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Большое спасибо! Работа выполнена раньше срока и на высшем уровне. Также Автор ответил на все вопросы и доходчиво объяснил все моменты работы. Рекомендую работать с Автором.
Хочешь такую же работу?
300 ₽
