Examples for the "Data structures and algorithms" course given by me (2021/22, winter semester) and "Data structures 2" course @ Faculty of Mathematics and Informatics, Sofia University
Теми от семинарите по "Структури от данни и програмиране", зимен семестър 2021/2022, спец. "Компютърни науки", поток 2, група 5
Тема 1 (07.10.2021) : Анализ на итеративни алгоритми. Нотации. Анализ на сложност и стабилност на сортиращи алгоритми (Bubble sort, Selection sort, Insertion sort).
Тема 2 (14.10.2021) : Анализ на рекурсивни алгоритми. Анализ на сложност и стабилност на сортиращи алгоритми (Merge sort, Quick sort).
Тема 3 (21.10.2021) : Увод в линейните структури от данни. Вектор(Динамичен масив). Абстрактни структури от данни. Стек. Реализация на стек чрез динамичен масив. Задачи върху "Стек".
Тема 4 (28.10.2021) : Свързан списък. Едносвързан списък (Singly Linked List). Двусвързан списък (Doubly Linked List). Опашка (Queue). Реализации на стек и опашка чрез едносвързан списък.
Тема 5 (04.11.2021) : Задачи върху разгледаните до момента теми (Част 1).
Тема 6 (16.11.2021) : Задачи върху разгледаните до момента теми (Част 2).
Тема : Алгоритъм DSW - алгоритъм за балансиране по височина на двоично наредено дърво.
Тема : Самобалансиращи се дървета - AVL дърво (поддържащо DoS).
Тема : Биномна пирамида (Binomial Heap).
Тема : Deque (Double-ended queue).
Тема : Слоест вектор (Tiered vector) - структура, поддържаща операциите индексиране, търсене на елемент, добавяне/премахване на елемент за времена съответно O(1), O(lgn), O(sqrt(n)).