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