Professional Documents
Culture Documents
Lesson Plan Template
Lesson Plan Template
4. Explain the following algorithm design techniques: Brute force, Divide and Conquer, Decrease and
Conquer, Transform and Conquer, Greedy, Dynamic Programming, Backtracking and Branch and Bound.
5. Design an algorithm for a given problem choosing an appropriate algorithm design technique.
7. Explain the techniques of finding the lower bounds on the performance of algorithms.
Course Code and Title: 08 CSC403 Analysis and Design of Algorithms
Learning Objectives
Lesson Schedule
1. Analysis Framework
2. Analysis Framework contd.
3. Asymptotic Notations and Basic efficiency classes
4. Asymptotic Notations and Basic efficiency classes contd..
5. Mathematical Analysis of Non recursive Algorithms: Process and an example
6. Mathematical Analysis of Recursive Algorithms: Process and an example
Exercises on analysis of recursive and non-recursive algorithms ( Tutorial)