Инструкция пользователя



Pdf просмотр
страница1/6
Дата18.05.2022
Размер0,71 Mb.
#184124
ТипАнализ
  1   2   3   4   5   6
Связанные:
ЛР 2. Сортировка


ерство науки и высшего образования Российской Федерации
Федеральное государственное автономное образовательное учреждение высшего образования
«Уральский федеральный университет имени первого Президента России Б.Н.Ельцина»
Институт радиоэлектроники и информационных технологий – РТФ
Анализ сложности алгоритмов сортировки строк
Отчёт по лабораторной работе по дисциплине «Алгоритмы, структуры данных и анализ сложности»
Вариант 6
Выполнил: студент группы
Преподаватель: доцент, к.ф.-м.н.
Трофимов С.П.


2 2021
Оглавление
Задание ...................................................................................................................... 3
Теоретическая часть ................................................................................................. 4
Инструкция пользователя ........................................................................................ 6
Инструкция программиста....................................................................................... 8
Тестирование ............................................................................................................ 9
Выводы ................................................................................................................... 10
Литература .............................................................................................................. 12
Приложение ............................................................................................................ 13


3
Задание
Реализовать один из алгоритмов сортировки строк:
6. Пирамидальная сортировка HeapTree
Выбор алгоритма выбирается по согласованию с преподавателем.
Для алгоритма определить сложность относительно наиболее характерной операции (сравнение, перестановка и др.). Вид функции сложности F(n) подобрать в соответствии с теорией. Например, для оптимальных алгоритмов
F(n) = C*n*
log
2
(n). Найти также коэффициент пропорциональности C. Для аппроксимации можно использовать метод наименьших квадратов и сервис
«Поиск решения».
План проведения эксперимента с алгоритмом называется массовой задачей. Представьте план в виде xml-файла.
Результаты решения массовой задачи записать в текстовый файл в 2 столбика: длина массива, количество операций. Файл импортировать в Excel. В
«шапке» листа указать параметры тренда, вычислить квадратичные невязки и минимизировать их сумму с помощью «Данные-Поиск решения»


Поделитесь с Вашими друзьями:
  1   2   3   4   5   6




База данных защищена авторским правом ©www.psihdocs.ru 2022
обратиться к администрации

    Главная страница