Мои лабораторные работы для BSUIR/БГУИР (белорусский государственный университет информатики и радиоэлектроники).
Предмет - AiSD/АиСД (алгоритмы и структуры данных).
Необходимо разработать умную систему, которая будет принимать решения на основе различных факторов. Система должна быть способна обрабатывать информацию, предоставляемую ей в реальном времени, и осуществлять вычисления, анализировать данные и принимать решения на основе определенных критериев.
Необходимо создать редактор объектов, используя хеширование. Объекты являются контейнерами, которые могут содержать множество чисел и вложенный контейнер (или несколько вложенных контейнеров).
Необходимо создать бинарное дерево поиска и выполнить обходы в порядке RAB, ARB, ABR, после чего для каждого узла дерева нужно создать прошивку. Затем нужно удалить один элемент из дерева, пересобрать его и выполнить обходы и создание прошивок еще раз.
Необходимо создать взвешенный граф и выбрать из него две точки. Затем необходимо найти все пути между выбранными точками и выбрать самый короткий и самый длинный путь. После этого требуется определить центр графа.