EN: Algorithms and Data Structures

FAMCS BSU 2022 (3th semester, Applied Informatics)

During the discipline, the following topics were studied:

• complexity of algorithms
• binary search
• internal sorting algorithms
• implementation of sorts (standard sorts in c++, python)
• dynamic programming
• array of data structures, linked list
• abstract data types list, stack, queue, deque, set, map
• data structures binary heap, binomial heap, Fibonacci heap
• interval queries
• system of disjoint sets
• binary search trees
• balanced search trees. AVL tree. 2-3 trees
• hash tables
• algorithms on graphs
• matchings in graphs
• maximum flow in the network, Dinitz's algorithm

Practically on all topics, laboratory work was done in the Irunner2 BSU system, the code of which can be found in this repository.

RU: Алгоритмы и Структуры Данных

ФПМИ БГУ 2022 (3 семестр, Прикладная Информатика)

За время проведения дисциплины были изучены следующии темы:

• трудоемкость алгоритмов
• бинарный поиск
• алгоритмы внутренней сортировки
• реализация сортировок (std sorts in c++, python)
• динамическое программирование
• структуры данных array, linked list
• абстрактные типы данных list, stack, queue, deque, set, map
• структуры данных binary heap, binomial heap, Fibonacci heap
• интервальные запросы
• система непересекающихся множеств
• бинарные поисковые деревья
• сбалансированные поисковые дереья. АВЛ-дерево. 2-3 дерево
• хеш-таблицы
• алгоритмы на графах
• паросочетания в графах
• максимальный поток в сети, алгоритм Диница

Практически по всем темам были сделаны лабораторные работы в системе Irunner2 BSU, c кодом которых можно ознакомиться в этом репозитории.