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

Цена:
160 руб.

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

material.view.file_icon 64576C0A-107B-4DAE-81F8-56B4B5B17299.rar [ 29 KB ]
material.view.file_icon LAB1.EXE [ 19 KB ]
material.view.file_icon LAB1.PAS [ 1 KB ]
material.view.file_icon лаб1.doc [ 43 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.


Порядок выполнения работы:

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

Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.

Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.

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

оценка: зачет, 2012г, проверил: Мачикина Елена Павловна

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

Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User stud82 : 6 октября 2012
30 руб.
Структуры и алгоритмы обработки данных (1 часть), Лабораторная работа №1
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User GTV8 : 10 сентября 2012
200 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Лабораторная работа №1 Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Цель работы: Изучение процесса программного построения ИСДП и СДП. Формулировка задания: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и в
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Daniil2001 : 17 января 2022
15 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)

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

«Определение параметров сети наземного телевизионного вещания»
Курсовая работа «Определение параметров сети наземного телевизионного вещания» Задание на курсовой проект По методике МСЭ-Р определить для аналоговой наземной телевизионной сети: 1. радиус зоны обслуживания Rз, км, аналогового телевизионного вещательного передатчика; 2. координационное расстояние Rк, км, между двумя одинаковыми телевизионными передатчиками, работающими в совмещённом канале; 3. координационное расстояние между передатчиками при учёте множественности помех (шести ближайших меша
******* Не известно Работа Курсовая Телекоммуникации
User dsimav : 14 ноября 2017
160 руб.
Всеобщая история. Контрольная работа вариант 6
Основные тенденции мирового развития 1970 – начало ХХI века
Всеобщая история ДО СИБГУТИ Работа Контрольная
User Shadoww : 29 октября 2023
200 руб.
Метрологическое обеспечение деятельности по стандартизации в РФ
Введение 3 Понятие «метрологического обеспечения» 4 Метрологическое обеспечение стандартизации и сертификации 7 Проблемы в системе метр
Работа Экономика
User evelin : 29 октября 2013
10 руб.
Контрольная работа История
ЭПОХА ПЕТРА ВЕЛИКОГО ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ? Адмиралтейство, ассамблеи, Берг-коллегия, "великое посольство", "всешутейший и всепьянейший собор", Генерал-прокурор, генералиссимус, Генеральный регламент, Главный магистрат, гражданская азбука, "князь-кесарь", коллегии, Кунсткамера, ландраты, Мануфактур-коллегия, меркантилизм, "местоблюститель патриаршего престола", "навигацкая школа", подушная подать, Преображенский приказ, ратуша, ревизия, регламенты, Сенат, Синод, фискал, цифирные школы.
******* Не известно История Работа Контрольная
User LISSA777 : 7 апреля 2015
50 руб.
up Наверх