500

Лабораторные работы по дисциплине: Структуры и алгоритмы обработки данных №1-14

ID: 183341
Дата закачки: 27 Сентября 2017
Продавец: zalexz95 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: СибГУТИ

Описание:
Работы выполнены на языке С++.
ЗАДАНИЯ НАПИСАНЫ НЕ ПОЛНОСТЬЮ, В КАЖДОЙ ЛАБОРАТОРНОЙ СОДЕРЖАТСЯ ПОДПУНКТЫ.
Задания:
Лабораторная 1
Разработать процедуру построения идеально сбалансированного дерева поиска (ИСДП).
Лабораторная 2
Разработать процедуру построения случайного дерева поиска (СДП) двумя способами: рекурсивно и с двойной косвенностью.
Лабораторная 3
Разработать процедуру удаления из случайного дерева поиска (СДП) вершины с заданным ключом.
Лабораторная 4
Разработать процедуру построения АВЛ-дерева.
Лабораторная 5
Разработать процедуру удаления из АВЛ-дерева вершины с заданным ключом.
Лабораторная 6
Разработать процедуру построения двоичного Б-дерева.
Лабораторная 7
Разработать процедуру построения дерева оптимального поиска (точный алгоритм).
Лабораторная 8
Реализовать алгоритмы А1 и А2 для построения почти оптимальных деревьев поиска.
Лабораторная 9
Реализовать хеширование методом прямого связывания. Вывести на экран построенные списки, организовать поиск элемента по ключу.
Лабораторная 10
Реализовать построение таблиц кодовых слов для рассмотренных кодов целых чисел: кода класса Fixed+Variable и кодов класса Variable +Variable (гамма-кода Элиаса и омега-кода Элиаса).
Лабораторная 11
Реализовать процедуры построения кодов Шеннона, Хаффмена, Фано и Гилберта-Мура.
Лабораторная 12
Закодировать арифметическим кодом текст на английском языке, использовать файл не менее 1 Кбайта.
Лабораторная 13
Закодировать текст на английском языке (использовать файл не менее 1 Кбайта) с помощью адаптивного кода Хаффмена, кода «Стопка книг», интервального кода.
Лабораторная 14
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кбайта).

Комментарии: Оценка: Отлично
Преподаватель: Курапова Е.В.

Коментарии: Год сдачи: 2014
Сибирский Государственный Университет Телекоммуникаций и Информатики
Оценка: Отлично
Преподаватель:

Курапова Е.В.

Размер файла: 0 байт
Фаил: (.)

Внимание! Фаил удален. Пожалуйста воспользуйтесь поиском.

Занесено в корзину

    Скачано: 4         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Проектирование информационных систем. Вариант №14
Контрольная и Лабораторные работы 1-2 по дисциплине: Организационно-правовое обеспечение информационной безопасности. Вариант №01
Контрольная и Лабораторные работы 1-3 по дисциплине: Алгоритмы и структуры данных. Вариант №13, 14
Контрольная и Лабораторные работы 2-3 по дисциплине: Информатика и программирование (часть 1). Вариант №4
Контрольная и Лабораторная 1-3 работа по дисциплине: Моделирование. Вариант 02
Контрольная работа и Лабораторные работы №1-3 по дисциплине: Проектирование информационных систем. Вариант №7
Лабораторная работа № 4. Тема: Построение двоичного Б-дерева. По дисциплине: Структуры и алгоритмы обработки данных (2 часть). Вариант 4 (14)
Ещё искать по базе с такими же ключевыми словами.