CSE 373: Syllabus (Autumn 2004)

Grading

The following is an approximation to the formula that will be used to determine overall scores at the end of the quarter.

Assignments (not including project): 25 percent.
Project: 20 percent.
Participation: 10 percent. This may include peer reviews, selected in-class exercises, participation in optional virtual section meetings, and other class-related activities.
Midterms: 20 percent.
Final Exam: 25 percent.

Late policy

up to one hour late: 10 percent off.
up to one day late: 20 percent off.
up to 3 days late: 40 percent off.
up to 1 week late: 50 percent off.
over 1 week late: no credit.

Academic misconduct

In each assignment, each student shall make an accurate and complete attribution of credit for the material presented. Any quotations must be marked as quotations. Complete references must be given for each source of information used, whether the information came from the web, a printed book, or personal verbal communication. Any direct help on an assignment must be mentioned and attributed to the helper. Any apparent deliberate misrepresentation will be treated as a case of academic misconduct and will be handled according to standard procedures of the College of Arts and Sciences, College of Engineering, or other university division.

Resources

Students are encouraged to take advantage of the following categories of resources for this course:

books, including the assigned textbook by Goodrich and Tamassia, Data Structures and Algorithms in Java, 3d ed published by Wiley. If you join the IEEE Computer Society ($52 for student membership for one year) you will get free access to an electronic version of this book. Also, in a pinch you might be able to find the copy of the book that I put on reserve in the Engineering Library.
the UW uniform access computing resources, esp. for posting web pages.
the MSCC computing resources.
personal computers and publically available Java compilers. The recommended compiler for this course is the one in Sun Microsystems' Java Development Kit J2SE 1.4.2 for Windows or Linux. You can download it free of charge. The size of the download file is is about 49 MB.
the Eclipse integrated development environment. To run this, you will need a reasonably powerful computer -- roughly a 1 GH processor and 512 MB of RAM. If you do not have a machine at this level, you can either use the JDK tools from the command line, or you can go to the MSCC lab and use Eclipse there. The Eclipse software is available free from the eclipse.org web site. To get started with Eclipse, take a look at their FAQ page. For me, the most useful entry on the FAQ page was how to write a Hello World program in Eclipse.
For those of you new to Java applets, there is an online tutorial at the Java website. There is also a version for Java Swing applets here .
the World Wide Web and its resources related to data structures, algorithms, and programming.

Particular topic-oriented resources:

The Visual Stack Applet. This Java programs can be used to produce demonstrations of other data structures.
An illustration of mathematical functions in descriptions of abstract data types.
Here is a very simple applet that shows how "AWT buttons" work. OnOffApplet and its source code.
Here is a simple applet that shows how a textarea works. TextTestApplet.
Here is an applet that demonstrates very simple graphics in Java. You have to feed it commands such as LINE 0 0 200 300 LineApplet.
The next applet builds on the previous one by incorporating timing, so that multiple lines can be drawn with a controlled time delay between each successive pair. TimedLineApplet.

Class Email List

Each student should subscribe to the course email list. Instructions for subscribing will be given later. This list will serve both as a means of announcement from the instructor and TAs and as a forum for discussing course-related issues. The archive will be available on the web.