Professional Documents
Culture Documents
Unit -1
11-01-2024
L-01
AGENDA:
❑Introduction to Subject
❑Evaluation Policy
❑Case Study
Course Code:CSET206
Course Name: Design and Analysis of Algorithm
Course Type - Core
L-T-P Format :3-1-4
Credits – 6
Syllabus
Module-1(12 Hrs)
• Introduction to algorithm • Amortized analysis
• What is Time Complexity and Space • Analysing control statement
Complexity
• Loop Invariant
• Order of Growth
• Recurrence Relations Introduction
• Approximation
• Back Substitution Method
• Asymptotic Notations :
• Big Oh
• Recursion Tree Method
• Theta • Master’s Theorem
• Omega
Module-1(12 Hrs)