Design & Analysis of Algorithms (CSC 321)

Course Objective:

The main objective of this course is to study paradigms and approaches used to analyze and design algorithms and to appreciate the impact of algorithm design in practice. The major areas of study include growth of functions, sorting algorithms, string algorithms, recursion, searching, hashing, greedy methods, dynamic programming, natural and randomized algorithms and amortized analysis.

Learning Outcomes:

Upon completion of this course, students will be able to:

CLO 1:Describe the basic concepts related to design and analysis of algorithms

CLO 2: Explain the working mechanism of algorithmic design paradigms and approaches

CLO 3: Design algorithms in pseudo-code of given problems

CLO 4: Analyze the asymptotic performance of the algorithms