Fundamental Algorithms, Spring 2003
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 has been highly recommended (it looks well-written to me):

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

See http://www.wadsworth.com

• B-Trees from www.autoobjects.com/Home/Teaching/

  	
  	
  	http://www.autoobjects.com/Home/Teaching/CmpE_126/CmpE_126_Lectures/B-Tree/b-tree.html
  
  	There is a rich collection of other data structure articles.
  	Contributed by Dan Updike.
  

• Dictionary of Algorithms and Data Structures at NIST

  You may have already seen this, but I thought I'd
  pass it along... The following is a link to NIST's
  "Dictionary of Algorithms and Data Structures" page.
  
  
  http://www.nist.gov/dads/
  
  Regards,
  Joe
  
  (Joseph Gregory Pawletko <jgp222@nyu.edu >)
  

• Data structure visualization at Marburg

  In the link below you can download applet that shows lots of algorithms,
  data structures and its operations (you'll need Java run-time engine).
  Unzip and execute start.bat.
   
  
   http://pc12377.mathematik.uni-marburg.de/research/projects/dsn/dsn_0.95-6.zip
   
    
    Gazi
  
    (Gazmend Gjonbalaj <gg399@nyu.edu>)
    

• Handouts on CLRS from MIT

  Hello Steve,
  
  I found this...
  
  http://theory.lcs.mit.edu/classes/6.046/spring03/handouts.html
  There are solutions for some problems in CLRS.
  
  Regards,
  Joe
  
  (Joseph Gregory Pawletko <jgp222@nyu.edu >)
  	

AVL Tree Applet from Larry <Yrralnamdu@aol.com>
``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 <cjs285@nyu.edu>
``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 <mlg286@nyu.edu>
``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 .