Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Задание
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. Множеств являются подмножествами множества целых чисел [0, MAXINT] со средней мощностью равной 16, где MAXINT может быть равным либо 100 либо 1000. Алгоритм вычисления шестого подмножества задан уравнением:
Оглавление
Задание 3
Обоснование способа представления данных 3
Описание алгоритма и оценка его временной сложности 4
Тестирование алгоритма 6
Выводы 13
Список литературы 15
Приложение. Структура проекта HashTable 16
Выводы
1) Реализованы хэш-таблицы размером 32, на которых был реализован заданный алгоритм (уравнение (1)) с множествами мощностью 16, содержащими числа от 0 до 100.
2) Было показано, что временная сложность алгоритма бинарных операций с использованием реальных хэш-таблиц может отличаться от O(1), так как необходимо учитывать образование новой таблицы с выделением памяти под новые элементы. Поскольку сложность вставки нового элемента в таблицу O(1), то сложность заполнения новой таблицы множеством с мощностью N – O(N).
Список литературы
1) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 1. Выпуск 1601. СПбГЭТУ «ЛЭТИ». 2016. 64 С.
2) Страуструп Б. Язык программирования С . 2 е доп. изд. — М.: Бином-пресс, 2001. – 1098 С.
3) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 2. Выпуск 1606. СПбГЭТУ «ЛЭТИ». 2016. 51 С.
4) https://en.wikipedia.org/wiki/Birthday_problem
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Задание
Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме хеш-таблиц. Множеств являются подмножествами множества целых чисел [0, MAXINT] со средней мощностью равной 16, где MAXINT может быть равным либо 100 либо 1000. Алгоритм вычисления шестого подмножества задан уравнением:
Оглавление
Задание 3
Обоснование способа представления данных 3
Описание алгоритма и оценка его временной сложности 4
Тестирование алгоритма 6
Выводы 13
Список литературы 15
Приложение. Структура проекта HashTable 16
Выводы
1) Реализованы хэш-таблицы размером 32, на которых был реализован заданный алгоритм (уравнение (1)) с множествами мощностью 16, содержащими числа от 0 до 100.
2) Было показано, что временная сложность алгоритма бинарных операций с использованием реальных хэш-таблиц может отличаться от O(1), так как необходимо учитывать образование новой таблицы с выделением памяти под новые элементы. Поскольку сложность вставки нового элемента в таблицу O(1), то сложность заполнения новой таблицы множеством с мощностью N – O(N).
Список литературы
1) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 1. Выпуск 1601. СПбГЭТУ «ЛЭТИ». 2016. 64 С.
2) Страуструп Б. Язык программирования С . 2 е доп. изд. — М.: Бином-пресс, 2001. – 1098 С.
3) Колинько П.Г. Алгоритмы и структуры данных. Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Часть 2. Выпуск 1606. СПбГЭТУ «ЛЭТИ». 2016. 51 С.
4) https://en.wikipedia.org/wiki/Birthday_problem
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—6 дней |
660 ₽ | Цена | от 500 ₽ |
Не подошла эта работа?
В нашей базе 150501 Курсовая работа — поможем найти подходящую