Структуры и алгоритмы обработки данных (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 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4
tpogih
: 11 января 2015
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Пос
tpogih
: 11 января 2015
50 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Другие работы
Физика элементарных частиц и t-кварк
Qiwir
: 9 августа 2013
Данное вступительное слово расчитано на неспециалистов. В нем кратко обрисоввываются контуры современной физики высоких энергий и даются ответы на некоторые распространенные вопросы, возникающие у любителей науки при первом знакомстве с квантовой теорией. Подготовленный читатель может пропустить вступительное слово и сразу перейти к чтению статьи Дональда Перкинса "Открытие t-кварка". А читатель, знакомый с методами квантовой теории поля, способен понять и не только все написанное Д.Перкинсом,
Qiwir
: 9 августа 2013
20 руб.
Зачет по дисциплине: Средства связи с подвижными объектами. Билет №3
IT-STUDHELP
: 5 декабря 2022
Зачет
По дисциплины "Средства связи с подвижными объектами"
КОНТРОЛЬНОЕ ЗАДАНИЕ ССПО No 1.3
1. Нарисуйте структурную схему радиосети абонентского доступа, используя следующие элементы: BS – базовая станция, АС – абонентская станция, СЛ – соединительная линия, РАТС – телефонная станция. Каждый элемент можно использовать многократно.
2. Рассчитайте коэффициент усиления выносной приемной антенны Gпр абонентского блока, требуемый для обеспечения качественного приема в системе радиотелефонного
IT-STUDHELP
: 5 декабря 2022
350 руб.
Политический портрет Горбачева
Lokard
: 10 января 2014
Перестройка – точная политическая метафора, обозначающая те процессы, которые проходили в СССР в 1985-1991 годах. Идея Перестройки была проста – нужно вернуться к тем идеалам социализма, которые завещал нам дедушка Ленин. Однако вместо простой корректировки получился слом системы, совершенно изменивший и институциональный дизайн самого государства, и расстановку сил на международной арене. В синергетике Перестройка считается одной из точек бифуркации, моментом, когда Россия могла пойти по множес
Lokard
: 10 января 2014
15 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 3 Вариант 1
Z24
: 9 ноября 2025
Сложное движение точки
По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
Z24
: 9 ноября 2025
250 руб.
