Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
158 KB
-
Покупок:
1
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB_5.EXE
|
|
LAB_5.PAS
|
text.txt
|
Лабораторная работа №5.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
Greenberg
: 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде
3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
Greenberg
: 17 октября 2015
49 руб.
Другие работы
Системы коммутации (часть 1). Зачетная работа. Билет №11.
Mental03
: 14 ноября 2017
Зачетная работа по дисциплине системы коммутации. Билет 11.
1. Методы многостанционного доступа и их краткая характеристика. Особенности абонентского радиодоступа на ССПО.
2. Особенности сигнализации по ОКС. Достоинства ОКС. Структура сигнальных единиц, передаваемых по ОКС.
Mental03
: 14 ноября 2017
Модернизация цементировочного агрегата ЦА – 320. Насос Насос 9Т и ЦНС-38-154-Рассмотрен принцип работы все насосной системы цементировочного агрегата. Разработаны чертежи модернизированного колеса центробежного насоса-Курсовая работа-Оборудование для капи
leha.nakonechnyy.2016@mail.ru
: 9 августа 2016
Модернизация цементировочного агрегата ЦА – 320. Насос Насос 9Т и ЦНС-38-154-Рассмотрен принцип работы все насосной системы цементировочного агрегата. Разработаны чертежи модернизированного колеса центробежного насоса-Курсовая работа-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин
3 Устройство и работа в установке центробежного насоса
3.1 Водоподающий насос
В качестве водоподающего насоса применен многоступенчатый цен-тробежный секцио
leha.nakonechnyy.2016@mail.ru
: 9 августа 2016
1065 руб.
Экзаменационная работа по дисциплине: Физические основы оптической связи. Билет №1
Учеба "Под ключ"
: 19 августа 2022
Экзаменационный билет № 1
1. Уровень мощности на входе ОВ длиной 82 км равен 4дБм, а на его выходе – (-26)дБм. Определите километрические коэффициенты затухания и поглощения ОВ, а также мощность оптического сигнала на его входе и выходе.
2. Две длины волны – 0,4 мкм и 0,7 мкм падают на дифракционную решетку, с периодом 12 мкм, находящуюся на расстоянии 12 см от экрана. Определить, на каком расстоянии друг от друга будут расположены максимумы 1-го порядка.
3. Поясните, как изменится интерферен
Учеба "Под ключ"
: 19 августа 2022
800 руб.
Отчет по практике: Работа практического психолога в ортопедическом санатории "Пионерск"
Slolka
: 12 октября 2013
В течение месяца (период прохождения практики) я была воспитателем в детском ортопедическом санатории «Пионерск». Дети, отдыхающие в этом санатории, имеют проблемы, связанные нарушением опорно-двигательного аппарата, или проходят реабилитацию после серьезных травм.
Санаторий является ортопедическим, здесь оказывается помощь детям с проблемами опорно-двигательного аппарата. В ФГУ ДОС «Пионерск» приезжают дети со всей России. В нем есть несколько корпусов с определенной специализацией по возрасту
Slolka
: 12 октября 2013
