Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
21.06.2014
-
Размер:
45 KB
-
Покупок:
0
-
Добавил:
nick0x01
Написать сообщение
Скачать
Состав работы
|
|
lab1.cpp
|
|
lab1.exe
|
лаб1.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Задание для выполнения лаб. работы №1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Вариант 4
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Вариант 4
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
maxgalll
: 16 ноября 2011
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
maxgalll
: 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
GTV8
: 10 сентября 2012
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
tpogih
: 13 сентября 2014
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количест
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4
tpogih
: 11 января 2015
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Пос
tpogih
: 11 января 2015
50 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Вариант №9
nik200511
: 6 марта 2014
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получи
nik200511
: 6 марта 2014
22 руб.
Лабораторные работы №1-5. Структуры и алгоритмы обработки данных (2-я часть)
Сергей38
: 18 мая 2020
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран полу
Сергей38
: 18 мая 2020
300 руб.
Другие работы
Повышение эффективности системы разработки каширо-подольского объекта Ельниковского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание
nakonechnyy_lelya@mail.ru
: 2 ноября 2017
Повышение эффективности системы разработки каширо-подольского объекта Ельниковского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи
РЕФЕРАТ
Проект содержит 103 страницы текста, в том числе 24 рисунка, 22 таблицы, 13 формул. Список использованных источников включает 10 пунктов.
АНАЛИЗ, ОПТИМИЗАЦИЯ, ГЕОЛОГО-ТЕХНИЧЕСКОЕ МЕРОПРИЯТИЕ, СКВАЖИНА, ДЕБИТ,
nakonechnyy_lelya@mail.ru
: 2 ноября 2017
1626 руб.
Бункер на стойках в сборе с площадкой обслуживания и лестницей
Hobbit
: 27 мая 2020
Бункер на стойках в сборе с площадкой обслуживания и лестницей. Высотой 8 метров, с возможностью подъезда машины для загрузки
Hobbit
: 27 мая 2020
2000 руб.
Термодинамика и теплопередача ТЕПЛОПЕРЕДАЧА ИрГУПС 2015 Задача 3 Вариант 8
Z24
: 3 декабря 2025
Определить требуемую минимальную толщину обмуровки газохода котла, чтобы температура ее наружной поверхности не превышала 50 ºС при температуре газов в газоходе t1. Эквивалентный коэффициент теплопроводности обмуровки λ=0,6 Вт/(м·К). Суммарный коэффициент теплоотдачи со стороны газов — α1, со стороны воздуха α2=16 Вт/(м²·К), а температура воздуха t2=20 ºC.
Z24
: 3 декабря 2025
150 руб.
Планка. вариант 19
coolns
: 8 февраля 2023
ПЛАНКА. ВАРИАНТ 19
Заменить вид слева разрезом А-А.
Чертеж и 3d модель (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
coolns
: 8 февраля 2023
80 руб.
