Compsci 149s, Fall 2009, About

This is a 0.5 credit course that can be repeated. Taking it twice can fulfill a seminar requirement.

We work on solving problems. We help you become a better problem solver. The domain of problems is restricted to those whose solutions require writing a computer program in C++ or Java. But some of the problem-solving skills transcend the domain.

One goal for those attending and doing problems is to recognize how to solve a variety of problems such as those encountered in programming contests. Another goal is to be able to implement solutions once the solution is recognized.

In general this course is intended for those already knowledgeable about programming. It's possible to take it at the same time that you take Compsci 100, but in general it's better to have taken Compsci 100. However, Compsci 100 is not a prerequisite --- if you know how to program in Java or C++ (or Scheme or ...) you can pick up the programming and contest materials reasonably quickly if you're motivated.

One goal is to prepare three-person teams to compete in the annual ACM programming contest which is definitely a team contest. Teams compete in the fall to earn the right to travel to the world finals. Duke has sent a team to the world finals from 1994 to 2009 except in 1996, so in fourteen out of fifteen years. The finals have been held in Vancouver, Bevery Hills, Prague, Orlando, Honolulu, Shanghai, San Antonio, the Netherlands, Tokyo, and Banff in recent years.

In 2010 the World Finals will be in Harbin, China.