Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0

Цена:
60 руб.

Состав работы

material.view.file_icon 609FD24E-4F78-4638-BA42-903EBC40F81D.rar [ 37 KB ]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon Лабораторная работа № 5 (структуры и алгоритмы обработки данных).doc [ 84 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.

n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10  
50  
100  
200  
400

Дополнительная информация

Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый

Мачикина Елена Павловна

Похожие материалы

Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 5. Хэширование и поиск. Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Заполнить следующую табли
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе. Постановка задачи: Найти эйлеров цикл в заданном графе. Теория Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу. Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем 2 вершины нечетной степени. Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь называется циклом. Алго
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы. Вариант 11 Задание Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину рекурсии. Построить таблицу зависимости времени построения от глубины фрактала.
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств. ЦЕЛЬ Получить практические навыки по работе с последовательностями в структурах данных для множеств. ЗАДАНИЕ Составить и отладить программу, которая будет выполнять определенные операции над последовательностями ЦЕЛЬ 3 ЗАДАНИЕ 3 Формализация задания 4 Обоснование выбора способа дополнения базовой структуры данных 4 Временная сложность 6 ВЫВОДЫ 7
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
Лабораторная работа 1 Методы сортировки массивов с квадратичной трудоемкостью Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User AlexBrookman : 3 февраля 2019
200 руб.

Другие работы

Теплотехника Задача 19.94 Вариант 51
Определить теоретическую мощность одноступенчатого поршневого компрессора, затрачиваемую на политропное сжатие азота, а также расход охлаждающей воды через рубашку компрессора, если начальное давление и температура газа равны, соответственно, р1=0,1 МПа и t1=25 ºC. Производительность компрессора по параметрам на входе V1, конечное давление p2, показатель политропы n и повышение температуры охлаждающей воды в рубашке Δt приведены в табл. 4. Изобразить в p-υ — координатах диаграмму работы компресс
Задачи Теплотехника
User Z24 : 25 января 2026
200 руб.
Теплотехника Задача 19.94 Вариант 51
Теплотехника КНИТУ Задача ТД-2 Вариант 37
m кг газа расширяется политропно с показателем политропы n от начального состояния с параметрами p1 и t1 до конечного давления p2. Определить теплоту Q, работу L, изменение внутренней энергии ΔU, энтальпии ΔH и энтропии ΔS. Считать, что c=const. Изобразить процесс на pυ — диаграмме без соблюдения масштаба.
Задачи Теплотехника
User Z24 : 15 января 2026
200 руб.
Теплотехника КНИТУ Задача ТД-2 Вариант 37
Контрольная работа по физике №1(1 семестр)
Задача No 113 Орудие, жестко закрепленное на железнодорожной платформе, производит выстрел вдоль полотна железной дороги под углом α = 30° к линии горизонта. Определить скорость u2 отката платформы, если снаряд вылетает со скоростью u1= 480 м/с. Масса платформы с орудием и снарядами m2 = 18 т, масса снаряда m1 = 60 кг Задача No 123 Шар массой m1 = 1 кг движется со скоростью v1 = 4 м/с и сталкивается с шаром массой m2 = 2 кг, движущимся навстречу ему со скоростью v2 = 3 м/с. Каковы скорости u1 и
СибГУТИ Физика Работа Контрольная
User VolkOrel : 7 ноября 2014
150 руб.
Ценообразование. Вариант №8
1. Прямые и косвенные издержки. Способы распределения косвенных издержек. 2. Задача № 3. 1. Определить регулируемую оптовую и розничную цены на продукцию предприятия-монополиста пищевой промышленности. 2. Составьте структуру регулируемой розничной цены. Известны следующие данные: а) сырье и материалы – 108 руб.; б) затраты на обработку – 32 руб.; в) внепроизводственные расходы – 6 % к производственной себестоимости; г) рентабельность, исчисленная как отношение прибыли к себестоимости – 20 %; д)
******* Не известно Ценообразование Работа Контрольная
User татьяна89 : 13 сентября 2016
50 руб.
up Наверх