«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.

Цена:
270 руб.

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

material.view.file_icon 016F8603-00A5-48D1-88F9-7046493F7D96.zip [ 876 KB ]
material.view.file_icon BASE3.DAT [ 250 KB ]
material.view.file_icon Kurs_rabota.cpp [ 31 KB ]
material.view.file_icon Kurs_rabota.exe [ 1 MB ]
material.view.file_icon ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.doc [ 741 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
3. Протестировать созданное приложение, скриншоты приложения включить в отчет

Вариант задания задается с помощью чисел А, B и D, где
• А – номер базы данных
• B – номер задания;
• D - тип дерева поиска. (D = 1 АВЛ-дерево, D = 2 Двоичное Б-дерево)
Числа А, B, D определяются с помощью таблицы соответствия вариантов, приведенной ниже. Каждый студент разрабатывает программу для одного варианта. Допускаются различные творческие дополнения, ведущие в сторону развития. Выполнение работы по чужому варианту не допускается.

Таблица соответствия вариантов

Номер шифра А В  D
11  3 3.4  2

Задание приведено на минискриншоте.

СОДЕРЖАНИЕ ОТЧЕТА

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ 2
ВВЕДЕНИЕ 6
1. ОСНОВНЫЕ ИДЕИ И ХАРАКТЕРИСТИКИ ПРИМЕНЯЕМЫХ АЛГОРИТМОВ И СТРУКТУУР ДАННЫХ 7
1.1. Загрузка базы данных в динамическую память 7
1.2. Построение двоичного (бинарного) Б-дерева поиска 12
1.3. Построение упорядоченного по полю сумма вклада списка (очереди) вкладчиков, которые сделали вклад в заданный период времени 14
2. ТЕКСТ ПРОГРАММЫ С КОММЕНТАРИЯМИ 17
3. РАСПЕЧАТКА РЕЗУЛЬТАТОВ РАБОТЫ ПРОГРАММЫ 46
ЗАКЛЮЧЕНИЕ 50
ИСТОЧНИКИ ИСПОЛЬЗОВАННОЙ ИНФОРМАЦИИ 51

К отчету прилагается программа на языке Си с комментариями и исполняемый файл.

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

Год сдачи: 2019
Преподаватель: Мачикина Е.П.
Работа зачтена с оценкой отлично.
Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

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

Структуры и алгоритмы обработки данных (часть 2-я древовидные структуры данных)
Архив содержит: Лабораторная работа 1: Построение двоичного дерева. Вычисление характеристик дерева Лабораторная работа 2: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Лабораторная работа 3: Построение АВЛ-дерева Лабораторная работа 4: Построение двоичного Б-дерева Лабораторная работа 5: Построение дерева почти оптимального поиска Вариант 2 Курсовая работа По экзамену пишите в личку
СибГУТИ Информатика Работа Лабораторная
User merlin85 : 23 ноября 2014
50 руб.
Структуры и алгоритмы обработки данных. Часть 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 «Древовидные структуры данных». Вариант №11
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 10 декабря 2016
700 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)»
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу. 2. При выполнении задания главное внимание следует уделить эффект
СибГУТИ Программирование Работа Курсовая
User uksne : 27 ноября 2010
150 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей пои
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User ДО Сибгути : 27 ноября 2017
450 руб.
promo
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 29 октября 2016
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 20
1. Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть тр
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Курсовая
User Учеба "Под ключ" : 8 октября 2016
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05
Постановка задачи 1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д. 2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
ДО СИБГУТИ Структуры и алгоритмы обработки данных Работа Контрольная
User Roma967 : 19 мая 2016
700 руб.
promo

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

Основы программирования Pyton
Работа выполнена скриншотами с программы 1) Написать программу работы банкомата. Пользователь вводит число, а программа должна выдавать информацию о количестве купюр соответствующего номинала. Например, если пользователь введёт сумму 4350 рублей, то банкомат должен выдать 2 купюры номиналом 2 тыс. руб., 1 купюру номиналом 200 руб., 1 купюру номиналом 100 руб. и 1 купюру номиналом 50 руб. Все купюры соответствуют текущей системе билетов Банка России. 2) Предусмотреть возможность пользователю вы
ТюмГУ Программа Программирование
User viktoriya199000 : 16 мая 2022
50 руб.
Основы программирования Pyton
Изучение эмпатии у родителей младших школьников
Введение с. 3 Глава 1. Теоретическое изучение эмпатии у родителей младших школьников с. 5 1.1. Социальная характеристика семьи с. 5 1.2. Развитие эмпатических тенденций личности родителей как основа успешного формирования ребенка с. 11 Выводы по главе 1
Педагогика Работа
User Elfa254 : 23 марта 2013
19 руб.
Кинематическая схема фрезерного культиватора КФГ-3.6
Представлены 2 кинематические схемы фрезерного культиватора КФГ-3.6 для механического и гидравлического привода. Культиватор КФГ-3,6 предназначен для рыхления почвы без оборота пласта по фону зяби или весновспашке на засоленных землях после промывки на поливных землях, а также для разбивки комьев и глыб, образовавшихся при вспашке, с целью создания верхнего мелкокомковатого слоя почвы для проведения качественного сева риса и зерновых в зоне орошаемого земледелия.
Чертежи Сельскохозяйственные машины
User kreuzberg : 18 июня 2018
399 руб.
Кинематическая схема фрезерного культиватора КФГ-3.6
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User Багдат : 26 февраля 2018
285 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
up Наверх