Workshop on Scheme
Some familiar algorithms
Projects
- String matching
- Huffman coding
- Sets and relations
- Red-black trees
- Graphs
- Shortest-path problems
- The network flow problem
- The stable marriage problem
- Stacks
- Queues
- Radix sorting
- Priority queues
- Generating samples
- Generating combinations
- Generating permutations
- Determining whether line segments intersect
- Determining whether a point is inside a polygon
- Finding the convex hull
- Range searching
- Finding the closest pair of a set of points
- Defining the
while
control structure
This document is available on the World Wide Web as
http://www.math.grin.edu/~stone/events/scheme-workshop/algorithms.html
created July 8, 1995
last revised July 24, 1995
John David Stone
(stone@math.grin.edu)