CSC 311.3 Data Structures Fall 1996

Current Announcements

Course grades in numerical order, with cut points for letter grades. Sorted grades for the final exam. Directory of final exam, including solution to problem 2.

Links for information on upcoming final examination.

David Musser's message on Silicone Graphics's STL extension library.

Some information on the TSP problem.

The teaching evaluations will be conducted in class on Tuesday, December 3, from 5pm-5:20. Please bring a nr2 pencil to class.

NCSU system programmer's comment on the use of random().

Project 3 is posted.

If you are using a Unity/Eos/Pams computer to view these pages, you might try clicking here to speed up access.

Hyperlinks

Course Syllabus

Textual information on instructor, TAs, grading policies, and a tentative list of topics

Symbolic Solutions URL

Home page of our entire group. See for information on all courses we have been teaching.

Peoples' home pages

Erich Kaltofen
Diheng Qu, Email: dqu@eos.ncsu.edu, Office: 402 WI, desk#7 Tel: 515 7135. Office hours: Tues 5:40pm-6:40, Wed 2-4pm.

Sample programs directories

Simple STL examples
Examples from the book
Sorting functions and applications, including purge.C and stl_purge.C.
Markus Hitz's binary search tree class (modified).

Midterm and final examinations

Midterm directory, include the solution to problem 2 and the grades in numeric order.
Last year's midterm exam.
Directory containing solution to problem 2 and sorted grades of class.
Reading list for final exam.
Last year's final exam directory.
Root directory for Data Structures for accessing older exams and projects.

Programming Projects

Project 1, due Friday, September 20 at Midnight.
Directory with files for project 1.
Sorted grades (graded out of 100 points).
Project 2, due Monday, November 11 at Midnight.
Directory with files for project 2.
Sorted grades (graded out of 100 points).
Project 3, due Friday, December 6 at Midnight.

Tools and documentation

STL documentation.
Algorithm animations.
May 1996 C++ draft standard (html version).
Java sort demo (URL courtesy of Dorian Araneda).
Commentary on STL

Old Announcements

Java sort demo (URL courtesy of Dorian Araneda).

More Java applets; follow Educational and Computer Science to get the good stuff (URL courtesy of Dorian Araneda).

Humorous article on the C+- language.

Our paper on comparing the performance of templates with virtual member functions for those who are interested in what code bloat really buys you (see section 3).

The syllabus has been updated and has the links to the sorting animations.

Naor's and Shamir's paper on visual cryptography. The transparencies shown in class.

Reading list for the midterm exam.

The sorted grades for project 1 are posted.

Project 2 is posted. Huffman trees will be covered in class tomorrow.

Announcement by Professor Rex Dwyer.

The midterm exam will be returned in class on October 17. These are the sorted grades.

In class on Tuesday, October 8, we will cover implementing binary search trees. A copy of the files bstree.h and main.C in the directory BinSearchTree could be helpful.