Структуры и алгоритмы обработки данных. Часть 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.19 Вариант а
Определить равнодействующую давления воды на цилиндрическую поверхность АВ закрытого резервуара (рис. 3.19), если секторный угол цилиндрической поверхности равен 90º, показать линию действия силы, рассчитать угол наклона силы к горизонту и глубину погружения центра давления hD для равнодействующей. Принять: радиус цилиндрической поверхности r, длину поверхности L, глубину заполнения резервуара Н, абсолютное давление на поверхности воды рабс, плотность воды ρ = 10³ кг/м³. Чертеж представить
Задачи Гидравлика
User Z24 : 6 октября 2025
320 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.19 Вариант а
Эмоционально-волевые особенности дошкольника
План 1. Особенности эмоционального развития дошкольника 1.1 Эмоциональное развитие в младенчестве 1.2 Эмоциональное развитие в раннем детстве 1.3 Эмоциональное развитие в дошкольном возрасте 2. Особенности волевого развития дошкольника Список литературы 1. Особенности эмоционального развития дошкольника Эмоции – особый класс психических процессов и состояний, который составляет переживаемые в различной форме отношения человека к предметам и явлениям действительности. Эмоции и чувства – с
Психология Работа
User Lokard : 14 октября 2013
10 руб.
Инженерная графика. Вариант 19 - Кронштейн в сборе
Все выполнено в программе КОМПАС 3D v16. Инженерная графика. Практикум по чертежам сборочных единиц. Под редакцией П.В. Зелёного Задание 19. Кронштейн в сборе Сборочная единица "Кронштейн в сборе" содержит три детали. Втулка 3 вставляется в отверстие 46 кронштейна 1. Крышка 2 прижимает втулку к кронштейну и соединяется с ним двумя болтами 4 (М8х22 ГОСТ 7798-70). Под головку болтов положить шайбы 5 (8 ГОСТ 11371-78). В комплект работы входят следующие файлы: -3д деталь + чертеж с аксонометр
Чертежи Инженерная графика
User Чертежи : 18 мая 2022
250 руб.
Инженерная графика. Вариант 19 - Кронштейн в сборе promo
Приоритеты индустриально-инновационного развития Казахстана и роль государственных институтов развития
Содержание Введение 1. Инновации как главная движущая сила развития современной экономики 1.1 Инновации как экономическая категория. Инновационная политика 1.2 Приоритеты инновационно-индустриальной политики: мировой опыт и направления в развитии казахстанской экономики 2. Анализ индустриально-инновационного развития Республики Казахстан 2.1 Индустриально-инновационное развитие Казахстана на современном этапе, проблемы и их решение 2.2 Роль институтов развития в повышении конкурентоспосо
Работа Экономика
User Elfa254 : 14 ноября 2013
30 руб.
up Наверх