КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 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 руб.
Другие работы
Математический анализ ч.2. 1-й семестр. Экзамен. Билет № 25
Ирина16
: 6 декабря 2016
БИЛЕТ № 25
1. Линейные дифференциальные уравнения с постоянными коэффициентами с правой частью и их решение.
Найти градиент функции
2. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже.
3. Найти область сходимости ряда
4. Разложить в ряд Фурье
5. Найти общее решение дифференциального уравнения
6. Найти частное решение дифференциального уравнения
100 руб.
Термодинамика ПетрГУ 2009 Задача 2 Вариант 71
Z24
: 12 декабря 2025
Рассчитать смешанный цикл двигателя внутреннего сгорания, т.е. найти параметры p, V и T для характерных точек цикла, изменение внутренней энергии, энтальпии, энтропии, а также работу в отдельных процессах и цикле. Определить также степень предварительного расширения, степень повышения давления и термический КПД цикла. Параметры выбрать из таблицы 1.
Дополнительные данные для расчета: начальный объем — V1=0,001 м³; количество теплоты, подводимой в изобарном процессе — Qp=1,05 кДж; количество т
650 руб.
Видеоконференции в сети INTERNET
alfFRED
: 21 октября 2012
Аннотация...................................................................................................... 1
Оглавление.................................................................................................... 2
Введение:....................................................................................................... 3
Глава 1. Обзор систем видеоконференций............................................. 4
п. 1.1. Назначение систем видеоконференций..............................
20 руб.
ОСТ 1 00047-73. Отраслевая система обеспечения единства измерений. Система единства измерений при испытаниях летательных аппаратов. Расчет погрешностей измерений потенциометрическими датчикаи давления
Lokard
: 29 июня 2013
Настоящий стандарт устанавливает нормируемые метрологические характеристики, способы их нормирования и контроля, а также методы и порядок расчета погрешностей результатов измерений потенциометрическими датчиками давления.
10 руб.