Задания для выполнения практической работы №4.

«Разработка приложений, формализующих бинарное

дерево поиска»

Вариант 1. Автоматизированная информационная система на автовокзале содержит сведения об отправлении пригородных автобусов.

Для каждого автобуса указывается: номер автобуса, пункт назначения, время отправления, время прибытия.

Данные в информационной системе организованы в виде двоичного дерева. Разработать программу, которая:

- обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева;

- производит вывод всего дерева;

- вводит номер автобуса и выводит все данные об автобусе;

- вводит название пункта назначения и выводит данные о всех автобусах, следующих до этого населенного пункта.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Вариант 2. Разработать программу, которая содержит информацию о сотрудниках, работающих в фирме.

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

Программа должна обеспечивать:

- начальное формирование данных обо всех сотрудниках фирмы в виде двоичного дерева;

- добавление данных о сотрудниках, вновь принятых на работу;

- удаление данных о сотрудниках, уволенных с работы;

- по запросу выдавать сведения о сотрудниках в штате фирмы, упорядоченные по фамилии, имени, отчеству.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

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

Программа должна обеспечивать:

- начальное формирование данных обо всех компьютерах в магазине вычислительной техники в виде двоичного дерева;

- добавление данных о компьютерах, поступающих в магазин;

- удаление данных о проданных компьютерах;

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

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

Данные реестра жилья содержат: район, адрес, количество комнат, общая площадь, жилая площадь, год постройки дома, стоимость.

Программа должна обеспечивать:

- хранение всех данных о жилых помещениях в виде двоичного дерева;

- добавление в реестр данных о жилых помещениях;

- удаление данных о проданных жилых помещениях из реестра фирмы;

- вывод данных о жилых помещениях по стоимости;

- вывод всех жилых помещений, занесенных в реестр риэлторской фирмы.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

Программа должна обеспечивать:

- начальное формирование данных о дисциплинах, читаемых преподавателем, в виде двоичного дерева;

- добавление данных о дисциплинах;

- удаление данных о дисциплинах;

- вывод данных о дисциплинах по наименованию;

- вывод всех дисциплин, составляющих нагрузку преподавателя.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

- начальное формирование данных обо всех дилерах фирмы в виде двоичного дерева;

- добавление данных о дилерах;

- удаление данных о дилерах;

- выдавать сведения о дилерах по фамилии, имени, отчеству.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

- хранение всех зарегистрированных безработных в виде двоичного дерева;

- добавление данных о безработных;

- удаление данных о безработных, нашедших работу;

- вывод данных о безработных по фамилии, имени, отчеству, регистрационному номеру;

- вывод всех зарегистрированных безработных.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Вариант 8. Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается: номер поезда, станция назначения, время отправления. Данные в информационной системе организованы в виде двоичного дерева.

Разработать программу, которая:

- обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева;

- производит вывод всего дерева;

- вводит номер поезда и выводит все данные об этом поезде;

- вводит название станции назначения и выводит данные о всех поездах, следующих до этой станции.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

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

- обеспечивает начальное формирование картотеки в виде двоичного дерева;

- производит вывод всей картотеки;

- вводит номер телефона и время разговора;

- выводит извещение на оплату телефонного разговора.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Вариант 10. Англо-русский словарь построен как двоичное дерево.

Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте.

Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обращений добавляется единица.

Разработать программу, которая:

- обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений;

- формирует новое представление словаря в виде двоичного дерева по следующему алгоритму:

1. в старом словаре ищется компонента с наибольшим значением счетчика обращений;

2. найденная компонента заносится в новый словарь и удаляется из старого;

3. переход к этапу 1 до исчерпания исходного словаря;

- обеспечивает вывод исходного и нового словарей.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

Не нашли, что искали? Воспользуйтесь поиском: