CSCI 3400: Data Structures (Fall 1999)

This page contains material specific to the Fall 1999 CSCI 3400 section taught by Steve Tate in the Department of Computer Sciences at the University of North Texas. There is also a generic catalog description available.

This is a special section of CSCI 3400 that will use Java as the main language, instead of C++. More complete information is available on the syllabus.

Class Handouts and Information

Material is usually available in three formats: HTML, PostScript, and PDF. The HTML documents are what you get by following the main link; they will format nicely on a web browser, and contain links (cross-references) to other related information. The PostScript and PDF documents are the exact materials that are printed and handed out in class --- PostScript has been the standard format for this for years, but lately (and especially in the Windows world) PDF is becoming the most widely used format. Documents that contain a large amount of mathematical expressions may not be available in HTML, due to the poor mathematics formatting capabilities of widespread browsers.

Detailed schedule of what has been covered
Written assignment list
Grades - both class average and individual
Grader Information -- please see the grader first if you have questions about how an assignment was graded.

Syllabus [PostScript] [PDF]
"Java Overview" talk slides [PostScript] [PDF]
"Java for C++ Programmers" talk slides [PostScript] [PDF]
Java Style Rules [PostScript] [PDF]
Note that this is an abbreviated set of rules, derived from Sun's Code Conventions for the Java Programming Language
Submission Procedure and Grading Guidelines [PostScript] [PDF]
In class examples from September 29
Program 1 [PostScript] [PDF] -- Due Wed., October 13
- TextReader documentation
- TextReader.java source
- Stack examples are here
- Solution
Program 2 [PostScript] [PDF] -- Due Wed., November 10
- Supplied classes
- Documentation for supplied classes
- PerfMonitor documentation (needed for extra credit part only)
- Example.java -- example of generating random numbers between 0 and 999.
- Solution
Program 3 [PostScript] [PDF] -- Due Wed., November 24
- Supplied main program Program3.java
- The string comparator StringComparator.java
- Solution
In class examples from November 24
Program 4 [PostScript] [PDF] -- Due Wed., December 8
Supplied files:
Oops! I made a mistake when I was telling everyone how to do the extra credit. An explanation of the problem is here, as well as comments about how I graded the assignments in light of this problem.

Other Useful Information

I have collected many links to Java resources that are relevant to this class, including software, documentation, tutorials, and big Java web sites.
If you want to use Emacs (and who wouldn't?) it should be readily available on just about any Unix-like system. For instance it comes standard with the major Linux distributions, and with the *BSD distributions. If you would like to run Emacs under Windows 95/98 or Windows NT, you can find information on how to get it and install it here.
The textbook web site -- this contains a lot of links to related things related to the textbook material, including tutorials and data structure animation applets.
Here's a page for The Cathedral and the Bazaar, the paper I referred to in class September 8. It's a good discussion about open source software, such as Linux and the Mozilla project.

Current students are welcome to send me anonymous comments. Note! This is for comments, not questions that require an answer, since I have no way of getting back to you or even knowing who you are. If you have a question about a homework assignment, or about your particular program, send it by regular e-mail so I can respond to you.

If anonymous comments deserve any response, it will be given here.

Steve Tate / University of North Texas / 940-565-4864 / srt@cs.unt.edu

Last modified: Sat Dec 18 14:11:02 CST 1999