Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0

Цена:
60 руб.

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

material.view.file_icon 609FD24E-4F78-4638-BA42-903EBC40F81D.rar [ 37 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 [ 84 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

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

n Средневз. высота
Алгоритм А1 Средневз.
высота
Алгоритм А2
10  
50  
100  
200  
400

Дополнительная информация

Коментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый

Мачикина Елена Павловна

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

Лабораторная работа №5. Структуры и алгоритмы обработки данных
Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
СибГУТИ Программирование
User tanzor : 8 июля 2014
10 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Хэширование и поиск Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: 1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. 2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 5. Хэширование и поиск. Лабораторная работа 5. Хэширование и поиск. Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц. Порядок выполнения работы: Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении. • Заполнить следующую табли
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе. Постановка задачи: Найти эйлеров цикл в заданном графе. Теория Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу. Эйлеров путь в графе существует тогда и только тогда, когда граф связный и содержит не более чем 2 вершины нечетной степени. Если в связном графе нет вершин нечетной степени, то каждый эйлеров путь называется циклом. Алго
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Нахождение эйлерова цикла в графе.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Тема: Рекурсия. Фракталы. 2022
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Методы сортировки. Рекурсия. Фракталы. Вариант 11 Задание Реализовать генерацию фрактала “Ковер Серпинского” с применением рекурсивных функций. Добавить возможность задания глубины фрактала. Оценить глубину рекурсии. Построить таблицу зависимости времени построения от глубины фрактала.
Алгоритмы и структуры данных МТУСИ Работа Лабораторная
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств
Лабораторная работа №5. Структуры и алгоритмы обработки данных. Поддержка произвольной последовательности в структуре данных для множеств. ЦЕЛЬ Получить практические навыки по работе с последовательностями в структурах данных для множеств. ЗАДАНИЕ Составить и отладить программу, которая будет выполнять определенные операции над последовательностями ЦЕЛЬ 3 ЗАДАНИЕ 3 Формализация задания 4 Обоснование выбора способа дополнения базовой структуры данных 4 Временная сложность 6 ВЫВОДЫ 7
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.
Лабараторные работы №№1,2,3,4,5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Лабораторная работа 1 - Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3 - Тема: Построение АВЛ-дерева. Лабораторная работа 4 - Тема: Построение двоичного Б-дерева. Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
СибГУТИ Структуры и алгоритмы обработки данных Работа
User Despite : 18 марта 2014
250 руб.

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

Теплотехника ТОГУ-ЦДОТ 2008 Задача 1 Вариант 45
Смесь, состоящая из М1 киломолей азота и М2 киломолей кислорода с начальными параметрами р1=1 МПа и Т1=1000 К, расширяется до давления р2. Расширение может осуществляться по изотерме, адиабате и политропе с показателем n. Определить газовую постоянную смеси, ее массу и начальный объем, конечные параметры смеси, работу расширения, теплоту, участвующую в процессе, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в pυ и Ts — диаграм
Задачи Теплотехника
User Z24 : 21 января 2026
300 руб.
Теплотехника ТОГУ-ЦДОТ 2008 Задача 1 Вариант 45
Контрольная работа по дисциплине: Маркетинговые исследования и ситуационный анализ (ДВ 1.1). Вариант №1
Контрольная работа По дисциплине: Маркетинговые исследования и ситуационный анализ ТЕМА: Организация маркетингового исследования.!!!!!!!!!!! ---------------------------------------------------------------------- Содержание Введение 1. Сущность маркетингового исследования и тенденции 2. Организация маркетингового исследования 3. Этапы проведения маркетингового исследования Заключение Список использованных источников ----------------------------------------------------------------------
СибГУТИ Работа Контрольная Маркетинговые исследования и ситуационный анализ
User IT-STUDHELP : 5 декабря 2022
400 руб.
promo
Политика информационной безопасности организации
План: I Задание 1: 1. Анализ информационной системы организации 2.Политика информационной безопасности организации II Задание 2: 3. Назначение и основные функции папки «Дневник» MS Outlook 97 Список используемой литературы 1. Анализ информационной системы организации 1.1. Назначение информационной системы В процессе своей деятельности бухгалтерия организации осуществляет непрерывное и документальное наблюдение, измерение, отражение и обобщение в денежном измерителе фактов движения средст
Информационные технологии и системы Рефераты
User alfFRED : 3 октября 2013
10 руб.
Рынок еврооблигаций
Содержание Введение 1. Рынок еврооблигаций 1.1 История развития рынка еврооблигаций 1.2 Виды еврооблигаций 1.3 Методы эмиссии и типичная схема займа 2. Вторичный рынок еврооблигаций Заключение Список использованной литературы
Международные отношения и мировая экономика Сибирский государственный университет телекоммуникаций и информатики Работа Контрольная
User Ane4ka666 : 18 октября 2015
100 руб.
up Наверх