Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.06.2014
-
Размер:
24 KB
-
Покупок:
2
-
Добавил:
nick0x01
Написать сообщение
Скачать
Состав работы
|
|
lab5.cpp
|
|
lab5.exe
|
лаб5.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
GTV8
: 10 сентября 2012
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
GTV8
: 10 сентября 2012
200 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
maxgalll
: 16 ноября 2011
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
maxgalll
: 16 ноября 2011
45 руб.
Другие работы
Соединение деталей шпилькой. Задание 70. Вариант 4.
djon237
: 1 мая 2024
Соединение деталей шпилькой. Задание 70. Вариант 4
Пользуясь приведенными условными соотношениями, построить изображения соединения деталей шпилькой. Размер А подобрать по ГОСТ 11765-66 так, чтобы обеспечить указанное значение К
Задание выполнено в Компас v.17. Работа содержит 3D модели и чертеж.
djon237
: 1 мая 2024
130 руб.
Модернизация привода соломосепаратора комбайна КЗС-3219
Shloma
: 22 февраля 2023
Тема дипломного проекта – «Разработка привода соломосепаратора КЗС-3219».
Модернизированный комбайн КЗС-3219 позволяет интенсифициро-вать технологический процесс сепарации соломы, благодаря вводу в кон-струкцию привода соломосепаратора двух дополнительных обводных роли-ка и поликлиновой двухручьевой ремень заменить на трехручьевой.
Предлагаемая конструкция позволит снизить вибрацию ремня и увели-чить срок его службы.
Дипломный проект состоит из 95 страниц пояснительной записки, со-держит 8 та
Shloma
: 22 февраля 2023
1590 руб.
Контрольная работа по дисциплине: Основы передачи дискретных сигналов. Вариант №4 , №14 , №24 и т.д.
58197
: 24 февраля 2014
Задача No1
Для дискретного симметричного канала без памяти вероятность ошибочного приема элемента равна Pош=(N+1)*10-3 . Рассчитать вероятности поражения кодовой комбинации заданной длины n=31-N=27 , ошибкой кратности t=0...4 [P(t,n)]. Сделать выводы по результатам расчетов.
Задача No2
Определить вероятность неправильного приема кодовой комбинации PНП, если для передачи используется код с кодовым расстоянием d0=3 в режиме исправления ошибок. Длина кодовой комбинации n=27 , вероятность ошибочно
58197
: 24 февраля 2014
85 руб.
Основы делопроизводства. Готовый тест для сдачи в МФПУ «Синергия», МТИ, МОИ, МОСАП
kolonokus1
: 1 января 2026
1. Что относится к письмам, не требующим ответа?
Письмо-запрос
Письмо-напоминание
Письмо-просьба
Письмо-предложение
2. Какой вид служебного документа передается по телефону и не должен превышать 50 слов?
Факс
Телекс
Телефонограмма
Телеграмма
3. В какой раздел личной карточки заносятся данные о знании иностранных языков?
II. «Сведения о воинском учёте»
III. «Приём на работу и переводы»
«Общие сведения»
IX. «Социальные льготы»
4. Как называются документы, поступающие от министерс
kolonokus1
: 1 января 2026
200 руб.
