Структуры и алгоритмы обработки данных. Лабораторная работа 5

Цена:
800 руб.

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

material.view.file_icon
material.view.file_icon Лаб5.doc
material.view.file_icon mytext.txt
material.view.file_icon SORT5.C
material.view.file_icon SORT5.EXE
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
Структуры и алгоритмы обработки данных. Лабораторная работа №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. Вариант №4
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа №5
Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: 1. Разработать процедуры построения ДОП приближенными методами А1 и А2. 2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User nick0x01 : 21 июня 2014
69 руб.
«Структуры и алгоритмы обработки данных. Часть 2». Лабораторная работа №5.
Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска Цель работы: Освоить методы построения ДОП приближенными методами. Порядок выполнения работы: Разработать процедуры построения ДОП приближенными методами А1 и А2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1- я часть). Лабораторная работа №5
Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа № 5
Тема: Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
User stud82 : 6 октября 2012
30 руб.
Инфляция в России и за рубежом
Введение 3 1 История, сущность и причины инфляции, ее виды и показатели 5 1.1 Из истории инфляции и инфляционных процессов 5 1.2 Сущность инфляции 7 1.3 Причины возникновения инфляции 9 1.4 Виды инфляции 15 1.5 Показатели инфляции 20 2 Последствия инфляции, мировой опыт борьбы с инфляцией 27 2.1 Социально-экономические последствия инфляции 27 2.2 Антиинфляционная политика 30 2.3 Практика антиинфляционных мероприятий в отдельных странах 32 2.4 Этапы формирования и модель антиинфляционной политики
User alfFRED : 27 февраля 2014
10 руб.
Экзаменационный билет По дисциплине: Операционные системы реального времени. Билет №1. 2022г.
Экзаменационный билет No 1 1. Дать описание конкретных действий, которые выполняет приведённый ниже программный запрос с заданными фактическими параметрами: h = CreateFileMapping (1000, 0, PAGE_READONLY, 0, 4096, 0); 2. Сформулировать основные различия между понятиями "процесс" и "нить" (вычислительная работа, пространство памяти, механизм создания). 3. Написать фрагмент программы, посылающий некоторой нити сообщение 12345 каждую секунду. Как можно остановить работу этой программы? 4.
User Alexey312451 : 16 марта 2024
100 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 66
Смесь, состоящая из М1 киломолей углекислого газа и М2 киломолей окиси углерода с начальными параметрами р1 = 5 МПа и Т1 = 2000 К, расширяется до конечного объема V2 = εV1. Расширение осуществляется по изотерме, по адиабате, по политропе с показателем n. Определить газовую постоянную смеси, её массу и начальный объем, конечные параметры смеси, работу расширения, теплоту процесса, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в
User Z24 : 30 декабря 2026
280 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 66
Контрольная работа по дисциплине: Метрология, стандартизация и сертификация. Вариант 16.
Задача № 1. Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результато.... Задача № 2. При определении вносимого ослабления четырехполюсника необходимо измерить абсолютный уровень мощности рн, отдаваемой генератором с внутренним сопротивлением Rг и ЭДС E в сопротивление нагрузки Rн Задача № 3. На рисунке 2 показана осциллограмма периодического сигнала, который наблюдали на
User salut135 : 29 августа 2012
190 руб.
Контрольная работа по дисциплине: Метрология, стандартизация и сертификация. Вариант 16.
up Наверх