CIS 3900: Spring 2011
Competition Programming and Problem Solving: Course Homepage
Thu 3:30 - 5:00, ECS 235
Office: ECS 254; Phone: (305) 348-3748;
Office Hours: By Appointment Only
e-mail: giri@cs.fiu.edu
ANNOUNCEMENTS
- 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.
COURSE SYLLABUS
RECOMMENDED REFERENCE
- Programming Challenges, by Steve Skiena and Miguel
Revilla, Springer Press, 2003,
Paperback, ISBN: 978-0387001630
OTHER BOOKS
- 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.
HANDOUTS AND HOMEWORK ASSIGNMENTS
LECTURE TRANSPARENCIES
- 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.
ADDITIONAL READING
Giri Narasimhan
Last modified: Sun Jan 17 2011