Лабораторная работа №5. 3-й семестр. Структуры и алгоритмы обработки данных

Цена:
100 руб.

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

material.view.file_icon 041A906B-1F0A-4AE2-A493-98A32B6DD762.rar [ 29 KB ]
material.view.file_icon ЛР5
material.view.file_icon LAB5.EXE [ 9 KB ]
material.view.file_icon LAB5.PAS [ 5 KB ]
material.view.file_icon ЛР5.doc [ 58 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Вариант 1
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.

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

Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Лабораторная работа 3. Быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Лабораторная работа 5. Хэширование и поиск.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User karapulka : 31 мая 2016
50 руб.
Структуры и алгоритмы обработки данных Лабораторная работа № 5. 3-й семестр. 8-й вариант
Структуры и алгоритмы обработки данных Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл
******* Не известно Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikolay80 : 24 января 2015
70 руб.
Структуры и алгоритмы обработки данных. Зачет. 3-й семестр
Что такое коллизия? Коллизия хеш-функции Коллизией хеш-функции H называется два различных входных блока данных x и y таких, что H = H. Коллизии существуют для большинства хеш-функций, но для «хороших» хеш-функций частота их возникновения близка к теоретическому минимуму. В некоторых частных случаях, когда множество различных входных данных конечно, можно задать инъективную хеш-функцию, по определению не имеющую коллизий. Однако для хеш-
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Зачетная
User karapulka : 31 мая 2016
10 руб.
Курсовая работа. 3-й семестр. Структуры и алгоритмы обработки данных
Дисциплина: «Структуры и алгоритмы обработки данных» (часть 2 Древовидные структуры данных) Вариант 21. B = 4 ВАЖНО:(файл base4.dat)
Структуры и алгоритмы обработки данных Работа Курсовая
User oksana : 22 марта 2015
200 руб.

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

Экзаменационная работа по дисциплине: Радиоприемные устройства систем радиосвязи и радиодоступа. Билет 12
Билет № 12 Дисциплина Радиоприемные устройства 1. Влияние внутренней обратной связи на свойства резонансного усилителя. Изменение формы частотной характеристики из-за внутренней обратной связи через С12. 2. Анализ схемы частотного детектора с двумя взаимно- расстроенными контурами. 3. Определить амплитуду сигнала на входе транзисторного преобразователя частоты, если известно, что амплитуда тока транзистора с промежуточной частотой при короткозамкнутой нагрузке Iпч=6мкА, а крутизна характерист
Радиоприемные устройства систем радиосвязи и радиодоступа ДО СИБГУТИ Работа Экзаменационная
User Roma967 : 17 апреля 2023
900 руб.
promo
Основы гидравлики МИИТ 2018 Задача 3.5 Вариант 1
Бак разделен на два отсека тонкой перегородкой. Из отсека 1 вода через отверстие в перегородке диаметром d1, расположенном на высоте h1 от дна, поступает в отсек 2, а из отсека 2 через внешний цилиндрический насадок диаметром d2 выливается наружу. Высота расположения насадка над дном — h2. Уровень воды над центром отверстия в отсеке 1 равен Н, (рис. 2.5, а, 6). Движение установившееся. Требуется определить: 1. Расход Q. 2. Перепад уровней воды в отсеках h.
Задачи
User Z24 : 4 января 2026
160 руб.
Основы гидравлики МИИТ 2018 Задача 3.5 Вариант 1
Вариант 45. Наконечник для шланга
Чертежи деталей: 1. Корпус 2. Рукоятка 3. Клапан 4. Пружина 5. Винт Сборочный чертеж, спецификация, 3D модели деталей и сборка. Описание сборки.
СФУ Чертежи Инженерная и компьютерная графика
User Чертежи СибГУ, СФУ : 6 июля 2023
135 руб.
Вариант 45. Наконечник для шланга
Бизнес-план кофейни
Введение 3 1. Глава. Стратегический анализ внутренних ресурсов 7 1.1 Описание предприятия 7 1.2 Описание продукции и услуг 8 2. Глава. Стратегический анализ внешней среды предприятия 10 2.1 Анализ рынка 10 2.2 Анализ конкурентов 15 3. Глава. Формирование стратегии предприятия 18 4. Глава. Реализация стратегии предприятия 24 4.1 Организационный план 24 4.2 Производственный план 24 4.3 План маркетинга 25 4.4 Финансовый план 28 4.5 Оценка рисков 32 4.6 Основные показатели стратегического плана 33 З
АГУ Организация, планирование и ведение бизнеса Работа Курсовая
User Алёна51 : 1 ноября 2015
300 руб.
Бизнес-план кофейни
up Наверх