Лабараторные работы №№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 руб.
Другие работы
Экзаменационная работа по дисциплине:Техника микропроцессорных систем в коммутации. Билет №13. Семестр 6-й
Jurgen
: 11 мая 2013
1. Приведите подходы оптимизации системы команд. Что определяет формат команды.
2. Поясните суть конвейерной обработки команд в процессоре.
3. Перечислите, какие устройства входят в состав интерфейса на основе общей шины сообщений и приведите их функциональное назначение.
4. Задача.
Изобразить временную диаграмму работы двухзвенного коммутационного поля. Определить с точностью до 3-го знака время (в мкс.) задержки речевой информации в двухзвенном ЦКП емкостью 512 линий Е1, построенном из 16 бло
150 руб.
Гидравлика Севмашвтуз 2016 Задача 2 Вариант 6
Z24
: 26 октября 2025
Паровой прямодействующий насос подает жидкость Ж на высоту Н (рис.2). Каково абсолютное давление пара, если диаметр парового цилиндра D, а насосного цилиндра d? Потерями на трение пренебречь.
150 руб.
Оптические мультисервисные сети. Контрольная работа №1.Вариант №9
FreeForMe
: 25 августа 2016
Задача №1
Определить эквивалентное количество цифровых трактов Е1 для организации узкополосных услуг электросвязи. Сгруппировать эти услуги по трактам Е1.
Услуги: Телефония –150
Базовый доступ ISDN, 2B+D –10
Передача данных в канале Н12 (30B+D) –2
Передача данных V.35 –20
Видеоконференция 384 кбит/с –4
Модем 56 кбит/с –20
Управление полосовой телефонного канала:
Коэффициент сжатия телефонного сообщения –1:12
Задача №2
По данным вариантов таблиц 1 и 2 определить ёмкости линейных трактов трансп
115 руб.
Система "Зеленая карта"
VikkiROY
: 5 ноября 2012
СОДЕРЖАНИЕ
Введение
1.Международная система автострахования «Зелёная карта»
1.1.Понятие «Зелёная карточка» и ёё развитие
1.2. Основные задачи и условия системы
2.Украина - участник системы «Зелёная карта»
3. Правила приобретения полиса "Зелёная карта"
Заключение
Список использованной литературы
10 руб.