Department of Computer Science
School of Engineering and Applied Science
The George Washington University
Course Title: Applied & Speed Programming in Teams
Course Number: CS-197.10/11
Semester: Fall, 2004

Meeting Info: Friday 12:00-04:00pm,
Tompkins Hall, Room 211

Instructor: Prof. Robert W. Lindeman
E-Mail: gogo at gwu.edu
Telephone: 202-994-9393
Office Hours: Time: Tuesday/Thursday 02:00-04:00pm
Academic Center, Room 707


Textbooks: Steven S. Skiena & Miguel A. Revilla, Programming Challenges: The Programming Contest Training Manual (PC), 2003, Springer, ISBN 0-387-00163-8

Steven S. Skiena, The Algorithm Design Manual (ADM), 1998, Springer, ISBN 0-387-94860-0

These books have been chosen to give a balanced view of how best to prepare for the ACM Internatoinal Collegiate Programming Competition (ICPC). Read each chapter during the week it is assigned, and come to class ready to discuss and apply the concepts.

All the code from the first text can be accessed online.

You can also access the main Web page for the text.

General:

This course is designed to teach you the skills you need to work in the demanding environment of programming competitions. There is a unique set of skills that is required if a team is to perform well in these competitions. These skills include, but are not limited to: Questions and discussion are highly encouraged throughout each meeting. Most of the questions will be answered by your classmates.

Resources:

Facilities:

The classroom has been setup to allow us to practice on machines that are similar to the machines used in the actual competition. We will primarily be using Solaris on Suns, with gcc, g++, and java.

Grading:

50% Attendance
50% Participation

Attendance:

Attendance is required. Fifty percent of your grade for the course will be based on your attendance. If you miss too many meetings, then it will quickly adversly affect your grade.

Assignments:

The assignments for this course consist of in-class problem sets judged by an automated judge. You will need to register before using the system for the first time.

Here are the code guidelines for submitting.

Many thanks to the good folks at Universidad de Valladolid for all the problems and judging software!!

Exams:

There are no explicit exams in this course, just weekly problem sets.

Office Hours:

You do not need an appointment to come to office hours; just show up and take your turn.

Course Schedule:

Week Dates Topic Chapters Problems
1 09/03 Introduction, Getting Started PC: 1
2 09/10


3 09/17


4 09/24


5 10/01


6 10/08


7 10/15


8 10/22


9 10/29


10 11/05


10 11/12


*** 11/13 ACM ICPC Mid-Atlantic Regionals

11 11/19


12 11/26 THANXGIVING! (NO CLASS)

13 11/03