КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных)». Вариант №13.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
ВАPИАНТЫ БАЗ ДАННЫХ (БД)
Общие замечания
1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
2. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.
Описание баз данных
B= 3 ВАЖНО:(файл base3.dat)
База данных "Обманутые вкладчики"
Стpуктуpа записи:
ФИО вкладчика: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
фоpмат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
фоpмат <Фамилия>_<буква>_<буква>
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
D = 3 Дерево оптимального поиска (приближенный алгоритм А1)
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК).
3. Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
4. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
5. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде функций, грамотно выбирая параметры функций. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
ВАPИАНТЫ БАЗ ДАННЫХ (БД)
Общие замечания
1. Все текстовые поля следует pассматpивать как символьные массивы. Если длина поля пpевышает pазмеp хpанимой в нем инфоpмации, то оно дополняется пpобелами спpава. Каждое текстовое поле имеет свой фоpмат, котоpый опpеделяет смысл записанных в него данных. Пpи описании фоpмата в угловых скобках < и > указываются отдельные его элементы (сами угловые скобки в состав текста не входят); пpобелы обозначаются с помощью символа подчеpкивания. Если поле включает только один текстовый элемент, то фоpмат не указывается.
2. Целочисленные поля пpедставляются 16-pазpядными положительными числами.
3. Пpи описании стpуктуpы записей в пpогpаммах необходимо точно соблюдать поpядок и pазмеp полей.
Описание баз данных
B= 3 ВАЖНО:(файл base3.dat)
База данных "Обманутые вкладчики"
Стpуктуpа записи:
ФИО вкладчика: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Сумма вклада: целое число
Дата вклада: текстовое поле 8 символов
фоpмат дд-мм-гг
ФИО адвоката: текстовое поле 22 символа
фоpмат <Фамилия>_<буква>_<буква>
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
130
15-03-46
Иванова_И_В___________
D = 3 Дерево оптимального поиска (приближенный алгоритм А1)
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных. Часть 2
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 11.11.2017
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных. Часть 2
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 11.11.2017
Рецензия:Уважаемый С*
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2-я древовидные структуры данных)
merlin85
: 23 ноября 2014
Архив содержит:
Лабораторная работа 1: Построение двоичного дерева. Вычисление характеристик дерева
Лабораторная работа 2: Построение случайного дерева поиска и идеально сбалансированного дерева поиска
Лабораторная работа 3: Построение АВЛ-дерева
Лабораторная работа 4: Построение двоичного Б-дерева
Лабораторная работа 5: Построение дерева почти оптимального поиска
Вариант 2
Курсовая работа
По экзамену пишите в личку
50 руб.
Курсовая работа по дисциплине «Структуры и алгоритмы обработки данных (часть 2. Древовидные структуры данных)»
uksne
: 27 ноября 2010
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
2. При выполнении задания главное внимание следует уделить эффект
150 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант №11
Учеба "Под ключ"
: 10 декабря 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 01
Учеба "Под ключ"
: 29 октября 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 20
Учеба "Под ключ"
: 8 октября 2016
1. Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть тр
700 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных. Часть 2 «Древовидные структуры данных». Вариант 05
Roma967
: 19 мая 2016
Постановка задачи
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три б
700 руб.
Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1
xtrail
: 19 апреля 2013
Постановка задачи
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует
400 руб.
«Структуры и алгоритмы обработки данных (часть 2-я. Древовидные структуры данных)». Вариант №11.
boeobq
: 17 ноября 2021
ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых д
270 руб.
Другие работы
Анализ и диагностика финансово-хозяйственной деятельности предприятия
mahaha
: 8 марта 2017
1. Что понимается под сомнительной дебиторской задолженностью?
• Задолженность с большой вероятностью погашения в срок.
• Задолженность с большой вероятностью не погашения в срок.
• Большой объем задолженности.
• Низкий объем задолженности.
• Задолженность, с большой вероятностью погашения досрочно.
2. На какие виды по форме выражения можно сгруппировать аналитическую информацию?
• Количественную и качественную
• Основную и второстепенную
• Натуральную, стоимостную, относительную
• Характеризую
50 руб.
Гидромеханика ПетрГУ 2014 Задача 3 Вариант 98
Z24
: 8 марта 2026
Определить диаметр d трубопровода, по которому подается жидкость Ж с расходом Q из условия получения в нем максимально возможной скорости при сохранении ламинарного режима, если известны кинематическая вязкость и массовый расход жидкости.
150 руб.
Лабораторная работа №1. Физические основы оптической связи. Вариант №2
mdmatrix
: 10 марта 2021
ИЗУЧЕНИЕОСНОВНЫХ ХАРАКТЕРИСТИК ИСТОЧНИКОВ ИЗЛУЧЕНИЯ.
1. Цель работы:
Целью работы является знакомство с принципом действия светоизлучающего диода (СИД), суперлюминисцентного диода (СЛД) и лазерного диода (ЛД); исследование их ваттамперных характеристик (зависимости мощности излучения от тока), спектральных характеристик и диаграмм направленности.
Порядок выполнения работы
1. Лабораторная работа запускается файлом «LR1.exe»
2. Нажмите кнопку «далее», введите свои данные
3. Из предложенного меню
180 руб.
Программное обеспечение инфокоммуникационных технологий. Экзамен Билет №26
mixail1903
: 24 января 2020
Экзаменационные билеты по курсу «Программное обеспечение инфокоммуникационных технологий»
Билет 26.
1. Назовите известные программы схемотехнического моделирования.
2. Назначение опции RUN ?
3. Как изменить масштаб изображения схемы?
4. Какие параметры могут быть рассчитаны при анализе схем в частотной области?
5. Каковы параметры сигнала пульсирующего источника?
300 руб.