Web Links for Chapter 4

The National Institute of Standards and Technology maintains a dictionary of algorithms, data structures, and problems at http://www.nist.gov/dads/.

Page 195, Order of Growth of Functions

See my own site growth.pdf.

Page 213, Recursive Algorithms

See http://unics.rrzn.uni-hannover.de/zzzzwg1/HPF-Kurs/HTMLHPFCourseNotesnode131.html.

Page 215, Tiling

My own text-based tiling program in C is at trom.c. A C program by Anthony Quas, University of Memphis, to output a tiling in postscript format is at tiles.c. An animation of the algorithm can be found at Christopher P. Mawata’s site http://www.utc.edu/~cpmawata/trominos/.

Page 217, Fibonacci Sequence

For information about the Fibonacci numbers see http://www.ee.surrey.ac.uk/Personal/R.Knott/Fibonacci/fib.html. Code at http://www.wwu.edu/~nmaylor/software simulates the spiral arrangements of seeds according to various rules. A biography of Fibonacci is found at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Fibonacci.html.