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

Цена:
30 руб.

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

material.view.file_icon F30C5A40-0B76-4518-BF0B-48A017103095.rar [ 39 KB ]
material.view.file_icon ЛР-5
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon ЛР-5.doc [ 68 KB ]
material.view.file_icon ЛР-5.exe [ 7 KB ]
material.view.file_icon ЛР-5.pas [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Хэширование и поиск.

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

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

2011
Зачет

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

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

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

Контрольная работа по дисциплине: Математический анализ. Вариант №3
Вариант №3 1. Исследовать сходимость числового ряда. 2. Найти интервал сходимости степенного ряда 3. Вычислить определенный интеграл с точностью до 0.001, разложив подынтегральную функцию в степенной ряд и затем проинтегрировать его почленно. 4. Разложить данную функцию f(x) в ряд Фурье в 5. Найти общее решение дифференциального уравнения. 6. Найти частное решение дифференциального уравнения , удовлетворяющее начальным условиям
Математический анализ СибГУТИ Работа Контрольная
User sergeyw78 : 4 марта 2012
75 руб.
Безопасность жизнедеятельности в условиях быта, на природе и транспорте
Введение 1. Характеристика основных факторов риска жилых помещений 2. Влияние на здоровье человека состава воздуха жилых и общественных помещений 3. Факторы, угрожающие жизни человека в повседневных условиях быта в квартире, на транспорте и природе Методы и средства обеспечения жизнедеятельности Литература Введение Внешняя среда оказывает большое влияние на здоровье человека. Наблюдения показывают, что городские жители две трети жизни проводят дома, на работе и в общественных местах. От качеств
Безопасность жизнедеятельности (БЖД) Работа
User Slolka : 17 марта 2014
15 руб.
Спроектировать и рассчитать редуктор цилиндрический двухступенчатый
Содержание Индивидуальное техническое задание……………………………………………………………. 3 1. Расчет цилиндрических зубчатых передач………………………………………………… 4 1.1. Выбор электродвигателя………………………………………………………………………. 4 1.2. Определение силовых и кинематических параметров редуктора……………………… 5 1.3. Выбор материала зубчатых колес…………………………………………………………… 6 1.4. Определение допускаемых напряжений……………………………………………………. 7 1.5. Определение межосевого расстояния……………………………………………………… 9 1.6. Определение модуля зацепления…
Детали машин Работа Курсовая
User Рики-Тики-Та : 2 сентября 2012
55 руб.
Лабораторная работа №1 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант 6
Синхронизация в системах передачи дискретных сообщений Цель работы: Приобретение навыков расчета устройств поэлементной синхронизации. Содержание работы Изучение принципов работы разомкнутых и замкнутых устройств синхронизации. Расчет параметров замкнутого устройства синхронизации с дискретным управлением. Оценка влияния погрешности синхронизации на верность приема единичного элемента. Теоретические сведения Задачи для самостоятельного решения Задача №1 Коэффициент нестабильности задающего
Архитектура телекоммуникационных систем и сетей ДО СИБГУТИ Работа Лабораторная
User Учеба "Под ключ" : 25 августа 2022
400 руб.
promo
up Наверх