MTL342: Analysis and Design of Algorithms
Monsoon semester, 2023-24
Lectures by:
Ashutosh Rai.
Time of the class:
Tuesdays, Thursdays and Fridays 11:00am to 11:50pm.
Office hours:
by email appointment.
Teaching assistants:
Akshaya Thodupunoori: mt6190741@maths.iitd.ac.in
Ayush Verma: mt6190749@maths.iitd.ac.in
Harsh Sharma: mt6190628@maths.iitd.ac.in
Soumyashree Rana: maz218122@maths.iitd.ac.in
Tutorials:
On Mondays, Tuesdays, Thursdays and Fridays in LH611 (depending on your group)
Syllabus: We will roughly cover the following topics: Asymptotic notation; DFS, BFS and some applications; Greedy algorithms: MST, shortest path etc; Divide and Conquer: sorting, matrix multiplication etc; Dynamic Programming: scheduling, subset sum etc; Flow algorithms; NP-completeness and reductions.
Course Material:
We will follow the book "Algorithm Design" by Jon Kleinberg and Eva Tardos [KT] published by Pearson. A low price edition is available in India.
Lecture slides for the chapters of the book can be found here.
I might sometimes refer to some other material, in which case I will mention that. Students can also refer to these additional texts if they are interested.
- Algorithms by Jeff Erickson [JE]: The book is freely available here and can turn out to be a joyful read even for those who want to learn the subject on their own.
- Introduction to Algorithms (PHI) by Cormen, Leiserson, Rivest, and Stein [CLRS]
Credits:
The course will be evaluated on a 100 point scale.
The minor and major will be worth 30 and 40 points respectively.
The quizzes and assignments will be worth 30 points.
To audit pass the course, you need to have at least 40 points, at least 30 of which should come from minor and major.
| |