Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 3 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
83 KB
-
Покупок:
9
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB3.EXE
|
|
LAB_3.PAS
|
Структуры и алгоритмы обработки данных (лабораторная работа № 3).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №3. Вариант №4
tpogih
: 13 сентября 2014
Тема: Быстрые методы сортировки последовательностей.
Цель работы: Освоить быстрые методы сортировки последовательностей
Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные
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 июня 2012
Оглавление
Введение 3
Выбор посадок гладких цилиндрических соединений 5
Посадки подшипников качения 6
Выбор шпоночных соединений 9
Расчет прессовой посадки червячного колеса 9
Расчет размерной цепи 10
Расчет компенсатора 12
Список использованной литературы 13
В данном курсовом проекте выполнен расчет размерной цепи узла редуктора, который включает в себя решение обратной задачи. Обратная задача - задача, в которой заданы параметры составляющих звеньев и требуется определить параметры замыкающег
Рики-Тики-Та
: 8 июня 2012
55 руб.
Отчет по преддипломной практике на производственной котельной НЭВЗа
GnobYTEL
: 6 сентября 2012
Характеристика котельной.
Котельная №3 расположенная в г. Новочеркасске на территории ООО «ПК»НЭВЗ» предназначена для отопительно-производственных целей завода и прилегающего мкр. Молодежный, а также ДК « НЭВЗ», оборудована четырьмя котлами: два паровых котла ДЕ-25-14 паропроизводительностью 25 т/ч и два водогрейных КВ-ГМ 100,номинальная тепло производительность,100 Гкал/час.
Котельная вырабатывает насыщенный пар с рабочим давлением 14 МПа. Пар предназначен для производственных нужд завода.
Кот
GnobYTEL
: 6 сентября 2012
40 руб.
Лабораторные работы с №№1-5. Информатика (часть 2-я). Общий вариант
Дмитрий103
: 8 октября 2017
Цикл лабораторных работ (часть 2) включает в себя следующие работы:
1. Подготовка простых текстовых документов в среде редактора Microsoft Word
2. Подготовка комплексных текстовых документов в среде редактора Microsoft Word
3. Создание электронных таблиц с помощью процессора Microsoft Excel
4. Построение диаграмм с помощью процессора Microsoft Excel
5. Использование электронных таблиц для расчетов
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Информатика (часть 2
Дмитрий103
: 8 октября 2017
150 руб.
Дискретная математика. 2-й семестр. Контрольная работа. Вариант № 04
Ирина16
: 6 февраля 2017
I. Задано универсальное множество U и множества A, B C, D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U={2,4,6,8,10}
A={2,4}; B={4,6,8}; C={2,6,10}; D={4}
a) A∩ ̄D; б) ̄(A∪C); в) (B∖C)∩D; г)(A∖B)⋂(U∖D); д) ̄( ̄B∩C)
II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
“Если дискриминант квадратного уравнения неотрицательный, то уравнение имеет один корень или оно имеет дв
Ирина16
: 6 февраля 2017
100 руб.
