Экзамен по дисциплине «Структуры и алгоритмы обработки данных. Древовидные структуры данных». Вариант №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. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User uksne : 27 ноября 2010
150 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1
Постановка задачи Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. При выполнении задания главное внимание следует
СибГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User xtrail : 19 апреля 2013
400 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 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 руб.

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

«Расчет электрической цепи для выделения эффективной части спектра периодических радиоимпульсов с помощью полосового фильтра»
Курсовой проект. ОТЦ. Вариант 10 Задание на курсовую работу: На входе полосового фильтра действуют периодические прямоугольные радиоимпульсы (рис.1) с параметрами: tи – длительность импульсов, Tи – период следования; Tн – период несущей частоты; Umн – амплитуда несущего колебания, имеющего форму гармонического uн(t) = Umн × cos ωн t. Сопротивления генератора радиоимпульсов Rг и сопротивление нагрузки Rн пассивного фильтра одинаковы: Rг = Rн = R. Для варианта 19: R = 600 Ом. Характеристика фильтр
Теория электрических цепей СибГУТИ Работа Курсовая
User nat2744 : 15 октября 2009
300 руб.
Ресурсы животного мира
Животный мир - один из важнейших биологических ресурсов, наше национальное и мировое достояние. Исключительно велико средообразующее значение диких животных, обеспечивающих плодородие почв, чистоту вод, опыление цветковых растений, трансформацию органического вещества в природных и антропогенных экосистемах. Разнообразие животного мира Беларуси в настоящее время представлено 457 видами позвоночных животных и более 20 тыс. видов беспозвоночных животных. Млекопитающие представлены 73 видами. Среди
Рефераты Животноводство
User Slolka : 23 августа 2013
10 руб.
Шлицевое соединение. Вариант 15
Шлицевое соединение. Вариант 15 D-8х32х38х6 Выполнить чертежи деталей 1 и 2 в отдельности, нанести обозначения, учитывая требования ГОСТ 2.409-74. Все чертежи и 3d модели (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам пишите в Л/С. Отвечу и помогу.
Чертежи БПТ Инженерная графика
User coolns : 7 июня 2023
150 руб.
Шлицевое соединение. Вариант 15 promo
Объективно-ориентированное программирование. Вариант №2
Задание КУРСОВАЯ РАБОТА по дисциплине “Объектно-ориентированное программирование” Курсовая работа состоит из одного задания. Вид графического объекта, движение которого надо будет реализовать в работе, выбирается согласно своему варианту (см. далее таблицу вариантов). Задание: есть 2 варианта задания, можете выбрать любой из них Вариант 1. Написать программу, используя объектно-ориентированный подход, которая двигает по экрану изображение заданного графического объекта. Допускается: за
Объектно-ориентированное программирование СибГУТИ Работа Курсовая
User IT-STUDHELP : 30 декабря 2021
250 руб.
promo
up Наверх