CSCI 3400: Data Structures (Fall 2000)

This page contains material specific to the Fall 2000 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.

Notes!

The deadline for on-time submission of Program 6 has been extended to Friday, December 8, at 5:00 P.M. However, the late deadline has been moved earlier to Wednesday, December 13, at 10:00 A.M.

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]
"Programming" Assignment 1 [PostScript] [PDF]
Style Guidelines [PostScript] [PDF]
(Note: For Java style guidelines see this handout from when I taught data structures using Java.)
Grading policy and submission instructions [PostScript] [PDF]
Examples from class, Tuesday, September 26
- C++ Array example
- Java Array example
- Subset example (C++)
Header file for PerfMonitor, the performance-monitoring class (documentation is here)
Programming Assignment 2 [PostScript] [PDF]
Files needed for assignment 2 (Note: These have been updated as described in class October 3)
Solution: [ListStack.h] [BlockStack.h]
Helpful instructions for Java programmers in this class
List.h -- example list class/iterator that we talked about in class
Example of a queue implementation. Look at this if you're unclear on how templates and/or subclasses for implementing ADTs works.
Programming Assignment 3 [PostScript] [PDF]
Files needed for assignment 3
Solution: [BST.h] [BST.java]
Examples from class: GenList.cc, GenList.h, and tester.cc
Programming Assignment 4 [PostScript] [PDF]
Files needed for assignment 4
Solution: [IntPQDeg3.h] [IntPQDeg3.cc] [Testing program]
Tree examples from class (recursive printing and height calculation): BST.h, tester.cc
Programming Assignment 5 [PostScript] [PDF]
Files needed for assignment 5
Solution: [StringTable.h] [StringTable.java]
Programming Assignment 6 [PostScript] [PDF]
Files needed for assignment 6 (and an example using the Graph class)
Solution: [solution.cc]

Software

All of the software we use in the UNIX environment for class is publically available for free. Some of it only works under UNIX, and some of it has DOS versions. The good news is that even if the tools you want run only under Unix, there are several free versions of Unix! The most popular (although it's debatable whether it is the "best") is Linux. Other free versions of Unix include FreeBSD and Solaris (free to educational users). Below are some links to Linux and to various software tools running under both Unix and DOS/Windows.

Linux Online homepage -- a good place to start learning about Linux
What's all this GNU stuff anyway?
DDD -- graphical debugger running under Unix
If you want some of the powerful Unix utilities (including compilers) but want to run them under Windows 95/98/NT, check out the cygwin Project
djgpp -- The GNU C/C++ compiler for DOS
XEmacs for Unix (also versions for Windows, but I haven't tried these)
GNU Emacs -- a port of GNU Emacs (not XEmacs) to Windows 95/NT

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: Mon Jan 8 12:03:32 CST 2001