Лабораторная работа № 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,2,3,4,5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Лабораторная работа 1 - Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3 - Тема: Построение АВЛ-дерева. Лабораторная работа 4 - Тема: Построение двоичного Б-дерева. Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
СибГУТИ Структуры и алгоритмы обработки данных Работа
User Despite : 18 марта 2014
250 руб.

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

Теория Электрических цепей. Курсовая работа. Вариант: №04
Курсовая работа По дисциплине: Теория Электрических цепей Вариант: 04 СОДЕРЖАНИЕ 1. Техническое задание на расчет 2. Расчет и построение графиков амплитудного спектра радиоимпульсов. 3. Формирование требований к полосовому фильтру 4. Формирование передаточной функции нч - прототипа 5. Реализация LC-прототипа 6. Реализация пассивного полосового фильтра 7. Расчет полюсов arc-фильтра 8. Формирование передаточной функ
Теория электрических цепей СибГУТИ Работа Курсовая
User agentorange : 9 апреля 2017
90 руб.
Элементы учетной политики ОАО Энергозапчасть и управленческий учет
Управленческий учет и его место в информационной системе Организации Необходимость в разработке учетной политики для целей управленческого учета Элементы учетной политики для целей управленческого учета Краткая характеристика ОАО «Энергозапчасть» История создания и развития эмитента Данные о фирменном наименовании эмитента Сведения о государственной регистрации эмитента Сведения о создании развитии эмитента Контактная информация Основная хозяйственная деятельность Отраслевая принадлежность: кот
Бухгалтерский учет и аудит Работа
User Lokard : 12 марта 2014
10 руб.
Контрольная работа по дисциплине: Информационный менеджмент. Вариант №03
Вариант 03. Ювелирный магазин: названия изделий, комитенты (кто сдал изделия на комиссию), журнал сдачи изделий на продажу, журнал покупки изделий 1. Техническое задание на информатизацию предприятия с использованием свободного ПО Цель: изучение методики анализа задачи внедрения свободного ПО и разработки технического задания для ее решения. Задание 1. Проанализировать индивидуально заданную согласно номеру варианта предметную область (см. приложение А) и выполнить краткое описание объекта инф
Информационный менеджмент СибГУТИ Работа Контрольная
User IT-STUDHELP : 7 января 2021
1500 руб.
promo
Отчет по преддипломной практике на базе кафе Парус
Общая характеристика предприятия и района его расположения. Характеристика города, района расположения предприятия. Численность населения. Характеристика предприятия. Организация управления на предприятии. Источники снабжения предприятия сырьем, топливом, водой, электроэнергией, рабочей силой. Характеристика подразделений предприятий и его оборудования. Хранение сырья. Оборудование предприятия, его марки и краткая характеристика. Технологический процесс. Архитектурно-строительная часть. Санитарн
Подъемно - транспортные устройства Практические занятия и отчеты
User Aronitue9 : 9 декабря 2014
up Наверх