Лабораторная работа №1 (Вариант 4) по дисциплине Структуры и алгоритмы обработки данных (СибГУТИ)

Цена:
70 руб.

Состав работы

material.view.file_icon 3DEA65FB-C12D-4896-BF54-1D2A108DD7D3.zip [ 8 KB ]
material.view.file_icon Readme.txt [ 384 bytes ]
material.view.file_icon SOLUTION.EXE [ 9 KB ]
material.view.file_icon SOLUTION.PAS [ 3 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов

Описание

Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево, данные в вершинах заполнить случайными числами.
2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
Построить дерево следующего вида:

Дополнительная информация

Работа сдавалась в СибГУТИ в 2010 году, зачтена.
Могу выполнить любые другие задания.

Похожие материалы

Лабораторные работы №№1-5 по дисциплине: Структуры и алгоритмы обработки данных.
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовател
Работа Лабораторная Структуры и алгоритмы обработки данных Сибирский государственный университет телекоммуникаций и информатики
User moomy : 3 июня 2016
200 руб.
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 1"
1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность элементов массива максимальной длины. Пример: в массиве 23145314 (23 145 3 14)содержится 4 серии 3. Составить таблицу следующего вида (данные получить экспериментально) для n=1
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)
Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Loviska : 26 января 2015
100 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1
Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User xtrail : 19 апреля 2013
200 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User boeobq : 17 ноября 2021
60 руб.
Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Багдат : 20 августа 2016
47 руб.
Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02
Лабораторная работа №1 (на С++) по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска. 4. Разработать подпрограмму построения идеально сб
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 17 октября 2015
49 руб.
Лабораторные работы №№1-3, 5 по дисциплине "Структуры и алгоритмы обработки данных"
ЛАБОРАТОРНАЯ РАБОТА №1 по дисциплине «Структуры и алгоритмы обработки данных» Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной сумм
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Nikis : 22 января 2015
150 руб.

Другие работы

Контрольная работа по Философии ДО СибГУТИ
1. "Материалистами называются философы, которые признают лишь существование материальных вещей и тел" /Вольф Х./ Можно ли согласиться с этим определением? 2. Проанализируйте приведенные ниже высказывания о предмете философии. 3. Английский философ и ученый Бертран Рассел, размышляя над вопросом о специфике философии и ее месте в духовной культуре общества, заметил: "Философия, как я буду понимать это слово, является чем-то промежуточным между теологией и наукой. Подобно теологии, она состоит
ДО СИБГУТИ Философия Работа Контрольная
User Sigil : 19 ноября 2020
500 руб.
Контрольная работа по дисциплине: «Сетевые технологии высокоскоростной передачи данных». Вариант №13.
Контрольная работа «Современные телекоммуникационные системы» Задание 1 Определить среднее значение величины битовой скорости в локальной сети передачи данных Ethernet с виртуальными каналами услуг. Опираясь на рассчитанную величину битовой скорости выбрать модель коммутаторов, привести их технические характеристики. Сеть передачи данных предприятия состоит из трех узлов, соединенных в топологию «кольцо». Исходные данные приведены в таблицах 1.1, 1.2. Исходные данные: Количество абонентов узл
ДО СИБГУТИ Сетевые технологии высокоскоростной передачи данных Работа Контрольная
User teacher-sib : 14 июня 2022
600 руб.
promo
Оценка устойчивости финансового состояния организации (на материалах ООО «Семено-Красиловское»)
ВВЕДЕНИЕ 5 ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ АНАЛИЗА И ОЦЕНКИ ФИНАНСОВОЙ УСТОЙЧИВОСТИ ОРГАНИЗАЦИИ 10 1.1. Сущность, содержание и виды финансовой устойчивости организации 10 1.2. Методики оценки и системы показателей финансовой устойчивости организации 31 1.3. Основные направления повышения устойчивости финансового состояния предприятия 39 ГЛАВА 2. АНАЛИЗ И ОЦЕНКА ФИНАНСОВОЙ УСТОЙЧИВОСТИ ПРЕДПРИЯТИЯ НА ПРИМЕРЕ ООО «СЕМЕНО-КРАСИЛОВСКОЕ» 46 2.1. Организационно - экономическая характеристика ООО «Семен
Финансовый менеджмент ******* Не известно Диплом и связанное с ним
User Алёна51 : 15 июля 2015
1000 руб.
Оценка устойчивости финансового состояния организации (на материалах ООО «Семено-Красиловское»)
Краскораспылитель
3 Конструкторская часть 3.1 Агрегаты для нанесения малярных составов 3.2 Описание устройства 3.3 Принцип работы краскораспылителя 3.4 Технологический процесс нанесения лакокрасочных покрытий 3.5 Расчет основных характеристик краскораспылителя 3.6 Расчет стержня на сжатие и устойчивость 3.7 Проверочный расчет стержня на прочность при изгибе 3.8 Расчет пружины В конструкторской части произведен анализ краскораспылителей, рассчитаны основные технических характеристик проектируемого краско-распыли
Диплом и связанное с ним Автомобили и технологическое обслуживание
User proekt-sto : 1 ноября 2020
700 руб.
Краскораспылитель
up Наверх