Title Page

The George Washington University

Computer Science 133
Fall 2008
Lectures: TR 14:20 - 15:35 MON 353
Lab: Monday 09:00-10:50 or Wednesday 11:10-13:00, Tompkins 410


Algorithms and Data Structures


Instructors
LecturesLabs
Rhys Price Jones     Ali Ahmadi    
Office hours:
 TR 10:00-10:50am
Office hours:
 Tue 10am-12noon in Phillips 712
email: rhyspj at gwu dot edu email: alibala at gwu dot edu
Office: Academic Center 7th Floor, Room 707
Phone: 202 994 9393
Office: TBA
Phone: TBA

The Java API documentation

Documentation for the JavaStructures package. This package is discussed in the online textbook but will not be used in lectures nor in labs.

Format

Short summaries of lectures are available online. Links will appear on this page.

Lab manuals are available online. Links will appear on this page. Each lab contains material and exercises based on the previous and current week's lectures. Th laboratory instructor will be present during the lab session, to introduce each week's lab and to answer any questions that arise during the session. You are urged to try to make significant progress on the lab during the session, in order to take advantage of the available help. Some aspects of the lab will be discussed and tackled during lecture time. The rest you will complete in your own time and during the scheduled lab meeting time. Attendance at your lab session is mandatory and attendance records will be kept.

Lab reports are due by 11.59pm on Tuesday. The first lab is due on Tuesday 16 September at 11.59pm.

Lab reports (solutions to exercises) are to be submitted electronically to the lab instructor. Late lab submissions will not be graded without prior arrangements except in cases of emergency.

Quizzes
There will be several quizzes. Most Tuesday sessions will begin with a short quiz on the previous week's work.

Exams
There will be 2 exams:

Evaluation
Your final grade will be based on your grades on quizzes, lab reports and the two exams, according to the following weights:
Quizzes     20%
Lab Reports     50%
Exam 1 15%
Exam 2 15%

Text
The online textbook for this course is an unpublished new edition of Duane Bailey's Java Structures, and Professor Bailey has graciously allowed you to access a pdf version of the book here. If you wish, you may print out part or all of the book. Do not distribute the book to anybody outside of this class without written permission from the author. If you would like a bound, printed copy of an earlier version, I found copies at amazon for under 5 dollars (plus another 4 for shipping). You should look for the second edition (2002). You may also find the 1999 edition. The 2002 edition is somewhat preferable to the 1999. Be aware that the new version for which the author has made the pdf available to you is a 2007 edition that differs in some major respects from earlier editions. In particular, the earlier editions do not cover major innovations of Java 1.5 including generics. Nevertheless, if you are like me you will probably enjoy the feel of a real book in your hands. When did you last hear of a recommended CS textbook costing under five dollars?

The other textbook is more than five dollars, but not half as much as many CS textbooks. It is more advanced than necessary for this course, but has teh advantage of terseness, and will serve as a useful reference book for many years. I recommend you buy it only if you expect to study more CS after this course. It is by Kurt Melborn and Peter Sanders and is called Algorithms and Data Structures -- the Basic Toolbox. It is published by Springer and has ISBN 978-3-540-77977-3.

Policies

Getting started

Getting help:


last modified December 8, 2008 by rhyspj@gwu.edu