/CS340_Advanced-Data-Structures-and-Algorithm-Design

CS340 focus on studying and analyzing the fundamental algorithms and strategies. Also, learn more dept of algorithm design and complexity theory.

CS340_Advanced-Data-Structures-and-Algorithm-Design

Fundamental algorithms

  • depth- and breadth-first traversals
  • pattern matching
  • graph algorithms

Algorithmic strategies

  • brute-force, greedy
  • divide-and-conquer
  • backtracking
  • branch-and-bound
  • dynamic programming
  • randomized

Algorithm analysis, complexity theory, performance evaluation

  • Time complexity
  • NP-complete problem

Parallelism

  • fundamentals, algorithms, communication.