Programming Challenges Audio
At its best, computer science is an exciting blend of programming,
mathematics, and problem solving. This course will introduce an
interesting variety of subjects in programming, algorithms, and
discrete mathematics though puzzles and problems which have appeared
in the International ACM Programming Contest and similar venues.
These audio lectures are derived from my course
Programming Challenges
taught at Stony Brook and
based on the book
Programming Challenges: The Programming Contest Training Manual
by
Steven S. Skiena
and
Miguel A. Revilla,
Springer-Verlag, New York, 2003.
Lecture notes and audio for the current version of the course:
-
Week 1 -- Getting Started in
html and
PDF.
Audio for
first and
second lectures.
-
Week 2 -- Data Stuctures in
html and
PDF.
Audio for
first and
second lectures.
-
Week 3 -- Strings in
html and
PDF.
Audio for
first and
second lectures.
-
Week 4 -- Sorting
in
html and
PDF.
Audio for
first lecture
(second snowed out).
-
Week 5 -- Arithmetic
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 6 -- Combinatorics
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 7 -- Number Theory
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 8 -- Backtracking
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 9 -- Graph Traversal
in
html and
PDF.
Audio for
first
lecture (second lecture lost).
-
Week 10 -- Graph Algorithms
in
html and
PDF.
Audio for
first
lecture (second lecture lost -- my daughter
Abby was born that day!).
-
Week 11 -- Dynamic Programming
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 12 -- Grids
in
html and
PDF.
No lecture audio available.
-
Week 13 -- Geometry
in
html and
PDF.
Audio for
first and
second lectures.
-
Week 14 -- Computational Geometry
in
html and
PDF.
Audio for
first and
second lectures.
-
Problem Review --
Audio for
first and
second lectures.