CS3233: Competitive Programming (Spring 2004)
Lecture Schedule
----------------
Wk Date Topic / Contest Chapter Problems
-- ---- ----------------------------------------------------
1 10-Jan Introduction (Arrays) (Ch 1) PS1
2 17-Jan Data Structures + Prog Strategies (Ch 2) PS2
3 24-Jan Class postponed (CNY) to 26-Jan 6-8pm
3' 26-Jan 6-8pm; Strings + Sorting; (Ch 3,4) PS3
4 31-Jan Dynamic Programming 1; (Ch 11) PS4
5 07-Feb Dynamic Programming 2; (Ch 11) None
6 14-Feb Graph & Traversal (Ch 9) PS5
**[Contest 1]**
7 21-Feb **[Contest @NTU]** PS6
8 28-Feb Graph Algorithms (Ch 10) PS7
9 06-Mar Backtracking/Branch & Bound (Ch 8) PS8
10 13-Mar **[Contest 3]** NOI-2004 None
11 20-Mar Topic 1 PS9
12 27-Mar Topic 2 PS10
13 03-Apr Topic 3 None
**[Contest 4]**
Related Topics: (some of these will be covered)
---------------
Arithmetic & Algebra
Combinatorics
Number Theory
Computational Geometry
=================================================
Book Chapters in Text ([Skiena-Revilla]
=================================================
Ch 1: Getting Started; Arrays;
Ch 2: Data Structures;
Ch 3: Strings;
Ch 4: Sorting;
Ch 5: Arithmetic & Algebra
Ch 6: Combinatorics;
Ch 7: Number Theory;
Ch 8: Backtracking;
Ch 9: Graph Traversal;
Ch 10: Graph Algorithms;
Ch 11: Dynamic Programming;
Ch 12: Grids;
Ch 13: Geometry;
Ch 14: Computational Geometry;
=================================================