Advanced Algorithms

Announcements

1. Class Quiz on Jan 19 (8:30 am) on BFS and DFS (in undirected and directed graphs) and their applications.
2. Lecture venue has been shifted to Room IIA 509. Timings are as per schedule.
3. Tutorials will be held on Tuesdays and Fridays from 1 to 2pm. Venue is VI 401.

Tutorial Sheets:

13 Jan,

Assignments:

Assignment 1 (due 16 March)

Course material

Date	Contents
5.1	Introduction, Divide and Conquer, Merge Sort, Median in linear time
12.1	Closest pair of points, Dynamic Programming, Subset Sum and Knapsack

 

Marks can be found here