Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.05.2015
-
Размер:
37 KB
-
Покупок:
0
-
Добавил:
Despite
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
Лабораторная работа № 5 (структуры и алгоритмы обработки данных).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10
50
100
200
400
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10
50
100
200
400
Дополнительная информация
Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
Despite
: 14 мая 2015
60 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных - 1. Вариант 03.
JulDir
: 2 февраля 2013
Постановка задачи
• Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
• Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
• Заполнить следующую табли
JulDir
: 2 февраля 2013
39 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
DiKey
: 30 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Постановка задачи:
Найти эйлеров цикл в заданном графе.
Теория
Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу.
Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем 2 вершины нечетной степени.
Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь называется циклом.
Алго
DiKey
: 30 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
DiKey
: 29 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы.
Вариант 11
Задание
Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций.
Добавить возможность задания глубины фрактала.
Оценить глубину рекурсии.
Построить таблицу зависимости времени построения от глубины фрактала.
DiKey
: 29 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
DiKey
: 30 июня 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств.
ЦЕЛЬ
Получить практические навыки по работе с последовательностями в структурах данных для множеств.
ЗАДАНИЕ
Составить и отладить программу, которая будет выполнять определенные операции над последовательностями
ЦЕЛЬ 3
ЗАДАНИЕ 3
Формализация задания 4
Обоснование выбора способа дополнения базовой структуры данных 4
Временная сложность 6
ВЫВОДЫ 7
DiKey
: 30 июня 2022
75 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
AlexBrookman
: 3 февраля 2019
Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23
AlexBrookman
: 3 февраля 2019
200 руб.
Другие работы
Схема моста для перехода газопроводом через реку
Laguz
: 2 марта 2024
Чертеж Схема моста для перехода газопроводом через р. Воря в автокаде и компасе
Laguz
: 2 марта 2024
100 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 63
Z24
: 21 февраля 2026
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2.
Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ.
Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
Z24
: 21 февраля 2026
200 руб.
Курсовая работа на тему: «Проект нефтепровода»
Amurka
: 4 мая 2016
«Проект нефтепровода»
Спроектировать нефтепровод для перекачки нефти с параметрами р20 =
860 кг/м3; ν20 = 26 сСт, ν50 = 14 сСт. Производительность
нефтепровода G =25 млн. т/год. Расчетная температура нефти tрасч.
= 12 0С Характеристика трассы нефтепровода: длина L =470 км,
разность геодезических отметок ∆Z = 75 м. Число рабочих насосов
принять равным 3 шт.
2. Содержание работы
(какие графические работы и расчеты должны быть выполнены)
1) Расчет исходных данных.
2) Техноло
Amurka
: 4 мая 2016
1000 руб.
Многоканальные телекоммуникационные системы. Курсовая работа. Вариант №№03,13,23
Алёна36
: 27 февраля 2019
Исходные данные.
Структура реконструируемого участка сети приведена на рисунке 1.
Расстояние между пунктами составляет:
l1=77 км;
l2=101 км;
l3=98 км.
tmax= + 13oC, tmin = – 3oC.
«В», «Г» – сетевые узлы; «А», «Б», «Д» – сетевые станции.
На участке «В-Г» работает ЦСП SDH по оптическому кабелю. На участках работают:
«А-В» четыре СП К-60П по кабелю МКСА-4×4×1,2;
«Б-В» одна система К-300 по кабелю МКТ-4;
«Г-Д» три СП К-60П по кабелю МКСА-4×4×1,2.
Задача проекта состоит в реконструкции участк
Алёна36
: 27 февраля 2019
50 руб.
