Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №5.| Задание без вариантов | СибГУТИ

Цена:
50 руб.

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

material.view.file_icon 6E7ACEE3-3AF9-4041-88BC-6272E59BBAD2.rar [304 KB]
material.view.file_icon Prog
material.view.file_icon Project1.cfg [446 bytes]
material.view.file_icon Project1.dof [2 KB]
material.view.file_icon Project1.dpr [223 bytes]
material.view.file_icon Project1.exe [378 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon Project1.~dpr [223 bytes]
material.view.file_icon Sortirovka.dcu [3 KB]
material.view.file_icon Sortirovka.pas [3 KB]
material.view.file_icon Sortirovka.~pas [3 KB]
material.view.file_icon text.txt [2 KB]
material.view.file_icon Unit1.dcu [6 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [1 KB]
material.view.file_icon Unit1.pas [2 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [1 KB]
material.view.file_icon Unit1.~pas [2 KB]
material.view.file_icon LR5.doc [Office 2010, 14 стр., 176 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Тема: Хэширование и поиск.

Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.

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

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

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

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

Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №5 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу. 2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполненные хеш-таблицы для m=11 в виде 3. Подсчитать и сравнить количество коллизий при линейных и квадратичных пробах. Построить та
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Структуры и алгоритмы обработки данных. Часть 1-я.| Лабораторная работа №1 | Задание без вариантов | СибГУТИ
Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 15 декабря 2013
40 руб.
promo
Структуры и алгоритмы обработки данных. Часть 1-я. Лабораторная работа №2. Задание без вариантов. СибГУТИ
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оце
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User eviltosterrr : 11 марта 2014
40 руб.
promo
Структуры и алгоритмы обработки данных(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 руб.

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

Расчет технологической схемы шелушения зерна гречихи
Введение. Общая характеристика крупяного сырья и продукции. Частная технология производства крупы. Технология крупы из гречихи. Операции в подготовительном отделении. Предварительное сортирование зерна гречихи по крупности. Шелушение, сортирование продуктов шелушения, контроль продукции. Оборудование для шелушения и сепарации гречихи. Функции и описание линии. Установка для шелушения и сепарации зерен. Общая схема линии. Элементы линии. Процесс шелушения. Технологическая схема. Предложение по
******* Не известно Пищевая промышленность Работа Курсовая
User ostah : 31 декабря 2015
15 руб.
"Маркетинг". Тест для сдачи в Московскую международную академию (ММА) на отлично
Практикой установления на новый товар относительно низкой цены с целью привлечения большого числа покупателей называют: 1. стратегию «снятия сливок» 2. стратегию психологической цены 3. стратегию проникновения на рынок Маркетинговая среда фирмы складывается: Выберите один ответ: 1. из руководства фирмы 2. из сотрудников службы маркетинга фирмы 3. из активных субъектов и сил, действующих за пределами фирмы Потребность, подкрепленная покупательной способностью - это 1. нужда 2. запрос 3. товар
Маркетинг Московская Международная академия (ММА) Тесты
User kolonokus1 : 24 июня 2025
160 руб.
Теплотехника Часть 1 Термодинамика Задача 28 Вариант 7
Теоретический одноступенчатый поршневой компрессор (без объема вредного пространства) имеет подачу воздуха V1 при давлении 0,1 МПа и температуре 17ºС. Определить температуру и объем воздуха в конце политропного (n=1,3) процесса сжатия до абсолютного давления p2. Определить также теоретическую мощность привода компрессора и сравнить ее с мощностью изотермического сжатия.
Задачи Теплотехника
User Z24 : 11 октября 2025
150 руб.
Теплотехника Часть 1 Термодинамика Задача 28 Вариант 7
Лабораторная работа № 1 по дисциплине: Протоколы и интерфейсы в телекоммуникационных системах
1.Цель лабораторного занятия: 1.Изучить теоретический материал по теме работы: - функции управления сетевыми элементами - техническое описание платы 4ТоР - порядок и правила распределения канальной нагрузки в мультиплексоре «МАКОМ-МХ» 2.Практически, с помощью эмулятора выполнить построение сети. 3.Выполнить работы по конфигурированию мультиплексоров «Маком-МХ» в сети. 4.Распределение канальной нагрузки в сети в соответствии с заданием. 5.Проверить полученные знания по теме занятия
ДО СИБГУТИ Протоколы и интерфейсы в телекоммуникационных системах Работа Лабораторная
User Максим33 : 28 февраля 2022
100 руб.
up Наверх