Algorithm Analysis & Design

Instructors

Section A : Syamantak Das (<firstname> at iiitd....)

Section B : Diptapriyo Majumdar (<firstname> at iiitd...)

Teaching Fellow

Nupur Ahluwalia (nupur at <the usual>), (OH - )

Material :

There is no fixed textbook for the course.

Additional Text:

[KT] : Algorithm Design, Kleinberg and Tardos

[Jeff]: An excellent and fun text on algorithms by the hilarious and brilliant Jeff Erickson with a lot of interesting exercises

[CLRS]: Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein aka the Bible of Algorithms

[DPV]: Algorithms by Papadimitrou, Dasgupta, and Vazirani

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. Exam ( Mid-term and End-term) : 60% (30% Each)

2. Assignments (theory and programming) : 15% + 10%

3. Quizzes : 15%

Pre-requisites

Mandatory: Must have taken DSA and DM/DS

Desirable: Some knowledge of mathematical proofs

Lecture :

Tuesday, Friday (1:30 - 3 PM)

Tutorials:

Section A: Thursday 4:30 - 6 PM.

Section B: Friday 4:30 - 6 PM