Лабораторная работа №5. 3-й семестр. Структуры и алгоритмы обработки данных
-
Категории:
Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
22.03.2015
-
Размер:
29 KB
-
Покупок:
0
-
Добавил:
oksana
Написать сообщение
Скачать
Состав работы
|
|
LAB5.EXE
|
|
LAB5.PAS
|
ЛР5.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Вариант 1
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5
sibguter
: 5 июня 2018
Тема: Хэширование и поиск
Цель работы: Изучение возможности хэширования данных для организации поиска.
Порядок выполнения работы:
Разработать подпрограмму хеширования массива целых чисел методом прямого связывания и подпрограмму поиска в хэш-таблице элемента по заданному ключу. Вывести на экран построенную хэш-таблицу.
Реализовать подпрограмму хеширования массива целых чисел методом открытой адресации. Для разрешения коллизий использовать линейные и квадратичные пробы. Вывести на экран заполн
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
tanzor
: 8 июля 2014
10 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №5
piligrim-24
: 26 октября 2011
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу полученными
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа 5
jashma28
: 8 октября 2011
Задание:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
3. Заполнить следующую таблицу по
jashma28
: 8 октября 2011
800 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 31 мая 2016
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Лабораторная работа 2. Быстрые методы сортировки массивов.
Лабораторная работа 3. Быстрые методы сортировки последовательностей.
Лабораторная работа 4. Индексация и быстрый поиск.
Лабораторная работа 5. Хэширование и поиск.
karapulka
: 31 мая 2016
50 руб.
Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
Nikolay80
: 24 января 2015
Структуры и алгоритмы обработки данных
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл
Nikolay80
: 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Зачет. 3-й семестр
karapulka
: 31 мая 2016
Что такое коллизия?
Коллизия хеш-функции
Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H.
Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-
karapulka
: 31 мая 2016
10 руб.
Курсовая работа. 3-й семестр. Структуры и алгоритмы обработки данных
oksana
: 22 марта 2015
Дисциплина: «Структуры и алгоритмы обработки данных»
(часть 2 Древовидные структуры данных)
Вариант 21.
B = 4 ВАЖНО:(файл base4.dat)
oksana
: 22 марта 2015
200 руб.
Другие работы
Деятельность библиографического посредника и основные функции библиографа в области социально-гуманитарных наук
Elfa254
: 4 сентября 2013
Введение……………………………………………………………………….3
1. Объективная необходимость посредников между документами и потребителями информации…………………………………………………….4
2. Посреднические функции библиографа в области социально-гуманитарных наук…………………………………………………………...............7
Заключение…………………………………………………………………..13
Литература…………………………………………………………………...15
ВВЕДЕНИЕ
Начавшийся в конце ХХ века и активизировавшийся в настоящее время общемировой переход к информационному сообществу изменил целый ряд предста
Elfa254
: 4 сентября 2013
Контрольная работа №1 по дисциплине "Физика" 1-й семестр. 8-й вариант
Vaska001
: 8 января 2016
1. Две одинаковые шлюпки массами по 200 кг каждая (вместе с человеком и грузами, находящимися в них) движутся параллельными курсами навстречу друг другу с одинаковыми скоростями 1 м/с. Когда шлюпки поравнялись, то с первой шлюпки на вторую и со второй на первую одновременно перебрасывают грузы массами по 20 кг каждый. Вычислите скорости шлюпок после перебрасывания грузов.
2. Шар массой 5 кг движется со скоростью 1 м/с и сталкивается с покоящимся шаром массой 2 кг. Определить скорости шаров после
Vaska001
: 8 января 2016
30 руб.
Модернизация и глобализация: поиски поля равновесия
elementpio
: 22 октября 2012
В начале третьего тысячелетия мир столкнулся с явлением, которое можно условно назвать отсутствием парадигмы. Речь идет об отсутствии «прорывных» идей, способных и вывести человечество на новый уровень внутрисистемного (если мы продолжаем рассматривать мир как системную целостность) равновесия, и решить те параметрические проблемы, которые мы получили в наследство от века двадцатого (демографический «взрыв» в переходных обществах, занятость, деградация среды обитания, нарастание хаотических тенд
elementpio
: 22 октября 2012
25 руб.
Задание 9. Вариант 19 - Заглушка
Чертежи по сборнику Боголюбова 2007
: 19 марта 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 9. Вариант 19 - Заглушка
По заданным размерам и величине конусности выполнить изображение детали. Обозначить конусность. Подсчитать размер, отмеченный звездочкой.
В состав выполненной работы входят 4 файла:
1. 3D модель детали,
Чертежи по сборнику Боголюбова 2007
: 19 марта 2023
60 руб.
