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

Цена:
69 руб.

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

material.view.file_icon B76D1130-A1D6-40BA-B870-162A1320A5DC.zip [ 24 KB ]
material.view.file_icon lab5
material.view.file_icon lab5.cpp [ 3 KB ]
material.view.file_icon lab5.exe [ 19 KB ]
material.view.file_icon лаб5.doc [ 60 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Программирование Работа Лабораторная
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.

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

Сутність соціальної роботи
ПЛАН 1. Вступ. 2. Місце соціальної роботи в сучасному суспільстві 3. Напрямки соціальної роботи. 4. Світовий досвід соціальної роботи. 5. Використана література. 1. Вступ. Соціальна робота належить до професій, які виник­ли й утверджуються з метою задоволення насущних потреб суспільства і його громадян. Вона покликана створювати необхідні умови не лише для соціального забезпечення окремих індивідів, груп, громад, а й для розвитку їхньої спроможності вибудовувати своє жит­тя, мобілізовувати вн
Социология Работа
User Qiwir : 27 августа 2013
10 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 9.30
По горизонтальному трубопроводу переменного сечения (рис. 9.15) движется вода. Диаметры участков трубопровода d=5 см, D=7,5 см, разность уровней в пьезометрах h=18 мм. Определить расход, если местные потери напора hм=18 мм.
Задачи Гидравлика
User Z24 : 17 октября 2025
160 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 9.30
Усовершенствование тормозной камеры с пружинным энергоаккумулятором пневмопривода автомобиля КамАЗ с применением механизма фиксирования поршня
РЕФЕРАТ Проект: 76 с., 12 рисунков, 6 таблиц, 23 источника, 10 листов формата А1 графического материала. ПРОИЗВОДСТВЕННАЯ ДЕЯТЕЛЬНОСТЬ ПРЕДПРИЯТИЯ, ИСПОЛНИТЕЛЬНЫЕ ТОРМОЗНЫЕ МЕХАНИЗМЫ, ПРЕДЛОГАЕМАЯ КОНСТРУКЦИЯ, ТЕХНИЧЕСКОЕ ОБСЛУЖИВАНИЕ ПНЕВМОПРИВОДА, РАСЧЕТ ДЕТАЛЕЙ КОНСТРУКЦИИ, БЕЗОПАСНОСТЬ И ЭФФЕКТИВНОСТЬ ПРОЕКТА Объектом дипломного проекта является тормозная привод с пружинным энергоаккумулятором автомобиля КамАЗ. В процессе работы проведен обзор и анализ конструкций тормозных камер с пру
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 20 апреля 2017
825 руб.
Безопасность жизнедеятельности. Контрольная работа. Вариант №9
Работа содержит ответ на теоретический вопрос+решений задача. Работа сдана и проверена преподавателем, оценка зачет, без замечаний. Вопросы 4, 33. Задачи 3, 8, 9/ Вариант 09 Ответы на вопросы: 4. Общественный контроль за соблюдением норм и правил по охране труда. За состоянием охраны труда и соблюдением правил и норм установлен строгий Государственный, ведомственный и общественный контроль. Общественный контроль. Общественный контроль за соблюдением законных прав и интересов работников в области
СибГУТИ Безопасность жизнедеятельности (БЖД) Работа Контрольная
User Margo777 : 13 ноября 2013
100 руб.
Безопасность жизнедеятельности. Контрольная работа. Вариант №9
up Наверх