Skip to: site menu | section menu | main content
Sidebar content
The lecture slides are a natural complement to our textbooks, and are provided here for your information. Each slide set has two versions: "Animated" and "Cumulative". The Animated slides contain multiple overlays per slide, which are traversed in sequence. This makes for more understandable viewing on your computer. The Cumulative slides contain only the slides after all layers have been added, which saves paper if you need to print the slides.
| List Structures | [anim] | [cum] |
| Trees | [anim] | [cum] |
| Graphs | [anim] | [cum] |
| Winged Edge Data Structure | [anim] | [cum] |
| Triangulations | [anim] | [cum] |
| Searching Techniques | [anim] | [cum] |
| Sorting Techniques | [anim] | [cum] |
| Dynamic Storage Allocation | [anim] | [cum] |
| Garbage Collection | [anim] | [cum] |
| Representation of Point Data | [anim] | [cum] |
| Rectangle Data | [anim] | [cum] |
| Range Trees | [anim] | [cum] |
| Hashing Methods | [anim] | [cum] |
| Nearest Neighbor | [anim] | [cum] |
| Bulk Loading | [anim] | [cum] |
| Quadtrees | [anim] | [cum] |
| Surface Data | [anim] | [cum] |
| 3d Data | [anim] | [cum] |
| Lisp | [anim] | [cum] |
| Laths | [anim] | [cum] |
All course materials are copyright Hanan Samet © 2008. All rights reserved. Students are permitted to use course materials for their own personal use only. Course materials may not be reproduced by any means (mechanical, electronic, or any other) and/or distributed without the express written permission of Hanan Samet.
Some useful Lisp resources:
The Lisp interpreter that we'll be using is called Allegro Common Lisp (or Franz Lisp). It is installed on the GRACE cluster, so just connect as normal to linux.grace.umd.edu.
Once connected, run the command tap allegro81 to get access to the Lisp interpreter. To start up the interpreter, run mlisp. You should now have a Lisp prompt, and you can begin entering Lisp commands and seeing the results.
If you have your Lisp program stored in a file called, for example, helloworld.lisp, you can load the program by entering (load "helloworld") at the Lisp prompt. Note that you don't need to include the .lisp extension in the argument to load the program.