• Course Code: CMPS641
  • Credits: 3
  • Hours Distribution:  (3crs.: 3lec.)
  • Course Type: Major Core (MJC)

Course Description

Techniques For The Design And Analysis Of Efficient Algorithms, Emphasizing Methods Useful In Practice. Topics Include Sorting, Linear Sorting, Search Trees, Heaps, Hashing, Order Statistics, Dynamic Programming, Greedy Algorithms, Amortized Analysis, Graph Algorithms, And Shortest Paths. Advanced Topics May Include Network Flow, Computational Geometry, Number-Theoretic Algorithms, Polynomial And Matrix Calculations.