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

Цена:
50 руб.

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

material.view.file_icon 46E27997-0497-4C81-B8B6-BE7E53CD4DB6.rar [ 23 KB ]
material.view.file_icon Лаб5
material.view.file_icon 5.doc [ 71 KB ]
material.view.file_icon LAB5.CPP [ 2 KB ]
material.view.file_icon LAB5.EXE [ 17 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 5
Оценка:Зачет

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

Структуры и алгоритмы обработки данных. Лабораторная работа №5
Тема: Хэширование и поиск Цель работы: Изучение возможности хэширования данных для организации поиска. Порядок выполнения работы: Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
Задание: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 3. Заполнить следующую таблицу по
Программирование Работа Лабораторная
User jashma28 : 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.

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

СИНЕРГИЯ Иностранный язык (Практический курс второго иностранного (испанского) языка) Тест 100 баллов 2024 год
СИНЕРГИЯ Иностранный язык (Практический курс второго иностранного (испанского) языка) Тест 100 баллов 2024 год СИНЕРГИЯ Иностранный язык (Практический курс (испанского) языка) (Темы 5-6 Промежуточные и Итоговый тесты) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО 2024 год Ответы на 88 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Иностранный язык (Практический курс второго иностранного (испанского) языка) УЧЕБНЫЕ МАТЕРИАЛЫ Тема 5. Распорядок дня
Иностранные языки МТИ МосТех МосАП МФПУ Синергия Тесты
User Synergy2098 : 11 мая 2024
228 руб.
promo
Теория массового обслуживания. Вариант 07
1.Пусть Е1, Е2, Е3 – возможные состояния Марковской цепи и Р – матрица вероятностей переходов из состояния в состояние за один шаг: . Дать полное описание данной марковской цепи (классифицировать ее состояния). Найти, если это возможно, стационарное распределение вероятностей состояний системы (если невозможно, объяснить - почему). 2.Поток вызовов, поступающих на АТС, можно считать простейшим. Известно, что время между двумя вызовами в среднем равно 20 сек. Какова вероятность того, что на АТС
СибГУТИ Работа Контрольная Теория массового обслуживания
User Lanisto : 12 марта 2015
300 руб.
Разработка и реконструкция системы автоматизации НПС
Целью настоящей работы является разработка и реконструкция системы автоматизации НПС, обеспечивающей: 1) замену морально и физически устаревшего оборудования автоматики НПС 2) расширение функциональных возможностей автоматизации по сравнению с существующими системами; 3) повышение уровня надежности работы и живучести технологического оборудования и средств автоматизации; 4) снижение трудозатрат на техническое обслуживание и ремонт. 5) система автоматизации предназначена обеспечивать выполнение
Диплом и связанное с ним Автоматизация (АСУТП)
User GrantForse : 19 января 2013
250 руб.
Соединение деталей болтом. Задание 69 - Вариант 7
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Соединение деталей болтом. Задание 69 - Вариант 7. Пользуясь приведёнными условными соотношениями, построить изображения соединения деталей болтом. Размер L подобрать по ГОСТ 7798-70 так, чтобы обеспечить указанное значение К. Исходные данные: d=20 мм n=15 мм m=35 мм c=2,5 мм В состав работы входит: Чертеж; 3D модели. Выполнено в программе Компас + чертежи в PDF.
Чертежи Инженерная и компьютерная графика
User .Инженер. : 9 декабря 2025
100 руб.
Соединение деталей болтом. Задание 69 - Вариант 7 promo
up Наверх