Web Links for Chapter 7
Page 279, Recurrence Relations
See http://mathworld.wolfram.com/RecurrenceEquation.html.
Page 280, Compound Interest
See http://www.math2.org/math/general/interest.htm.
Page 283, Tower of Hanoi
Historical information and papers about the Tower of Hanoi are at http://www.cs.wm.edu/~pkstoc/toh.html. An interactive version of the Tower of Hanoi and other information are at http://www.lhs.berkeley.edu/Java/Tower/towerhistory.html. Another interactive version 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 286, Ackermann’s Function
A biography of Ackermann is at http://www-groups.dcs.st-and.ac.uk/~history/Mathematicians/Ackermann.html.
Page 290, Solving Recurrence Relations
See http://www.math.uvic.ca/faculty/gmacgill/guide/solvingrec.pdf.
Page 305, Selection Sort
An animation of selection sort and other algorithms can be found at http://www.inf.ethz.ch/~staerk/algorithms/SortAnimation.html.
Page 310, 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.