Лабораторная работа №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 руб.

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.13 Вариант в
Выход из резервуара, заполненного водой, представляет патрубок, который закрывается круглой крышкой диаметром D. Крышка может поворачиваться вокруг шарнира А (рис. 2.13). Определить силу Т для удержания крышки в закрытом положении, если показание U-образного ртутного манометра hрт, высота уровня масла над ртутью hм. Уровень ртути в правом колене манометра выше шарнира А на величину а. Принять плотности жидкостей ρрт = 13,6·10³ кг/м³, масла ρмасл = 900 кг/м³.
Задачи Гидравлика
User Z24 : 4 октября 2025
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.13 Вариант в
Муфта упругая втулочно-пальцевая.Чертежи всех муфт этого типа.
Чертежи муфт упругих втулочно-пальцевых МУВП-16...150 (Всего 32 муфты). Размеры и конструкция по МН 2096-64;ГОСТ 21424-93. Для каждой муфты: чертеж общего вида муфты в масштабе 1:1 сборочный чертеж муфты спецификация сборочного чертежа муфты чертежи деталей: полумуфта ведущая полумуфта ведомая палец кольцо упругое втулка распорная Чертежи выполнены в программе КОМПАС. Ра
Чертежи Детали машин
User Zhvk : 12 марта 2011
50 руб.
Муфта упругая втулочно-пальцевая.Чертежи всех муфт этого типа.
Проектирование скрепера с ковшом на 16 м3
Содержание ВВЕДЕНИЕ…………………………………………………………………. 5 1 Определение основных параметров скрепе-ра…………………………..… 6 1.1 Ширина ковша скрепера…………………………………..……… 6 1.2 Масса скрепера…………………………….……………….……… 7 2 Определение силы сопротивления грунта копанию……………… …….. 8 3 Общая сила сопротивления движению скрепе-ра..……………………….. 11 4 Тяговый расчет…………………………………………..…………………. 12 4.1 Выбор толкача…………..………………………………………….. 12 4.2 Определение мощности и выбор типа двигателя тяга-ча……………………………………………………………..……………….. 1
Машины и механизмы Работа Курсовая
User GnobYTEL : 5 февраля 2012
40 руб.
Гидравлика ИжГТУ 2007 Задача 3.2 Вариант 3
Найти расход Q воды (ν=10-6 м²/c), подаваемый насосом с напором Нн из нижнего бака в верхний по трубопроводу длиной L, диаметром d, имеющему n резких поворотов. Задачу решить методом последовательных приближений. Вид трубы взять из табл.3.1. Найденный расход выразить в м³/c и д/c.
Задачи Гидравлика
User Z24 : 17 октября 2025
220 руб.
Гидравлика ИжГТУ 2007 Задача 3.2 Вариант 3
up Наверх