Код от семинарите по СД/СДА/СДП - ФМИ, спец. Информационни системи / Софтуерно инженерство

---

• Тема 1 : Анализ на сложността на итеративни алгоритми. Анализ на сложността на алгортими за търсене и алгоритми за сортиране. Анализ на среден случай.
• Тема 2 : Анализ на сложността на рекурсивни алгоритми. Рекурентни уравнения. Quick sort. Merge sort.
• Тема 3 : Долна граница за сложност при сортиращи алгоритми, базирани на директни сравнения. Counting sort. Структура от данни вектор/динамичен масив. Амортизирана сложност.
• Тема 4 : Свързан списък - едносвързан и двусвързан.
• Тема 5 : Сортиране на свързани списъци. Алокатори. Абстрактна структура от данни Deque, имплементация.
• Тема 6 : Стек и опашка. Дървета. Представяния на дървета в паметта.
• Тема 7 : Двоично наредено дърво за търсене (Binary search tree).
• Тема 8 : Самобалансиращи се дървета. AVL дърво
• Тема 9 : Приоритетна опашка. Имплементация с двоична пирамира (binary heap)
• Тема 10 : Set и Map. Хеш таблици. Справяне с колизии.
• Тема 11 : Хеш таблици. (част 2)
• Тема 12 : Графи. Обхождания на графи (BFS и DFS). Търсене на цикъл. Топологична сортировка. Търсене на свързани компоненти в граф.
• Тема 13 : Тегловни графи. Най-къс път в граф.
• Тема 14 : Тегловни графи. Минимално покриващо дърво

Практикум на Група 2, ИС

---

• Линк към repository-то

Overview

Vector / Dynamic Array

• with allocator
• Iterators:
  • Iterator
  • Const Iterator
  • Reverse Iterator

Singly Linked List

• Structure:
  • Linked Nodes (with next pointer)
• Iterators:
  • Iterator
  • Const Iterator

Doubly Linked List

• Structure:
  • Linked Nodes (with both previous and next pointers)
• Iterators:
  • Iterator
  • Const Iterator

Stack

• Structure:
  • Linked Implementation
  • Array Implementation
  • Template Container Implementation

Queue

• Structure:
  • Linked Implementation
  • Array Implementation
  • Template Container Implementation

Deque

• Structure:
  • Linked Implementation
  • Array Implementation
• Iterators:
  • Iterator

Set/Map

• Structure:
  • Binary Search Tree
• Iterators:
  • Const Iterator
• Additional Features:
  • Custom Comparator

Priority Queue

• Structure:
  • Binary Heap

Unordered Map/Set

• Structure:
  • Separate Chaining
• Iterators:
  • Const Iterator
• Additional Features:
  • Template Hasher

Unordered Map/Set (Preserves Insertion Order)

• Structure:
  • Separate Chaining
• Iterators:
  • Const Iterator
• Additional Features:
  • Template Hasher

Unordered Map/Set (Linear Probing)

• Structure:
  • Linear Probing
• Iterators:
  • Const Iterator
• Additional Features:
  • Template Hasher

Disjoint Set

• Structure:
  • Union by Height
  • Union by Size