Лабараторные работы №№1,2,3,4,5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа 1 - Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3 - Тема: Построение АВЛ-дерева.
Лабораторная работа 4 - Тема: Построение двоичного Б-дерева.
Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
Лабораторная работа 2 - Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3 - Тема: Построение АВЛ-дерева.
Лабораторная работа 4 - Тема: Построение двоичного Б-дерева.
Лабораторная работа 5 - Тема: Построение дерева почти оптимального поиска.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: .03.2014
Рецензия:Уважаемый
Мачикина Елена Павловна
Похожие материалы
Лабораторная работа № 5 структуры и алгоритмы обработки данных (2я часть). Вариант № 0
Despite
: 14 мая 2015
Лабораторная работа 5
Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.
Порядок выполнения работы:
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
n Средневз. высота
Алгоритм А1 Средневз.
высо
60 руб.
Лабораторная работа №5. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) – упорядочить справочник по телефонному номеру по убывани
10 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть1)
AlexBrookman
: 3 февраля 2019
Лабораторная работа 1
Методы сортировки массивов с квадратичной трудоемкостью
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23
200 руб.
Лабораторная работа №5. "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 22 октября 2011
Часть 1. Методы сортировки и поиска.
Тема: Хэширование и поиск
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом долже
49 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (2-я часть)
Сергей38
: 18 мая 2020
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
300 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (часть 2)
AlexBrookman
: 29 января 2019
полный набор.
кроме изменения ФИО и группы рекмоендую изменить другие данные для оригинальности.
№1
Тема: Идеально сбалансированное дерево поиска (ИСДП)
№2
Тема: Случайное дерево поиска (СДП)
№3
Цель работы: Изучение процесса программного построения АВЛ-дерева.
№4
Цель работы: Изучение процесса программного построения ДБД.
№5
Тема: Дерево оптимального поиска (приближенные алгоритмы)
195 руб.
Лабораторные работы №1-5 (Структуры и алгоритмы обработки данных, ч. 2)
danila1271
: 28 ноября 2016
Лабораторная работа №1
Цель работы: Изучение процесса программного построения ИСДП.
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданн
50 руб.
Лабораторная работа № 5. Структуры и алгоритмы обработки данных. 10-й вариант
Despite
: 14 мая 2015
Лабораторная работа 5. Хэширование и поиск.
Лабораторная работа 5. Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
Построить хэш-таблицу методом квадратичных проб для слов заданного текста.
60 руб.
Другие работы
Гидравлика Задача 8.259
Z24
: 22 мая 2026
Определить расход воды, протекающей через цилиндрический, конический насадок или круглое отверстие в тонкой стенке (рис. 2.3) из одного бака в другой, по данным табл. 19. Значение давления дано в атмосферах, ра =1 атм =101325 Па.
148 руб.
Чернобыльское эхо на Украине: 20 лет спустя
evelin
: 24 сентября 2013
В радиационно загрязненных районах и городах Украины проживает каждый тринадцатый житель страны
Масштабы и популяционные последствия аварии на ЧАЭС в апреле 1986 года дают основания считать ее крупнейшей в мире радиационной экологической катастрофой. Вследствие этой катастрофы только на территории Украины образовался ареал радиационного загрязнения общей площадью свыше 5,5 млн. га, охватывающий 2163 населенных пункта в 81 административной единице — 73 районах и 8 городах областного подчинения в
5 руб.
Гидропневмоавтоматика. 2-e задачи
Александр307
: 5 ноября 2015
По заданным параметрам Q0 и H0 рассчитать и построить напорную характеристику насоса Н = f (Q). Рассчитать и построить характеристику потребного напора гидравлической сети Hпотр. = f(Q). Определить параметры рабочего режима насоса и гидравлической сети (Рабочую точку А). (Определить напор, подачу и мощность на валу насоса).
100 руб.
Фильтрационный аппарат Huppmann для производства пива (сборочный чертеж)
kreuzberg
: 19 июня 2018
На рисунке 2.5 изображен фильтрационный аппарат, производительность которого составляет 10-12 варок за 24 часа.
Увеличить производительность фильтрационного аппарата помогает ис-пользование верхнего снятия первого сусла с встроенным фильтровальным блоком (рисунок 2.3). Данная разработка позволяет получить значительную экономию времени без ухудшения качества продуктов.
Кроме того, данное оборудование может быть использовано и для нормального фильтрования, в результате чего уменьшается содержан
699 руб.