Return to the Competition Programming home page

Competition Programming and Problem Solving (15-295): Readings and Problem Sets

Spring 2005

April 27, 2005: Practice

Problem Set

April 20, 2005: Practice

Problem Set: (pdf) (ps)

March 30, 2005: Practice

Problem Set: (pdf) (ps)

March 23, 2005: Strings

Readings:

First edition: Sections 34.1-34.5
Second edition: Sections 32.1-32.4
Wikipedia: String searching, Rabin-Karp, Knuth-Morris-Pratt, and Boyer-Moore

Homework:

(word)

(pdf)

(ps)

March 16, 2005: Practice

Homework:

(word)

(pdf)

(ps)

March 2, 2005: Practice

Homework:

Problem Set: (pdf) (ps)

February 23, 2005: Advanced graph algorithms

Readings:

First edition: Sections 24.1, 24.2, 25.1, 25.2, 25.4
Second edition: Sections 23.1, 23.2, 24.2, 24.3

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

February 16, 2005: Basic graph algorithms

Readings:

First edition: Sections 23.1-23.4
Second edition: Sections 22.1-22.4

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

February 9, 2005: Dynamic programming

Readings:

First edition: Sections 16.1-16.3
Second edition: Sections 15.2-15.4

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

February 2, 2005: Greedy algorithms

Readings:

First edition: Sections 17.1-17.3
Second edition: Sections 16.1-16.3

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

January 26, 2005: Sorting

Readings:

First edition: Sections 1.1, 8.1-8.3, 9.2-9.3, 10.2
Second edition: Sections 2.1, 7.1-7.3, 8.2-8.3, 9.2

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

January 19, 2005: C++/Java: Containers, I/O, and strings

Readings:

A Tiny STL Primer
SGI's STL Programmer's Guide (Reference, not req'd reading)
Sun's Collections Tutorial

Homework:

Reading Exercise
Problem Set: (pdf) (ps)

January 12, 2005: Policies and procedures

Readings:

Homework:

Selected Problems from ECNA 2004 Regionals: (pdf)(ps)