Структуры и алгоритмы обработки данных (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 руб.
Практические задания. Контроль и ревизия.
Задание 1. Раскройте сущность и роль контроля и ревизии в управлении экономикой. Дайте развернутый ответ объемом 1 стр. Задание 2. Функции контроля и ревизии. Дайте развернутый ответ объемом 1 стр. Задание 3. История развития контроля. Дайте развернутый ответ объемом 1 стр.
User studypro3 : 22 июля 2020
500 руб.
Контрольная работа по дисциплине: Системы радиочастотной идентификации. Вариант 06
«Расчёт дальности связи систем СРЧИ» Задание на контрольную работу В процессе выполнения контрольной работы необходимо: 1) Привести обобщенную структурную схему системы радиоидентификации, пояснить назначение элементов. 2) Определить минимальную мощность, необходимую для создания постоянного напряжения на чипе транспондера. 3) Рассчитать расстояние чтения транспондера в поле считывающего устройства. 4) Рассчитать расстояние чтения обратного излучения транспондера считывающим устройством. 5) Ср
500 руб.
promo
Гидравлика и теплотехника ТОГУ Теплопередача Задача 18 Вариант 3
Горизонтальный трубопровод с наружным диаметром d = 0,25 м, длиной l = 20 м имеет температуру поверхности tст, степень черноты поверхности ε1 = 0,72. Определить количество тепла, которое отдает трубопровод в окружающую среду излучением и конвекцией, кВт (в условиях свободного движения воздуха), если температура воздуха tв = 23 ºС. Как изменится суммарный коэффициент теплоотдачи конвекцией и излучением (отношение суммарного удельного теплового потока к разности температур поверхности и среды), ес
User Z24 : 5 марта 2026
200 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 18 Вариант 3
СИНЕРГИЯ Внедрение информационных систем.кс_СПО (Занятия 1-3) Тест 96 баллов
СИНЕРГИЯ Внедрение информационных систем.кс_СПО (Занятия 1-3) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (96 баллов) Ответы на 80 вопросов Результат - 96 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: «Взгляды» ARIS: CASE-средства классифицируются по следующим признакам: DFD описывает: ERwin позволяет создавать модели следующих типов: IEEE – это: MS Visio позволяет создавать схемы, чертежи, диаграммы с помощью: Quick Reports – создание простейших отчетов –
User Synergy2098 : 14 декабря 2023
228 руб.
promo
up Наверх