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.