Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
04.09.2014
-
Размер:
279 KB
-
Покупок:
2
-
Добавил:
Jack
Написать сообщение
Скачать
Состав работы
|
Лаб 5.docx
|
Текст 198 слов.txt
|
Lab_5.exe
|
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.res
|
|
Unit1.dcu
|
|
Unit1.ddp
|
|
Unit1.dfm
|
|
Unit1.pas
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
1. Методы программирования алгоритмов
2. Экспериментальные результаты
Выводы
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными данными. Проанализировать результаты. (Какой метод требует большего объема памяти? Для какого из методов меньшее число коллизий?).
1. Методы программирования алгоритмов
2. Экспериментальные результаты
Выводы
Дополнительная информация
Работа успешно зачтена!
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
В архиве отчет + программа
Преподаватель: Мачикина Е. П.
Похожие материалы
Лабораторная работа №5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 5.
Хэширование и поиск.
Цель работы:Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы.
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант 02.
freelancer
: 7 августа 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
freelancer
: 7 августа 2016
100 руб.
Лабораторная работа №№1-5 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
Jack
: 4 сентября 2014
500 руб.
Лабораторная работа №5. По дисциплине Структуры и алгоритмы обработки данных. МТУСИ. 2022
DiKey
: 29 марта 2023
Лабораторная работа №5. По дисциплине
Структуры и алгоритмы обработки данных. МТУСИ. 2022
Содержание
1 Задание на лабораторную работу 3
2 Ход работы 3
2.1 Код алгоритма 3
2.2 Результат работы алгоритма 5
2.3 Зависимость времени построения от глубины фрактала 6
Список использованных источников 7
Задание на лабораторную работу
Реализовать генерацию кривой Серпинского с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину фрактала. Построить таблицу зав
DiKey
: 29 марта 2023
150 руб.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Структуры и алгоритмы обработки данных» Вариант 2
beklenev
: 15 декабря 2015
Задание
Хеширование и поиск.
Цель работы:
Изучение возможности хеширования данных для организации поиска.
Порядок выполнения работы:
1. Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хеш-таблице элемента по заданному ключу. Вывести на экран построенную хеш-таблицу.
2. Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран
beklenev
: 15 декабря 2015
99 руб.
Лабораторная работа №5 по дисциплине Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученным
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа № 5 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эк
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №5 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение дерева почти оптимального поиска.
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой..
Greenberg
: 7 октября 2011
49 руб.
Другие работы
Контрольная работа №2 по дисциплине: «Спутниковые и радиорелейные системы передачи» вариант 07
Помощь студентам СибГУТИ ДО
: 7 августа 2015
РАЗРАБОТКА СХЕМЫ ОРГАНИЗАЦИИ СВЯЗИ НА ЦИФРОВОЙ РРЛ.
Задание:
1. Для заданного числа каналов ТЧ рассчитать скорость передачи цифрового сигнала
2. Выбрать тип оборудования ЦСП для соединительной линии между ОРС ЦРРЛ и узлом проводной связи
3. Рассчитать требуемую полосу пропускания высокочастотного тракта ЦРРЛ
4.Рассчитать отношение сигнал/шум на входе приемника оконечной станции
5.Определить значение коэффициента ошибок на выходе ЦРРЛ
6.Разработать схему организации связи на ЦРРЛ.
Помощь студентам СибГУТИ ДО
: 7 августа 2015
300 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 8 Вариант 88
Z24
: 12 марта 2026
Определить количество автонасосов АНР-40-130, необходимое для подачи воды в перекачку, если разность высотных отметок между головным автонасосом и водоисточником Z. Перекачка производится на расстояние L по двум прорезиненным рукавным линиям диаметрами d1 и d2. Головной автонасос, расположенный у места пожара, обеспечивает работу двух стволов с диаметрами насадков dH1 и dH2. Насос работает в режиме α = 0,75.
Рукава системы прорезиненные.
Примечание: При перекачке из насоса в насос в конце ма
Z24
: 12 марта 2026
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 5.35 Вариант б
Z24
: 10 октября 2025
От водонапорной башни А по системе трубопроводов вода подается потребителю В с расходом QВ, а также производится равномерная раздача воды с путевым расходом Qпут на участке CD с поступлением воды в напорный бак D (рис. 5.35). На участке ВС водопроводные трубы закольцованы. Принять диаметры участков труб: d2 = 125 мм; d3 = 150 мм; d4 = 200 мм; длины участков: l1, l2, l3, l4.
Рассчитать диаметр трубы на первом участке d1 при условии, что эксплуатационная скорость не должна превышать 1,2 м/c (υэ
Z24
: 10 октября 2025
250 руб.
Контрольная работа. Оконечные устройства. Вариант 20.
rmn77
: 22 сентября 2020
Контрольная работа. Оконечные устройства. Вариант 20.
Содержание задания
Тема 1. Современные телефонные аппараты.
1. Ответьте письменно на следующие вопросы.
1.1.Схема телефонной связи с центральной батареей и принцип ее работы.
1.2. Структурная схема кнопочного телефонного аппарата и принцип его работы.
1.3. Основные сигналы взаимодействия телефонного аппарата и АТС.
1.4. ЗАДАЧА
Нарисовать временные диаграммы изменения напряжения на выходе телефонного аппарата при импульсном и частотном набор
rmn77
: 22 сентября 2020
75 руб.
