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

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

Ответы на вопросы «Внешнеэкономические связи Урала»
1. Основные направления работы торгово-промышленной палаты региона. 2. Функциональные обязанности и основные направления работы департаментов (министерств) международных и внешнеэкономических связей в составе Администраций (Правительств) областей и республик РФ. 3. Роль государства в налаживании эффективной внешнеэкономической деятельности. 4. Теория сравнительных издержек Д. Рикардо. 5. Формы привлечения иностранного капитала в экономику Урала. 6. Экспортно-импортный баланс Урала. 7. Формы стим
Основы внешнеэкономической деятельности Билеты
User Donbass773 : 6 сентября 2017
560 руб.
Ответы на вопросы «Внешнеэкономические связи Урала»
Основы построения телекоммуникационных систем и сетей. Экзамен. Билет № 9
Билет № ____9___ 1. Взаимоувязанная сеть связи РФ. Структура. Понятие транспортной сети, сети доступа, центров управления сервисами. 2. Компьютерные сети. Классификация. Локальные вычислительные сети (ЛВС). Преимущества применения ЛВС. 3. Есть ли ошибка в кодовой комбинации циклического кода (9,5): 1 0 1 0 1 1 0 1 0 , если образующий полином: Р4=Х4+Х+1
СибГУТИ Основы построения телекоммуникационных систем и сетей Работа Экзаменационная
User user888 : 24 ноября 2013
99 руб.
Правка и гибка металла
Содержание Введение 1. Общие сведения о металлах и сплавах 2. Правка металла. Ручная и машинная правка металла 3. Инструмент и приспособления для правки. Правильная плита 4. Техника правки. Правка полосового, листового металла. Правка пруткового материала. Правка (рихтовка) закаленных деталей 5. Гибка. Гибка двойного угольника в тисках. Гибка труб. Трубогиб. Правила техники безопасности при гибке металла Заключение Список использованной литературы Правкой называется операция по устранени
******* Не известно Работа Курсовая Металлообработка
User romanoff81 : 28 мая 2010
50 руб.
Экологические катастрофы, мониторинг
Вопросы: 2) Уровни организации природных систем. Какие из них являются объектом исследования экологии? 52) Понятие "экологическая катастрофа". Примеры прогнозируемых и реально существующих экологических катастроф. Катастрофа на Арале, ее сущность и основные причины. 81) Экологический мониторинг. Вычислительная техника как база мониторинга. Картографические состояния окружающей среды. Геоинформационные системы. Вопрос № 2 При современном понимании экология относ
Рефераты Экология и защита окружающей среды
User Qiwir : 17 марта 2013
5 руб.
up Наверх