CIS 3900: Spring 2011
Competition Programming and Problem Solving: Course Homepage
Thu 3:30 - 5:00, ECS 235

• Jan 22: You can find video recordings of (sone of) the lectures at: click here. You will need a password to gain access to this page.
• Jan 13: First day of Class.

• Programming Challenges, by Steve Skiena and Miguel Revilla, Springer Press, 2003, Paperback, ISBN: 978-0387001630

• Programming Pearls, by Bentley, 2nd Edition, ISBN: 978-0201657883.
• Competitive Programming, by Steve & Felix Halim, Lulu Publishers, 2010;
• Puzzles for Programmers and Pros, by Dennis Sasha, ISBN: 978-0470121689.
• How to Solve It, by G. Polya, 2nd Edition, Princeton University Press, 1945.

• Deliverables: click here

• Jan 20: Combinatorics: Combinationa dna permutations, counting arguments, Fibonacci numbers, Catalan numbers, Eulerian numbers, Stirling numbers, set and integer partitions, k-ary numbers, ... [Read chapter 6 from Skiena and Revilla]
• Jan 13: Introduction, Administrative issues; Celebrity Problem; Polynomial Evaluation.
• Class Videos: You can find video recordings of (sone of) the lectures at: click here. You will need a password to gain access to this page.