Структуры и алгоритмы обработки данных (2 часть). Вариант 25.
-
Категории:
ДО СИБГУТИ, Структуры и алгоритмы обработки данных, Работа Курсовая
-
Добавлен:
18.05.2020
-
Размер:
271 KB
-
Покупок:
5
-
Добавил:
Сергей38
Написать сообщение
Скачать
Состав работы
18738458-0E52-44D5-8E97-1AE8DECECF68.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1. Хранящуюся в файле базу данных (4000 записей) загрузить динамически в оперативную память компьютера в виде массива или списка (в зависимости от варианта), вывести на экран по 20 записей (строк) на странице с возможностью отказа от просмотра.
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
4. Из записей очереди построить дерево поиска по ключу, отличному от ключа сортировки, вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
5. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
6. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
7. Для сравнения символьных строк не рекомендуется пользоваться встроенными языковыми средствами и библиотечными функциями.
Описание баз данных
B = 4 (файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
Варианты условий упорядочения и ключи поиска (К):
C = 1 - по ФИО и названию улицы, К = пеpвые тpи буквы фамилии;
Варианты методов сортировки:
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.
Типы деревьев поиска:
D = 1 АВЛ-дерево
2. Упорядочить данные в соответствии с заданным условием упорядочения, используя указанный метод сортировки. Упорядоченные данные вывести на экран.
3. Предусмотреть возможность быстрого поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.
4. Из записей очереди построить дерево поиска по ключу, отличному от ключа сортировки, вывести на экран содержимое дерева и предусмотреть возможность поиска в дереве по запросу.
5. При выполнении задания главное внимание следует уделить эффективности применяемых алгоритмов, исключению всех лишних операций.
6. Операции, выражающие логически завершенные действия, рекомендуется оформлять в виде подпрограмм, грамотно выбирая между процедурами и функциями. Имена переменных и подпрограмм, параметры подпрограмм, используемые языковые конструкции должны способствовать удобочитаемости программы.
7. Для сравнения символьных строк не рекомендуется пользоваться встроенными языковыми средствами и библиотечными функциями.
Описание баз данных
B = 4 (файл base4.dat)
База данных "Населенный пункт"
Стpуктуpа записи:
ФИО гражданина: текстовое поле 32 символа
фоpмат <Фамилия>_<Имя>_<Отчество>
Название улицы: текстовое поле 20 символов
Номер дома: целое число
Номер квартиры: целое число
Дата поселения: текстовое поле 8 символов
фоpмат дд-мм-гг
Пpимеp записи из БД:
Петpов_Иван_Федоpович___________
Ленина______________
10
67
29-02-65
Варианты условий упорядочения и ключи поиска (К):
C = 1 - по ФИО и названию улицы, К = пеpвые тpи буквы фамилии;
Варианты методов сортировки:
S = 1 Meтод пирамидальной сортировки
Файл базы данных загpужается в динамическую память с фоpмиpованием индексного массива как массива указателей.
Типы деревьев поиска:
D = 1 АВЛ-дерево
Дополнительная информация
Год сдачи 2020г., оценка "отлично"
Проверил: доцент кафедры ПМиК Янченко Е.В.
Проверил: доцент кафедры ПМиК Янченко Е.В.
Похожие материалы
Структуры и алгоритмы обработки данных (часть 2-я). Вариант №25
IT-STUDHELP
: 18 ноября 2021
A = 1 (файл base1.dat)
Библиографическая база данных «Жизнь замечательных людей».
Структура записи:
Автор: текстовое поле 12 символов.
формат <Фамилия>_<буква>_<буква>
Заглавие: текстовое поле 32 символа
формат <Имя>_<Отчество>_<Фамилия>
Издательство: текстовое поле 16 символов
Год издания: целое число
Количество страниц: целое число
Пример записи из БД:
Кловский_В_Б
Лев_Hиколаевич_Толстой_________
Молодая_гвардия_
1963
864
Задание на поиск записей В = 1.1:
Найти количество и названия
IT-STUDHELP
: 18 ноября 2021
800 руб.
Структуры и алгоритмы обработки данных (2 часть)
aikys
: 24 октября 2016
Постановка задачи:
1. Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
3. При выполнении задания главное вн
aikys
: 24 октября 2016
65 руб.
Структуры и алгоритмы обработки данных (2 часть), Экзамен
GTV8
: 10 сентября 2012
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
5. Построить ДОП, используя все буквы своих фамилии, имени, отчества двумя приближенными алгоритмами. Вычислить средневзв
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных. Часть 2. Курсовая работа. Вариант 25.
nik200511
: 18 декабря 2018
1. Хранящуюся в файле базу данных (файл определяется вариантом) загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
2. Провести поиск по ключу в построенном дереве поиска. Ключ поиска для любого варианта – 3 символа русского алфавита. Провести несколько поисков в дереве с различными ключами для проверки работоспособности программы, одним из ключей поиска должны быть три буквы ФИО студента.
nik200511
: 18 декабря 2018
501 руб.
Структуры и алгоритмы обработки данных (часть 2)
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Экзамен
Оценка:Хорошо
MayaMy
: 23 февраля 2019
400 руб.
Структуры и алгоритмы обработки данных (2 часть). Контрольная работа
GTV8
: 10 сентября 2012
Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить дерево поиска заданного типа, упорядочивающее данные сначала по первому полю, затем по второму и т.д.
Провести поиск по ключу в построенном дереве поиска. В качестве ключа использовать три буквы ФИО студента. (Например, ключ поиска для Сидорова Ивана Кузьмича – СИК). Из записей с одинаковым ключом сформировать очередь. Вывести содержимое очереди.
При выполнении задания главное внимание следует уделить эффект
GTV8
: 10 сентября 2012
200 руб.
Структуры и алгоритмы обработки данных (2 часть). Экзаменационный тест
maxgalll
: 16 ноября 2011
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
1. Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
2. Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
3. Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
4. Построить ДБ-дерево, используя набор из 12 букв своих фамилии, име
maxgalll
: 16 ноября 2011
Структуры и алгоритмы обработки данных (2-я часть). Экзамен
jozzyk
: 22 ноября 2015
Древовидные структуры данных
Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в экзаменационном тесте.
Построить ИСДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить СДП, используя в качестве массива набор из 12 букв своих фамилии, имени, отчества.
Построить АВЛ-дерево, используя набор из 12 букв своих фамилии, имени, отчества.
Построить ДБ-дерево, используя набор из 12 букв с
jozzyk
: 22 ноября 2015
160 руб.
Другие работы
Митно-тарифне регулювання
Elfa254
: 2 августа 2013
Єдиний митний тариф та його структура
Митно-тарифне регулювання належить до економічно-фінансового блоку митної справи. Правові основи регулювання визначено Законом України “Про Єдиний митний тариф”, прийнятим Верховною Радою України 5 лютого 1992 р., та підзаконними актами, що розробив Кабінет Міністрів України і які в цілому складають механізм застосування Закону, а саме:
— Декрет Кабінету Міністрів України від 11 березня 1993 р. “Про Єдиний митний тариф”;
— Наказ Держмиткому України від 31 тр
Elfa254
: 2 августа 2013
10 руб.
Зачет по дополнительным главам математического анализа. Билет № 6
natin83
: 29 февраля 2012
1. Ряд Фурье для функций с периодом 2π.2 Найти область сходимости ряда3. Вычислить определенный интеграл с помощью разложения подынтегральной функции в степенной ряд 4. Вычислить контурный интеграл от функции комплексной переменной с помощью вычетов , 5. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
функция задана графиком
natin83
: 29 февраля 2012
200 руб.
Эксплуатационное и техническое обслуживание систем подвижной радиосвязи
Zubarev
: 27 января 2015
Принципы обмена управляющей информацией
по протоколу SNMP
вариант 7
Сообщение №1
0000: 00 80 c2 90 07 20 08 00 09 e8 07 8e 08 00 45 e0
0010: 01 1a 0b 25 00 00 60 11 00 09 c0 d3 95 6b c4 95
0020: a8 cf c0 7c 00 a1 01 06 4a 51 30 81 fb 02 01 00
0030: 04 06 61 65 73 2d 30 37 a0 81 ed 02 04 35 97 ac
0040: 55 02 01 00 02 01 00 30 81 de 30 0c 06 08 2b 06
0050: 01 02 01 01 03 00 05 00 30 0e 06 0a 2b 06 01 02
0060: 01 02 02 01 05 01 05 00 30 0e 06
Zubarev
: 27 января 2015
200 руб.
История отечественной педагогики XX века: единство непрерывности и дискретности
Slolka
: 24 октября 2013
В последние двадцать лет существенным образом пересмотрена, уточнена и дополнена трактовка процесса развития отечественной педагогики XX в. Такой результат стал возможен благодаря той серьезной и продуктивной исследовательской работе, которая была проведена отечественными историками образования за последние годы. Напряженный творческий поиск был вызван происшедшей в начале 1990-х гг. мировоззренческой и методологической трансформацией историко-педагогической науки. Обнажившиеся лакуны и деформац
Slolka
: 24 октября 2013
10 руб.
