Instructor
Syamantak Das (<firstname> at iiitd....), B-512, (R&D Block)
Teaching Fellow
Bhawna Gupta (bhawna@iiitd.ac.in), B307 Old Academic Building (OH - Friday 2pm - 3pm)
Teaching Assistants
1. Sudatta Bhattacharya(sudatta18107@iiitd.ac.in)
2. Kanika Saini (kanika16047@iiitd.ac.in)
3. Shubham Verma (shubham19017@iiitd.ac.in)
4. Mukul Sharma (mukul19042@iiitd.ac.in)
5. Arun Abhishek Chowhan(arun19062@iiitd.ac.in)
6. Abhishek Pundir (abhishek19084@iiitd.ac.in)
7. Aditya Singh (aditya16220@iiitd.ac.in )
8. Manvi Goel (manvi16244@iiitd.ac.in )
9. Kshitiz Jain (kshitiz16051@iiitd.ac.in )
10. Chaitanya Agrawal (chaitanya16027@iiitd.ac.in )
Announcements :
- Problem Set 2 posted (deadline Feb 7)
Problem Set 1 posted (deadline Jan 23)Problem Set 0 posted (deadline Jan 7)
Overview
Algorithms are step-by-step procedure to perform computational tasks. In this course, the objective is to enable the students to design algorithms, formally argue their correctness and communicate them.
Evaluation Plan:
1. Mid-term : 30%
2. End-term : 40 %
3. Assignments (theory and programming) : 20%
4. Quizzes (best 3 out of 4) : 10%
Pre-requisites
Mandatory: Must have taken DSA and IP
Desirable: Some knowledge of mathematical proofs
Lecture :
Tuesday (10.30 AM to 12 Noon )
Thursday (10.30 AM to 12 Noon)
Material :
There is no fixed textbook for the course. I shall be closely following this excellent course by Deeparnab Chakrabarty. I shall be using most of his notes as supplements for the lectures.
Additional Text:
[DPV] : Algorithms, Dasgupta, Papadimitriou and Vazirani
[KT] : Algorithm Design, Kleinberg and Tardos
[CLRS] : Introduction to Algorithms, Cormen, Leiserson, Rivest and Stein
[Jeff] : An excellent and fun text on algorithms with a lot of interesting exercises