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

Цена:
30 руб.

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

material.view.file_icon F30C5A40-0B76-4518-BF0B-48A017103095.rar [ 39 KB ]
material.view.file_icon ЛР-5
material.view.file_icon text.txt [ 1 KB ]
material.view.file_icon ЛР-5.doc [ 68 KB ]
material.view.file_icon ЛР-5.exe [ 7 KB ]
material.view.file_icon ЛР-5.pas [ 4 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

2011
Зачет

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

Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №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 руб.

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

Экологическая обстановка в г.Екатеринбурге
В городе на учете состоят 383 промышленных предприятий и орга­низаций разной подчиненности, име­ющих выбросы в атмосферу. Основ­ными загрязнителями атмосферы в городе являются: АО "Уралмаш", Ново-Свердловская ТЭЦ, Свердлов­ская ТЭЦ, АО "Уралхиммаш", Ма-лоистокское ЛПУ ПО "Урадтранс-газ" и ГП птицефабрика "Сверд­ловская". Так, присутствие в атмос­ферном воздухе города диоксида азо­та определяется в основном выбро­сами предприятий: Ново-Свердлов­ская ТЭЦ (27,03%), Свердловская ТЭЦ (11,93%), АО "Ур
Рефераты Экология и защита окружающей среды
User alfFRED : 3 сентября 2013
5 руб.
Задание 74. Вариант 3 - Соединение резьбовое
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d Любая программа для ПДФ файлов. Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007. Задание 74. Вариант 3 - Соединение резьбовое Вид спереди заменить фронтальным разрезом. В состав выполненной работы входят 6 файлов: 1. 3D модель детали с наружной резьбой, расширение файла *.m3d 2. 3D модель детали с внутренней
Чертежи Инженерная графика
User Чертежи по сборнику Боголюбова 2007 : 11 мая 2023
120 руб.
Задание 74. Вариант 3 - Соединение резьбовое
Теория электрических цепей. (2 часть) Лабораторная работа №5. Вариант №1
Исследование пассивных четырехполюсников 1. Цель работы Экспериментальное исследование свойств пассивных линейных четырехполюсников.
Теория электрических цепей ДО СИБГУТИ Работа Лабораторная
User Gila : 17 января 2019
200 руб.
Экономическое обоснование целесообразности обновления рыбодобывающего флота
Содержание 1. Пояснительная записка 1.1 Введение 1.2 Основные моменты инвестиционной программы обновления флота. 1.3 Общее положение. 2. Расчетная часть 2.1 Расчет вылова рыбы. 2.2 Расчет выпуска рыбопродукции. 2.3 Расчет экономических показателей. 2.4 Расчет погашения кредита банка на приобретение новых судов. 2.5 Расчет средств на воспроизводство. 2.6 Сводный расчет. 3. Графическая часть 3.1 Графическое представление недостатка (избытка) средств для оплаты кредита и его погашение.
Работа Экономика
User Elfa254 : 4 ноября 2013
10 руб.
up Наверх