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

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

Зачет по дисциплине "Научный семинар (часть 2)"
1. Какой метод определяется следующим образом: «изучение явления в специально создаваемых, контролируемых условиях»? A. Анализ. B. Эксперимент. C. Наблюдение. D. Сравнение. 2. Какого элемента не хватает в следующей структуре эксперимента: объект – условия и обстоятельства эксперимента? A. субъект B. предмет C. цель D. задачи E. гипотеза 3. Какой метод определяется следующим образом: «объединение различных сторон, частей предмета в единое целое»? A. индукция B. дедукция C. анализ
ДО СИБГУТИ Работа Зачетная Разное
User Xen : 19 декабря 2019
120 руб.
Общая характеристика предприятия КУП "СМЭП Мингорисполкома"
КУП «СМЭП Мингорисполкома» (в дальнейшем – предприятие) осуществляет свою деятельность в соответствии с законодательством, решениями Президента Республики Беларусь, Правительства Республики Беларусь, Учредителя и Уставом. Предприятие относится к государственной форме собственности, является самостоятельным в структуре Учредителя, его имущество находится в коммунальной собственности г. Минска и закрепляется за предприятием на праве хозяйственного ведения. В соответствии с Решением Мингорисполко
Работа Экономика
User Lokard : 1 ноября 2013
15 руб.
Административное право
, 10 вопросов Вопрос 1. В чем состоит понятие административного права, его предмет и метод? Вопрос 2. Охарактеризуйте систему административного права. Вопрос 3. В чем сущность понятий государственной службы, государственной должности? Вопрос 4. Расскажите о субъектах административного права, их классификации, понятии правосубъективности. Вопрос 5. Дайте понятие административной ответственности, ее признаки и основания. Вопрос 6. Дайте понятие административного правонарушения, административной от
Шпаргалки к экзаменационным билетам Право административное и трудовое
User тантал : 23 июля 2013
100 руб.
Лабораторная работа № 1 по дисциплине: "Современные технологии программирования". Вариант №1-8
Лабораторная работа №1 Абстрактный тип данных (ADT) p - ичное число Задание 1. Реализовать абстрактный тип данных «р-ичное число», используя класс Object Pascal, C++, в соответствии с приведенной ниже спецификацией. 2. Протестировать каждую операцию, определенную на типе данных, одним из методов тестирования.
СибГУТИ Современные технологии программирования Работа Лабораторная
User rt : 24 октября 2016
50 руб.
up Наверх