Лабораторная работа №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 Вариант 14
Z24
: 16 декабря 2025
Водяной пар, имея начальные параметры р1=2 МПа и степень сухости х1=0,9, нагревается при постоянном давлении до температуры t2 (процесс 1-2), затем дросселируется до давления p2 (процесс 2-3).
При давлении p2 пар попадает в сопло Лаваля, где расширяется до давления р3=0,05 МПа (процесс 3-4). Определить, используя h-s — диаграмму водяного пара (приложение Д, рисунок Д1):
— количество теплоты, подведенной к пару в процессе 1-2;
— изменение внутренней энергии и конечную температуру дроссел
Z24
: 16 декабря 2025
200 руб.
Дипломный проект - Разработка САР давления в сети нефтепровода
Дядя Vektor
: 17 мая 2009
Разработка системы автоматического регулирования (САР) давления в нефтепроводе с помощью регулируемого электропривода, проведение технико-экономического анализа САР и обеспечение безопасности и экологичности проекта. Также приведены расчеты в пакете MathCad/
Дядя Vektor
: 17 мая 2009
РГР №2. Сечение многогранника плоскостью по методичке Липовки.Вариант №5
Чертежи
: 31 октября 2021
Всё выполнено в программе Компас 3D v16.
Вариант 5. РГР №2. Сечение многогранника плоскостью и натуральная величина сечения.
Это комплексная РГР, состоящая из двух работ.
Задача 1. По данным координатам вершин построить многогранник и задать плоскость общего положения. Определить фигуру сечения многогранника этой плоскостью.
Задача 2. Определить натуральный вид сечения, применяя для этого способ замены плоскостей проекций.
На образце видно что первая работа делается на горизонтальном формат
Чертежи
: 31 октября 2021
120 руб.
Организация и эксплуатация парка строительных машин. Построение сетевого графика
сашасс
: 16 января 2012
1. Организация и эксплуатация парка строительных машин………………3
1.1. Организационные формы эксплуатации парка строительных машин……………………………………………………………………………...4
1.2. Методы учета и показатели работы строительных машин…………5
1.3. Организация обслуживания и ремонта машин………………………6
2. Назначение и принципы СПУ в строительстве…………………………...7
2.1. Терминология………………………………………………………….7
2.2. Оптимизация СГ……………………………………………………...12
3. Технология управления…………………………………………………...14
Сколько стоят с
сашасс
: 16 января 2012
