School of Science:: The University of Jordan :: Theory of Algorithms

  School of Science - Department of Mathematics

Laboratories Research Courses Study Plans Programs Administrative Staff Academic Staff Strategy Dept. Home

0301374Theory of Algorithms

  • Course Description :Definition of an algorithm, analysis of algorithms, asymptotic analysis, Big Oh, Omega and Theta notations, recurrence equations, recursive and nonrecursive algorithms, the concept of worst, best, and average case performance analysis, the complexity class NP-complete, applications on matrix algorithms, searching and sorting algorithms, Euclid's algorithm; introduction to graphs; elementary graph algorithms.
  • Pre Request : 0301211
  • Credit Hour :3
  • Department : Mathematics
  • Program :
  • Course Level :Bachelor
  • Course Outline :
    0301374 Syllabus.pdf