Harvey Mudd College Computer Science Department Programming Practicum Class Notes

The slides from class meetings will be posted here in Microsoft Powerpoint format. These are previous semesters':

Fall 2001

• Lecture 1 Introduction



• Lecture 2 Dynamic programming and vectors/deques



• Lecture 3 Dynamic programming and sets/multisets



• Lecture 4 Graph algorithms



• Lecture 5 Maps/multimaps



• Lecture 6 Strategy + discrete simulation problems



• Lecture 7 ACM contest strategy + search problems: BFS, DFS

Spring 2001

• January 16 -- Introduction



• January 23 -- Dynamic Programming



• January 30 -- Input



• February 6 -- Output



• February 13 -- Strings (example code)



• February 20 -- strtok (guest presentation by Charlie Garrod)



• February 27 -- Floyd-Warshall algorithm et al.