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

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

material.view.file_icon
material.view.file_icon LR1.EXE
material.view.file_icon LR1.PAS
material.view.file_icon лр1.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Построение двоичного дерева. Вычисление характеристик дерева.

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

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

Также можете скачать все работы одним архивом всего за 142 руб.:
http://c-stud.ru/work_html/look_full.html?id=139157&p=285407

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

Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (2 часть). Лабораторные работы № 1-5. Вариант № 9
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Лабораторная работа 2 Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3 Лабораторная работа 4 Тема: Построение двоичного Б-дерева. Тема: Построение АВЛ-дерева. Лабораторная работа 5 Тема: Построение дерева почти оптимального поиска
User nik200511 : 11 марта 2014
117 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторные работы № 1-5. Вариант № 9
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
User GTV8 : 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №1. Вариант 9
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №1. Вариант 9 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольн
User dubhe : 23 февраля 2015
100 руб.
promo
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторные работы №№1-5. Вариант №9
Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева Тема: Построение дерева почт
User tefant : 4 июля 2013
199 руб.
Структуры и алгоритмы обработки данных (2 часть)
Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн
User aikys : 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных Лабораторные работы №№ 1-5. Вариант 9
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Лабораторная работа 2. Быстрые методы сортировки массивов. Цель работы: Освоить быстрые методы сортировки массивов Лабораторная работа 3. Быстрые методы сортировки последовательностей. Цель работы: Освоить быстрые методы сортировки последовательностей. Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построе
User dubhe : 22 февраля 2015
500 руб.
promo
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №9
Задание на курсовую работу 1.Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран 2.Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых да
User holm4enko87 : 24 ноября 2024
700 руб.
promo
Методы оптимизации. Билет №6
Билет 6 1. Для производства двух видов изделий А и В используется токарное, фрезерное и шлифовальное оборудование. Нормы затрат времени для каждого из типов оборудования на одно изделие данного вида приведены в таблице. В ней же указан общий фонд рабочего времени каждого из типов оборудования, а также прибыль от реализации одного изделия. Тип оборудования Затраты времени (станко-ч) на обработку одного изделия Общий фонд полезного рабочего времени оборудов
User IT-STUDHELP : 12 февраля 2022
440 руб.
promo
Учебник сержанта артиллерии. Книга 1. Стрелково-артиллерийская подготовка
Книга представляет собой переработку «Учебника младшего командира артиллерии» того же автора. В книге три раздела: «Общие сведения», «Приборы для стрельбы и наблюдения» и «Стрельба». Учебник предназначен в первую очередь для курсантов школы артиллерийского полка, в соответствии с программой которой он написан. Он может быть применён также при подготовке учеников артиллерийских спецшкол и для первоначальной подготовки курсантов артиллерийских училищ, которые не прошли курса специальной средней шк
User Slolka : 4 июля 2013
10 руб.
Кошторисне фінансування бюджетних установ
Виділення коштів з бюджету на забезпечення діяльності апарату законодавчої та виконавчої влади, управління, суду й прокуратури, обороноздатності країни, на утримання соціально-культурної сфери, а також державних та комунальних підприємств, установ та організацій, які не мають своїх доходів (бюджетних установ), здійснюється шляхом кошторисно-бюджетного фінансування. Дослідження специфіки кошторисного фінансування бюджетних установ в Україні присвячено наукові роботи таких вчених як В.Д.Бакуменка,
User evelin : 26 октября 2013
10 руб.
Контрольная работа по дисциплине: Физика (часть 2). Вариант №2
Контрольная работа (Вариант 2) 1. Поглощение света в николе таково, что максимальная интенсивность поляризованного света, прошедшего сквозь николь, равна 90% интенсивности поляризованного света, падающего на него. а) Во сколько раз уменьшается интенсивность естественного света при прохождении через два николя, плоскости поляризации которых составляют угол 63 гр.? б) Во сколько раз уменьшается интенсивность света, если кроме двух николей, упомянутых в условии с) свет проходит еще через один
User Roma967 : 23 июня 2020
800 руб.
Контрольная работа по дисциплине: Физика (часть 2). Вариант №2 promo
up Наверх