Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)

Цена:
70 руб.

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

material.view.file_icon 3DEA65FB-C12D-4896-BF54-1D2A108DD7D3.zip [8 KB]
material.view.file_icon Readme.txt [384 bytes]
material.view.file_icon SOLUTION.EXE [9 KB]
material.view.file_icon SOLUTION.PAS [3 KB]

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

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

Описание

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

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

Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.

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

Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
Работа Лабораторная Структуры и алгоритмы обработки данных Сибирский государственный университет телекоммуникаций и информатики
User moomy : 3 июня 2016
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сб
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных"
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikis : 22 января 2015
150 руб.

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

Основы теории управления. ФДО ТУСУР. Контрольная работа №3. Вариант №20
Контрольная работа №3 по дисциплине «Основы теории управления» учебное пособие Корикова А.М. «Основы теории управления» Вариант №20
Основы теории управления Работа Контрольная ТУСУР
User GiveUp : 19 мая 2014
500 руб.
Основы теории управления. ФДО ТУСУР. Контрольная работа №3. Вариант №20
ЭВМ и его программное обеспеченине
Впечатление от графического интерфейса операционной системы во многом определяется удобством файлового менеджера. Именно с его помощью выполняется поиск, копирование и перемещение, переименование и удаление файлов, доступ к архивам. «Проводник», как и всякое стандартное средство, обеспечивает лишь необходимый минимум функций, давая возможность навигации по дереву каталогов и доступа к отдельным объектам с помощью мыши. Не случайно для многих любимой оболочкой остается файловый менеджер с классич
Информатика Работа
User Elfa254 : 6 октября 2013
10 руб.
Компьютерное моделирование. Вариант №04. 2021 год.
Задание на контрольную работу Заданы модели систем связи с: • битовой скоростью передачи Rb, Мбит/с; • модуляцией 4, 8 PSK, 16, 64, 256 QAM; • фильтром с коэффициентом сглаживания ROF; • каналом с шумом AWGN с отношением Eb/N0, dB. Варианты задания (по двум последним цифрам пароля) 4 0.7 4 PSK 256-QAM 0.5 0.9 Зачет без замечаний 06.11.2021 проверил Носов Владимир Иванович СИБГУТИ
Компьютерное моделирование ДО СИБГУТИ Работа Контрольная
User icetank2020 : 5 декабря 2021
900 руб.
Компьютерное моделирование. Вариант №04. 2021 год.
ОАО НОВОШИП и условия работы флота
Производственные фонды служат материально-технической базой производства, фундаментом его дальнейшего совершенствования и развития. Для определения эффективности их использования каждое предприятие работающее как на внешнем так и на внутреннем рынке должно постоянно анализировать состояние своих производственных фондов. Результаты анализа являются основой для принятия управленческих решений, действенным средством повышения эффективности производства. В содержание экономического анализа входит:
Работа Экономика
User evelin : 29 октября 2013
10 руб.
up Наверх