Лабораторная работа №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 руб.
Другие работы
Теплотехника ТОГУ-ЦДОТ 2008 Задача 5 Вариант 65
Z24
: 23 января 2026
Определить индикаторную мощность Ni двухтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению. Значения диаметра цилиндра двигателя D, ход поршня s, угловую скорость коленчатого вала ω, число цилиндров z и среднее индикаторное давление pi выбрать из табл. 30.
Z24
: 23 января 2026
150 руб.
Мультисервисные сети связи (часть 2). Лабораторные работы №№1, 2, 3. (Cisco) Вариант №7.
glebova95
: 11 сентября 2021
Мультисервисные сети связи (часть 2). Лабораторные работы 1, 2, 3. (Cisco) Вариант 07.
Вариант определяется по двум цифрам пароля. Вариант 07
Лабораторная работа № 1 – Настройка VLAN в Cisco Packet Tracer (CPT)
Лабораторная работа № 2 – Настройка маршрутизации между VLAN
в Cisco Packet Tracer (CPT)
Лабораторная работа № 3 – Настройка статической и динамической маршрутизации
glebova95
: 11 сентября 2021
350 руб.
Контрольная работа по Истории №1 вариант 11(1) Годы правления Николая 1
Kolian
: 21 апреля 2015
1.ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ ?
Академизм, ассигнации, будочник, гладкоствольное оружие, "гонять сквозь строй", западники, инвентарные правила, картофельные бунты, классицизм, корпия, кредитные билеты, мюридизм, наибы, нарезное оружие, "негласные комитеты", охранительство (охранительная политика), разночинцы, русско-византийский стиль, славянофилы, становой пристав, шпицрутены, эклектика, эфирный наркоз.
Kolian
: 21 апреля 2015
100 руб.
Лабораторная работа №2 по предмету «Теория электрической связи». Исследование помехоустойчивости методов приёма дискретных сигналов. Без варианта
Aleksandr1234
: 19 января 2012
Цель работы.
Изучение методов обработки дискретных сигналов в приёмнике и экспериментальное исследование их помехоустойчивости при флуктуационных помехах в канале связи.
Лабораторное задание.
1. Ознакомиться с лабораторной установкой.
2. Исследовать зависимость средней вероятности ошибки на выходе решающего устройства приемника от отношения сигнал/шум pош = f(h2) для сигналов с дискретной амплитудной модуляцией при:
- когерентном приеме и оптимальной фильтрации;
- некогерентном приеме и оптима
Aleksandr1234
: 19 января 2012
100 руб.
