Разработка объектов- таблиц.

 

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

Существенно в этом разделе подчеркивается разнообразие методов сортировки наборов данных и методов поиска данных. Предлагается также решение задач по упорядочиванию таблиц выполнить созданием хеш-таблиц.

2.4.1. Разработать объект-таблицу. Формат таблицы:

ключ

информация

указатель

информация

указатель

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

Вводить информацию рекомендовано в файл, выводить все варианты таблицы на экран по мере решения задач обработки. Все методы выбираются с помощью меню.

2.4.2. Разработать объект-таблицу.

Каждая строка таблицы - это сведения о некоторых деталях:

деталь

количество

место хранения

количество

место хранения

Создать хеш-таблицу из списков деталей при условии, что каждый тип деталей в одной строке снабжается некоторым ключом. Методы: вставить новый элемент в правильное место таблицы, удалить элемент из таблицы, найти элемент по ключу, определить число сравнений для каждого из поисков. Вывод таблицы целиком и любого из фрагментов ее. Сохранение таблицы обеспечить в файле, чтобы начальное создание таблицы выполнять только один раз.

2.4.3. Разработать объект-таблицу, обеспечивающий обработку данных следующего формата:

название главы

номер раздела

название раздела

количество записей в разделе

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

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

2.4.4. Разработать объект-таблицу, обеспечивающий обработку данных следующего формата:

индекс группы

фамилия и.о.

номер следующего по списку

Если указан номер 00, то это означает конец строки таблицы. Обеспечить вывод строк таблицы в естественном порядке номеров. Упорядочивание таблицы по строкам выполнить простыми включениями. Исходные данные создать и хранить в файле. Определить в таблице количество записей для каждой из групп, имеющихся в таблице, Выбрать из таблицы группы, в которых списочное количество лиц более 10.

Все полученные сведения по таблице представить на экране, а последовательность ее обработки обеспечить с помощью меню.

2.4.5. Разработать объект-таблицу. В таблице содержатся сведения об абонентах телефонной сети по следующему формату:

Индекс телефона

номер телефона

фамилия и. о.

Адрес

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

2.4.6. Разработать объект-таблицу. В таблице содержатся данные следующего формата:

текст -источник

Название раздела текста или его номер

Количество слов в разделе

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

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

2.4.7. Разработать объект-таблицу. В таблице хранится информация следующего формата:

Название раздела текста или его номер

слово

Количество слов в разделе

Разработать методы, обеспечивающую составление частотного словаря для каждого из разделов текста: упорядочить каждую строку таблицы по возрастанию количества слов, упорядочить таблицу по количеству слов в каждой из ее строк. Упорядочивание выполнить шейкер-сортировкой.

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

2.4.8. Сведения о пассажирах рейсов текущего дня представлены в таблице следующего формата:

номер рейса

фамилия пассажира

вес багажа

пункт назначения

Объект-таблиц по обработке сведений о пассажирах по весу должны обеспечить: формирование списка пассажиров по убыванию веса их багажа, выбор пассажиров с каждого рейса, все багажа которых превышает некоторую предельную норму (допустим 20 кг веса), обеспечить сортировку простым включением пассажиров каждого рейса по алфавиту, по весу багажа, по пунктам назначения. Информацию об исходных данных занести в файл и сохранить.

2.4.9. Разработать объект-таблицу, обеспечивающий обработку данных о складе следующего формата: организация, фамилия ответственного лица, количество метров, занимаемых организацией, список товаров(дата поступления, наименование, количество). Каждая новая организация - это строка таблицы. Объект должен содержать следующие методы:

Ø Создание информации о всем складе в файле.

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

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

Ø Исправление данных: удаление организации, исправление данных при вывозе товара, исправление данных при пополнении склада.

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

2.4.10. Разработать объект-таблицу, обеспечивающий обработку данных о количестве работающих на предприятии. Исходные сведения должны быть занесены в файл и в нем сохраняться. Формат сведений: город, организация, количество рабочих мест, список работающих по подразделениям (подразделение, должность, оклад). Методы объекта должны обеспечить обработку следующих запросов:

Ø Списки работающих в заданной организации.

Ø Поиск требуемого сотрудника.

Ø Определение для каждой организации количества свободных мест.

Ø Исправление данных о каждом сотруднике.

Ø Сортировку организаций и сотрудников (по алфавиту).

Ø Все методы обработки должны обеспечивать вывод информации в соответствующее окно.

2.4.11. Разработать объект-таблицу, обеспечивающий обработку данных о получении сведений о расписании полетов самолетов. Формат информации: дата(день), час(мин.), порт назначения, порт вылета, время вылета, время в пути, порты посадок, номер стойки регистрации. Вся исходная информация должна быть занесена в файл и оттуда выбираться.

Методы должны обеспечить:

Ø Сортировку таблицы на каждую новую дату и новое время(метод сортировки- шейкер).

Ø Сортировку таблицы по портам назначения.

Ø Выбрать маршрут с наименьшим числом посадок.

Ø Исправление информации(удаление, корректировка всех сведений).

Ø Вывод всех запрашиваемых сведений в соответствующее информационное окно.

2.4.12. Разработать хеш-таблицу для поиска пассажира рейса самолета.

Номер рейса

фамилия и.о.

признак

пункт назначения

В каждой строке таблицы список или последовательность пассажиров данного рейса. В качестве ключа при построении таблицы использовать номер рейса. Обеспечить поиск любого пассажира, исправление данных о пассажирах, получение справки о заполненности рейса(количество зарегистрированных пассажиров, а общее количество мест данного рейса или любого другого взять постоянным, например, равным 20), сохранение таблицы в файле, вывод всех сведений на экран. Предусмотреть сортировку списка пассажиров по алфавиту любым методом сортировки. Все варианты обработки ведений, как создание исходных сведений, обработка данных по запросам обеспечиваются через меню.

2.4.13. Библиотечные данные хранятся в файле неупорядоченными по номерам разделов. Описание библиотеки имеет следующий формат:

номер раздела или ключ для таблицы

наименование раздела

количество записей в разделе

указатель на список записей

Каждая запись имеет длину не более 80 символов. Если количество записей в разделе равно нулю, тогда в разделе нет записей. Объект-таблица должен обеспечить сортировку строк таблицы по количеству K записей в порядке возрастания количеств записей методом простого включения. Найти номера всех пустых разделов. Ввести новую информацию в пустые разделы, добавить записи в раздел в указанный раздел. Все преобразования не должны нарушать выполненную упорядоченность библиотечных данных, Методы объекта должны выбираться через меню в произвольной последовательности.

2.4.14. В файле записаны неупорядоченные данные в формате:

Ключ

Текст1

Текст2

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

2.4.15. Разработать объект-таблицу. Таблица должна обеспечить обработку данных следующего формата:

ключ

Краткая характеристика информации

указатель на источник информации (книга, газета, журнал и т.п.)

Источники информации представляют из себя списки, количество которых определяется количеством разных типов источников. Все исходные данные не упорядочены. Создать таблицу, сохранить ее в файле. Создать соответствующие списки источников информации. Выполнить упорядочивание таблицы по ключам, причем ключом может быть первая буква информации. Если под одним ключом оказывается несколько разных информаций, тогда располагать их в строке таблицы в любом порядке, можно даже не упорядочивая. Обеспечить вывод только перечня информационных разделов, выбор требуемой информации и выбор к этой информации всех известных источников, из имеющихся списков источников. Все виды работ выполнять через меню.

2.4.16. Разработать объект-таблицу. Формат таблицы:

ключ

информация

указатель

информация

указатель

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

2.4.17. Задается таблица описания некоторой принципиальной схемы. Формат таблицы таков: номер блока в схеме, имя блока, тип блока, количество входов, количество выходов. Разработать объект, обеспечивающий обработку табличных данных и выполнение следующих видов работ с таблицей: создание описания соединений блоков, вывод на экран таблицы соединений, создание списка блоков, которые не соединены ни с одним из блоков схемы, выделение всех ошибочных описаний, когда есть входы, но нет выходов, или есть выходы, но нет входов. Таблица соединений: номер блока, номер выхода, номер блока, номер входа. Формат для ввода таблицы соединений должен выводиться на экран.

2.4.18. Формат сведений о каждом банковском вкладчике состоит из полей: фамилия, имя, отчество, дата открытия счета, номер счета, тип счета, сумма на счете. Разработать таблицу вкладчиков банка, в каждой строке таблицы вкладчики на одну букву алфавита. Все строки таблицы могут быть исходно не упорядочены. Обеспечить методами объекта работу с таблицей по следующим пунктам: создание исходных данных и сохранение их в файле, создание таблицы с размещением в строке таблицы вкладчиков с фамилиями на одну букву, определение по введенной фамилии и остальным данным вкладчика суммы вклада и сумму начисленных процентов в соответствии с типом вклада. Обработка данных по вкладчику должна включать также снятие счета и удаление вкладчика, исправление суммы вклада. Все виды работ по вкладчикам выполняются в произвольном порядке с помощью меню.

2.4.19. Необходимо записать данные обо всех подписчиках некоторого почтового отделения в файл. Формат сведений: индекс издания, газета(журнал), фамилия, адрес подписчика, количество экземпляров каждого из изданий. Разработать объект-таблицу для обработки сведений о подписчиках, ключом для формирования таблицы можно взять фамилию подписчика(однофамильцы должны упорядочиваться в строках таблицы по другим признакам типа адреса). Разработать методы создания таблицы, редактирования таблицы, вывода сведений о каждом из подписчиков. Выбор подписчика обеспечивается с помощью списка всех подписчиков. Дополнительные методы: формирование сведений о подписчиках одного издания, включение нового подписчика на правильное место в таблице. Все виды работ выполнять через меню.