Структуры и алгоритмы обработки данных. Лабораторные работы №№1,2,3 вариант 8

Цена:
500 руб.

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

material.view.file_icon F02DC5CF-DBD6-4D6E-9113-CFA667341015.rar [ 872 KB ]
material.view.file_icon лаб2
material.view.file_icon Лабораторная работа 2.doc [ 282 KB ]
material.view.file_icon программа
material.view.file_icon Лабораторная работа 2.exe [ 46 KB ]
material.view.file_icon Лабораторная работа 2.ilk [ 392 KB ]
material.view.file_icon Лабораторная работа 2.pdb [ 636 KB ]
material.view.file_icon лаб3
material.view.file_icon Лабораторная работа 3.doc [ 266 KB ]
material.view.file_icon программа
material.view.file_icon Лабораторная работа 3.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 3.ilk [ 383 KB ]
material.view.file_icon Лабораторная работа 3.pdb [ 620 KB ]
material.view.file_icon лаб1
material.view.file_icon ИСДП
material.view.file_icon Лабораторная работа 1.1.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 1.1.ilk [ 416 KB ]
material.view.file_icon Лабораторная работа 1.1.pdb [ 644 KB ]
material.view.file_icon Лабораторная работа 1.doc [ 84 KB ]
material.view.file_icon СДП
material.view.file_icon Лабораторная работа 1.2.exe [ 45 KB ]
material.view.file_icon Лабораторная работа 1.2.ilk [ 498 KB ]
material.view.file_icon Лабораторная работа 1.2.pdb [ 668 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа 1
Тема: Идеально сбалансированное дерево поиска (ИСДП) и случайное дерево поиска (СДП)

Цель работы: Изучение процесса программного построения ИСДП и СДП.

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

Лабораторная работа 2
Лабораторная работа 3

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

Структуры и алгоритмы обработки данных. Лабораторная работа №1
Тема: Методы сортировки массивов с квадратичной трудоемкостью Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). 3. Составить таблицу следующего вида (данные получить экспер
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User sibguter : 5 июня 2018
49 руб.
Лабораторная работа №1. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью.
******* Не известно Программирование Работа Лабораторная
User tanzor : 8 июля 2014
120 руб.
Структуры и алгоритмы обработки данных. Лабораторная работа №1
Задание 1.Разработать процедуры сортировки массива целых чисел методом прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки (язык программирования Паскаль или Си). 2.Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве. 3.Во время сортировки предусмотреть подсчет количества пересылок и сравнений (М и С), сравнить их с теоретическими оценками. 4.Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 3
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User piligrim-24 : 26 октября 2011
50 руб.
Лабораторная работа № 1 по предмету: Структуры и алгоритмы обработки данных
Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). 2. Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубыв
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User svladislav987 : 4 мая 2021
200 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Лабораторная работа 1 Методы сортировки массивов Цель работы: Освоить методы сортировки массивов. Порядок выполнения работы: Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом Шелла и методом пирамидальной сортировки (или методом Хоара на выбор). Отладить правильность работы соритровок на массивах малой длины. Кроме того, контролировать правильность сортировки путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Состав
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User Александр404 : 3 января 2019
150 руб.
Лабораторные работы №1-3 "Структуры и алгоритмы обработки данных"
Структуры и алгоритмы обработки данных. Лабораторные работы №№1-5
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User CaptainMorgan228 : 8 февраля 2018
42 руб.
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Лабораторная работа №1: Задание: Цель работы: Изучение процесса программного построения ИСДП. 1. Написать подпрограммы для вычисления характеристик двоичного дерева, которые определяют • размер дерева; • высоту дерева; • среднюю высоту дерева; • контрольную сумму данных в вершинах дерева; и проверить их работу на конкретном примере. 2. Запрограммировать обход двоичного дерева слева направо и вывести на экран получившуюся последовательность данных. 3. Разработа
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 12 апреля 2017
30 руб.
promo
Структуры и алгоритмы обработки данных. Лабораторные работы №1-5.
Работы выполнены на языке C++. Лабораторная работа №1: Задание 1. Цель работы: Освоить методы сортировки массивов с квадратичной трудоемкостью. Порядок выполнения работы: 1. Разработать подпрограммы сортировки массива целых чисел методами прямого выбора, методом пузырьковой сортировки и методом шейкерной сортировки. 2. Правильность сортировки проверить путем подсчета контрольной суммы и числа серий в массиве (оформить в виде подпрограммы). Серией называется неубывающая последовательность эл
ДО СИБГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User growlist : 11 апреля 2017
45 руб.
promo

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

Лабораторная работа №4 по дисциплине «Логическое программирование» Организация многооконных меню и работа с файлами в турбо-прологе Вариант №3
Создать программу работы с файлами целых чисел, реализующую следующие функции обработки файлов: а) создание файла; б) добавление элемента в файл; в) модификацию данных в файле; г) удаление элемента в файл; д) просмотр файла (вывод на экран); ж) найти сумму положительных элементов файла. Цель работы: Изучение файловой системы Турбо-Пролога, работы с файлами последовательного и прямого доступов, способов организации многооконных меню. Разработка Пролог-программ обработки файлов с созданием среды
Информационные технологии и системы Работа Лабораторная
User DocentMark : 14 сентября 2011
110 руб.
Экзамен. Информатика (часть 1). Билет №19
Раздел 1 5.Двоичная система счисления 7. Числа в двоичной системе счисления имеют вид 10012 и 1012. Их разность в десятичной системе счисления имеет вид 9. Числа в двоичной системе счисления имеют вид 112 и 1012. Их произведение в десятичной системе счисления имеет вид Раздел 2 2. Принцип записи на гибкий магнитный диск заключается: 4. Оперативная память 8.Назначение системных программ Раздел 3 4. Определение:Алгоритм, предусматривающий многократное повторение одного и того же действия (одних и
ДО СИБГУТИ Билеты экзаменационные Информатика
User Alexandr1305 : 26 февраля 2019
25 руб.
Курсовая работа по дисциплине: Программирование (2 часть). Вариант 8
Задание Разработать программу для создания и работы с двусвязным списком, состоящим из структур. Для работы со списком создать меню со следующими пунктами: 1. Создание списка. 2. Просмотр списка. 3. Добавление в список новой записи. 4. Поиск и корректировка записи в списке. 5. Удаление записи из списка. 6. Сохранение списка в файле. 7. Загрузка списка из файла. 8. Выход. Структура содержит фамилию, имя, отчество, дату рождения. Изменять фамилию. Создавать список и добавлять новые записи так,
СибГУТИ Программирование Работа Курсовая
User IT-STUDHELP : 16 мая 2022
500 руб.
promo
Финансы и кредит
КУРСОВАЯ РАБОТА по дисциплине «Финансы и кредит» «Система безналичных расчетов» Содержание 1. Основы организации безналичных расчетов 3 2. Формы безналичных расчетов 4 2.1 Переводы 5 2.1.1 Расчеты платежными поручениями 5 2.1.2 Расчеты платежными поручениями-требованиями 7 2.1.3 Расчеты чеками 7 2.1.4 Вексель 8 2.1.5 Инкассовое поручение на бесспорное (безакцептное) списание средств 9 2.2 Расчеты аккредитивами 10 2.3 Инкассо
Финансы и кредиты ДО СИБГУТИ Работа Курсовая
User mahaha : 6 марта 2017
45 руб.
up Наверх