Структуры и алгоритмы обработки данных. Лабораторная работа №5
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
26.10.2011
-
Размер:
23 KB
-
Покупок:
4
-
Добавил:
piligrim-24
Написать сообщение
Скачать
Состав работы
|
|
5.doc
|
LAB5.CPP
|
|
LAB5.EXE
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (6 сем.)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
nick0x01
: 21 июня 2014
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
nick0x01
: 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
wchg
: 10 сентября 2013
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
Разработать процедуры построения ДОП приближенными методами А1 и А2.
Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
fitaria
: 28 августа 2013
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
fitaria
: 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
stud82
: 6 октября 2012
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
stud82
: 6 октября 2012
30 руб.
Другие работы
Программное обеспечение инфокоммуникационных технологий. Курсовая работа. Вариант 03 так же подходит для вариантов: 33, 43, 53, 63, 73, 83, 93, 103. 3 курс 6 семестр. В процессе выполнения задания необходимо: а) привести структурную схему АЦП с передискре
virtualman
: 11 января 2020
В процессе выполнения задания необходимо:
а) привести структурную схему АЦП с передискретизацией и описать назначение каждого элемента этой схемы;
б) по данным таблицы 1 (в соответствии с вариантом задания, No варианта определяется последней цифрой студенческого билета либо No в списке группы для ДО) выбрать данные для расчета аналогового фильтра нижних частот (АФНЧ) Расчет характеристик фильтра ведется по заданным значениям неравномерности группового времени запаздывания (Amax, дБ) в полосе пр
virtualman
: 11 января 2020
287 руб.
Язык описания информационных моделей EXPRESS
evelin
: 6 октября 2013
Содержание
Введение
1 Преимущества CALS
2 CALS в России
3 Государство покровительствует CALS-технологиям
4 Проблемы стандартизации описания продукции, технологии и бизнеса
5 Объектно-ориентированное моделирование на EXPRESS
6 Общая систематизация подходов
6.1 Классификация паттернов отображения
6.2 Отображение информационных схем
6.2.1 Схемо-независимая стратегия
6.2.2 Схемо-зависимая стратегия
6.3 Отображение наследования классов
6.3.1 Паттерн OneInheritanceHierarchy–OneTable
6.3.2
evelin
: 6 октября 2013
10 руб.
Направляющие среды в сетях электросвязи и их методы защиты (часть 2). Лабораторная работа №3. Вариант 07. ИЗМЕРЕНИЯ НА ВОЛОКОННО – ОПТИЧЕСКИХ ЛИНИЯХ ПЕРЕДАЧИ С ПОМОЩЬЮ ОПТИЧЕСКОГО ТЕСТЕРА
mirsan
: 11 марта 2016
1 ЦЕЛЬ РАБОТЫ
1.1 Изучить:
- теоретические основы измерений вносимых затуханий методом светопропусканий;
- особенности измерений методом светопропусканий;
1.2 Получить практические навыки измерений вносимых затуханий с помощью оптического тестера.
2 ПРОГРАММА ЛАБОРАТОРНОЙ РАБОТЫ
2.1 Изучение функционального назначения клавиш оптического лазерного источника излучения OLS-15, переменного оптического аттенюатора и измерителя мощности модели OLP-15A.
2.2 Экспериментальная проверка адекватности аб
mirsan
: 11 марта 2016
100 руб.
Преимущества внедрения систем экологического менеджмента для российских предприятий
Slolka
: 8 апреля 2014
Введение. 3
Основные преимущества. 3
1. Обязательное условие продвижения продукции и услуг на международный рынок. 3
2. Увеличение оценочной стоимости основных фондов предприятия. 4
3. Снижение затрат за счет более рационального использования энергии и ресурсов. 4
4. Решение экономических и экологических задач. 5
5. Укрепление системы менеджмента качества. 6
6. Повышение адаптивных возможностей. 6
Список литературы. 8
Введение.
Мировая практика, так же как и накопленный за последние 5-7 лет ро
Slolka
: 8 апреля 2014
5 руб.
