2101 Algorithm Design and Analysis

Last updated Nov 7, 2022 Edit Source

• Moc

#moc

• Insertion Sort

• # Divide & Conquer Algorithms

  • Merge Sort
  • Quick Sort

• # Data Structure Based Algorithms

  • Heap Sort
  • Union Find
  • Kruskal’s Algorithm

• # Greedy Algorithms

  • Dijkstra’s Algorithm
  • Prim’s Algorithm
• Complexity Analysis
• Recurrence Equations
• 003 Dynamic Programming
• 004 String Matching
  • Rabin-Karp Algorithm
  • Boyer-Moore Algorithm

• # Introduction to P and NP

  • P and NP Problems