Структуры и алгоритмы обработки данных (2 часть) Лабораторная работа № 5 вариант 4
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
16.11.2011
-
Размер:
62 KB
-
Покупок:
9
-
Добавил:
maxgalll
Написать сообщение
Скачать
Состав работы
|
|
LAB_5.EXE
|
|
LAB_5.PAS
|
Структуры и алгоритмы обработки данных (лабораторная работа № 5).doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
1. Разработать процедуры построения ДОП приближенными методами А1 и А2.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
2. Вычислить средневзвешенную высоту построенных ДОП для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их между собой.
Дополнительная информация
зачет 2011
Похожие материалы
Структуры и алгоритмы обработки данных. Лабораторная работа №5. Вариант №4
tpogih
: 13 сентября 2014
Тема: Хэширование и поиск.
Цель работы: Освоить методы построения хэш-таблиц и поиска с помощью хэш-таблиц.
Порядок выполнения работы:
1. Построить хэш-таблицу методом линейных проб для слов заданного текста. Текст находится в некотором файле (примерно 200 слов). Экспериментально определить минимально необходимый объем хэш-таблицы и число коллизий при построении.
2. Построить хэш-таблицу методом квадратичных проб для слов заданного текста. Файл с текстом должен быть тот же, что и п.1. Эксперим
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-я часть). Лабораторные работы №1-5. Вариант №4
tpogih
: 11 января 2015
.
1. Тема: Построение двоичного дерева. Вычисление характеристик дерева.
Цель работы: Освоить понятие двоичного дерева.
2. Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска.
3. Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
4. Тема: Построение двоичного Б-дерева.
Цель работы: Освоить построение двоичного Б-дерева.
5. Тема: Пос
tpogih
: 11 января 2015
50 руб.
Структуры и алгоритмы обработки данных (часть 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
Другие работы
Отчет по практике\Описание станков и инструмента\
STRACER
: 25 декабря 2008
Описание станков и инструмента
В своей работе я рассмотрел:
1. назначение, общий вид, кинематику и основные узлы четырехшпиндельного токарного автомата модели 1265-4;
2. назначение, общий вид, кинематику и сменные шпиндели отделочно-расточного станка модели 2А78;
3. назначение, общий вид, кинематику и основные узлы копировально-фрезерного полуавтомата модели 6441Б;
4. назначение, характеристику и кинематику зубошевинговального станока модели 571;
5. режущий инструмент- дисковые фрезы (определе
STRACER
: 25 декабря 2008
Гидравлика и теплотехника ТОГУ Теплопередача Задача 1 Вариант 9
Z24
: 4 марта 2026
Стенка холодильника, состоящая из наружного слоя изоляционного кирпича δ1 = 250 мм толщиной и внутреннего слоя совелита толщиной δ2 = 200 мм, имеет температуру наружной поверхности t1ст и внутренней t3ст. Коэффициенты теплопроводности материала слое соответственно равны λ1 = 0,24 Вт/(м·К) и λ2 = 0,09 Вт/(м·К). Определить плотность теплового потока через стенку и температурные градиенты в отдельных слоях. Представить график распределения температуры по толщине стенки.
Z24
: 4 марта 2026
150 руб.
Комплексна механізація в будівництві
Калян
: 24 февраля 2012
Завдання
Вступ
1. Підготовчі роботи
1.1. Технологія виконання підготовчих робіт
1.2. Вибір комплекту машин для підготовчих робіт
2. Планування місцевості
2.1. Організація і технологія виконання робіт бульдозером
2.2. Вибір комплекту машин для виконання планувальних робіт
3. Розробка котловану
3.1. Розробка ґрунту екскаватором
3.2. Вибір комплекту машин для розробки котловану
4. Монтажні роботи
4.1. Організація і технологія виконання робіт краном
4.2. Вибір і розрахунок крана
5. Охорона праці і
Калян
: 24 февраля 2012
145 руб.
Контрольная работа по дисциплине: физика. Вариант:05
Dimanank
: 23 февраля 2012
365. ЭДС батареи = 24 В. Наибольшая сила тока, которую может дать батарея, Iмах = 10 А. Определить максимальную мощность Рмах, которая может выделяться во внешней цепи.
375. Сила тока в проводнике изменяется со временем по закону . Найти заряд Q, проходящий через поперечное сечение проводника за время, равное половине периода T, если амплитуда силы тока Im = 10 А, циклическая частота .
405. По тонкому кольцу радиусом R =20 см течет ток I=100 А. Определить магнитную индукцию В на оси
415.
Dimanank
: 23 февраля 2012
80 руб.
