Структуры и алгоритмы обработки данных. Лабораторная работа 5
-
Категории:
Программирование, Работа Лабораторная
-
Добавлен:
08.10.2011
-
Размер:
51 KB
-
Покупок:
2
-
Добавил:
jashma28
Написать сообщение
Скачать
Состав работы
|
Лаб5.doc
|
mytext.txt
|
SORT5.C
|
|
SORT5.EXE
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №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. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Другие работы
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 1.2.2 Вариант 7
Z24
: 25 октября 2025
В вертикальном цилиндрическом резервуаре, имеющем диаметр D, хранится нефть, вес ее G, плотность ρ=850 кг/м³, коэффициент температурного расширения βt=0,00072 1/ºC. Расширение стенок резервуара не учитывать. Требуется определить объем нефти в резервуаре при температуре 0 ºC и изменение уровня нефти в резервуаре, если температура повысится до T, ºC.
Z24
: 25 октября 2025
165 руб.
Стратегія міжнародної економічної діяльності України
DocentMark
: 10 сентября 2013
Вступ
1. Теоретичні основи формування стратегій міжнародної діяльності країни
2. Місце України в міжнародній економіці
2.1 Аналіз географічної і товарної структури експорту товарів та послуг за 2008 рік та січень 2009 року
2.1.1 Аналіз експорту
2.1.2 Аналіз імпорту
2.2 Аналіз інвестиційної діяльності України за 2008 рік
2.3 Співпраця України з міжнародними організаціями
2.3.1 Співробітництво з Міжнародним банком реконструкції та розвитку (МБРР)
2.3.2 Співробітництво з Європейським банко
DocentMark
: 10 сентября 2013
Исследование температурного поля наружного угла методом электрического моделирования
alfFRED
: 28 августа 2013
Цель работы
Исследование двумерного температурного поля наружного угла в условиях стационарной теплопередачи, сравнение результатов с расчетными данными.
Оборудование: установка – электрическая модель наружного угла.
Основные теоретические положения
Теплопередача через ограждение конструкций зданий, вызванная перепадом температуры между наружным и внутренним воздухом помещения, зависит от геометрической формы ограждения. В частности, увеличение теплопередачи через наружные углы зданий связано
alfFRED
: 28 августа 2013
10 руб.
Понимание истины в современной эволюционной эпистемологии
Slolka
: 14 ноября 2013
Содержание
Введение
Глава 1.Истина в эволюционной теории познания
Глава 2. Истина в эволюционной теории науки
Заключение
Библиография
Введение
Тема «Понимание истины в эволюционной эпистемологии» является слаборазработанной в современной философской и научной литературе, так как эволюционная эпистемология – относительно новое направление философского исследования. Но поскольку проблема истины является ключевой в философии науки, то все эти аргументы составляют актуальность данной темы.
Проблема
Slolka
: 14 ноября 2013
5 руб.
