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

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

material.view.file_icon
material.view.file_icon text.txt
material.view.file_icon LR5.doc
material.view.file_icon LAB5_2.PAS
material.view.file_icon LAB5_2.EXE
material.view.file_icon LAB5_1.PAS
material.view.file_icon LAB5_1.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (2 часть), Лабораторная работа №5
1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу полученными
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
User tanzor : 8 июля 2014
10 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 21
Для сушки используют воздух с температурой t1 и с заданной относительной влажностью φ1. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3. Определить: 1) основные параметры влажного воздуха (tм, φ, d, h, pп) для основных точек процессов; 2) расход воздуха M и теплоты q на 1 кг испаренной влаги. Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 17. Результаты расчетов свести в таблицу 18.
User Z24 : 16 февраля 2026
200 руб.
Теплотехника КемТИПП 2014 Задача А-6 Вариант 21
Проектирование генерального плана РУДТП «Автомобильный парк №16» г. Кобрина
3 Проектирование генерального плана 3.1 Требования к генеральному плану Генеральный план представляет собой план отведенного под застройку земельного участка, ориентированный относительно сторон света, с изображением на нем зданий, сооружений, площадок для открытого хранения подвижного состава и путей его движения по территории участка, проездов общего пользования и обозначением ведомственной принадлежности соседних участков. Генеральный план предприятия – это план отведенного под застройку зе
User Рики-Тики-Та : 17 июля 2018
22 руб.
Проектирование генерального плана РУДТП «Автомобильный парк №16» г. Кобрина
ИГ.05.15.03 - Плита. Разрез сложный ступенчатый
Все выполнено в программе КОМПАС 3D v16 Вариант 15 ИГ.05.15.03 - Плита. Разрез сложный ступенчатый 1. Выполнить указанный ступенчатый разрез. 2. Нанести размеры. В состав работы входят 4 файла: - 3D модель данной детали, расширение файла *.m3d; - ассоциативный чертеж формата А3 в двух видах с выполненным указанным ступенчатым разрезом, выполненный по данной 3D модели, расширение файла *.cdw; - аналогичный обычный чертеж, расширение файла *.cdw (чертеж с пометкой "к" для карандашного перечерчи
100 руб.
ИГ.05.15.03 - Плита. Разрез сложный ступенчатый
Лабораторные работы № 1, 2, 3 по дисциплине: Компьютерное моделирование. Вариант общий + отчеты Mathcad. (2024).
Лабораторные работы No 1. Цель: Осуществить дискретизацию сигнала и выполнить дискретное преобразование Фурье. 1. Продискретизировать исходный сигнал. Провести дискретное преобразование Фурье (ДПФ) по формуле и с помощью встроенных функций Mathcad, построить графики спектров и сделать сравнения. 2. Исследовать эффект «утечки бинов» спектра. Порядок выполнения работы: Задание 1 1. Задать параметры сигнала G(t): – частотами f1=1000 и f2=2000 Гц; – частотой дискретизации fd=8000; – количеством отсч
User zorifan : 31 мая 2024
150 руб.
up Наверх