Курсовая работа. Алгоритмы и структуры данных. Измерение временной сложности алгоритма.
-
Категории:
Алгоритмы и структуры данных, Санкт-Петербургский государственный электротехнический университет ЛЭТИ, Работа Курсовая
-
Добавлен:
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 руб.
Алгоритмы и структуры данных. Вариант №3
IT-STUDHELP
: 15 ноября 2021
Вариант 3
Таблица 1. Варианты заданных предметных областей (ХХ – 2 последние цифры пароля)
ХХ Предметная область Атрибуты информации Критерий отбора
03 28 53 78 Библиотека автор книги, название, год издания, код УДК, цена, количество в библиотеке Книги с нулевым количеством
Часть I – Статические структуры
1. На основе материалов конспекта лекций, рекомендуемой литературы и материалов сети Интернет изучить теоретический материал по программированию статических структур данных (раздел 1 конспек
IT-STUDHELP
: 15 ноября 2021
850 руб.
Другие работы
Проектирование специализированного центра по ремонту кузовов автомо-билей семейства ВАЗ-2110 с конструктивной разработкой пресса усилием 12 т
Рики-Тики-Та
: 13 декабря 2021
АННОТАЦИЯ
Дипломный проект выполнен в соответствии с темой «Проектирование специализированного центра по ремонту кузовов автомобилей семейства ВАЗ-2110 с конструктивной разработкой пресса усилием 12 т», состоит из пояснительной записки и графической части. Пояснительная записка вклю-чает введение, семь разделов, заключение, список использованной литера-туры, приложения, изложена на 146 страницах компьютерного набора, со-держит 11 рисунков и 52 таблицы. Графическая часть включает 10 листов формат
Рики-Тики-Та
: 13 декабря 2021
1000 руб.
Основы построения телекоммуникационных систем и сетей. Контрольная работа. Вариант №8
aleksei84
: 16 июня 2013
Вопрос к разделу: Основы построения телекоммуникационных систем и сетей.
Дайте определения понятиям “Взаимоувязанная сеть связи”, “первичная сеть связи”, “вторичная сеть связи”.
Ответ:
Взаимоувязанная сеть связи (ВСС) – это комплекс технологически сопряженных сетей электросвязи на территории России, обеспеченный общим централизованным управлением, независимо от ведомственной принадлежности и форм собственности. В состав ВСС не входят выделенные, внутрипроизводственные и технические сети.
ВСС Рос
aleksei84
: 16 июня 2013
44 руб.
Теплотехника РГАУ-МСХА Задача 1 Вариант 66
Z24
: 22 декабря 2025
Для теоретического цикла поршневого двигателя внутреннего сгорания с изохорно-изобарным подводом теплоты определить параметры состояния р, υ, Т характерных точек цикла, полезную работу и термический кпд по заданным значениям начального давления р1 и температуры t1 степени сжатия ε, степени повышения давления λ и степени предварительного расширения ρ. Рабочим телом считать воздух, полагая теплоемкость его постоянной. Изобразить цикл ДВС в рυ- и Ts- диаграммах. Сравнить термический кпд цикла с т
Z24
: 22 декабря 2025
600 руб.
18.000 Пневмоаппарат клапанный AutoCAD
coolns
: 29 января 2020
18.000 Пневмоаппарат клапанный сборочный чертеж
18.000Пневмоаппарат клапанный спецификация
18.001 Корпус
18.002 Клапан
18.003 Шпиндель
18.004 Кольцо сальника
18.005 Втулка сальника
18.006_Гайка накидная
18.007 Маховичок
Клапанный пневмоаппарат предназначен для перекрытия трубопроводов. Конический клапан 2, завальцованный в конце шпинделя 3, при вращении последнего перемещается с ним в осевом направлении и перекрывает своим конусом проходное отверстие.
Клапан завальцован в шпиндель с зазором, по
coolns
: 29 января 2020
350 руб.
