Meetings  

Click on the theme item for the meeting plan for that theme.
Click on the meeting item for references, exercises, and additional reading related to it.

  • Theme 1 : Introduction - 6 meetings
  • Theme 2 : Divide and Conquer Technique - 12 meetings
  • Theme 3 : Decrease and Conquer Technique - 6 meetings

    • Meeting 19 : Tue, Mar 04, 10:00 pm-10:50 pm
    • Decrease and Conquer Strategy. The case of insertion sort. Breadth First Search, as a decrease and conquer strategy. BFS tree.

    • Meeting 20 : Wed, Mar 05, 09:00 am-09:50 am
    • Correctness proof for BFS Algorithm. Invariants maintained by the algorithm. Single source shortest path in undirected graphs.

    • Meeting 21 : Thu, Mar 06, 01:00 pm-01:50 pm
    • (Compensatory lecture on Jan 21st) DFS. Running time Analysis. Properties of DFS algorithm. Paranethesis theorem. Examples.

    • Meeting 22 : Mon, Mar 10, 11:00 am-11:50 am
    • Proof of Paranthesis theorem. White-path theorem and the proof. DFS forest. Edge classification into tree edges, back edges, forward edges, cross edges.

    • Meeting 23 : Tue, Mar 11, 10:00 pm-10:50 pm
    • Application #1 of DFS: Acyclicity testing. Proof of correctness using white-path theorem.

    • Meeting 24 : Thu, Mar 13, 01:00 pm-01:50 pm
    • Application #2 of DFS: Topological Sort of Directed Acyclic Graphs. Example. Proof of correctness.

  • Theme 4 : Greedy Technique - 6 meetings
  • Theme 5 : Dynamic Programming Technique - 5 meetings
  • Theme 6 : Transform and Conquer Technique - 5 meetings
  • Theme 7 : Intractability - 5 meetings
  • Theme 8 : Tutorials, Eval Meetings - 13 meetings

    • Meeting 46 : Thu, Jan 30, 01:00 pm-01:50 pm
    • Tutorial 1 questions released on Moodle.
      Suggestion : Part A to be attempted in class. Part B is to be attempted at home.

    • Meeting 47 : Thu, Feb 13, 01:00 pm-01:50 pm
    • Tutorial 2 (was a takehome tutorial on Feb 6th)
      Tutorial 3 questions released on Moodle.

    • Meeting 48 : Mon, Feb 17, 11:00 am-11:50 am
    • Short Exam 1 (Syllabus : upto and including Feb 13, 2025)

    • Meeting 49 : Thu, Feb 27, 01:00 pm-01:50 pm
    • Quiz 1

    • Meeting 50 : Thu, Mar 06, 02:00 pm-02:50 pm
    • Tutorial 4

    • Meeting 51 : Wed, Mar 12, 09:00 am-09:50 am
    • Short Exam 2

    • (Upcoming) Meeting 52 : Thu, Mar 20, 01:00 pm-01:50 pm
    • Tutorial 5

    • (Upcoming) Meeting 53 : Thu, Mar 27, 01:00 pm-01:50 pm
    • Tutorial 6

    • (Upcoming) Meeting 54 : Thu, Apr 03, 01:00 pm-01:50 pm
    • Tutorial 7 Tutorial 8 (take home Tutorial released on Apr 10th)

    • (Upcoming) Meeting 55 : Thu, Apr 17, 01:00 pm-01:50 pm
    • Short Exam 3

    • (Upcoming) Meeting 56 : Thu, Apr 24, 01:00 pm-01:50 pm
    • Tutorial 9

    • (Upcoming) Meeting 57 : Thu, May 01, 01:00 pm-01:50 pm
    • Short Exam 4

    • (Upcoming) Meeting 58 : Fri, May 09, 09:00 am-12:00 pm
    • Endsemester Examination

  • Theme 9 : Missed Lectures - 3 meetings