"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариантs № 3,1
-
Категории:
******* Не известно, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
14.12.2015
-
Размер:
1 MB
-
Покупок:
0
-
Добавил:
verteiben2013
Написать сообщение
Скачать
Состав работы
|
|
|
|
BASE1.DAT
|
|
KURS.EXE
|
|
kurs.pas
|
|
Отчет.doc
|
|
|
|
|
lb1.docx
|
|
lb1.pas
|
|
|
|
|
|
LAB2.EXE
|
|
LAB2.PAS
|
|
|
|
Отчет.doc
|
|
|
|
LAB3.EXE
|
|
LAB3.PAS
|
|
|
|
Отчет.doc
|
|
|
|
LAB4.EXE
|
|
LAB4.PAS
|
|
|
|
Отчет.doc
|
|
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
|
|
Отчет.doc
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
СибГУТИ
"Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1".
"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 3".
"Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1".
"Лабораторные работы № 2-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 3".
Похожие материалы
Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Все варианты.
freelancer
: 25 августа 2016
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере
freelancer
: 25 августа 2016
100 руб.
Лабораторные работы № 1-5 по дисциплине: Структуры и алгоритмы данных (часть 2). Вариант № 1
popye
: 13 сентября 2014
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Лабораторная работа 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления р
popye
: 13 сентября 2014
60 руб.
Лабораторная работа №2 "Структуры и алгоритмы обработки данных (часть 2)"
Daniil2001
: 18 января 2022
Лабораторная работа №2
Тема: Сбалансированные по высоте деревья поиска (АВЛ)
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП.
Daniil2001
: 18 января 2022
15 руб.
«Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.
wchg
: 10 сентября 2013
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
Разработать процедуры построения СДП и ИСДП.
Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
Написать процедуру, определяющую является ли двои
wchg
: 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №2
GTV8
: 10 сентября 2012
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3. Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП.
4. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП.
5. Опре
GTV8
: 10 сентября 2012
200 руб.
Лабораторная работа №2 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
boeobq
: 17 ноября 2021
Сбалансированные по высоте деревья поиска (АВЛ)
Задание:
Цель работы: Изучение процесса программного построения АВЛ-дерева.
Разработать подпрограмму построения АВЛ-дерева для массива целых чисел.
Построить АВЛ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
Для построенного АВЛ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить
boeobq
: 17 ноября 2021
40 руб.
Лабораторная работа №2 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 17 октября 2015
1. Разработать подпрограмму построения случайного дерева поиска (СДП).
2. Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо.
3. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу и проанализировать полученные результаты:
Greenberg
: 17 октября 2015
49 руб.
Лабораторная работа №2 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Greenberg
: 7 октября 2011
Часть 2. "Древовидные структуры данных"
Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
Порядок выполнения работы:
1. Разработать процедуры построения СДП и ИСДП.
2. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты
3.
Greenberg
: 7 октября 2011
49 руб.
Другие работы
Анализ связи онкологической заболеваемости и загрязнения атмосферного воздуха
Aronitue9
: 17 марта 2013
Основными критериями экологического благополучия территории являются качество жизни человека и уровень его здоровья. Именно категория здоровья рассматривается в настоящее время как индикатор соответствия экологических характеристик и научно-технического прогресса. Реакция человека на существенные изменения окружающей среды выражается в форме различных экологообусловленных заболеваний.
В настоящее время в связи с глубокими изменениями среды обитания человека возникла проблема экологической патоло
Aronitue9
: 17 марта 2013
19 руб.
Метрология и стандартизация 13 в
team84
: 17 мая 2015
Для определения расстояния до места повреждения кабельной линии связи был использован импульсный рефлектометр. С его помощью получено n результатов однократных измерений (результатов наблюдений) расстояния до места повреждения.
Считая, что случайная составляющая погрешности рефлектометра распределена по нормальному закону, определить:
1. Результат измерения с многократными наблюдениями расстояния до места повреждения кабеля .
2. Оценку среднего квадратического отклонения (СКО) погрешности ре
team84
: 17 мая 2015
500 руб.
Контрольная работа по политологии. Вариант № 1
xtrail
: 9 апреля 2013
1. Формы национально-территориального устройства. Проблемы федерализма
1.1 Форма национально-государственного устройства
1.2 Понятие и виды. Федеральное устройство России
1.3 Проблемы современного федерализма
1.4 Проблемы федерализма, особенно федераций, созданных по национально-территориальному принципу (на примере России). Объединение регионов России
2. Технология избирательных компаний. Формы и методы борьбы за избир
xtrail
: 9 апреля 2013
100 руб.
Контрольная работа №1 по компьютерной подготовке
alfFRED
: 29 сентября 2013
5. Как называется в приглашении Е:\> элемент «\»?
1. Обозначение жесткого диска.
2. Название диска.
3. Обозначение корня директорий.
4. Приглашение.
Ответ:
правильным является вариант №3, т.к. именно элемент «\» обозначает корневой каталог;
вариант №1 ошибочен, т.к. жесткий диск обозначается буквой латинского алфавита начиная с буквы «С» и знаком «:». Например «С:», «D:», «Е:»;
вариант №2 ошибочен, т.к. названием диска является буква латинского алфавита. Например «А», «B», «С
alfFRED
: 29 сентября 2013
5 руб.
