hummel009 / algorithms-and-data-structures-ii Goto Github PK

Мои лабораторные работы для BSUIR/БГУИР (белорусский государственный университет информатики и радиоэлектроники).

Предмет - AiSD/АиСД (алгоритмы и структуры данных).

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

Необходимо создать редактор объектов, используя хеширование. Объекты являются контейнерами, которые могут содержать множество чисел и вложенный контейнер (или несколько вложенных контейнеров).

Необходимо создать бинарное дерево поиска и выполнить обходы в порядке RAB, ARB, ABR, после чего для каждого узла дерева нужно создать прошивку. Затем нужно удалить один элемент из дерева, пересобрать его и выполнить обходы и создание прошивок еще раз.

Необходимо создать взвешенный граф и выбрать из него две точки. Затем необходимо найти все пути между выбранными точками и выбрать самый короткий и самый длинный путь. После этого требуется определить центр графа.