Курсовая работа по дисциплине "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Вариант 1
-
Категории:
СибГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
19.04.2013
-
Размер:
156 KB
-
Покупок:
11
-
Добавил:
xtrail
Написать сообщение
Скачать
Состав работы
|
|
BASE1.DAT
|
|
KURS.EXE
|
|
KURS.PAS
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Постановка задачи
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.
Ваpианты баз данных (БД)
(Вам будет предложено ввести цифру от 1 до 4, которая соответствует номеру вашего варианта и номеру базы данных)
B = 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
Ваpианты условий упоpядочения и ключи поиска (К):
C = 1 - по фамилиям замечательных людей, К = тpи пеpвые буквы фамилии;
Ваpианты методов соpтиpовки
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.
Типы деревьев поиска
D = 1 АВЛ-дерево
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Провести поиск по ключу в упорядоченной базе, из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди. Из записей очереди построить дерево поиска по другому ключу и произвести поиск по запросу.
При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
Для сравнения символьных строк КАТЕГОРИЧЕСКИ НЕ РЕКОМЕНДУЕТСЯ пользоваться встроенными языковыми средствами и библиотечными функциями.
Ваpианты баз данных (БД)
(Вам будет предложено ввести цифру от 1 до 4, которая соответствует номеру вашего варианта и номеру базы данных)
B = 1 ВАЖНО:(файл base1.dat)
Библиогpафическая база данных "Жизнь замечательных людей"
Стpуктуpа записи:
Автоp: текстовое поле 12 символов
фоpмат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
фоpмат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Кол-во стpаниц: целое число
Пpимеp записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гваpдия_
1963
864
Ваpианты условий упоpядочения и ключи поиска (К):
C = 1 - по фамилиям замечательных людей, К = тpи пеpвые буквы фамилии;
Ваpианты методов соpтиpовки
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.
Типы деревьев поиска
D = 1 АВЛ-дерево
Дополнительная информация
В архиве курсовая работа + используемая программа
Оценка - отлично!
Специальность ПОВТиАС (ПОиВТ)
Оценка - отлично!
Специальность ПОВТиАС (ПОиВТ)
Похожие материалы
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (Часть 2)
moomy
: 15 марта 2017
Задание для курсовой работы:
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны
moomy
: 15 марта 2017
90 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 11
Учеба "Под ключ"
: 16 июля 2025
Содержание
1 Задание на курсовую работу 3
2 Теоретическое введение 5
3 Язык и среда программирования 8
4 Программная реализация 11
5 Текст программы 16
6 Тестирование программы 25
Список использованной литературы 29
1 Задание на курсовую работу
Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется варианто
Учеба "Под ключ"
: 16 июля 2025
1500 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 05
Учеба "Под ключ"
: 15 июля 2025
Содержание
1. Задание на курсовую работу 3
2. Основные характеристики применяемых алгоритмов и структур данных 4
3. Текст программы 17
4. Результаты выполнения программы 25
Список использованной литературы 29
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом).
Учеба "Под ключ"
: 15 июля 2025
1500 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 01
SibGOODy
: 21 августа 2024
Содержание
1. Задание на курсовую работу 3
2. Алгоритмы и структуры данных программы 5
3. Исходные тексты программы 8
4. Результаты работы программы 17
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и выв
SibGOODy
: 21 августа 2024
1200 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант 15
xtrail
: 22 июля 2024
Содержание
1. Задание на курсовую работу 3
2. Описание структур данных и алгоритмов 5
3. Текст программы 12
4. Результаты выполнения программы 20
Список использованных источников 24
1. Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей орган
xtrail
: 22 июля 2024
1200 руб.
КУРСОВАЯ РАБОТА по дисциплине «Структуры и алгоритмы обработки данных. Часть 2». Вариант №19.
teacher-sib
: 5 октября 2023
Постановка задачи
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и п
teacher-sib
: 5 октября 2023
1000 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №7
IT-STUDHELP
: 24 июня 2023
Курсовая работа
Вариант №7
1 Задание на курсовую работу
1. Хранящуюся в файле базу данных, состоящую из 4000 записей загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей. Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, проверять корректность вводимых данных и пр. Операции, выражающие логически з
IT-STUDHELP
: 24 июня 2023
900 руб.
Курсовая работа по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Вариант №06
IT-STUDHELP
: 24 июня 2023
Курсовая работа
Вариант №06
1 ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ
1. Хранящуюся в файле базу данных, состоящую из 4000 записей (формат базы данных определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа для решения задачи по поиску записей (задача определяется вариантом). Из найденных записей организовать список (очередь) и вывести их на экран.
2. Созданное приложение должно иметь дружественный интерфейс, выводить подсказки при вводе и выводе данных, п
IT-STUDHELP
: 24 июня 2023
900 руб.
Другие работы
Гидравлика гидравлические машины и гидроприводы Задача 11 Вариант 0
Z24
: 17 ноября 2025
Центробежный насос, перекачивающий жидкость Ж при температуре 20 ºС, развивает подачу Q. Определить допустимую высоту всасывания hв, если длина всасывающего трубопровода l, диаметр d, эквивалентная шероховатость Δэ, коэффициент сопротивления обратного клапана ζк, а показание вакуумметра не превышало бы р1.
Построить пьезометрическую и напорную линии.
Z24
: 17 ноября 2025
220 руб.
Лабораторная работа № 3 по предмету "Структуры и алгоритмы обработки данных. Часть 2. Древовидные структуры данных" Тема: Построение АВЛ-дерева
xtrail
: 19 апреля 2013
Задание
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
Экспериментально определить среднее количество поворотов на одну включаемую вершину
xtrail
: 19 апреля 2013
250 руб.
Ствол вертлюга УВ 250-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
Ствол вертлюга УВ 250-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
https://vk.com/aleksey.nakonechnyy27
: 10 июня 2016
400 руб.
Контрольная работа по дисциплине: Английский язык. 2 семестр
glec
: 16 марта 2012
1. Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям.
2.Перепишите и письменно переведите на русский язык следующие предложения. Обратите внимание на перевод зависимого и независимого (самостоятельного) причастных оборотов.
3.Перепишите и письменно переведите на русский язык следующие словные предложения. Обратите внимание на перевод условных предложений.
4. Перевести текст на р
glec
: 16 марта 2012
70 руб.
