Завдання 36

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

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

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

Составить программу, которая:

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

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

a)в старом словаре ищется компонента с наибольшим значением счетчика обращений,

b)найденная компонента заносится в новый словарь и удаляется из старого,

с)переход к п. а) до исчерпания исходного словаря;

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

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

Завдання 37

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

 номер поезда,

 станция назначения,

 время отправления.

Данные в информационной системе организованы в виде двоичного дерева.

Составить программу, которая:

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

 выводит информацию по всему дереву,

 по номеру поезда выдает все данные о нем,

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

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

Завдання 38

Завдання 39

Завдання 40

Чуть проще:

Завдання 41

Из файла считываются записи разной структуры, которые в первом байте содержат признак типа записи: символ ‘1’  запись первого типа, символ ‘2’  запись второго типа.

Записи первого типа содержат данные о заказе выпуска изделия предприятием и имеют следующую структуру:

 тип записи,

 шифр изделия,

 наименование изделия,

 заказ на выпуск изделия в штуках.

Записи второго типа содержат сведения о составе изделий:

 тип записи,

 шифр изделия,

 шифр детали,

 наименование детали,

 количество деталей этого типа на одно изделие.

Составить программу, которая:

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

 для заданного изделия из первого списка найти все имеющиеся во втором списке детали для его изготовления и вывести их перечень с указанием количества деталей этого типа на одно изделие.

Завдання 42

Для планирования запасов на предприятии организован анализ поступления и расходов материалов в течение года. Данные о количестве выдаваемого и поставляемого материала хранятся в виде однонаправленного списка. Каждый элемент списка содержит следующую информацию:

 шифр материала,

 название материала,

 индекс планирования (один символ: 0 или 1),

 общее количество материала,

 суммарный месячный расход,

 цена единицы.

В список могут быть внесены новые сорта материалов, а материалы, которые больше не применяются, могут быть изъяты из списка. При удалении элемента из списка анализируется индекс планирования: если он равен 1, то этот элемент заносится в новый список «отложенного спроса», если 0  элемент просто удаляется.

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