Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1
-
Категории:
СибГУТИ, Работа Лабораторная, Структуры и алгоритмы обработки данных
-
Добавлен:
10.09.2012
-
Размер:
23 KB
-
Покупок:
0
-
Добавил:
GTV8
Написать сообщение
Скачать
Состав работы
|
|
LAB1.EXE
|
|
LAB1.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Дополнительная информация
Структуры и алгоритмы обработки данных(2 часть), Лабораторная работа №1, СибГУТИ, 2012 год, преподаватель Мачикина Елена Павловна
Похожие материалы
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Лабораторная работа №1 "Структуры и алгоритмы обработки данных (часть 2-я)
Daniil2001
: 17 января 2022
Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и в
Daniil2001
: 17 января 2022
15 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
sibguter
: 5 июня 2018
Тема: Методы сортировки массивов с квадратичной трудоемкостью
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
Порядок выполнения работы:
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки.
2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы).
3. Составить таблицу следующего вида (данные получить экспер
sibguter
: 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
tanzor
: 8 июля 2014
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
tanzor
: 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
piligrim-24
: 26 октября 2011
Задание
1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си).
2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве.
3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками.
4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
piligrim-24
: 26 октября 2011
50 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
nick0x01
: 21 июня 2014
Задание для выполнения лаб. работы №1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
nick0x01
: 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть). Лабораторная работа № 1. Вариант №9
nik200511
: 6 марта 2014
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получи
nik200511
: 6 марта 2014
22 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
maxgalll
: 16 ноября 2011
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
maxgalll
: 16 ноября 2011
45 руб.
Другие работы
Контрольная работа по дисциплине: Современные технологии в программировании (часть 2). Вариант 14
xtrail
: 30 июня 2025
Тема: Контейнеры STL и модульное тестирование
Цель: Сформировать практические навыки разработки абстракций данных на основе контейнеров STL и модульного тестирования средствами VisualStudio.
Задание
Реализовать абстрактный тип данных «Множество» в соответствии с вариантом задания и со спецификацией, приведённой ниже. Протестировать его, используя средства модульного тестирования VisualStudio. Тестовые наборы необходимо построить на основе критериев тестирования C0,C1,C2 в зависимости от вариа
xtrail
: 30 июня 2025
900 руб.
Экзаменационная работа. Билет №5
sold1982
: 9 мая 2018
Билет № 5
Факультет ИВТ (ДО) Курс 1 Семестр 2
Дисциплина Дискретная математика
1) Способы представления множеств в ЭВМ – перечислить, дать характеристику основных особенностей, пояснить различия в применении.
2) Какова взаимосвязь контактных схем и булевых функций? Применение булевой алгебры для упрощения контактных схем – привести примеры.
3) Доказать, что биномиальный коэффициент C(n-r,k-r) убывает по r при фиксированных n и k.
4) Определить, является ли планарным заданный граф (и о
sold1982
: 9 мая 2018
250 руб.
Изображение резьбовых соединений. Крепление линзы. Вариант 5
.Инженер.
: 9 марта 2026
В.П. Большаков. Создание трехмерных моделей и конструкторской документации в системе КОМПАС-3D. Практикум. Изображение резьбовых соединений. Крепление оптической детали (линзы). Вариант 5
Задача 1 - Вид спереди заменить соединением половины вида и половины разреза.
Задача 2 - Изобразить крепление оптической делали (линзы) резьбовым кольцом в оправе.
В состав работы входит:
Чертежи;
3D модели.
Выполнено в программе Компас + чертежи в PDF.
.Инженер.
: 9 марта 2026
150 руб.
Гидравлика УрИ ГПС МЧС Задание 7 Вариант 10
Z24
: 27 марта 2026
Ответить на теоретические вопросы:
Каковы причины возникновения гидравлического удара? Как изменяется во времени давление у задвижки при гидравлическом ударе? Что такое прямой и непрямой гидравлический удар?
Как рассчитать величину повышения давления в трубопроводе при прямом и непрямом гидравлическом ударе? Отчего зависит скорость ударной волны? Приведите примеры возникновения гидравлического удара при эксплуатации пожарной техники. Как можно уменьшить или предотвратить ударное повышение да
Z24
: 27 марта 2026
120 руб.
