Задать вопрос
Вход
Регистрация
Портал помощи студентам №1

Учебные работы на заказ без посредников
и переплат!

,

ул. Добролюбова, 16/2

support@professsor.com
Служба техподдержки
Меню
crinzsh

Заказы crinzsh

0
Науки
Науки
Экономические науки
Технические науки
Естественные науки
Математические науки
Программирование
Гуманитарные науки
Юридические науки
Иностранные языки
Работа с текстом
Дисциплины
Типы работ
Курсовая
Дипломная работа
Контрольная
Реферат
Статья
Решение задач
Отчет по практике
Шпаргалки
Чертеж
Рецензия
Лабораторная
Ответы на вопросы
Презентация
Перевод
Диплом МБА
Доклад
Диссертация
Бизнес-план
On-line тест
Другое
Статус заказа
В аукционе
Черновик
В работе
На гарантии
В корректировке
В арбитраже
Отменен
Завершен
В аукционе
Найти заказы

2 работы

Стоимость
Дата добавления
Срок сдачи
Лабораторная
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ
12 марта 2021 в 19:11
C/C++
до 800
15 марта
Описание работы

В аукционе

Ставок еще нет

Описание работы
crinzsh

Нужно полное решение с отчётом Вариант№0 Написать программу для сравнения по заданному критерию указанных алгоритмов сортировки массивов, содержащих N1, N2, N3 и N4 элементов. Каждую функцию сортировки вызывать трижды: для сортировки упорядоченного массива, массива, упорядоченного в обратном порядке и неупорядоченного массива. Сортируемая последовательность для всех методов должна быть одинаковой (считывать необходимое количество элементов из созданного файла). Подсчитать количество указанных в вариативной части операций. Оценить эффективность алгоритмов сортировки по заданному критерию и объему требуемой дополнительно памяти. Задание 2. Реализовать две указанные структуры данных, заполнив их значениями из созданного файла, выполнить поиск вводимых с клавиатуры 100 ключей в указанных структурах данных, подсчитать количество сравнений при поиске. При формировании тестового набора включить в него ключи, имеющиеся в файле, и ключи, отсутствующие в файле, в том числе имеющие значения больше наибольшего и меньше наименьшего из присутствующих. Оценить количество требуемой памяти для реализации каждой структуры. Сравнить временную и пространственную сложность использованных поисковых структур. При оформлении отчета перед каждой программой привести теоретические расчеты трудоемкости в нотации О, для неуникальных ключей сделать предположения о том, как наличие повторов ключей повлияет на трудоемкость сортировки. После результатов работы программ сделать выводы о правильности выполненных расчетов и выбрать из анализируемых наиболее эффективный алгоритм. После первой программы, помимо этого, вычислить количество используемой каждым алгоритмом дополнительной памяти, а после второй – количество используемой каждой реализованной структурой данных памяти. По результатам проведенных вычислений сделать выводы по соотношению трудоемкость/объем_памяти для анализируемых алгоритмов. Порядок: по не возрастанию элементов. Методы: шейкерная, пирамидальная, многопутевое слияние, поразрядная. N1=50000, N2=90000, N3=120000, N4=150000. Критерий – количество присваиваний. 2. Декартово дерево, АВЛ-дерево.

Свернуть
Предложить свою ставку

Стоимость

a

Срок сдачи работы

Опубликовать Свернуть
a

Предоплата

50%
100%

Комментарий Пожалуйста, не указывайте контактные данные

Лабораторная
ОЦЕНКА ЭФФЕКТИВНОСТИ АЛГОРИТМОВ
12 марта 2021 в 19:09
C/C++
до 0
15 марта

В аукционе

Ставок еще нет

Описание работы
crinzsh

Свернуть
Предложить свою ставку

Стоимость

a

Срок сдачи работы

Опубликовать Свернуть
a

Предоплата

50%
100%

Комментарий Пожалуйста, не указывайте контактные данные

Показать все способы оплаты
Вход на сайт
Войти
Необходима авторизация
Данная функция доступна только
для зарегистрированных пользователей
Пожалуйста, авторизуйтесь, или пройдите регистрацию
Войти
Подтвердите ваш e-mail

Для завершения регистрации подтвердите свой e-mail: перейдите по ссылке, высланной вам в письме.

После этого будет создан ваш аккаунт и вы сможете войти на сайт и в личный кабинет.

ОК