600

Структуры и алгоритмы обработки данных (2 часть). Вариант 25.

ID: 210546
Дата закачки: 18 Мая 2020
Продавец: Сергей (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Курсовая
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
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 АВЛ-дерево

Комментарии: Год сдачи 2020г., оценка "отлично"
Проверил: доцент кафедры ПМиК Янченко Е.В.


Размер файла: 270,7 Кбайт
Фаил: (.docx)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 5         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Ответы на ГОСЫ по направлению Направление: 11.03.02 Инфокоммуникационные технологии и системы связи. 2022-2023г
Цифровая обработка сигналов. Вариант №25
Технологический процесс механической обработки детали - фитинг
СИНЕРГИЯ Маркетинг Тест 98 баллов 2023 год
СИНЕРГИЯ Информационно-коммуникационные технологии для профессиональной деятельности Тест 100 баллов 2023 год
СИНЕРГИЯ Информационные технологии в юридической деятельности (Темы 1-8) Тест 83 балла
СИНЕРГИЯ Правовые основы цифровизации государственного управления Тест 90 баллов 2023 год
Ещё искать по базе с такими же ключевыми словами.