Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Курсовая
-
Добавлен:
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 руб.
Другие работы
Клапан предохранительный КИГД.ХХ0Х14.000 ЧЕРТЕЖ
coolns
: 17 ноября 2025
Клапан предохранительный КИГД.ХХ0Х14.000 ЧЕРТЕЖ
Предохранительные клапаны служат для сброса давления рабочей среды при повышении его сверх установленного.
Клапан состоит из корпуса 1, к которому крепится стакан 7 болтами 12, шайбами 17 и гайками 15. К нижней части корпуса прикреплен фланец 3 при помощи шпилек 18, шайб 16 и гаек 14. В корпусе установлен клапан 2, на цилиндрическом конце которого крепится на резьбе тарелка 4; в нее упирается пружина 5, регулируемая винтом 8 и гайкой 14, опираю
coolns
: 17 ноября 2025
800 руб.
Лабораторные работы 1-3 по дисциплине: Основы администрирования сетевых устройств. Вариант №17
IT-STUDHELP
: 12 июня 2023
Лабораторная работа №1
Цель работы:
Изучение процесса настроек сетевых интерфейсов при построении простейшей компьютерной сети.
Ход выполнения работы:
1. Настройка простейшей сети
2. Исследование прохождения пакетов в простейшей Ethernet сети
Выводы
Контрольные вопросы:
1. Для чего нужна IP адресация? Отличия протоколов IPv4 и IPv6.
2. Режимы Static и DHCP. Определение, принцип работы.
3. Что представляет собой ARP таблица? Назначение протокола.
===========================================
IT-STUDHELP
: 12 июня 2023
600 руб.
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 55
Z24
: 23 января 2026
Водяной пар с давлением р1 и степенью сухости х1 из барабана котла-утилизатора поступает в пароперегреватель, где его температура повышается на величину Δt. После пароперегревателя пар подается в турбину, где адиабатно обратимо расширяется до давления p3.
Определить количество теплоты, подведенной к пару в пароперегревателе, работу цикла Ренкина, степень сухости пара в конце процесса расширения в турбине и термический КПД цикла. Определить работу цикла и КПД, если после пароперегревателя пар
Z24
: 23 января 2026
200 руб.
Анализ многомерных данных. Многомерные матрицы в Матлаб - Вар.28
maksimus
: 13 февраля 2016
Тема № 1. Многомерные матрицы в Matlab
1.3.1. Сформировать p-мерную матрицу A n-го порядка и q-мерную матрицу B n-го порядка.
1.3.2. Получить матрицу AT, транспонированную относительно A соответственно подстановке T.
1.3.3. Получить матрицу D, равную (lambda, nu)-свернутому произведению матриц A и B.
1.3.4. Сформировать (lambda, nu)-единичную матрицу E(lambda, nu) n-го порядка и найти произведение F=........
Номер варианта задания 28
Размерность p матрицы A = 3
Перес
maksimus
: 13 февраля 2016
299 руб.
