Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
07.10.2011
-
Размер:
227 KB
-
Покупок:
58
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
|
|
|
LAB1.EXE
|
|
LAB1.PAS
|
|
Отчет.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Часть 2. "Древовидные структуры данных"
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных..
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных..
Дополнительная информация
Все варианты от 0 до 9 в одном архиве!!!!!!!.
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в древовидных структурах.
Работы выполняю качественно.
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Я работаю решающим в интернете. Хорошо разбираюсь в древовидных структурах.
Работы выполняю качественно.
Похожие материалы
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3
denchik1994
: 22 марта 2015
Постановка задачи
Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
denchik1994
: 22 марта 2015
40 руб.
Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (1 часть)" 2 семестр 6 вариант
mastar
: 23 января 2012
Лабораторная работа № 1
Методы сортировки массивов с квадратичной трудоемкостью.
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить
mastar
: 23 января 2012
120 руб.
Лабораторная работа №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 руб.
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)». Вариант 10
uksne
: 27 ноября 2010
Построение двоичного дерева. Вычисление характеристик дерева.
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последователь
uksne
: 27 ноября 2010
100 руб.
Другие работы
Техническая термодинамика и теплопередача ГАУСЗ (ТГСХА) Задача 4 Вариант 2
Z24
: 25 декабря 2025
Определить потери тепла за 1 час с одного метра длины горизонтально расположенной цилиндрической трубы, охлаждаемой свободным потоком воздуха, если известны наружный диаметр d трубы, температура стенки трубы tc температура воздуха tв в помещении.
Контрольный вопрос. Какими основными безразмерными числами (критериями) подобия определяется конвективная теплопередача и каков физический смысл этих чисел подобия?
Z24
: 25 декабря 2025
150 руб.
Лабораторные работы №№1,2,3,4,5 по Объектно-ориентированному программированию. Вариант 0
Despite
: 29 апреля 2013
№1 Тема: Принцип инкапсуляции. Описание класса.
№2 Тема: Продолжение темы лаб. работы №1.
№3 Принцип наследования. Создание иерархии классов. Классы и модули.
№4 Тема: Статические методы
№5 Тема: Принцип полиморфизма. Использование виртуальных методов.
Despite
: 29 апреля 2013
250 руб.
Лабораторная работа №2 ,ИССЛЕДОВАНИЕ АКТИВНЫХ RC-ФИЛЬТРОВ, вариант 12
СибГУТИ 2026
: 7 марта 2023
Лабораторная работа № 2
«ИССЛЕДОВАНИЕ АКТИВНЫХ RC-ФИЛЬТРОВ»
Вариант 12
Цель работы
Исследование амплитудно-частотных характеристик фильтра нижних частот третьего порядка, реализованного на пассивных и активных RC-звеньях.
1. Теоретическое исследование
Осуществить синтез ARC-фильтра нижних частот в соответствии с исходными данными своего варианта (по последней цифре пароля) (таблица 1.1)
СибГУТИ 2026
: 7 марта 2023
600 руб.
Основы теории цепей. Билет №3
Ash89
: 4 мая 2014
ТЕОРИЯ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ
БИЛЕТ No 3
1. Сущность задачи аппроксимации фильтров Баттерворта и Чебышева.
2. Задача
Дискретная цепь описывается разностным уравнением:
y[n]=x[n]=1.5*x[n-1]-x[n-2]+0.6*x[n-3]
а) Записать передаточную функцию H(z) цепи;
б) Записать АЧХ H() цепи;
в) Привести схему дискретной цепи;
г) Определить отсчеты дискретной импульсной характеристики h[n] цепи;
д) Используя уравнение дискретной свертки, рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[-1; 1.5; 0; 2].
3
Ash89
: 4 мая 2014
100 руб.
