Код от семинарите по СДП - спец. Компютърни науки - зимен семестър 2020/2021

• Тема 1 (05.10.2020): Анализ на итеративни алгоритми. Нотации. Алгоритми за сортиране - Bubble sort, Selection sort, Insertion Sort
• Тема 2 (12.10.2020): Анализ на рекурсивни алгоритми. Алгоритми за сортиране - Merge sort, Quick sort, Counting sort.
• Тема 3 (19.10.2020): Сравнение за време между сортиращи алгоритми. Увод в линейните структури от данни. Абстрактни структури от данни. Динамичен масив.
• Тема 4 (26.10.2020): Едносвързан списък. Двусвързан списък.
• Тема 5 (08.11.2020): Стек. Опашка. Реализации. Итератори.
• Тема 6 (09.11.2020): Задачи. Упражнение (част 1).
• Тема 7 (16.11.2020): Задачи. Упражнение (част 2).
• Тема 8 (23.11.2020): Дървета. Двоични дървета. Дървета с произволен брой наследници.
• Тема 9 (30.11.2020): Двоично наредено дърво.
• Тема 10 (14.12.2020): Приоритетна опашка. Двоична пирамида (Binary heap). Heap sort.
• Тема 11 (21.12.2020): Графи. Видове графи. Представяния на графи. Алгоритми за обхождане (BFS/DFS).
• Тема 12 (04.01.2020): Алгоритъм за най-къс път в тегловен граф - Dijkstra's algorithm. Алгоритъм за минимално покриващо дърво - Prim's algorithm. Увод в union-find структурата.
• Тема 13 (08.01.2020): Структурата Union-find. Алгоритъм за минимално покриващо дърво в граф - Kruskal's algorithm. Търсене на цикъл в граф. Топологично сортиране.
• Тема 14 (11.01.2020): Подготовка за контролно 2. Задачи.
• Тема 15 (18.01.2020): Хеш-таблици. Хеш-функции. Справяне с колизии.