Class Notes
Browser-based capability for viewing and printing files in postscript
form may not be available yet in all campus labs, but it is generally available
in Unix workstation labs. If you have your own PC you can (and should)
install a postscript viewer on it. The Aladdin
Ghostview page offers free downloads for various platforms. For a Windows
PC, get gsv27550.exe (self-extracting archive file); I haven't tried the
downloads for other platforms.
The Adobe Acrobat Reader is installed on most lab worstations for viewing
and printing files in PDF format. If you have your own PC you can (and
should) install Acrobat Reader on it. You can download it free from Adobe's
download page.
Browser-based capability for viewing and printing files in latex form
is not generally available yet in campus labs, but will be soon under license
agreements Rensselaer has for Maple. If you have your own Windows 95/98/NT
PC you can (and should) install the techexplorer plugin. You can download
the Introductory Version for free from IBM's
techexplorer
web page. (The Maple license agreement will provide the Professional version
of techexplorer.)
Powerpoint slides can be viewed in the Windows-based labs, or on any
platform that has Microsoft Office. (Or, if you don't have Microsoft Office
but do have Windows, you can get a free
Powerpoint slides viewer.) Clicking on the link to the uncompressed
file, and then on ``Open It,'' brings up the file in Microsoft Powerpoint
in a separate window. Click on View/Slide Show and use the PgDn or PgUp
keys to move forward or backward through the slides. Use Esc to stop the
show before the end.
Generic Programming and the Standard Template
Library
-
The Weiss textbook briefly describes some parts of STL in an appendix.
-
The STL web site is a comprehensive references resource: http://www.sgi.com/Technology/STL/
-
Supplementary material: draft chapters from the 2nd edition of
STL Tutorial
and Reference Guide--C++ Programming with the Standard Template Library
by David R. Musser and Atul Saini, to be published by Addison-Wesley in
1999.
-
Chapter 1: postscript or
PDF
format
Download example code files from this chapter: zip
or
tar format
-
Chapter 2: postscript or
PDF
format
Download example code files from this chapter: zip
or tar format
-
Two example programs using the STL.
Chapter 1 --- Discrete Mathematics Review
-
Class notes: html and
postscript;
interactive version in latex form (requires techexplorer
plug-in): parts
A and
B.
Note: The Introductory Edition of techexplorer doen't allow you to print
documents. (The Professional Edition does.) Here are printable versions
of the files with some of the answers included (others are available below):
Part A: postscript and pdf
Part B: postscript and
pdf
-
Solution to summation problem.
-
Flaw in the inductive proof that all horses
are the same color.
-
Solution to review problems in postscript,
pdf,
and
latex (techexplorer) form.
Chapter 2 --- Algorithm Analysis
Chapter 3 --- Linear Structures
Chapter 4 --- Trees
Chapter 5 --- Hashing
Chapter 6 --- Priority Queues
Chapter 7 --- Sorting
Chapter 9 --- Graphs and Graph Algorithms
Go
Back Home