Структуры и алгоритмы обработки данных(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 руб.
Структуры и алгоритмы обработки данных (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 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №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 руб.
Другие работы
Контрольная работа по дисциплине: Планирование и управление информационной без-опасностью. Вариант 24
xtrail
: 26 июля 2024
Вариант 24: Страховая компания («Росгосстрах»)
Оглавление
1. Задание на контрольную работу 3
2. Выполнение работы 4
2.1 Поиск нормативных источников, относящихся к деятельности страховой организации 4
2.2. Выбор критериев оценки на основании анализа найденных источников 7
2.3. Выявление наличия и качественная оценка выполнения критериев в выбранных Источниках 15
2.4 Формирование качественных вопросов, отражающих выполнение необходимых положений критерия 17
2.5 Автоматизация оценки соответствия
xtrail
: 26 июля 2024
1000 руб.
Контрольная работа по дисциплине. История. 1-я семестр
Ozzuk92
: 18 марта 2019
IX. ЭПОХА ЕКАТЕРИНЫ II
1. ЧТО ОЗНАЧАЮТ ЭТИ ПОНЯТИЯ?
Верхняя и нижняя расправы, "гатчинцы", генерал-губернаторство, городская дума, гостиный двор, "грамота на права и выгоды городам российской империи" (жалованная грамота городам), "капиталистые" крестьяне, капитан-исправник, крестьяне-отходники, масоны, "потемкинские деревни", приказы общественного призрения, просвещенный абсолютизм, ревизские души, "тайная экспедиция”.
2.КОМУ ПРИНАДЛЕЖАТ ЭТИ ИМЕНА?
А.А.Безбородко, В.И.Баженов, И.Н.Болтин, Е.Р.
Ozzuk92
: 18 марта 2019
50 руб.
Цицерон
Slolka
: 24 сентября 2013
Трактат "Об обязанностях" - последнее философское произведение Марка Туллия Цицерона. Он стал одним из наиболее популярных его философских произведений.
Для современников и ближайших потомков Цицерон был в первую очередь величайшим оратором и стилистом. Для идеологов времен поздней империи христианства - в первую очередь философом и моралистом. Его этика оказала огромное влияние и даже в какой-то мере легла в основу христианского учения о морали.
Трактат разделен на три книги. В первой анализи
Slolka
: 24 сентября 2013
10 руб.
Реконструкция системы электроснабжения Белгородского хладокомбината
nashrubin
: 6 июля 2010
Содержание
Введение………………………………………………………………………….........5
1. Теоретическая часть………………………………………………………….....6
2. Расчётная часть……………………………………………………………….....8
2.1 Расчет электрических нагрузок………………………….………………...8
2.1.1 Определение расчетных нагрузок механического цеха …………...9
2.1.2 Определение расчетных нагрузок по цехам завода ………………..11
2.1.3 Определение расчетных осветительных нагрузок ………………....12
2.1.4 Определяем суммарную нагрузку …………………………………..
nashrubin
: 6 июля 2010
2500 руб.
