BMSTU Types and Data Structures course (3rd semester)
Вариант 18.
№1 Длинная арифметика:
Задание 1
Деление вещественного на целое
№2 Структуры, обработка таблиц:
Храним студентов (задание 3)
№3 Разреженные матрицы:
Сложение двух матриц, храним JA.
№4 Стек:
Правильность расстановки скобок
№5 Очереди:
Вар №4
Система массового обслуживания состоит из обслуживающего аппарата (ОА) и двух очередей заявок двух типов.
Заявка любого типа может войти в ОА, если:
- она вошла в пустую систему;
- перед ней обслуживалась заявка ее же типа;
- перед ней из ОА вышла заявка другого типа, оставив за собой пустую очередь (система с чередующимся приоритетом).
№6 Деревья и хеш-таблицы:
Задание 3
ДДП дерево, сбалансировать, удалить элемент.
Хеш-таблица: метод цепочек (открытое хеширование), удаление элемента.
№7 Графы:
Задание 3
Найти самый дилнный простой путь в графе.