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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB4.EXE
material.view.file_icon LAB4.PAS
material.view.file_icon Лабораторная работа № 4 (структуры и алгоритмы обработки данных).doc

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

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

Описание

Лабораторная работа 4

Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.

Порядок выполнения работы:

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

n Высота ДБД Теоретическая оценка
10  
50  
100  
200  
400

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

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

Мачикина Елена Павловна
Лабораторная работа №4. "Структуры и алгоритмы обработки данных. Часть 1"
Часть 1. Методы сортировки и поиска. Тема: Индексация и быстрый поиск Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу «Телефонный справочник», которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считыв
User Greenberg : 22 октября 2011
49 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбираетс
User tanzor : 8 июля 2014
120 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Поиск в глубину в графе.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Поиск в глубину в графе. Постановка задачи: Задан граф. Осуществить прохождение вершин заданного графа в соответствии с обходом этого графа согласно алгоритму «Поиск в глубину» в порядке возрастания первоначальной нумерации вершин графа. Алгоритм прохождения вершин графа 1. Заносим в стек первую вершину. 2. Заносим в список посещенных первую вершину. 3. Выделяем визуально первую вершину. 4. Пока количество элементов в стеке больше
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа № 4. Структуры и алгоритмы обработки данных. 10-й вариант
Лабораторная работа 4. Индексация и быстрый поиск. Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С
User Despite : 14 мая 2015
60 руб.
promo
Лабораторная работа №4. Структуры и алгоритмы обработки данных - 1. Вариант 03.
Постановка задачи • Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. • С помощью индексов и фильтров упорядочить справочник по адресу по убыванию.
User JulDir : 2 февраля 2013
39 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 2022
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Тема: Метод поиска. 1 Цель работы Научиться реализовывать стек и дек, обрабатывать данные из документа в соответствии с заданиями и последующий вывод имеющихся данных. 2 Задание Первым заданием является реализация стека и дека, а также их операций. В случае стека требуется: инициализация, проверка на пустоту, добавление нового элемента в начало, извлечение элемента из начала. А в случае дека требуется: инициализация, проверка на
User DiKey : 29 июня 2022
75 руб.
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Деревья двоичного поиска (АВЛ дерево)
Лабораторная работа №4. Структуры и алгоритмы обработки данных. Деревья двоичного поиска (АВЛ дерево). ЦЕЛЬ Получить практические навыки по работе с ДДП, а именно с АВЛ деревом. ЗАДАНИЕ Составить и отладить программу для вычисления шестого множества по пяти заданным, представленным в форме АВЛ деревьев. F = (A & B) \ (C & D) ^ E. СОДЕРЖАНИЕ ЗАДАНИЕ 3 ВЫВОДЫ 13 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 14 ПРИЛОЖЕНИЕ 15
User DiKey : 30 июня 2022
75 руб.
Лабораторная работа №4 по дисциплине "Структуры и алгоритмы обработки данных. Часть 2"
Часть 2. "Древовидные структуры данных" Тема: Построение двоичного Б-дерева. Цель работы: Освоить построение двоичного Б-дерева. Порядок выполнения работы: 1. Разработать процедуру построения двоичного Б-дерева. 2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
User Greenberg : 7 октября 2011
49 руб.
Эффективность применения винтовых штанговых насосов для добычи нефти-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи
Эффективность применения винтовых штанговых насосов для добычи нефти-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи ВВЕДЕНИЕ Для современного периода развития нефтяной промышленности Рос-сийской Федерации характерна неблагоприятная геолого-технологическая структура запасов нефти, в которой доля традиционных (технологически освоенных) запасов составляет лишь 35
User nakonechnyy.1992@list.ru : 10 ноября 2017
1626 руб.
Эффективность применения винтовых штанговых насосов для добычи нефти-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи
Оборудование для сборно-разборочных работ при капитальном ремонте автомобилей
1. Техника безопасности.............................................................................3 2. Характеристика предприятия……………………………………………10 3. Индивидуальное задание «Оборудование для сборно-разборочных работ при капитальном ремонте автомобилей»………………………...12 4.Дневник………………………………………………………………….29 ЗА. ОБЩИЕ ТРЕБОВАНИЯ БЕЗОПАСНОСТИ. 1.1 Станочнику большого профиля в следствии разнообразия условий и характера работ необходимо проявлять особую внимательнос
User OstVER : 11 ноября 2013
5 руб.
Распространение радиоволн и АФУ - РРВиАФУ
Вариант 15. Искусственный спутник Земли, находящийся на стационарной орбите, предназначен для ретрансляции телевизионных сигналов на линии Земля – ИСЗ – Земля. Спроектировать передающую антенну, установленную на борту спутника. Исходные данные для проектирования представлены в таблицах 1 и 2.
User gugych : 6 ноября 2014
800 руб.
Turbo Pascal. Игра Вишнёвый пирог
Задание: изобразить пирог разрезанный на несколько кусочков (12, 24, .). В левой верхней кусочек запечена вишенка. Игроки по очереди берут кусочек за кусочком. Брать можно по несколько кусочков (например, до 3-х). Одним из игроков является ПЭВМ, которая сама выбирает сколько кусочков брать. Проиграет тот, кому достанется кусок с вишней. 1. Задание на курсовой проект……..………………………………….. 2. Постановка задачи………………………………...…………………. 3. Требования………..............................................
User Aronitue9 : 6 января 2012
11 руб.
up Наверх