Algorithms (COMPE 323) Course Details

Course Name: Algorithms
Code: COMPE 323
Pre-requisite Course(s): COMPE 226
Objective: This course is designed to teach students how to analyse and design algorithms and measure their complexities. In addition, students will be able to develop efficient algorithms for the solution of real life computational problems.
Content: Design and analysis of algorithms. O-Notation. Divide and Conquer algorithms. Dynamic Programming. Backtracking and Branch and Bound. Lower bound theory. Complexity of sorting, and searching algorithms. Graph algorithms. NP-Hard and NP-Complete problems. Basic NPC problems. Proving problems to be NPC. Analysis of some string processing algorithms.
Term: Autumn
Theory: 3
Application: 0
Laboratory: 0
Credit: 3
ECTS Course File: Course File
Course File:
ECTS: 4.5