Fundamental Algorithms, Fall 2002
OTHER LINKS

Background in Discrete Math

Students often ask me for recommendations for a book on for mathematical background including discrete math. The following book is highly recommended:

``Discrete Mathematics with Applications'', by Susanna S. Epp, Wadsworth Group/Thomson Learning, Second Edition, 1995.

See http://www.wadsworth.com

AVL Tree Applet from "Larry"

``Hello, I came across this interesting java applet on the web and I wanted to pass it along. The applet allows you to manipulate AVL trees. - Larry''
http://www.seanet.com/users/arsen/avltree.html

Fibonacci Sequence from "Charles J. Scheffold"

``FYI: If anyone is interested in learning more about the Fibonacci sequence and Golden Ratio, I've found this really fantastic web site:''
http://www.mcs.surrey.ac.uk/Personal/R.Knott/Fibonacci/fib.html

About Eskimo words for "snow" from Michael Gershman

``This web page expounds at length on the many Eskimo words for snow: http://www.urbanlegends.com/language/eskimo_words_for_snow_derby.html
The bad news is that the students who called this merely an Urban Legend were incorrect. The good news is this information will probably not be on the mid-term ... lol.''

More Eskimo snow links:

http://www.ecst.csuchico.edu/~atman/Misc/eskimo-snow-words.html
http://www.inquiry.net/outdoor/winter/snow/eskimo_snow.htm

• Hash Functions
  Minimal Perfect Hashing
  Information, code and test data, etc from Bob Jenkins.
  Thanks to Shabsi Walfish .
• The following link http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/mat_chain.html gives a java animation of matrix chain multiplication. N.B. The animation fills in the bottom half of each matrix, which is opposite of our usual convention.
  Thanks to Michael Hom .