Skip to content

bryanvanhuyneghem/UGhent_Advanced-Algorithms

Repository files navigation

Labs Advanced Algorithms

The advanced algorithms course provided by P. Audenaert, M. Pickavet, P. Simoens, F. Garbuglia, B. Van Herbruggen and T. Walcarius (Ghent University).

  • Lab 1: Kettingwoorden (DFS application)
  • Lab 2: De Bruijnreeks (De Bruijn sequence & Euler circuits)
  • Lab 3: Island Of Sodor (Flow Network graphs)
  • Lab 4: Rood-ZwarteBoom (Red-Black Tree)
  • Lab 5: Splayboom (Splay Tree)
  • Lab 6: Pakjesbezorger (Dynamic Programming)
  • Lab 7: Airbnb (B-Tree)
  • Lab 8: AutomatenUitRegexp (Regexps, (Non) Deterministic Automata)
  • Lab 9: BoyerMoore (Boyer-Moore, Horspool & Sunday Variants)
  • Lab 10: DEFLATE
  • Lab 11: Hardnekkige Problemen (P vs. NP problems)
  • Extra:
    • Autocomplete
    • Boyer-Moore (Boyer-Moore, Horspool & Sunday Variants)
    • Dijkstra
    • Fietsknooppunten (DFS)
    • Fietsknooppunten-2 (BFS)
    • Huffman
    • Huffman & Rabin-Karp
    • Knuth-Morris-Pratt
    • LZW
    • PATRICIA Trees
    • Regexps (Regexps, (Non) Deterministic Automata)
    • Ryanair (Euler circuits)
    • Seam-Carving (Dijkstra)
    • Stroomnetwerken (Flow Network graphs)