Web Links for Chapter 7

Page 333, Recurrence Relations

See http://mathworld.wolfram.com/RecurrenceEquation.html.

Page 325, Compound Interest

See http://www.math2.org/math/general/interest.htm.

Page 337, Tower of Hanoi

Historical information and papers about the Tower of Hanoi are at http://www.cs.wm.edu/~pkstoc/toh.html. A simulation of the Tower of Hanoi is at http://www.mazeworks.com/hanoi/index.htm. My own source code for a text-based simulation is tower.c. A biography of Lucas is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Lucas.html.

Page 341, Ackermann’s Function

A biography of Ackermann is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Ackermann.html.

Page 345, Solving Recurrence Relations

See http://www.math.uvic.ca/faculty/gmacgill/guide/solvingrec.pdf.

Page 361, Selection Sort

An animation of selection sort and other algorithms can be found at http://www.inf.ethz.ch/~staerk/algorithms/SortAnimation.html.

Page 366, Merge Sort

An animation of merge sort and other algorithms can be found at http://www.cs.princeton.edu/~ah/alg_anim/version2/Animations.html and http://www.inf.ethz.ch/~staerk/algorithms/SortAnimation.html.