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

Цена:
60 руб.

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

material.view.file_icon 929DA687-90EA-4C82-B2AC-57B0EEF70CD5.rar [ 67 KB ]
material.view.file_icon Лабораторная работа № 2 (структуры и алгоритмы обработки данных)
material.view.file_icon LAB2.EXE [ 9 KB ]
material.view.file_icon LAB2.PAS [ 6 KB ]
material.view.file_icon Лабораторная работа № 2 (структуры и алгоритмы обработки данных).doc [ 131 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 2

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

n Высота СДП Высота ИСДП
10  
50  
100  
200  
400  

3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева.

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

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

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

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

Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2 Тема: Сбалансированные по высоте деревья поиска (АВЛ) Цель работы: Изучение процесса программного построения АВЛ-дерева. Разработать подпрограмму построения АВЛ-дерева для массива целых чисел. Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 18 января 2022
15 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Лабораторная работа №2. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Быстрые методы сортировки массивов Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных
Цель работы: Освоить быстрые методы сортировки массивов
СибГУТИ Программирование Работа Лабораторная
User tanzor : 8 июля 2014
100 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. (СибГУТИ)
Тема: Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оц
СибГУТИ Программирование Работа Лабораторная
User Lost : 15 февраля 2012
10 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Работа с хеш-таблицей. Цель: Целью лабораторной работы является получение навыков работы с хеш-таблицей, содержащей заданную последовательность элементов (ключей). Задание: В программу из первой лабораторной работы («Построение хеш-таблицы») добавить следующие функции: 1. Функция генерирования или ввода в интерактивном режиме новых элементов. 2. Функция поиска элементов. 3. Функция добавления нового элемента. 4. Функция удаления э
Алгоритмы и структуры данных Работа Лабораторная УГАТУ
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа № 2. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретичес
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки массива целых чисел методом Шелла, методом пирамидальной сортировки и методом Хоара (язык программирования Паскаль или Си). • Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество
СибГУТИ Программирование Работа Лабораторная
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций
Лабораторная работа №2. Структуры и алгоритмы обработки данных. Поддержка обработки исключительных ситуаций Цель Получить практические навыки по работе с механизмом контроля исключительных ситуаций. ЗАДАНИЕ Дополнить программу работы с библиотеками фигур механизмом контроля исключительных ситуаций. Возможно выявление следующих ошибок: • Непопадание точки на экран; • Некорректные параметры при формировании фигуры; СОДЕРЖАНИЕ ЗАДАНИЕ 3 ДОБАВЛЕННЫЕ КЛАССЫ 4 ПЕРЕОПРЕДЕЛЁННЫЕ ФУНКЦИИ-ЧЛЕНЫ 6 КОН
Алгоритмы и структуры данных Санкт-Петербургский государственный электротехнический университет ЛЭТИ Работа Лабораторная
User DiKey : 30 июня 2022
75 руб.

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

Обеспечение телекоммуникационных услуг в удалённом населённом пункте
Описание технологий WiMAX, LTE; сравнение технологий; расчет нагрузки и радиуса соты. С презентацией Целью данного проекта является изучение этой технологии, ее особенностей, общих принципов построения на основе LTE/SAE сети беспроводной связи, в особенности проектирование базовой станции для обслуживания большой территории с низкой плотностью населения, т.е небольшого числа абонентов. В качестве объекта была выбрана д.Якшур численность населения которой ок. 1300 человек. Согласно полученным рез
Работа Контрольная Телекоммуникации
User GnobYTEL : 3 августа 2012
50 руб.
Гидравлика Задача 13.34 Вариант 47
В приводах многих машин (прессах, бульдозерах, скреперах подъемниках, станках) применяется схема гидропривода, изображенная на рисунке: Гидропривод состоит из бака масляного Б, насоса Н, обратного клапана КО, гидрораспределителя Р, гидроцилиндров ГЦ, трубопроводов, предохранительного клапана КП, фильтра Ф. Значения усилия на штоке F, скорости перемещения рабочего органа (поршня) V, рабочего давления в гидроприводе p и длины трубопроводов l приведены в таблице 2. Для заданной гидросхемы
Задачи Гидравлика
User Z24 : 7 января 2026
350 руб.
Гидравлика Задача 13.34 Вариант 47
Информационная безопасность оконечных устройств телекоммуникационных систем. Зачет. Билет 02
Билет № 2 1. Что подразумевают под парольной аутентификацией, на чем базируется ее стойкость? Как проходит процедура простой аутентификации пользователя в сети? Какими достоинствами и недостатками обладает? 2. Опишите возможные схемы применения межсетевых экранов в локальных сетях предприятия.
Информационная безопасность оконечных устройств телекоммуникационных систем ДО СИБГУТИ Работа Зачетная
User Tech_Assistant : 6 марта 2017
250 руб.
Гидравлика РГОТУПС Задача 1.3 Вариант 1
Из открытого резервуара, в котором поддерживается постоянный уровень, по стальному трубопроводу (эквивалентная шероховатость kэ=0,1 мм), состоящему из труб различного диаметра d и различной длины l, вытекает в атмосферу вода, расход которой Q, температура t, ºC (рис.1). Требуется: 1. Определить скорости движения воды и потери напора (по длине и местные) на каждом участке трубопровода. 2 Установить величину напора H в резервуаре. 3. Построить напорную и пьезометрическую линии на всех уч
Задачи Гидравлика
User Z24 : 16 октября 2025
280 руб.
Гидравлика РГОТУПС Задача 1.3 Вариант 1
up Наверх