Создан заказ №5322806
26 июня 2020
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ
Как заказчик описал требования к работе:
Написать две программы согласно номеру индивидуального варианта. Перед написанием программ создать файл, содержащий N4 неупорядоченных восьмизначных натуральных чисел (значение N4 указано в вариативной части в первом задании). В первой программе провести сравнение указанных алгоритмов сортировки мас
сивов, содержащих N1, N2, N3 и N4 элементов. Каждую функцию сортировки вызывать трижды: для сортировки упорядоченного массива, массива, упорядоченного в обратном порядке и неупорядоченного массива. Сортируемая последовательность для всех методов должна быть одинаковой (считывать необходимое количество элементов из созданного файла). При задании начальных последовательностей учесть, что при сортировке по возрастанию или по убыванию все элементы последовательности должны быть различными, а при сортировке по невозрастанию или неубыванию должно быть совпадение части ключей. Оценить эффективность алгоритмов сортировки по заданному критерию и объему требуемой дополнительно памяти. Во второй программе реализовать две указанные структуры данных, заполнив их неповторяющимися значениями из созданного файла, выполнить поиск 100 ключей в указанных структурах данных. При формировании тестового набора включать в него как имеющиеся в файле, так и отсутствующие в нем ключи. Оценить количество требуемой памяти для реализации каждой структуры и количество сравнений при поиске. При оформлении отчета перед каждой программой привести теоретические расчеты трудоемкости в нотациях О и Ω. После результатов работы программ сделать выводы о правильности выполненных расчетов и выбрать из анализируемых наиболее эффективный алгоритм. После первой программы, помимо этого, вычислить количество используемой каждым алгоритмом дополнительной памяти, а после второй – количество памяти, используемой каждой реализованной структурой данных. По результатам проведенных вычислений сделать выводы о соотношении трудоемкости и объема дополнительной памяти для анализируемых алгоритмов. 1. Порядок: по неубыванию элементов. Методы: простых вставок, шейкера, пирамидальная сортировка, поразрядная сортировка. N1=10000, N2=50000, N3=100000, N4=150000. Критерий – количество присваиваний. 2. Splay-дерево, АВЛ-дерево. При формировании тестового набора ключей учесть, что вероятности поиска разных ключей должны различаться
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
27 июня 2020
Заказ завершен, заказчик получил финальный файл с работой
5
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ .jpg
2020-06-30 11:34
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Все отлично, выполнено в срок, автор быстро понял все требования и всегда оперативно отвечал на все вопросы
Хочешь такую же работу?
300 ₽
