Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
15.02.2012
-
Размер:
8 KB
-
Покупок:
79
-
Добавил:
Lost
Написать сообщение
Скачать
Состав работы
|
Readme.txt
|
SOLUTION.EXE
|
|
SOLUTION.PAS
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
Описание
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Построить дерево следующего вида:
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Построить дерево следующего вида:
Дополнительная информация
Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.
Могу выполнить любые другие задания.
Похожие материалы
Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
moomy
: 3 июня 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовател
moomy
: 3 июня 2016
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
Greenberg
: 17 октября 2015
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последовательность элементов массива максимальной длины.
Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии
3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Loviska
: 26 января 2015
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4. Составить таблицу следующего вида (данные получить экспериментально
Loviska
: 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
xtrail
: 19 апреля 2013
Задание
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
xtrail
: 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Задание:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с зада
boeobq
: 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Багдат
: 20 августа 2016
Лабораторная работа 1.
Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
Серией называется неубывающая последов
Багдат
: 20 августа 2016
47 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют
• размер дерева;
• высоту дерева;
• среднюю высоту дерева;
• контрольную сумму данных в вершинах дерева;
и проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сб
Greenberg
: 17 октября 2015
49 руб.
Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных"
Nikis
: 22 января 2015
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных»
Тема: Методы сортировки массивов с квадратичной трудоемкостью.
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2. Правильность сортировки проверить путем подсчета контрольной сумм
Nikis
: 22 января 2015
150 руб.
Другие работы
Теплотехника 5 задач Задача 2 Вариант 74
Z24
: 3 января 2026
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2.
Ответить на вопросы:
Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания?
Каковы преимущества и
Z24
: 3 января 2026
200 руб.
Повышение надежности центробежного насоса секционного ЦНС 180-1900-Установка шнека вместо первого рабочего колеса для уменьшения числа ремонтов и увеличения межремонтного периода-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
https://vk.com/aleksey.nakonechnyy27
: 27 февраля 2016
Повышение надежности центробежного насоса секционного ЦНС 180-1900-Установка шнека вместо первого рабочего колеса для уменьшения числа ремонтов и увеличения межремонтного периода-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Для уменьшения числа ремонтов и увеличения межремонтного периода, предлагается установить шнек вместо первого рабочего колеса, тем самым повышая надежность центробежного насоса ЦНС 180-1900.
https://vk.com/aleksey.nakonechnyy27
: 27 февраля 2016
3485 руб.
Программирование (2 часть) Лабораторная работа 3. Вариант 5.
XsEt
: 15 сентября 2013
Работа с функциями языка Си
Задание 1. Используя функцию, написать программу по своему варианту.
Написать функцию “шапочка” f(x), зависящую от параметров a и b: если |x| >a то f(x)=0 иначе f(x)=b*exp(-a2/(a2-|x|2)). В качестве параметров передать a,b,x.
XsEt
: 15 сентября 2013
40 руб.
Теплотехника Часть 1 Термодинамика Задача 22 Вариант 6
Z24
: 11 октября 2025
Какое количество воздуха необходимо пропустить через сушильную камеру, чтобы от материала, помещенного в нее, отвести 1 т воды? Наружный воздух при барометрическом давлении В=745 мм рт. ст., имея температуру t1=10°С и относительную влажность φ1=50%, в калорифере подогревается до температуры t2, а затем воздух поступает в сушильную камеру и выходит из нее при относительной влажности φ2=90%. Решение задачи проиллюстрировать в ld-диаграмме.
Z24
: 11 октября 2025
150 руб.
