Pennsylvania Governors School for the Sciences (PGSS)
Computer Science Core Course
Summer 2013


From Scott Draves' Electric Sheep

School Computer Science
Prerequisites None
Description A fast-paced 4-week introduction to a collection of topics in Computer Science such as Algorithm Design and Analysis, Data Structures, Tractability and NP-Completeness, Computability and the Halting Problem, Randomness and Monte Carlo Methods, and puzzle solving and game playing with A* and Minimax search.  While this is not a programming course, per se, we will generally use programming to implement the ideas and algorithms we are covering.  To support this, we will rapidly cover a reasonably useful subset of the Python programming language, with a goal of conversancy rather than fluency.