Структуры и алгоритмы обработки данных. Часть 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 руб.

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

Отчет по лабораторным работам по маркшейдерии
Введение Компарирование рулетки Измерение горизонтальных углов Измерение длин сторон подземных теодолитных ходов 1.Ориентирно-соединительная съемка через одну вертикальную выработку 2.Ориентирно-соединительная съемка через две вертикальные выработки 3.Прямая геодезическая засечка 4.Обратная геодезическая засечка 5.Линейная геодезическая засечка 6.Проект трассы выездной траншеи 7.Проект буровзрывных работ
Разное УГГУ Практические занятия и отчеты
User prophet : 23 июня 2008
20 руб.
Отчет по лабораторным работам по маркшейдерии
Теория вероятности. Экзаменационня работа. Билет №12
Вопрос №1 Тема: Формула Байеса. Задача: Микросхема может принадлежать к одной из трёх партий с вероятностями 0.25, 0.25, 0.5 соответственно. Вероятности того, что микросхема проработает год, для этих партий равны соответственно 0.1, 0.2, 0.4. Определить вероятность того, что случайным образом выбранная микросхема принадлежит первой партии, если она проработала год. Вопрос №2 Тема: Свойства плотности распределения Дана плотность распределения с.в. Найти Р{1,5 < e < 2,5}. 0, если х <=
Теория вероятности СибГУТИ Работа Экзаменационная
User ambagoestoyou : 18 декабря 2013
60 руб.
Парогенераторная установка Авторское свидетельство №2105926, Парогенерирующая установка Авторское свидетельство №2055265, Авторское свидетельство №2159389, Авторское свидетельство №2159389, Авторское свидетельство №5840, Парогенераторная установка Авторск
Парогенераторная установка Авторское свидетельство №2105926, Парогенерирующая установка Авторское свидетельство №2055265, Авторское свидетельство №2159389, Авторское свидетельство №2159389, Авторское свидетельство №5840, Парогенераторная установка Авторское свидетельство №1603907-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Нефтегазопромысловое оборудование-Патент-Патентно-информационный обзор-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 31 мая 2016
696 руб.
Парогенераторная установка Авторское свидетельство №2105926, Парогенерирующая установка Авторское свидетельство №2055265, Авторское свидетельство №2159389, Авторское свидетельство №2159389, Авторское свидетельство №5840, Парогенераторная установка Авторск
Гидравлика и теплотехника ТОГУ Теплопередача Задача 14 Вариант 8
Определить среднее значение коэффициента теплоотдачи при поперечном обтекании пучка коридорно расположенных труб диаметром d = 20 мм, если средняя определяющая скорость воздуха в пучке ω, средняя температура воздуха tв. Какова средняя линейная плотность теплового потока в пучке ql, если температура поверхности трубы tст постоянна и равна 200 ºС? Поправкой на число рядов труб пренебречь.
Задачи Теплотехника
User Z24 : 5 марта 2026
120 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 14 Вариант 8
up Наверх