Algorithms-1 - CS21003

Autumn Semester - 2020

Instructors

Prof. Animesh Mukherjee and Prof. Pawan Goyal

Course Timings

We will be teaching the course in online mode. For every week, the recording of the videos will be made available beforehand. There will be doubt clearing sessions, in some of the class slots as indicated below. (doubt clearing -- some of these sessions)

Wednesday - 10:00 - 11:00

Thursday - 09:00 - 10:00

Friday - 11:00 - 13:00

The course Tutorial will take place on Saturday slot.

Tutorial: Saturday - 17:00 - 18:30

Lab

Thursday - 14:00 - 17:00

Teaching Assistants

Rima Hazra, Paramita Das, Binny Mathew, Bishal Santra, Kalyani Roy, Sasi Bhushan S, Anirban Saha, Priya Sharma, Sahare Prashik Siddharth, Sankalp R, Vivek Gupta, Sujoy Sarkar

Reference and Text Books

  1. Thomas H Cormen, Charles E Lieserson, Ronald L Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, MIT Press, 2009.
  2. Richard Neapolitan, Foundations of Algorithms, Fifth Edition, Jones and Barlett Publishers, 2009.
  3. Udi Manber, Algorithms -- A Creative Approach, Addison-Wesley, Reading, MA, 1989.
  4. Jon Kleinberg and √Čva Tardos, Algorithm Design, Pearson, 2005.

Topics Covered

Sep 2nd, 2020 Course Introduction
Week 1 Complexity Analysis: Lecture Notes
Week 2 Divide and Conquer: Lecture Notes, Doubt Clearing Session
Week 3 Graph Representation and Traversal: Lecture Notes
Week 4 Binary Trees, Binary Search Trees: Lecture Notes, Doubt Clearing Session
Week 5 Dynamic Programming: Lecture Notes
Week 6 Greedy Algorithms, Doubt Clearing Session
Week 7 Disjoint Set Data Structure
Week 8 More Graph Algorithms
Week 9 More on Sorting: Lower bound on comparison based sorting, linear-time sorting; Heaps, Doubt Clearing Session
Week 10 Hashtable
Week 11 Order Statistics, Doubt Clearing Session

Algo Lab

Solutions

Tutorials

Sep 5th, 2020 Tutorial 1; Solution
Sep 12th, 2020 Tutorial 2 and worksheet: with solutions
Sep 19th, 2020 Tutorial 3 and worksheet: with solutions
Sep 26th, 2020 Tutorial 4 and worksheet: with solutions
October 3rd, 2020 Tutorial 5 and worksheet: with solutions
October 17th, 2020 Tutorial 6, Solution
October 23rd, 2020 Practice Problems on Graphs, Solution
October 31st, 2020 Tutorial 7, Solution
November 7th, 2020 Tutorial 8, Solution, Worksheet Solution

Announcements

First class (course Introduction) will take place on September 2nd (Wed) 10:00 - 11:00 AM via Microsoft Teams.

First Algo Lab will be on September 3rd, 2:00 - 5:00 PM. Topics will be PDS revision (more on linked list).

Register for the course on the Department Moodle page.