Лабораторная работа №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 руб.

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

Предприятие организация как объект экономического анализа
Содержание Введение 2 Глава 1. Теоретические аспекты анализа предприятия 5 1.1. Понятие и виды анализа финансового состояния предприятия 5 2.2. Принципы анализа финансового состояния 13 Глава 2. Методологические аспекты и информационная база для экономического анализа финансового состояния предприятия 16 2.1. Методические основы анализа финансового состояния предприятия 16 2.2. Информационная база изучения финансового состояния 26 Заключение 29 Список использованных источников 31 Введе
Работа Экономика
User Lokard : 6 ноября 2013
15 руб.
Численное интегрирование функции методом Гаусса
Содержание Введение 1. Постановка задачи 2. Математические и алгоритмические основы решения задачи 2.1 Метод прямоугольников 2.2 Метод трапеций 2.3 Метод парабол (метод Симпсона) 2.4 Увеличение точности 2.5 Метод Гаусса 2.6 Метод Гаусса-Кронрода 3. Функциональные модели решения задачи 4. Программная реализация решения задачи 5. Пример выполнения программы Заключение Список использованных источников и литературы Введение Появление и непрерывное совершенствование быстродействующих
Информатика Работа
User Elfa254 : 6 октября 2013
10 руб.
Лабораторные работы №1,2,3 по дисциплине: Теоретические основы современных технологий беспроводной связи. Вариант №02
Лабораторная работа No1 Пример модели в системе Scicos Цель работы: Ознакомиться со средой моделирования динамических систем Scicos. Научиться создавать простые модели, настраивать их параметры и параметры блоков. Задание С помощью динамической модели в программе Scicos вычислить значения заданной по варианту функции, построить графики зависимостей на экране осциллографа и графопостроителя. Обеспечить вывод результата на цифровой дисплей и в рабочую область ScicosLab. Исходные данные: номер функ
Теоретическая механика ДО СИБГУТИ Работа Лабораторная
User KiberPank : 28 января 2021
30 руб.
Амортизатор
Амортизатор служит для поглощения ударных нагрузок на манипулятор в устройствах для механической подачи и поворота поковок на больших прессах и молотах. Корпус поз. 1 присоединен болтами поз. 8 к крышке поз. 4, которая также болтами крепится к манипулятору. Сжатие пружины поз. 7 регулируется гайкой поз. 10, навинченной на конец штока поз. 5. При работе толчки и вибрация через шток передаются на пружину. МЧ00.78.00.00 СБ_Амортизатор МЧ00.78.00.00 СП_Амортизатор МЧ00.78.00.01_Корпус МЧ00.78.00.01
Чертежи Оренбургский Государственный Университет Оборудование машиностроительного производства
User vermux1 : 10 ноября 2017
170 руб.
Амортизатор
up Наверх