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

3B1A77F9-6781-4063-9C44-E446050FBB10.zip [45 KB]

lab1

lab1.cpp [2 KB]

lab1.exe [16 KB]

лаб1.doc [64 KB]

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

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

Microsoft Word

Что делать, если файл не открывается

Описание

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

Вариант 4

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

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

СибГУТИ Программирование Работа Лабораторная

maxgalll : 16 ноября 2011

45 руб.

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

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

GTV8 : 10 сентября 2012

200 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4

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

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

tpogih : 13 сентября 2014

45 руб.

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

. 1. Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. 2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. 3. Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. 4. Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. 5. Тема: Пос

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

tpogih : 11 января 2015

50 руб.

Структуры и алгоритмы обработки данных (2 часть)

Постановка задачи: 1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. 3. При выполнении задания главное вн

******* Не известно Структуры и алгоритмы обработки данных Работа Курсовая

aikys : 24 октября 2016

65 руб.

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

Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Daniil2001 : 17 января 2022

15 руб.

Структуры и алгоритмы обработки данных. Лабораторная работа №1

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

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

sibguter : 5 июня 2018

49 руб.

Лабораторная работа №1. Структуры и алгоритмы обработки данных

Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

******* Не известно Программирование Работа Лабораторная

tanzor : 8 июля 2014

120 руб.

Курсовой по деталям машин. Программы для расчётов курсового проекта. Задание № 9.

Программа для расчётов курсового проекта по деталям машин на базе EXCEL и AutoCAD. Для проведения расчета имеется подробная инструкция по расчету и вводу данных. Методика пользования программами предусматривает поэтапное проведение расчетов"шаг за шагом", при этом на каждом "Листе" необходимо задавать исходные данные, полученные в предыдущих расчетах. Содержание программ для расчета и последовательность выполнения расчетов 1. Инстру

Программа Детали машин

kyxlik2 : 5 октября 2012

80 руб.

Лабораторная работа № 1 Изучение технологии EPON и GPON По дисциплине " Оптические мультисервисные сети" вариант1 (2016 год)

Лабораторная работа No 1 Изучение технологии EPON и GPON 1. Цель работы: Ознакомиться с технологиями пассивных оптических сетей. Изучить основные теоретические сведения по технологиям PON, ознакомиться с разновидностями данной технологии, рассмотреть их сравнительный анализ, параметры и реализацию; Решить предложенные задачи согласно варианту; Пройти итоговый тест. Задачи 1, 11

Оптические мультисервисные сети СибГУТИ Работа Лабораторная

Yulya0709 : 1 ноября 2016

70 руб.

Теплотехника РГАЗУ 2012 Задача 2 Вариант 7

Определить параметры (р, υ, Т) рабочего тела в характерных точках идеального цикла поршневого двигателя внутреннего сгорания с изохорно — изобарным подводом теплоты (смешанный цикл), если известны давление р1 и температура t1 рабочего тела в начале сжатия. Степень сжатия ε, степень повышения давления λ, степень предварительного расширения ρ заданы. Показатель политропы сжатия равен n1, показатель политропы расширения равен n2. Определить подведенную и отведенную теплоты, полезную работу цикла

Задачи Теплотехника

Z24 : 15 декабря 2025

500 руб.