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

Цена:
200 руб.

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

material.view.file_icon 869B3256-6EF0-4B67-984E-CDBB4DD4293E.rar [ 158 KB ]
material.view.file_icon Лабораторная работа №5
material.view.file_icon LAB_5.EXE [ 7 KB ]
material.view.file_icon LAB_5.PAS [ 4 KB ]
material.view.file_icon text.txt [ 984 bytes ]
material.view.file_icon Лабораторная работа №5.doc [ 216 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).

Дополнительная информация

Структуры и алгоритмы обработки данных(1 часть), Лабораторная работа №5, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.

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

Теплотехника РГАУ-МСХА 2018 Задача 6 Вариант 42
Горизонтальная труба длиной L, м и наружным диаметром d, м расположена в помещении, температура воздуха в котором tв, °С. Средняя температура поверхности трубы tс, °С. Определите величину коэффициента теплоотдачи от трубы к воздуху, а также тепловой поток, теряемый трубой. Ответить на вопросы к задаче №5. 1. Дайте определение свободной конвекции. 2. Что такое определяющие и определяемые числа подобия, уравнение подобия? 3. Каков физический смысл коэффициента теплоотдачи, от чего он зав
Задачи Теплотехника
User Z24 : 27 января 2026
200 руб.
Теплотехника РГАУ-МСХА 2018 Задача 6 Вариант 42
Элементная база телекоммуникационных систем. Контрольная работа. Вариант №6
ЗАДАЧА No 1 ВЫБОР ТИПА ДИОДОВ ДЛЯ ВЫПРЯМИТЕЛЕЙ Задание: 1. Осуществить расчет параметров диода по заданным параметрам, приведенным в таблице 1. (формулы для расчета приведены в Приложении А). 2. Выбрать все типы диодов из Приложения Б, с параметрами, удовлетворяющими условиям (1) и (2). No ВАРИАНТА Последняя цифра 6 Предпоследняя цифра 0 Rн, Ом 100 U2, В 110 Тип выпрямителя Двухполупериодный выпрямитель со средней точкой ЗАДАЧА 2 ВЫБОР СТАБИЛИТРОНОВ ДЛЯ ВТОРИЧНЫХ ИСТОЧНИКОВ ПИТАНИЯ Зада
ДО СИБГУТИ Элементная база телекоммуникационных систем Работа Контрольная
User Fijulika : 8 декабря 2019
80 руб.
Инженерная графика. Задание №64. Вариант №16. Задача №2. Плита
Все выполнено в программе КОМПАС 3D v16. Боголюбов С.К. Индивидуальные задания по курсу черчения. Задание 64. Вариант 16. Задача 2. Плита В данной задаче необходимо выполнить наклонный разрез А-А, заменив им один из видов, на котором он не указан. В состав работы входят три файла: - 3D модель детали; - ассоциативный чертеж детали в двух видах с выполненным наклонным разрезом; - аналогичный обычный чертеж. *.rar - это разрешение файла семейства архивов. Все файлы данной работы помещены в арх
Чертежи Инженерная графика
User Чертежи : 27 апреля 2021
65 руб.
Инженерная графика. Задание №64. Вариант №16. Задача №2. Плита
Физика. Контрольная работа №2. Вариант №8.
1. При включении электродвигателя в сеть с напряжением 220 В он потребляет ток 5 А. Вычислите мощность, потребляемую электродвигателем, и его КПД, если сопротивление его обмотки равно 6 Ом. 2. Вычислите количество теплоты, выделившееся за время 10 с в проводнике сопротивлением 10 Ом, если сила тока в нём, равномерно уменьшаясь, изменилась от 10 А до 0 А. 3. По тонкому кольцу течёт ток 80 А. Вычислите магнитную индукцию в точке A, равноудалённой от точек кольца на расстояние 10 см (рисунок 8
СибГУТИ Физика Работа Контрольная
User Mental03 : 20 мая 2015
up Наверх