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 : Divide and Conquer
- 13 meetings
- Meeting 01 : Mon, Sep 07, 10:00 am-10:50 am
- Meeting 02 : Tue, Sep 08, 09:00 am-09:50 am
- Meeting 03 : Wed, Sep 09, 08:00 am-08:50 am
- Meeting 04 : Fri, Sep 11, 12:00 pm-12:50 pm
- Meeting 05 : Mon, Sep 14, 10:00 am-10:50 am
- Meeting 06 : Tue, Sep 15, 09:00 am-09:50 am
- Meeting 07 : Wed, Sep 16, 08:00 am-08:50 am
- Meeting 08 : Fri, Sep 18, 12:00 pm-12:50 pm
- Meeting 09 : Mon, Sep 21, 10:00 am-10:50 am
- Meeting 10 : Tue, Sep 22, 09:00 am-09:50 am
- Meeting 11 : Wed, Sep 23, 08:00 am-08:50 am
- Meeting 12 : Fri, Sep 25, 12:00 pm-12:50 pm
- Meeting 13 : Mon, Sep 28, 10:00 am-10:50 am
Theme 2 : Greedy Approach
- 12 meetings
- Meeting 14 : Tue, Sep 29, 09:00 am-09:50 am
- Meeting 15 : Wed, Sep 30, 08:00 am-08:50 am
- Meeting 16 : Fri, Oct 02, 12:00 pm-12:50 pm
- Meeting 17 : Mon, Oct 05, 10:00 am-10:50 am
- Meeting 18 : Tue, Oct 06, 09:00 am-09:50 am
- Meeting 19 : Wed, Oct 07, 08:00 am-08:50 am
- Meeting 20 : Fri, Oct 09, 12:00 pm-12:50 pm
- Meeting 21 : Mon, Oct 12, 10:00 am-10:50 am
- Meeting 22 : Tue, Oct 13, 09:00 am-09:50 am
- Meeting 23 : Wed, Oct 14, 08:00 am-08:50 am
- Meeting 24 : Fri, Oct 16, 12:00 pm-12:50 pm
- Meeting 25 : Mon, Oct 19, 10:00 am-10:50 am
Theme 3 : Dynamic Programming
- 7 meetings
Meeting 26 : Tue, Oct 20, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 27 : Wed, Oct 21, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 28 : Fri, Oct 23, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 29 : Mon, Oct 26, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 30 : Tue, Oct 27, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 31 : Wed, Oct 28, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 32 : Fri, Oct 30, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Theme 4 : Iterative Improvement
- 9 meetings
Meeting 33 : Mon, Nov 02, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 34 : Tue, Nov 03, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 35 : Wed, Nov 04, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 36 : Fri, Nov 06, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 37 : Mon, Nov 09, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 38 : Tue, Nov 10, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 39 : Wed, Nov 11, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 40 : Fri, Nov 13, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 41 : Mon, Nov 16, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Theme 5 : Intractability
- 15 meetings
Meeting 42 : Tue, Nov 17, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 43 : Wed, Nov 18, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 44 : Fri, Nov 20, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 45 : Mon, Nov 23, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 46 : Tue, Nov 24, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 47 : Wed, Nov 25, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 48 : Fri, Nov 27, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 49 : Mon, Nov 30, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 50 : Tue, Dec 01, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 51 : Wed, Dec 02, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 52 : Fri, Dec 04, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 53 : Mon, Dec 07, 10:00 am-10:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 54 : Tue, Dec 08, 09:00 am-09:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 55 : Wed, Dec 09, 08:00 am-08:50 am
To Be Announced
References
Exercises
Reading
To Be Announced
References: None
Meeting 56 : Fri, Dec 11, 12:00 pm-12:50 pm
To Be Announced
References
Exercises
Reading
To Be Announced
References: None

CS5800 - Advanced Data Structures and Algorithms

Today : Thu, Apr 25, 2024

Announcements

Meetings

Algorithm Design: Karatsubha's integer multiplication. Strassen's matrix multiplication. Performance guarantees. The RAM model. The bigOh notation.

More on asymptotic notations. Commonly occurring recurrences. Solving recurrences.

Sorting algorithms. Proving lower bound on comparison based sorting.

Administrative Announcements

References
Exercises
Reading

References	Notes by Avrim Blum.
Exercises
Reading

References
Exercises
Reading