Лабораторная работа № 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 руб.

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

Выпускная квалификационная работа. Исследование влияния нелинейных помех на спектральные каналы систем DWDM
Исследование влияния нелинейных помех на спектральные каналы систем DWDM Объём работы - _60_ страниц, на которых размещены _20_рисунков и 8__таблиц. При написании работы использовалось _12_источников. Ключевые слова: Спектральные каналы, нелинейность, нелинейные помехи, оптическое волокно Целью работы является: Расчет отношения сигнал/шум в канале при учете влияния нелинейных помех. Решаемые задачи: Исследование влияния на отношения сигнал/шум при следующих видах помех: фазовая самомодуляция,
Диплом и связанное с ним СибГУТИ Дипломные проекты
User const30 : 8 августа 2018
1600 руб.
Рабинович Сборник задач по технической термодинамике Задача 144
Три разобщенных между собой сосуда А, В, С заполнены различными газами. В сосуде А, имеющем объем 10 л, находится сернистый ангидрид SO2 при давлении 6 МПа и температуре 100 ºС, в сосуде В с объемом 5 л — азот при давлении 0,4 МПа и температуре 200 ºС и в сосуде С с объемом 5 л — азот при давлении 2 МПа и температуре 300 ºС. Определить давление и температуру, которые установятся после соединения сосудов между собой. Считать, что теплообмен со средой отсутствует. Ответ: р=3,57 МПа, t=118 ºC
Задачи Теплотехника
User Z24 : 30 ноября 2025
150 руб.
Рабинович Сборник задач по технической термодинамике Задача 144
Проект отделения ремонта тракторов МТЗ-80 в ремонтной мастерской ОАО «Червенский райагросервис»
Пояснительная записка состоит из 46 страниц, в том числе 4 таблицы, 1 приложение. В курсовом проекте представлен расчет и обоснование трудоемкости ремонта тракторов МТЗ-80 и их модификаций, а также годового объема работ предприятия в целом и отдельно участка ремонта двигателей. Разработана компоновка производственного корпуса, технологическая планировка участка и составлена схема генерального плана ремонтного предприятия. Произведены технико-экономические расчеты проектируемого предприятия. СО
БГАТУ Проектирование зданий, сооружений, участков и цехов Работа Курсовая
User kurs9 : 28 апреля 2015
590 руб.
Проект отделения ремонта тракторов МТЗ-80 в ремонтной мастерской ОАО «Червенский райагросервис» promo
Экзамен по дисциплине: Сети связи и системы коммутации. Билет №9
Экзамен по дисциплине: «Сети связи и системы коммутации» Дисциплина: Сети связи и системы коммутации Билет 9 1. Топологии сетей передачи данных. 2. Требования к современным цифровым системам коммутации. 3. Базовые положения широкополосной ISDN с технологией ATM. ======================================
СибГУТИ Сети связи и системы коммутации Работа Экзаменационная
User IT-STUDHELP : 9 декабря 2022
400 руб.
promo
up Наверх