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

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

Проект реконструкции участка транспортной сети (Екатеринбург – Хабаровск) с применением оптических интерфейсов 40 (или 100) Гбит/с
Введение 1. Технико-экономическое обоснование 1.1 Обзор методов повышения пропускной способности магистральной ВОСП 1.1.1 Анализ путей решения поставленной задачи 1.1.2 Методы повышения пропускной способности ВОСП 1.2 Краткая характеристика метода WDM 1.2.1 Принцип спектрального уплотнения (WDM) 1.2.2 Классификации систем со спектральным уплотнением 1.3 Технологии передачи информации в ОЛС 1.3.1 Обзор современных цифровых технологий передачи информации на глобальных сетях связи 1.3.2 Краткое опи
Диплом и связанное с ним СибГУТИ Волоконно-оптические системы передачи
User kisska7733 : 28 июня 2015
400 руб.
Экзамен по дисциплине «Физика. Часть 1». Билет №11.
Билет № 11 1. Поток вектора напряжённости электрического поля сквозь произвольную поверхность. Теорема Гаусса в электростатике (с доказательством). 2. Взаимная индукция. ЭДС взаимной индукции. Коэффициент взаимной индукции. Трансформатор. 3. Автомобиль массой 5 т едет по вогнутому мосту с постоянной скоростью 10 м/с. Радиус кривизны моста равен 500 м. Вычислите силу, действующую на мост со стороны автомобиля в точке, направление на которую из центра кривизны моста составляет с направлением на ег
ДО СИБГУТИ Билеты экзаменационные Физика
User teacher-sib : 28 декабря 2016
400 руб.
ГОСТ 6368-82 Рельсы железнодорожные узкой колеи типов Р8, Р11, Р18 и Р24. Конструкция и размеры
Настоящий стандарт распространяется на рельсы типов Р8, Р11, Р18 и Р24 (далее-рельсы), предназначенные для укладки на железных дорогах узкой колеи. Размеры поперечного сечения рельсов, а также расположение и размеры отверстий для болтов должны соответствовать указанным на черт. 1-4
Справочники, ГОСТы и СНИПы Справочные материалы
User Elfa254 : 29 июня 2013
Технологический процесс изготовления шестерни КТМ.401.124.01.00.ПЗ
Содержание Введение……………………………………………………………………………. 1 Назначение и конструкция детали……………………………………………… 2 Анализ технологичности конструкции детали………………………………… 3 Определение типа производства………………………………………………... 4 Выбор заготовки…………………………………………………………………. 5 Принятый маршрутный техпроцесс……………………………………………. 6 Расчет припусков на обработку………………………………………………… 7 Расчет режимов резания…………………………………………………………. 7.1 Расчет режимов резания аналитическим методом…………………………... 7.2 Расчёт режимов резания по н
Технология машиностроения Работа Курсовая
User Рики-Тики-Та : 26 августа 2012
55 руб.
up Наверх