Advanced Algorithms (COMPE 574) Course Details

Course Name: Advanced Algorithms
Code: COMPE 574
Pre-requisite Course(s):
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, Graph Algorithms, Topological Sort, Minimum Spanning Trees, Single-Shortest Paths, All-Pairs Shortest Paths, Flow networks, NP-Hard and NP-Complete Problems.
Term: Autumn
Theory: 3
Application: 0
Laboratory: 0
Credit: 3
ECTS Course File: Course File
Course File:
ECTS: 7.5