Engineering - Course - Analysis and Design of Algorithms

More in this section
  • Course Code: COMP337
  • Credits: 3
  • Hours Distribution: (3Crs.: 2Lec,2Lab)
  • Course Type: Computer Engineering Core Courses (CECC)

Course Description

Sorting and searching. Algorithm design and analysis; theory of NP completeness; tools for analyzing efficiency; design of algorithms, including recurrence, divide-and-conquer, dynamic programming, greedy algorithms, and graph algorithms. An introduction to geometric algorithms and algorithms on matrices and polynomials. Pre-req.: COMP 231.