Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Курсовая
-
Добавлен:
30.06.2022
-
Размер:
137 KB
-
Покупок:
0
-
Добавил:
DiKey
Написать сообщение
Скачать
Состав работы
9C954818-D2B2-40BD-877B-CB6D97753734.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
Вариант 42
ЦЕЛЬ
Получить экспериментальную оценку временной сложности алгоритма.
ЗАДАНИЕ
Необходимо реализовать и исследовать алгоритм выполнения операций из следующего набора:
1. Пересечение setAND
2. Вычитание setDif
3. XOR setSymDif
4. CONCAT concat
5. EXCL excl
6. SUBST 3 subst(3)
Необходимо разработать оптимальную структуру данных, используя в качестве базовой заданную структуру дерева двоичного поиска и дать предварительную оценку временной сложности алгоритмов для каждой из заданных операций и для цепочки в целом.
Для измерения временной сложности алгоритма применить метод статистических испытаний и построить функцию регрессии (зависимости выборочного среднего времени решения задачи от размера входа).
Содержание
ЦЕЛЬ 3
ЗАДАНИЕ 3
ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ И ТЕОРЕТИЧЕСКАЯ ОЦЕНКА ВРЕМЕННОЙ СЛОЖНОСТИ 4
ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
Вариант 42
ЦЕЛЬ
Получить экспериментальную оценку временной сложности алгоритма.
ЗАДАНИЕ
Необходимо реализовать и исследовать алгоритм выполнения операций из следующего набора:
1. Пересечение setAND
2. Вычитание setDif
3. XOR setSymDif
4. CONCAT concat
5. EXCL excl
6. SUBST 3 subst(3)
Необходимо разработать оптимальную структуру данных, используя в качестве базовой заданную структуру дерева двоичного поиска и дать предварительную оценку временной сложности алгоритмов для каждой из заданных операций и для цепочки в целом.
Для измерения временной сложности алгоритма применить метод статистических испытаний и построить функцию регрессии (зависимости выборочного среднего времени решения задачи от размера входа).
Содержание
ЦЕЛЬ 3
ЗАДАНИЕ 3
ОПИСАНИЕ СТРУКТУРЫ ДАННЫХ И ТЕОРЕТИЧЕСКАЯ ОЦЕНКА ВРЕМЕННОЙ СЛОЖНОСТИ 4
ПРОВЕДЕНИЕ ЭКСПЕРИМЕНТА 5
ВЫВОДЫ 6
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 7
ПРИЛОЖЕНИЕ 8
Дополнительная информация
2018
Похожие материалы
400 руб.
400 руб.
400 руб.
Презентация - Алгоритмы и структуры данных
alfFRED
: 24 ноября 2012
Содержание:
Основные алгоритмы и структуры данных.
Поиск.
Сортировка.
Списки.
Деревья.
Таблицы.
alfFRED
: 24 ноября 2012
10 руб.
Алгоритмы и структуры данных. Вариант №07
IT-STUDHELP
: 6 февраля 2022
Контрольная работа
по дисциплине
«Алгоритмы и структуры данных»
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
07 32 57 82 Студенты фамилия студента, имя, отчество, факультет, число членов семьи Студенты с заданного факультета
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по
IT-STUDHELP
: 6 февраля 2022
850 руб.
Алгоритмы и структуры данных. Вариант №3
Андрей459
: 24 января 2022
Часть I – Статические структуры
Часть II – Дисциплина обслуживания
Часть III – Линейные односвязные списки
Часть IV – Двусвязные и кольцевые списки
Андрей459
: 24 января 2022
1690 руб.
Алгоритмы и структуры данных. Вариант №12
IT-STUDHELP
: 30 декабря 2021
Выполнение работы
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
12 37 62 87 Микросхемы памяти обозначение, разрядность, емкость, время доступа, количество на схеме, стоимость Схемы памяти с заданной разрядностью
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических с
IT-STUDHELP
: 30 декабря 2021
850 руб.
Алгоритмы и структуры данных. Вариант №23
IT-STUDHELP
: 15 ноября 2021
Вариант 23
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
23 48 73 98 Спорт ФИО спортсмена, дата рождения, страна, спортивный разряд, рейтинг Несовершеннолетние спортсмены
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспекта лекций) и
IT-STUDHELP
: 15 ноября 2021
850 руб.
Другие работы
Тяговый расчет автомобиля КамАЗ-5511
NON989
: 18 мая 2010
ВВЕДЕНИЕ
1. Тяговый расчет автомобиля................................................7
1.1.Определение полной массы автомобиля и распределение ее по осям........7
1.2. Определение высоты центра тяжести............... ...............................8
1.3. Выбор шин................................................................................8
1.4. Определение характеристик двигателя.............................................9
1.4.1. Определение подкапотной мощности двигателя ...........
NON989
: 18 мая 2010
150 руб.
Разработка проекта городской станции технического обслуживания легковых автомобилей на 15 рабочих постов
proekt-sto
: 17 февраля 2023
Введение
1. Маркетингово-аналитическая часть
2. Технологическая часть
3. Конструкторская часть
4. Производственная и экологическая безопасность
5. Организационно-экономическая часть
proekt-sto
: 17 февраля 2023
1000 руб.
Экзамен по курсу «Радиопередающие устройства» Тест №16
KiberPank
: 26 апреля 2021
Тест №16
1. Максимальную мощность генератор отдает в __________ режиме. (ННР, ПНР, критическом).
2. За счет внешних дестабилизирующих факторов приращение фазового сдвига в кольце обратной связи кварцевого автогенератора может достигать 0,2 радиана; относительная нестабильность частоты автогенератора при добротности резонатора 106 составит не более:
_______________
3. Сопротивление нагрузки автогенератора 10 кОм; Коэффициент обратной связи К=0,05; Для самовозбуждения автогенера
KiberPank
: 26 апреля 2021
20 руб.
Фланец (711446) - Деталь 33
.Инженер.
: 7 октября 2025
Фланец (711446) - Деталь 33. Чертеж
Заменить фронтальный разрез соединением вида спереди с разрезом.
Вычертить вид сверху, как показано на чертеже.
Наименование детали: Фланец (711446).
Материал детали: Серый чугун СЧ10 ГОСТ 1412-85.
Номер детали 33.
.Инженер.
: 7 октября 2025
100 руб.
