CSC 325Analysis of Algorithms
Computer Science · Faculty of Natural and Applied Sciences · 3 credits
Description
This course is about the design and analysis of algorithms. The student learns some basic mathematical tools that allow him to give an estimate of the running time of an algorithm without actually implementing it. We mainly describe three programming strategies that help us solve a problem more efficiently: divide-and-conquer, Graph Algorithms, dynamic programming, greedy, Backtracking, and Branch and Bound. Several important problems that are interesting from a practical and theoretical point of views will be analyzed, including some of the very well-known NP-complete problems. Prerequisite: CSC 313.
Prerequisites
Common questions about CSC 325
What is CSC 325 at NDU?
CSC 325 Analysis of Algorithms is a 3-credit course at Notre Dame University – Louaize (NDU), in the Faculty of Natural and Applied Sciences. This course is about the design and analysis of algorithms. The student learns some basic mathematical tools that allow him to give an estimate of the running time of an algorithm without actually implementing it.
How many credits is CSC 325?
CSC 325 Analysis of Algorithms is worth 3 credits at NDU.
What are the prerequisites for CSC 325?
CSC 325 lists 1 prerequisite: CSC 313 Data Structures.