- •Завдання до лабораторних робіт з дисципліни "Основи програмування" Лабораторна робота № 5
- •Індивідуальні завдання Завдання 1
- •Завдання 2
- •Завдання 3
- •Завдання 4
- •Завдання 5
- •Завдання 6
- •Завдання 7
- •Завдання 8
- •Завдання 9
- •Завдання 10
- •Завдання 11
- •Завдання 12
- •Завдання 13
- •Завдання 14
- •Завдання 15
- •Завдання 16
- •Завдання 17
- •Завдання 18
- •Завдання 19
- •Завдання 20
- •Завдання 21
- •Завдання 22
- •Завдання 23
- •Завдання 24
- •Завдання 25
- •Завдання 26
- •Завдання 27
- •Завдання 28
- •Завдання 29
- •Завдання 30
- •Чуть сложнее: Завдання 31
- •Завдання 32
- •Завдання 33
- •Завдання 34
- •Завдання 35
- •Завдання 36
- •Завдання 37
- •Завдання 42
- •Завдання 43
- •Завдання 44
- •Завдання 45
Завдання 36
Англо-русский словарь построен как двоичное дерево.
Каждая компонента содержит английское слово, соответствующее ему русское слово и счетчик количества обращений к данной компоненте.
Первоначально дерево формируется согласно английскому алфавиту. В процессе эксплуатации словаря при каждом обращении к компоненте в счетчик обращений добавляется единица.
Составить программу, которая:
обеспечивает начальный ввод словаря с конкретными значениями счетчиков обращений;
формирует новое представление словаря в виде двоичного дерева по следующему алгоритму
a)в старом словаре ищется компонента с наибольшим значением счетчика обращений,
b)найденная компонента заносится в новый словарь и удаляется из старого,
с)переход к п. а) до исчерпания исходного словаря;
производит вывод исходного и нового словарей.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Завдання 37
Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается:
номер поезда,
станция назначения,
время отправления.
Данные в информационной системе организованы в виде двоичного дерева.
Составить программу, которая:
обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева,
выводит информацию по всему дереву,
по номеру поезда выдает все данные о нем,
по станции назначения выдает информацию обо всех поездах, следующих до этой станции.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
Завдання 38
Завдання 39
Завдання 40
Чуть проще:
Завдання 41
Из файла считываются записи разной структуры, которые в первом байте содержат признак типа записи: символ ‘1’ запись первого типа, символ ‘2’ запись второго типа.
Записи первого типа содержат данные о заказе выпуска изделия предприятием и имеют следующую структуру:
тип записи,
шифр изделия,
наименование изделия,
заказ на выпуск изделия в штуках.
Записи второго типа содержат сведения о составе изделий:
тип записи,
шифр изделия,
шифр детали,
наименование детали,
количество деталей этого типа на одно изделие.
Составить программу, которая:
формирует два однонаправленных списка с элементами, содержащими информацию из записей первого типа отдельно, второго типа отдельно,
для заданного изделия из первого списка найти все имеющиеся во втором списке детали для его изготовления и вывести их перечень с указанием количества деталей этого типа на одно изделие.
Завдання 42
Для планирования запасов на предприятии организован анализ поступления и расходов материалов в течение года. Данные о количестве выдаваемого и поставляемого материала хранятся в виде однонаправленного списка. Каждый элемент списка содержит следующую информацию:
шифр материала,
название материала,
индекс планирования (один символ: 0 или 1),
общее количество материала,
суммарный месячный расход,
цена единицы.
В список могут быть внесены новые сорта материалов, а материалы, которые больше не применяются, могут быть изъяты из списка. При удалении элемента из списка анализируется индекс планирования: если он равен 1, то этот элемент заносится в новый список «отложенного спроса», если 0 элемент просто удаляется.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.