bryanvanhuyneghem / UGhent_Advanced-Algorithms

Labs for the Advanced Algorithms course

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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)

About

Labs for the Advanced Algorithms course


Languages

Language:C++ 90.2%Language:CSS 5.1%Language:CMake 3.6%Language:JavaScript 0.7%Language:HTML 0.3%Language:Dockerfile 0.0%