Структуры и алгоритмы обработки данных (2-я часть). Лабораторные работы №1-5. Вариант №4

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

material.view.file_icon
material.view.file_icon
material.view.file_icon lab2.doc
material.view.file_icon LAB2.EXE
material.view.file_icon lab2.pas
material.view.file_icon
material.view.file_icon LAB3.EXE
material.view.file_icon LAB3.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB5.EXE
material.view.file_icon LAB5.PAS
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon LAB1.PAS
material.view.file_icon Отчет.doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Построение дерева почти оптимального поиска
Цель работы: Освоить методы построения ДОП приближенными методами.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 02.12.2014

Мачикина Елена Павловна
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа №1. Вариант №4
Задание для выполнения лаб. работы №1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкрет
User nick0x01 : 21 июня 2014
69 руб.
Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 1 вариант 4
1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере. 3. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
User maxgalll : 16 ноября 2011
45 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1. Вариант №4
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
User tpogih : 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
User rikimaru : 10 мая 2020
150 руб.
Структуры и алгоритмы обработки данных (часть 1-я). Лабораторная работа №1
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу сле
User jozzyk : 22 ноября 2015
160 руб.
“Структуры и алгоритмы обработки данных. Часть 1”. Лабораторная работа № 1
Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. Составить таблицу следующего вида (данные получить экспериментально) для n= 1
User wchg : 10 сентября 2013
79 руб.
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сортировки предусмотреть подсчет количест
User fitaria : 28 августа 2013
40 руб.
Структуры и алгоритмы обработки данных. Часть 1, Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества
User stud82 : 6 октября 2012
30 руб.
Методы моделирования и оптимизации. Лабораторная работа №4. 5-й Вариант
Методы моделирования и оптимизации. Лабораторная работа №4 5 Вариант Решение игры как задачи линейного программирования Две отрасли могут осуществлять капитальные вложения в 3 объекта. Стратегии отраслей: i-я стратегия состоит в финансировании i-го объекта (i = 1, 2, 3). Учитывая особенности вкладов и местные условия, прибыли первой отрасли выражаются матрицей 3х3. Величина прибыли первой отрасли считается такой же величиной убытка для второй отрасли - представленная игра может рассматриваться к
User Алексей36 : 26 сентября 2017
50 руб.
Теплотехника Задача 18.126
Водяной пар с начальным давлением р1=5 МПа и степенью сухости х1 нагревается при постоянном давлении в пароперегревателе до температуры t2; после пароперегревателя пар изоэнтропно расширяется в турбине до давления р3. Определить, используя h,s-диаграмму водяного пара и таблицы теплофизических свойств воды и водяного пара, количество теплоты, подведенной к пару в пароперегревателе, термический КПД и работу цикла Ренкина, а также степень сухости x3 в конце процесса расширения. Изобразить схему про
User Z24 : 23 января 2026
200 руб.
Теплотехника Задача 18.126
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 3.2.4 Вариант 3
Центробежный насос, характеристика которого описывается уравнением Н=Н0-kQ², нагнетает жидкость в трубопровод, требуемый напор для которого определяется по формуле Нтр=Нг+SQ² (Нг — геометрическая высота подачи воды; S — коэффициент сопротивления трубопровода). Требуется: 1. Определить подачу насоса и его напор при известных значениях Н0, Нг,k и S. 2. Установить, как изменяется напор и подача, если к заданному насосу присоединить другой насос такой же марки сначала последовательно, а зат
User Z24 : 25 октября 2025
150 руб.
Гидравлика и гидравлические машины 2009 ДВГУПС Задача 3.2.4 Вариант 3
Информатика. Лабораторные работы. I--й семестр
5 Лабораторных работ выполнены по предмету Информатика за I семестр Лабораторная работа No1. Технология работы с формулами на примере подсчета количества разных оценок в группе в экзаменационной ведомости. Задание. Сформируйте структуру таблицы (рис. 1) и заполните ее постоянными значениями (подпись экзаменатора ставить не надо). ЭКЗАМЕНАЦИОННАЯ ВЕДОМОСТЬ Группа__________ Дисциплина_________________ No п/п Фамилия, имя, отчество No зачетной книжки Оценка Подпись экзаменатора “отлично” ______
User Madam : 19 февраля 2017
50 руб.
Информатика. Лабораторные работы. I--й семестр
up Наверх