Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
13.03.2012
-
Размер:
19 KB
-
Покупок:
0
-
Добавил:
mastar
Написать сообщение
Скачать
Состав работы
|
|
lab1.c
|
lab1.doc
|
|
lab1.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
Зачёт
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерев
Greenberg
: 7 октября 2011
49 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последов
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7
Jack
: 1 декабря 2014
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 4
Jack
: 1 декабря 2014
150 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть
Jack
: 4 сентября 2014
100 руб.
Другие работы
Зажим МЧ00.49.00.00 3d solidworks
bublegum
: 21 мая 2021
Зажим МЧ00.49.00.00 3d модель
Зажим МЧ00.49.00.00 3d solidworks
Зажим применяется для закрепления труб при нарезании на них резьб. Корпус поз. 1 привертывается двумя болтами к раме станка. Губку поз. 2 винтом поз. 3 можно перемещать по направляющим поз. 4, сближая или удаляя ее от корпуса. Губка имеет рифление, которое обеспечивает надежное удержание трубы. Для перемещения губки вращают рукоятку поз. 6. Винты поз. 9 соединяют губку с винтом поз. 3.
D модель (показана на скриншотах) выполнены S
bublegum
: 21 мая 2021
350 руб.
Контрольная работа №1 по дисциплине: Физика. Вариант: №8
rawsik
: 8 апреля 2012
Вариант 8
Семестр 1
Задача 118, 128, 188, 308, 328, 338, 348, 358
Задача 118.
Две одинаковые лодки массами m = 200кг каждая (вместе с человеком и грузами, находящимися в лодках) движутся параллельными курсами навстречу друг другу с одинаковыми скоростями v = 1 м/с. Когда лодки поравнялись, то с первой лодки на вторую и со второй на первую одновременно перебрасывают грузы массами m1 = 20 кг. Определить скорости и лодок после перебрасывания грузов.
Задача 128.
Шар массой движется со
rawsik
: 8 апреля 2012
50 руб.
Гидравлика и гидропневмопривод Ч.2 ПГУПС 2025 Задача 3 Вариант 2
Z24
: 9 января 2026
ТИПОВАЯ ЗАДАЧА №3.1
«Расчет гидроцилиндра»
Рабочая жидкость плотностью равной ρ = 900 кг/м³ поступает в левую полость гидроцилиндра через дроссель с коэффициентом расхода μ = 0,62 и проходным отверстием диаметром dдр. под избыточным давлением ри; давление на сливе составляет рс (рис. 3). Поршень гидроцилиндра диаметром D под действием разности давлений в левой и правой полостях гидроцилиндра движется слева направо с некоторой скоростью V.
Требуется определить значение силы F, преодолева
Z24
: 9 января 2026
200 руб.
Редуктор - 02.023 Деталирование
HelpStud
: 14 октября 2025
Редуктор — механизм для уменьшения угловой скорости при передаче вращения от электродвигателя к рабочим органам машины. Данный редуктор — цилиндрический, двухступенчатый. Вращение с вала электродвигателя передается клиновым ремнем на шкив 12, закрепленный на валу 13 шпонкой 23. Заодно с валом 13 изготовлено зубчатое колесо, которое находится в зацеплении с зубчатым колесом 5 и передает вращение на вал 3 с зубчатым колесом. Далее, через зубчатое колесо 4 вращение передается на выходной вал 2. Опо
HelpStud
: 14 октября 2025
1000 руб.
