Страницу Назад
Поискать другие аналоги этой работы
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 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Структуры и алгоритмы обработки данных (2 часть). Вариант 25.