ПОСТАНОВКА ЗАДАЧИ - Структуры и алгоритмы обработки данных

Хранящуюся в файле базу данных загрузить в оперативную память компьютера и построить индексный массив, упорядочивающий данные По дням рождения и ФИО, используя Метод Вилльямса-Флойда В качестве метода сортировки.

Предусмотреть возможность поиска по ключу в упорядоченной базе, в результате которого из записей с одинаковым ключом формируется очередь, содержимое очереди выводится на экран.

Из записей очереди построить Дерево АВЛ по номеру отдела, и предусмотреть возможность поиска в дереве по запросу.

Закодировать файл базы данных статическим Кодом Шеннона, предварительно оценив вероятности всех встречающихся в ней символов. Построенный код вывести на экран, упакованную базу данных записать в файл, вычислить коэффициент сжатия данных.

База данных "Пpедпpиятие"

Стpуктуpа записи:

ФИО сотpудника: текстовое поле 32 символа

фоpмат <Фамилия>_<Имя>_<Отчество>

Hомеp отдела: целое число

Должность: текстовое поле 22 символа

Дата pождения: текстовое поле 8 символов

фоpмат дд-мм-гг

Пpимеp записи из БД:

Петpов_Иван_Иванович____________ 130

начальник_отдела______ 15-03-46

Варианты условий упорядочения и ключи поиска (К):

по номеру отдела и ФИО, К = номер отдела.

Ключ в дереве - номер отдела (как строка).

Похожие статьи

• ОСОБЕННОСТИ РЕАЛИЗАЦИИ АЛГОРИТМОВ - Структуры и алгоритмы обработки данных

  В ходе выполнения курсовой работы, помимо основных алгоритмов, потребовалось реализовать также несколько вспомогательных, необходимых для корректной...

• 1.2 Концептуальный анализ деятельности БД, 1.2.1 Уточнение постановки задачи, 1.2.2 Концептуальный анализ задачи добавления новой записи о клиенте, 1.2.3 Концептуальный анализ задачи добавления новой записи о номере, Концептуальный анализ задачи удаления записей, Концептуальный анализ задачи поиска записей - База данных отеля

  1.2.1 Уточнение постановки задачи Для анализа в рамках проекта выберем очень простые, но от этого не менее актуальные , задачи БД отеля. 1. Добавление...

• Общее представление задачи интеграции, Методы интеграции данных - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  Для того, чтобы разработать оптимальный метод интеграции сторонних систем в существующую ИТ-инфраструктуру систем компании, требуется точно поставить...

• Нормализация, структура, постановка задач, Постановка задачи - Процесс учета продукции в магазине по продаже садовых растений

  Постановка задачи Магазин "Растения для сада", который занимается реализацией продажи растений, содержит информацию о растениях и их характеристиках:...

• ДВОИЧНЫЙ ПОИСК, АВЛ-Дерево - Структуры и алгоритмы обработки данных

  Алгоритм двоичного поиска в упорядоченном массиве сводится к следующему. Берем средний элемент отсортированного массива и сравниваем с ключом X. Возможны...

• Этапы проектирования баз данных, Структура автоматизированного банка данных - Автоматизированные системы обработки экономической информации

  Этапы жизненного цикла БД включают: -Планирование БД - определяются принципы, задачи создания БД. -Проектирование БД. -Материализация БД -...

• Автоматизация бизнес-процесса обработки документации, Постановка задачи - Обзор проблематики и теоретических основ электронного документооборота

  Постановка задачи Основная задача автоматизации документооборота в работе состоит в оптимизации бизнес-процесса на уровне обработки документов...

• ОПИСАНИЕ ПРОГРАММЫ, ОСНОВНЫЕ ПЕРЕМЕННЫЕ И СТРУКТУРЫ - Структуры и алгоритмы обработки данных

  ОСНОВНЫЕ ПЕРЕМЕННЫЕ И СТРУКТУРЫ Struct BD { char FIO[32]; // фоpмат <Фамилия>_<Имя>_<Отчество> int numberO; char dolzhnost[32]; char dateB[8]; }...

• Разработка, Постановка задачи, Анализ предметной области - Модернизация структуры базы данных на основе анализа требований предприятия

  Постановка задачи Имеющаяся база данных SQL имеет недостаточное количество полей и таблиц, не имеет упорядоченной структуры пользователей для работы с...

• МЕТОД КОДИРОВАНИЯ - Структуры и алгоритмы обработки данных

  Код Шеннона Код Шеннона позволяет построить почти оптимальный код с длинами кодовых слов. Тогда по теореме Шеннона из п. 5.1 . Код Шеннона,...

• Постановка задачи, Организация сбора информации, JMP, Надстройка для Microsoft Exсel "Интеллектуальный анализ данных" - Деревья решений

  Необходимо исследовать зависимость влияния различных факторов на параметр, характеризующий производство. В качестве такого параметра было выбрано...

• ОСНОВНЫЕ ИДЕИ И ХАРАКТЕРИСТИКИ ПРИМЕНЯЕМЫХ, МЕТОД СОРТИРОВКИ - Структуры и алгоритмы обработки данных

  МЕТОДОВ МЕТОД СОРТИРОВКИ Пирамидальная сортировка Пирамидальная сортировка основана на алгоритме построения пирамиды. Последовательность aI, aI+1,...,aK...

• Задание №1, Формулировка задания:, Описание входных/выходных и промежуточных данных, Контрольный пример, Алгоритм программы реализованный в виде блок-схемы, Листинг программного продукта, Задание №2 - Обработка данных множественного типа

  Формулировка задания: Составьте программу подсчета числа тех гласных букв в слове X, что не используются в написании слова Z. Описание входных/выходных и...

• Постановление Правительства Российской Федерации "Об утверждении требований к защите персональных данных при их обработке в информационных системах персональных данных" - Разработка алгоритма генерации для создания базы данных искусственных биометрических образов

  Постановление Правительства Российской Федерации №1119 "Об утверждении требований к защите персональных данных при их обработке в информационных системах...

• Постановка задачи динамической интерпретации метаинформации - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  Построение модели предметной области с помощью описания структур данных и программного кода является классическим подходом в разработке ИС. Зачастую...

• Постановка задачи, Описание программы, Алгоритм работы - Алгоритм кодировки RSA

  Реализовать клиент серверное приложение для пересылки закодированной информации. В качестве алгоритма реализовать алгоритм RSA. Описание программы...

• Алгоритм решения задачи, Постановка задачи, Математическая постановка задачи, Алгоритмизация - Система поиска автобусных маршрутов

  Постановка задачи Необходимо разработать программу для поиска автобусных маршрутов. В качестве среды разработки должна использоваться Delphi 7. В...

• Записи, множества, файлы - Структуры данных

  Обобщением массива является комбинированный тип данных - запись, являющаяся неоднородной упорядоченной статической структурой прямого доступа. Запись...

• Расчет корпуса микросхемы 4-х процессорной "системы на кристалле" в программном комплексе Ansys, Постановка задачи, Создание 3-D модели корпуса в системе Autocad - Разработка ячейки вычислительного модуля на базе мультиядерного микропроцессора цифровой обработки

  Для проверки соответствия требованиям ТЗ, была поставлена задача разработки 3-D модели корпуса Kyocera KD-PB1D79 при помощи системы AutoCAD. В этой части...

• ПОСТАНОВКА ЗАДАЧИ, Средства разработки, ПРОЭКТИРОВАНИЕ, Разработка алгоритма - Основные типы графических редакторов

  Составьте программу для реализации графического редактора линий, изображенного на рисунке 1.1.: Рисунок 1.1. - Пример работы Целью данной работы является...

• Диаграмма Гантта, Анализ структуры затрат проекта - Разработка алгоритма генерации для создания базы данных искусственных биометрических образов

  Для иллюстрации последовательности проводимых работ приведем диаграмму Гантта данного проекта, на которой по оси Х изображены календарные дни от начала...

• ОПИСАНИЕ ПОДПРОГРАММ - Структуры и алгоритмы обработки данных

  Процедуры начальной обработки базы данных: 1. void Read() - считывает базу данных и формирует индексный массив. 2. void PrintMas(void) - осуществляет...

• Инфологическое моделирование базы данных, Постановка задачи - Разработка инфологического моделирования базы данных мониторинга

  Постановка задачи Составить инфологическую модель базы данных (БД), необходимой для предоставления информации программе расчета предельно-допустимых...

• Анализ существующих методов интеграции - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  Известно, что создание систем "с нуля" приводит к глобальным затратам компании на фонд оплаты труда, на поддержание созданного решения. К тому же, чем...

• Постановка задачи, Цели ИС, Описание объекта, для которого используется ИС., Задачи, решаемые с помощью ИС - Разработка информационной системы "ГИБДД"

  Информационная система (ИС) ГИБДД должна обеспечивать хранение информации об автомобилях (марка, номер кузова, номер двигателя, цвет кузова, гос. номер),...

• Структура SQL - Банки и базы данных. Системы управления базами данных

  Широкое развитие информационных систем и связанная с этим унифицированность информационного пространства привело к необходимости создания стандартного...

• Документы предметной области, содержащие информацию, необходимую для решения задачи, Описание выходной информации, Описание технологии и алгоритмов решения задачи, Работа пользователя с выходной информацией для принятия решений - Проектирование автоматизированного рабочего места работника отдела кадров

  Входная информация разделяется на условно-постоянную и оперативно-учетную информацию. - Условно-постоянная информация включает в себя справочные данные о...

• Описание постановки задачи, Организационно-экономическая сущность задачи - Проектирование автоматизированного рабочего места работника отдела кадров

  Организационно-экономическая сущность задачи Основные организационно - экономические показатели: сокращение времени разработки документации предприятия...

• Разработка программного обеспечения, Постановка задачи на разработку программного обеспечения, Разработка состава программы - Методика обеспечения сбоеустойчивости программируемой логической интегральной схемы для ракетно-космического применения

  Постановка задачи на разработку программного обеспечения Для того чтобы предлагаемая схема была интегрирована в САПР, который не имеет функции интеграции...

• Физические модели хранения данных, Файловые структуры организации базы данных - Проблема организации и хранения данных

  Физические модели хранения данных определяют методы размещения данных в памяти компьютера или на соответствующих носителях информации, а также способы...

• Разработка АИС - Разработка автоматизированной информационной системы для устранения различий в структурах баз данных разработчиков, при работе над общим проектом с использованием системы контроля версий

  Алгоритм работы. В результате работы АИС генерируются три xml документа - два со структурой сравниваемых баз данных и один с результатами сравнения. В...

• Использованные библиотеки и сторонние модули - Разработка автоматизированной информационной системы для устранения различий в структурах баз данных разработчиков, при работе над общим проектом с использованием системы контроля версий

  SimpleXML. В PHP версии 5.0 и выше появилось расширение для работы с xml структурой. Библитека SimpleXML содержит большое количество методов для работы с...

• Структура файлового хранилища, Структура файлов, содержащих сложноструктурированные данные - Разработка методов конвертирования данных из текстового в реляционный формат при проведении компьютерных экспериментов

  Результаты проведенных экспериментов содержатся во внутреннем серверном файловом хранилище (Рис. 2). Представляют собой документы формата "*.DAT". В них...

• Обоснование выбранных методов и алгоритмов, Технические требования, Выбор методов и алгоритмов решения задачи - Разработка визуального редактора

  Технические требования Техническое задание данной работы требует разработать программу для визуального редактирования HTML-кода. Программа должна быть...

• Необходимые алгоритмы реализации метода конечных элементов, Теоретические аспекты поставленной задачи - Реализация метода конечных элементов для расчета ферменных конструкций под ОС Android

  Теоретические аспекты поставленной задачи В этой части проекта будут объяснены этапы применения МКЭ для плоской фермы. В первой главе было рассмотрено...

• Готовые решения интеграционной подсистемы - Метод интеграции сторонних систем анализа и обработки данных в существующую ИС-архитектуру компании

  Корпоративная интеграционная подсистема на базе IBM WebSphere Business Integration Message Broker [28] отвечает за выстраивание корпоративной...

• Файлы с неплотным индексом или индексно-последовательные файлы, Организация индексов в виде В-дерева -- многоуровневой иерархической структуры - Проблема организации и хранения данных

  Структура записей данных в таких файлах имеет вид, представленный на рис. 4. Рис. 4 Структура записей данных в файлах с неплотным индексном При такой...

• Реализация иерархии пользователей - Модернизация структуры базы данных на основе анализа требований предприятия

  Обновленная база данных должна иметь продвинутую структуру пользователей для использования на информационном портале под управлением новой CMS. Для...

• Обработка ошибок, Процедура обработки ошибок, Установить обработчик ошибок (OnError), Дать номер ошибки (GetError) - Функциональные модели универсального нейрокомпьютера

  Схема обработки ошибок достаточно проста по своей идее - каждый новый обработчик ошибок может обрабатывать только часть ошибок, а обработку остальных...

• Разработка информационной системы, 2.1 Описание структуры базы данных - Программное обеспечение Центра занятости населения

  2.1 Описание структуры базы данных Реляционная схема базы данных для ЦЗН представлена следующими таблицами: "ПО" - содержит список единиц программного...

ПОСТАНОВКА ЗАДАЧИ - Структуры и алгоритмы обработки данных

Предыдущая | Следующая