DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
Academic Year: 2024 -2025 (ODD)
LESSON PLAN
Subject Code/Name: S24CS3401 ALGORITHM
Faculty Name: S.ASHWINI YEAR/SEM: II /III
Unit No: I Title: INTRODUCTION TO ALGORITHM
Sl. No Date Date Topics to be covered Duration/ Mode of
Planned Engaged Period Teaching
1. 23/6/25 24/6/25 Algorithm analysis 1 BB/PPT
2. 24/6/25 25/6/25 Time and space complexity 2 BB/PPT
3. 24/6/25 25/6/25 Asymptotic notations 2 BB/PPT
4. 27/6/25 26/6/25 Recurrence relation 2 BB/PPT
26/6/25
5. 30/6/25 1/7/25 Searching 2 BB/PPT
6. 30/6/25 2/7/25 Pattern matching algorithm 3 BB/PPT
3/7/25
7. 1/7/25 8/7/25 Sorting - insertion & heap 2 BB/PPT
15/7/25 &quick sort and merge sort
Self-Evaluation of the Unit
Assignment/Homework given
Circularly linked lists with all operations
Resources/Materials:
TEXT BOOKS:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein,
"Introduction to Algorithms", 3rd Edition, Prentice Hall of India, 2009. 2. Ellis Horowitz,
Sartaj Sahni, Sanguthevar Rajasekaran “Computer Algorithms/C++” Orient Blackswan,
2nd Edition, 2019.
REFERENCES:
1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein,
"Introduction to Algorithms", 3rd Edition, Prentice Hall of India, 2009. 2. Ellis Horowitz,
Sartaj Sahni, Sanguthevar Rajasekaran “Computer Algorithms/C++” Orient Blackswan,
2nd Edition, 2019.
How will the learning be assessed?
Faculty In-charge HOD Principal