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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LR1 ch2.cpp
material.view.file_icon LR1 ch2.exe
material.view.file_icon ЛР1 структуры и алгоритмы обработки данных.docx

Необходимые программы

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

Описание

Лабораторная работа №1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)
Цель работы: Изучение процесса программного построения ИСДП и СДП.
Формулировка задания:
1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют:
o размер дерева;
o высоту дерева;
o среднюю высоту дерева;
o контрольную сумму данных в вершинах дерева;
o Проверить их работу на конкретном примере.
2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных.
3. Разработать подпрограмму поиска вершины с заданным ключом в двоичном дереве поиска.
4. Разработать подпрограмму построения идеально сбалансированного дерева поиска (ИСДП) для массива случайных чисел, а также логическую функцию для определения является ли данное двоичное дерево деревом поиска. Построить ИСДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенных деревьев вычислить размер, контрольную сумму, высоту и среднюю высоту, используя разработанные функции. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.
5. Разработать подпрограмму построения случайного дерева поиска (СДП). Построить СДП из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного дерева вычислить размер, контрольную сумму, высоту и среднюю высоту, сравнить их с аналогичными характеристиками ИСДП. ИСДП необходимо строить для той же последовательности данных, что и СДП. Заполнить таблицу (таблица 1) и проанализировать полученные результаты.


 15.01.2022 16.01.2022 Зачет Уважаемый ----, Мачикина Елена Павловна
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
User tanzor : 8 июля 2014
120 руб.
Лабораторная работа №1. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3. Во время сорт
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки. Цель данной лабораторной работы — научиться пользоваться сортировками. Оглавление 1. Цель лабораторной работы 2 2. Задание на лабораторную работу 3 3. Ход лабораторной работы 4 3.1 Листинг программы 4 3.2 Результат выполнения программы 7 Список использованных источников 8
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Методы сортировки.
Лабораторная работа №1. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). • Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. • Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. • Составить таблицу (данные получить экспериментально) для n= 100, 200, 300, 400
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа № 1 структуры и алгоритмы обработки данных (2-я часть). Вариант № 0
Лабораторная работа 1 Тема: Построение двоичного дерева. Вычисление характеристик дерева. Цель работы: Освоить понятие двоичного дерева. Порядок выполнения работы: 1. Разместить в памяти компьютера данное двоичное дерево (см. ниже, номер задания соответствует последней цифре шифра), данные в вершинах заполнить случайными числами. 2. Написать процедуры для вычисления размера дерева, высоты дерева, средней высоты дерева, контрольной суммы для дерева и проверить их работу на конкретном примере.
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Построение хэш-таблицы. Цель работы Построить хэш-таблицу, содержащую последовательность из m = 56 элементов размерности n = 5. Элементы генерируются с помощью датчика случайных чисел. Хэш-функция - f(k) =(k / 19) mod t. Метод разрешения коллизий - квадратичные пробы.
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 1. Методы сортировки массивов с квадратичной трудоемкостью. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. Во время сортировки предусмотреть подсчет к
User Despite : 14 мая 2015
60 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
Лабораторная работа. Структуры и алгоритмы обработки данных. Методы сортировки. Вариант 11 Цель работы Изучить основы синтаксиса Python. Изучить различные методы сортировки массивов. Задание Посредством создания нового python-проекта произвести решение следующих задания: Задание №1 Создать программу, которая выводит в консоль фразу «Hello, world!». Задание №2 Написать генератор случайных матриц(многомерных), который принимает опциональные параметры m, n, min_limit, max_limit, где m и n ук
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных. Темя: Методы сортировки. 2022
Привод ленточного конвейера.
Задание на проектирование. Спроектировать соосный двухступенчатый редуктор, для привода ленточного конвейера. Редуктор цилиндрический косозубый. Исходные данные: Вращающий момент на тихоходном валу: Т4 = 1000 Н·м; Передаточное число редуктора: U = 50 Частота вращения входного вала: n1 = 1500 об/мин Объектом курсового проекта является привод с цилиндрическим двухступенчатым редуктором с раздвоенной быстроходной ступенью, использующие большинство деталей и узлов общего назначения. СО
User DiKey : 29 сентября 2021
200 руб.
Привод ленточного конвейера.
Полое тело. Вариант 24 ЧЕРТЕЖ
Полое тело. Вариант 24 ЧЕРТЕЖ Задание 58 Выполнить в трех проекциях чертеж полого геометрического тела с применением профильного разреза. Чертеж и 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
User coolns : 13 января 2026
100 руб.
Полое тело. Вариант 24 ЧЕРТЕЖ
Учет отпуска материалов в производство
Содержание Введение……………………………………………………………………………….3 Глава 1.Понятие и сущность бухгалтерского учета в малом бизнесе………………4 Глава 2.Источники бухгалтерского учета в малом бизнесе…………………………5 Глава 3.Учет материалов на предприятиях малого бизнеса…………………………6 3.1 Учет поступления материалов Учет отпуска материалов в производство 3.3 Инвентаризация материалов Заключение…………………………………………………………………………….12 Решение сквозной задачи…………………………………………………………….13 Список литературы………………………………………………………………
User Qiwir : 30 декабря 2014
5 руб.
Обзор и характеристика приспособлений к металлорежущим станкам
1. Самоцентрирующие трехкулачковые клиновые быстропереналаживаемые патроны. 2. Люнеты. 3. Расточные приспособления. 4. Приспособления для шлифования. 5. Приспособления для выполнения финишных операций. 6. Приспособления с постоянными магнитами. 7. Электропостоянные магнитные приспособления. 8. Электромагнитные приспособления. 9. Приспособления для фрезерных станков. 10. Делительные головки.
User superassa : 14 мая 2010
3 руб.
up Наверх