Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 13.03.2012
Размер: 19 KB
Покупок: 0
Добавил:
mastar

Написать сообщение

Все работы пользователя

Цена:

125 руб.

Скачать

92AF647D-80B2-4351-9413-B305A39AA3C1.rar [19 KB]

lab1

lab1.c [3 KB]

lab1.doc [Office 2010, 1 стр., 43 KB]

lab1.exe [8 KB]

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

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

Microsoft Word

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

Описание

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

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

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

Зачёт

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

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

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

boeobq : 17 ноября 2021

60 руб.

Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты

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

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

Greenberg : 7 октября 2011

49 руб.

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

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

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

denchik1994 : 22 марта 2015

40 руб.

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

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

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

Loviska : 26 января 2015

100 руб.

Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1

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

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

xtrail : 19 апреля 2013

200 руб.

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

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

Багдат : 20 августа 2016

47 руб.

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7

1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 4

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

Jack : 1 декабря 2014

150 руб.

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

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

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

Jack : 4 сентября 2014

100 руб.

Бруй Л.П. Техническая термодинамика ТОГУ Задача 6 Вариант 79

Определение скорости истечения водяного пара из сопловых устройств Определить теоретическую скорость истечения водяного пара из суживающегося сопла и из сопла Лаваля. Начальные давление и температура пара: p1 и t1 (табл. 8). Давление среды, в которую происходит истечение пара, p2 (табл. 8). К решению задачи приложить изображения адиабатных процессов истечения пара из сопловых устройств в диаграмме h-s. Дать эскизы профилей суживающегося сопла и сопла Лаваля. Ответить в письменном виде

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

Z24 : 14 января 2026

250 руб.

Нанесение размеров. Прокладка Пластина - Вариант 9

Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Нанесение размеров на чертежах плоских деталей. Прокладка, пластина. Вариант 9 Перечертить прокладку и пластину, определяя размеры по клеткам. Сторона клетки равна 5 мм. Проставить размеры. В состав работы входит: Чертежи; 3D модели. Выполнено в программе Компас + чертеж в PDF.

Чертежи Инженерная и компьютерная графика

.Инженер. : 6 февраля 2026

150 руб.

Расчет элементов автомобильных гидросистем МАМИ Задача 2.12 Вариант Е

Вода поступает по трубе диаметром d1 с расходом Q в открытый резервуар. Определить показание манометра р∗м, если длина трубы от места установки манометра до начала сужения l, диаметр узкой части d0=0,7d1, высота установки манометра h, а высота уровня воды в резервуаре H. Учесть потери на трение по длине трубы λ=0,03, в сужающейся части трубы ξ1=0,2, в расширяющейся части ξ2=0,3 (ξ1 и ξ2 отнесены к скорости в сечении диаметром d0), а также на выходе из трубы в бак (внезапное расширение). Режим те

Задачи Гидравлика

Z24 : 18 декабря 2025

180 руб.