Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Другие работы
Насос плунжерный - ДМЧ.038.000.00 СБ
.Инженер.
: 23 декабря 2023
Насос плунжерный - ДМЧ.038.000.00 СБ. Деталирование. Сборочный чертеж. Модели.
В состав работы входит:
-3D модели всех деталей;
-3D сборка;
-3D сборка с разносом компонентов;
- Чертежи всех деталей;
-Сборочный чертеж;
-Спецификация.
-Изометрия детали Корпус, Штуцер
ДМЧ.038.000.00 СБ - Насос плунжерный Сборочный чертеж
ДМЧ.038.000.01 - Корпус
ДМЧ.038.000.02 - Пружина
ДМЧ.038.000.03 - Пробка
ДМЧ.038.000.04 - Прокладка
ДМЧ.038.000.05 - Штуцер
ДМЧ.038.000.06 - Пружина
ДМЧ.038.000.07 - Кольцо
ДМЧ.
.Инженер.
: 23 декабря 2023
500 руб.
Тепломассообмен КГУ Курган 2020 Задача 1 Вариант 04
Z24
: 12 января 2026
По горизонтально расположенной стальной трубе λ = 20 Вт/(м·К)) со скоростью ω течет вода, имеющая температуру tв. Снаружи труба охлаждается окружающим воздухом, температура которого tвоз при давлении 0,1 МПа. Определить коэффициенты теплоотдачи α1 и α2 соответственно от воды к стенке трубы и от стенки трубы к воздуху, коэффициент теплопередачи и тепловой поток ql, отнесенные к 1 м длины трубы, если внутренний диаметр трубы равен d1, внешний — d2. Данные, необходимые для решения задачи, выбрать и
Z24
: 12 января 2026
250 руб.
Факторный анализ деятельности предприятия
evelin
: 25 июля 2015
Введение.
Теория факторного анализа
Понятие факторного анализа
Типы факторного анализа
Этапы факторного анализа
Классификация и систематизация факторов
Виды моделей. Моделирование
Способы преобразования кратных моделей
Методы детерминированного факторного анализа
Метод цепных подстановок
Метод абсолютных разниц
Метод относительных разниц
Логарифмический способ
Способ долевого участия
Индексный метод
Методы стохастического факторного анализа
Анализ деятельности предприятия «Соллер
evelin
: 25 июля 2015
30 руб.
Общие сведения о языке программирования Qbasic
Elfa254
: 29 сентября 2013
Qbasic
Язык QBASIC (Beginner's All-purpose Instruction Code) разработан Джоном Кимини и Томасом Куртцем в Дартмутском колледже, США, в середине 1960 г.
QBASIC занимает особое место среди всех языков высокого уровня. С самого начала он задумывался как универсальный язык для начинающих, и средства программирования на QBASIC до сих пор включаются в комплект поставки ПК, - как обязательный элемент технологии.
Вот некоторый достоинства QBASIC (с точки зрения массово
Elfa254
: 29 сентября 2013
5 руб.
