ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10

Цена:
100 руб.

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

material.view.file_icon D649A787-5B28-4EE3-B0F1-85F5F2F0476D.rar [64 KB]
material.view.file_icon лаб1
material.view.file_icon DP.EXE [9 KB]
material.view.file_icon DP.PAS [3 KB]
material.view.file_icon Лаб1.doc [118 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Построение двоичного дерева. Вычисление характеристик дерева.
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

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

год сдачи 2010.

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

Структуры и алгоритмы обработки данных (часть 2-я древовидные структуры данных)
Архив содержит: Лабораторная работа 1: Построение двоичного дерева. Вычисление характеристик дерева Лабораторная работа 2: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3: Построение АВЛ-дерева Лабораторная работа 4: Построение двоичного Б-дерева Лабораторная работа 5: Построение дерева почти оптимального поиска Вариант 2 Курсовая работа По экзамену пишите в личку
СибГУТИ Информатика Работа Лабораторная
User merlin85 : 23 ноября 2014
50 руб.
«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых д
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User boeobq : 17 ноября 2021
270 руб.
«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.
Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных» Вариант 23
Все текстовые поля следует pассматpивать как символьные массивы (array of char), а не стpоки (string). Это сделано для совместимости между языками Паскаль и Си, а также из-за того, что в базах данных не принято хранить лишнюю информацию, такую как длина строки. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указ
СибГУТИ Программирование Работа Курсовая
User m9c1k : 22 марта 2012
200 руб.
Лабораторные работы (№№ 1-5) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных"
Работа № 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Работа № 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Работа № 3 Тема: Построение АВЛ-дерева. Работа № 4 Тема: Построение двоичного Б-дерева. Работа № 5 Тема: Построение дерева почти оптимального поиска
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
1150 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)»
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User uksne : 27 ноября 2010
150 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 10 (на C++)
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 17 сентября 2016
700 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ДО Сибгути : 27 ноября 2017
450 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 10 декабря 2016
700 руб.

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

Онлайн Тест (4 варианта) по дисциплине: Нормативно-правовая база профессиональной деятельности.
Вопрос №1 Элементы состава преступления: Вопрос №2 Назовите основание, в соответствии с которым выделяют разновидность политической информация: Вопрос №3 Перечень сведений, составляющих информацию ограниченного доступа, содержится в следующих нормативных правовых актах: Вопрос №4 Для осуществления легальной деятельности по защите конфиденциальной информации необходимо: Вопрос №5 Что является ключевым принципом построения открытого информационного общества? Вопрос №6 Какие виды ответственности пр
Нормативно-правовая база в профессиональной деятельности ДО СИБГУТИ Билеты
User magoter : 7 февраля 2025
300 руб.
Совершенствование текущего ремонта автомобилей автобазы ООО "Амурский уголь" г. Райчихинск
Объектом работы является подвижной состав предприятия. Цель работы – совершенствование текущего ремонта автомобилей. В результате работы разработаны мероприятия по совершенствованию текущего ремонта автомобилей. ВВЕДЕНИЕ 1 Технико-экономический анализ 2 Технологический расчет предприятия 3 Конструкторская разработка 4 Безопасность жизнедеятельности 5 Охрана природы 6 Экономическое обоснование проекта Заключение Список используемых источников Объем не менее 67 стр. Для облегчения работ по тек
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 10 июня 2022
700 руб.
Совершенствование текущего ремонта автомобилей автобазы ООО "Амурский уголь" г. Райчихинск
Виды жилищных фондов в России и их характеристика
1. Понятие жилищного фонда 3 2. Виды жилых помещений 9 2.1 Виды жилых помещений в зависимости от форм собственности 9 2.1.1 Частный жилищный фонд 9 2.1.2 Государственный жилищный фонд 11 2.1.3 Муниципальный жилищный фонд 14 2.2 Виды жилых помещений в зависимости от целей использования 15 2.2.1 Жилищный фонд социального использования 15 2.2.2 Специализированный жилищный фонд 16 2.2.3 Индивидуальный жилищный фонд 19 2.2.4 Жилищный фонд коммерческого использования 20 Список литературы 22
Рефераты Государство и право
User GnobYTEL : 14 сентября 2012
20 руб.
Контрольная работа по дисциплине «Метрология Стандартизация Сертефикация ». 11-й вариант. 4-е задачи
Задача No 1 При поверке вольтметра с помощью образцового вольтметра был получен ряд из n результатов наблюдений (единичных измерений) напряжения образцовым вольтметром путем многократной установки на поверяемом вольтметре одного и того же показания . Класс точности поверяемого вольтметра . Считая, что случайная составляющая погрешности исследуемого вольтметра пренебрежимо мала, найти следующие величины. Задача No 2 Рабочее ослабление четырехполюсника измерено методом Z на частоте 100
******* Не известно Метрология и стандартизация Работа Контрольная
User parus10810 : 13 апреля 2014
700 руб.
Контрольная работа по дисциплине «Метрология Стандартизация Сертефикация ». 11-й вариант. 4-е задачи
up Наверх