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

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

Практическая работа 5 по "Правоведению" Вариант 7
Охарактеризовать правовые отношения, представленные в норме права (ПР 4). 1. Выделить структурные элементы соответствующих правовых отношений: субъект (указать всех возможных участников данных правоотношений), объект и содержание. 2. Раскрыть содержание соответствующих правовых отношений (указать субъективные права и юридические обязанности участников). 3. Привести пример фактического правоотношения, которое бы соответствовало норме права. Вариант №7: В целях гарантирования возмещения убытков, с
СибГУТИ Правоведение Практические занятия и отчеты
User kokolon : 6 сентября 2022
150 руб.
Особенности реформирования мировой валютной системы
Содержание: Введение.......................................................................................................................4 Раздел 1.Золотой стандарт..........................................................................................5 1.1.Функционирование золотого стандарта..............................................................5 1.2.Обеспечение равнове
Международные отношения и мировая экономика Работа Курсовая
User DocentMark : 14 сентября 2013
Электроника
Экзаменационная работа По дисциплине: «Электроника» 1. 1.1. Изобразите принципиальную схему базового элемента 2И-НЕ семейства ТТЛ. 1.2. Составьте таблицу истинности. 1.3. Приведите вид входной и передаточной характеристик. 1.4. Дайте определения основным параметрам ЦИМС. 1.5. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 2. 2.1. Изобразите принципиальную схему усилительного каскада на биполярном транзисторе со структурой p-n-p, по схеме с общи
СибГУТИ Электроника Работа Экзаменационная
User reanimator00 : 16 февраля 2011
95 руб.
Мировая экономика. Вариант №11
Вариант 11. 1.Какие функции выполняют таможенные пошлины? Чем различаются специфические и адвалорные пошлины? Какие экономические субъекты получают выигрыш, а какие – несут потери при введении таможенных пошлин? 2.Дайте краткую характеристику основных факторов, оказывающих влияние на валютный курс. Что такое “паритет покупательной способности”? 3.Охарактеризуйте кратко особенности экономического развития какой-либо страны из группы развитых стран и ее роль в мировом хозяйстве. 4.Каковы п
СибГУТИ Международные отношения и мировая экономика Работа Контрольная
User ЮляКрасотуля : 6 декабря 2015
120 руб.
up Наверх