Лабораторная работа №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. Сердечная недостаточность 1.1 Причины и развитие сердечной недостаточности 1.2 Диагностика сердечной недостаточности 1.3 Лечение сердечной недостаточности 2. Применение препаратов ингибиторов АПФ Список использованной литературы Введение Сердечная недостаточность - важнейший клинический синдром, характеризующийся неуклонным прогрессированием, что приводит к потере трудоспособности и значительно ухудшает качество жизни всё большего количества больных. Несмотря на достижени
Рефераты Медицина и медицинская техника
User evelin : 30 января 2013
Зміни особистості при шизофренії та особливості лікування
ВСТУП.. 2 РОЗДІЛ 1. Шизофренія як хвороба. 7 1.1 Історія вчення про шизофренію.. 7 1.2 Епідеміологія і патогенез шизофренії 10 1.3 Клінічні прояви і види шизофренії 25 РОЗДІЛ 2. ЗМІНИ ОСОБИСТОСТІ ПРИ ШИЗОФРЕНІЇ 49 2.1 Дитяча та юнацька шизофренія. 49 2.2 Шизофренічні дефекти особистості 65 2.3 Суїцидальні розлади при шизофренії 70 РОЗДІЛ 3. ЕКСПЕРИМЕНТАЛЬНІ ДАНІ 77 3.1 Вибір методики. 77 3.2 Організація і проведення психодіагностики хворих. 78 3.3 Психологічні рекомендації 89 ВИСНОВКИ.. 91 СПИСО
Медицина и медицинская техника Работа Курсовая
User evelin : 29 января 2013
Контрольная работа №1 по дисциплине: Основы теории коммуникации (часть 1-я). Реферат на тему: «Приемы убеждающего воздействия».
Содержание Введение 1. Правила убеждения 2. Психологические приемы влияния на партнера 3. Техника и тактика аргументирования Заключение Список использованных источников Введение Мнения людей всегда на чем-то основываются. Каждый человек в своей жизни хоть раз испытывал на себе пропагандистское или просветительское воздействие окружающих. И действительно, повсюду людей стараются в чем-то убедить: в политике, в магазинах, в семье, в суде. В связи с этим социальные психологи стараются понять, что д
ДО СИБГУТИ Рефераты Основы теории коммуникации
User rostokw : 20 января 2022
500 руб.
Микроклимат рабочей зоны
Введение Некоторые из основных положений законодательства об охране труда Классификация помещений Оптимальные и допустимые нормы микроклимата в обслуживаемой зоне Заключение Список использованной литературы Здоровье и работоспособность человека в значительной степени определяются условиями микроклимата и воздушной среды жилых и общественных зданий. Отечественными и зарубежными гигиенистами установлена связь между микроклиматом в жилище и на рабочем месте и состоянием здоровья людей. Обеспечение
Рефераты Безопасность жизнедеятельности (БЖД)
User GnobYTEL : 5 марта 2012
20 руб.
up Наверх