Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 13.03.2012
Размер: 19 KB
Покупок: 0
Добавил:
mastar

Написать сообщение

Все работы пользователя

Цена:

125 руб.

Скачать

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

92AF647D-80B2-4351-9413-B305A39AA3C1.rar [ 19 KB ]

lab1

lab1.c [ 3 KB ]

lab1.doc [ 43 KB ]

lab1.exe [ 8 KB ]

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word

Что делать, если файл не открывается

Описание

Лабораторная работа № 1
Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
Порядок выполнения работы:
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.

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

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

Зачёт

Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных (часть 2-я)»

Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП) Задание: 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют: o размер дерева; o высоту дерева; o среднюю высоту дерева; o контрольную сумму данных в вершинах дерева; o Проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработать подпрограмму поиска вершины с зада

ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

boeobq : 17 ноября 2021

60 руб.

Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2". Все варианты

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

СибГУТИ Программирование Работа Лабораторная

Greenberg : 7 октября 2011

49 руб.

Лабораторная работа №1 по дисциплине "Структуры и алгоритмы обработки данных" (часть 2) Вариант№3

Постановка задачи Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами.

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

denchik1994 : 22 марта 2015

40 руб.

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных (1 часть)

Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Loviska : 26 января 2015

100 руб.

Лабораторная работа №1 по дисциплине «Структуры и алгоритмы обработки данных». Вариант № 1

Задание Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

xtrail : 19 апреля 2013

200 руб.

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последов

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Багдат : 20 августа 2016

47 руб.

Лабораторная работа № 1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7

1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 4

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Jack : 1 декабря 2014

150 руб.

Лабораторная работа №1 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №02

Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть

СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных

Jack : 4 сентября 2014

100 руб.

Система показателей финансового состояния предприятия и методика его анализа

СОДЕРЖАНИЕ Введение………………………………………………………………………3 1. Теоретические основы анализа финансового состояния предприятия………..5 2. Анализ финансового состояния предприятия………………………………….17 2.1. Общая оценка финансового состояния предприятия ………………...17 2.2. Показатели деловой активности и эффективности деятельности предприятия……………………………………………………………………………...20 2.3. Анализ финансовой устойчивости предприятия и его платежеспособности………………………………………………………………………………...25 2.4. Анализ ликвидности баланса

Работа Экономика

Elfa254 : 7 ноября 2013

10 руб.

Организация производства. Тест. 25 вопросов. 2015.

НОУ ВПО Сибирский институт бизнеса и информационных технологий Кафедра менеджмента ТЕСТ по дисциплине «Организация производства» № п/п Содержание вопроса Варианты ответа 1 Средний такт поточного метода организации производства 1. определяется ритмом поточной линии или конвейера; 2. отражает промежуток времени между выпуском изделий; 3. рассчитывается в зависимости от времени работы поточной линии; 4. обеспечивает пропорциональность процесса производства. 2 При массовом типе производства номе

Организация и планирование производства Тесты СИБИТ

studypro : 27 июля 2015

80 руб.

Проектирование режущего инструмента (зенкер, резец, метчик)

Задание: 1 Рассчитать и сконструировать токарный резец с пластинкой из твердого сплава для растачивания отверстия диаметром d=72 мм до диаметра D=75 мм на длину l=75 мм. Основные размеры резца выполнить по ГОСТ 18063-72 и ГОСТ 18064-72. Материал заготовки Сталь У10, Ϭв=700 МН/м2, Rz 32, отверстие глухое. 2 Рассчитать и сконструировать насадной зенкер со вставными ножами из быстрорежущей стали для обработки сквозного отверстия в заготовке из стали 30 пределом прочности Ϭв=600 МПа/м2. Глубина отв

Работа Курсовая Проектирование инструмента

ZAKstud : 28 апреля 2015

580 руб.