Экзамен по дисциплине «Структуры и алгоритмы обработки данных. Древовидные структуры данных». Вариант №1. (6-й семестр)

Цена:
300 руб.

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

material.view.file_icon 4150E54A-DB6D-4C3B-969E-D87261F23FD7.doc [ 1 MB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Задания:
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзвешенную высоту в обоих случаях.

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

Оценка - отлично!
Специальность ПОиВТ

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

Структуры и алгоритмы обработки данных (часть 2-я древовидные структуры данных)
Архив содержит: Лабораторная работа 1: Построение двоичного дерева. Вычисление характеристик дерева Лабораторная работа 2: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3: Построение АВЛ-дерева Лабораторная работа 4: Построение двоичного Б-дерева Лабораторная работа 5: Построение дерева почти оптимального поиска Вариант 2 Курсовая работа По экзамену пишите в личку
СибГУТИ Информатика Работа Лабораторная
User merlin85 : 23 ноября 2014
50 руб.
«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран 2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых д
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User boeobq : 17 ноября 2021
270 руб.
«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.
Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных» Вариант 23
Все текстовые поля следует pассматpивать как символьные массивы (array of char), а не стpоки (string). Это сделано для совместимости между языками Паскаль и Си, а также из-за того, что в базах данных не принято хранить лишнюю информацию, такую как длина строки. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указ
СибГУТИ Программирование Работа Курсовая
User m9c1k : 22 марта 2012
200 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1
Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. При выполнении задания главное внимание следует
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User xtrail : 19 апреля 2013
400 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)»
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User uksne : 27 ноября 2010
150 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ДО Сибгути : 27 ноября 2017
450 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 10 декабря 2016
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 29 октября 2016
700 руб.

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

Глава держави і уряду ФРН
Глава держави і уряду ФРН. 2007 р. ПЛАН Вступ 3 Розділ 1. Конституційний статус федерального канцлера та федерального президента Німеччини 1.1 Федеральний канцлер і уряд 1.2 Федеральний президент Німеччини 1.3 Уряд місцевого рівня 11 Розділ 2. Конституційний статус Парламенту ФРН 2.1 Парламент ФРН та його функції 14 2.2 Вплив парламенту на формування уряду 18 Розділ 3. Парламентський контроль та політична відповідальність уряду 3.1 Парламентський контроль 19 3.2 Політична відповідальність уряду
Политология Работа
User Aronitue9 : 14 февраля 2013
19 руб.
Контрольная работа по дисциплине: Электротехника, электроника и схемотехника (часть 1). Вариант №05
Вариант No05 Задача No1 Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. Перерисуйте схему цепи (см. рисунок 1) для Вашего варианта – последним двум цифрам пароля (см. таблицу 1). Выпишите числовые данные для Вашего варианта (см. таблицу 2). Рассчитайте все токи и напряжение на С или L в три момента времени t
Электротехника, электроника и схемотехника СибГУТИ Работа Контрольная
User IT-STUDHELP : 4 октября 2023
400 руб.
Контрольная работа по дисциплине: Электротехника, электроника и схемотехника (часть 1). Вариант №05 promo
Психология личности налогоплательщика, ее поведенческие особенности
План Введение Психологические особенности личности налогового преступника Психология личности добросовестного налогоплательщика Заключение Введение Личность преступника - совокупность психологических свойств, характерных для лиц, совершающих преступления. Изучение личности налогового преступника включает в себя исследование психологических механизмов противоправного поведения, мотивации преступления, роли и соотношения индивидуально-психологических и социально-культурных факторов в формиро
Психология Работа
User alfFRED : 12 октября 2013
Бруй Л.П. Техническая термодинамика ТОГУ Задача 5 Вариант 04
Определение технико-экономических показателей теоретического цикла Ренкина Паротурбинная установка работает по теоретическому циклу Ренкина. Давление и температура водяного пара на выходе из парогенератора (перед турбиной): p1 и t1; давление пара после турбины (в конденсаторе) p2. Определить термический коэффициент полезного действия цикла ηt и теоретический удельный расход пара d, кг/(кВт·ч) при следующих условиях работы установки: I — p1, t1 и p2 — (все параметры взять из табл. 6);
Задачи Теплотехника
User Z24 : 13 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 5 Вариант 04
up Наверх