Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 4 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
58 KB
-
Покупок:
6
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB_4.EXE
|
|
LAB_4.PAS
|
Структуры и алгоритмы обработки данных (лабораторная работа № 4).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуру построения двоичного Б-дерева.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
2. Вычислить среднюю высоту двоичного Б-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 3.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №4. Вариант №4
tpogih
: 13 сентября 2014
Тема: Индексация и быстрый поиск.
Цель работы: Освоить методы построения индексных массивов и быстрого поиска в массиве.
Порядок выполнения работы:
Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла.
С помощью индексо
tpogih
: 13 сентября 2014
45 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
Сергей38
: 18 мая 2020
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из запи
Сергей38
: 18 мая 2020
600 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
GTV8
: 10 сентября 2012
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
maxgalll
: 16 ноября 2011
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
maxgalll
: 16 ноября 2011
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
jozzyk
: 22 ноября 2015
Древовидные структуры данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв с
jozzyk
: 22 ноября 2015
160 руб.
Другие работы
Вентиль парового тормоза. Вариант №8
bublegum
: 20 июля 2021
Вентиль парового тормоза. Вариант 8
Вентиль предназначен для перепуска пара из одной емкости в другую с регулируемой скоростью.
В корпус 1 запрессовано седло 5 и ввинчена крышка 3. Крышка служит направляющей для шпинделя 4, на головке которого штифтами 13 крепится золотник 7.
Поступательное движение шпинделя с золотником обеспечивается резьбовым соединением
шпинделя и крышки. Поворот шпинделя (регулирование зазора между золотником и седлом) осуществляется маховиком 11, закрепленным гайкой 10 и
bublegum
: 20 июля 2021
450 руб.
Техніко-економічне обґрунтування проекту газопостачання села Кунисівці Городенківського району
roman93
: 28 сентября 2012
ЗМІСТ
ВСТУП.…………………………………………………………………………...………6
1 КОРОТКИЙ ОПИС ПРОЕКТУ ГАЗИФІКАЦІЇ...........................................................8
2 ТЕОРЕТИЧНО-МЕТОДИЧНІ ОСНОВИ ОБГРУНТУВАННЯ ІНВЕСТИЦІЙНИХ ПРОЕКТІВ.....................................................................................................................10
3 РОЗРАХУНОК ОСНОВНИХ ТЕХНІКО-ЕКОНОМІЧНИХ ПОКАЗНИКІВ ПРОЕКТУ ГАЗИФІКАЦІЇ............................................................................................18
3.
roman93
: 28 сентября 2012
Выбор методов повышения эффективности разработки Архангельского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазод
leha.se92@mail.ru
: 2 ноября 2017
Выбор методов повышения эффективности разработки Архангельского месторождения-Курсовая работа-Дипломная работа-Специальность-Разработка и эксплуатация нефтяных и газовых месторождений РЭНГМ-Нефтегазовое дело-Эксплуатация и обслуживание объектов нефтегазодобычи
РЕФЕРАТ
Проект содержит 127 страниц текста, в том числе 10 рисунков, 33 таблиц.
Основные термины и ключевые слова: залежь, месторождение, объект, скважина, водоизоляционные работы, запасы нефти, дебит, нефт
leha.se92@mail.ru
: 2 ноября 2017
1626 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 8.35
Z24
: 17 октября 2025
Канал имеет сужение с плавно закругленными стенками. Ширина канала: в сечении 1-1 b1 = 3,0 м; в сечении 2-2 b2 = 0,8 м (рис. 8.14). Определить скорость течения воды υ2 в сечении 2-2, если расход воды Q = 0,9 м³/с, глубина воды в сечении 1-1 равна h1 = 1,1 м, а в сечении 2-2 h2 = 1,0 м.
Z24
: 17 октября 2025
180 руб.
