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

Цена:
49 руб.

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

material.view.file_icon 4E3B7767-DD9B-40F0-8F82-CA30C59A4C3B.rar [ 42 KB ]
material.view.file_icon Lab5
material.view.file_icon LAB5_1.EXE [ 9 KB ]
material.view.file_icon lab5_1.pas [ 4 KB ]
material.view.file_icon LAB5_2.EXE [ 9 KB ]
material.view.file_icon lab5_2.pas [ 4 KB ]
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon Отчет.doc [ 80 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в этом предмете.
Работы выполняю качественно.

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

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

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

Расчет и проектирование башенного крана г/п 20 т
Кран башенный с поворотным оголовком и балочной стрелой предназначен для механизации монтажно-строительных работ при возведении жилых, административных и промышленных зданий, а также для погрузочно-разгрузочных работ. Кран башенный с поворотным оголовком и балочной стрелой представляет собой свободно стоящий полноповоротный передвижной стреловой кран, состоящий из башни (колонны), стрелы, ходовой рамы, опорно-поворотного устройства, кабины машиниста, механизмов подъема груза, изменения вылета и
Подъемно - транспортные устройства Работа Курсовая
User Qiwir : 10 марта 2026
150 руб.
Превентор вращающийся типа ПВ 307-200: Ствол превентора, Уплотнитель, Втулка упорная, Втулка упорная, Кольцо уплотнительное, Втулка уплотнительная, Фланец, Шайба, Кольцо уплотнительное, Пружина-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборуд
Превентор вращающийся типа ПВ 307-200: Ствол превентора, Уплотнитель, Втулка упорная, Втулка упорная, Кольцо уплотнительное, Втулка уплотнительная, Фланец, Шайба, Кольцо уплотнительное, Пружина-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.se92@mail.ru : 26 января 2017
645 руб.
Превентор вращающийся типа ПВ 307-200: Ствол превентора, Уплотнитель, Втулка упорная, Втулка упорная, Кольцо уплотнительное, Втулка уплотнительная, Фланец, Шайба, Кольцо уплотнительное, Пружина-Деталировка-Сборочный чертеж-Чертежи-Графическая часть-Оборуд
Устройство для проверки форсунок
В результате анализа конструкций устройств для проверки форсунок, определяем направления усовершенствования проектируемого устройства. Упрощение конструкции устройства аналога №3 (снижение металлоёмкости, уменьшение габаритов устройства), использование конструкции насоса из ана-лога №1 и применение принципа работы аналога №2 с добавлением дополни-тельно крана для сбрасывания давления перед снятием форсунки - позволит получить устройство обладающее меньшими габаритами, лучшими эксплуата-ционными
Автомобили и технологическое обслуживание БНТУ
User bereza : 13 февраля 2014
460 руб.
Устройство для проверки форсунок
Гидравлика УрИ ГПС МЧС Задание 4 Вариант 31
Ответить на теоретические вопросы: Как определяется средняя скорость в живом сечении потока? Что такое гидравлический радиус и гидравлический диаметр и зачем введены эти понятия? Чем отличается равномерное движение от неравномерного? Понятие идеальной жидкости. Приведите вывод уравнения неразрывности для элементарной струйки и для потока жидкости и объясните его физический смысл. Решить задачу: Определить, какое необходимо создать давление с помощью насоса, чтобы лафетный ствол обеспечив
Задачи Гидравлика
User Z24 : 20 марта 2026
110 руб.
Гидравлика УрИ ГПС МЧС Задание 4 Вариант 31
up Наверх