Math 188 - Winter 2001
Links to Algorithm Web Sites

Dictionary of Algorithms, Data Structures, and Problems, National Institute of Standards and Technology.

Sort Animator (animates data and code) by Peter Brummund, Hope College.
Animated sorting algorithms by James Gosling (creator of Java); Jason Harrison and Jim Boritz, U. of British Columbia; and others.
Links to other animated sorting algorithms, compiled by Jessica Smith, Montana State University.

Chained Matrix Multiplication and Optimal Binary Search Tree animations, by Woi Ang and John Morris, University of Western Australia.

8 queens animation, by Sanabaghatta Manasa Chandra, Universität Dortmund.

Links to other algorithm animations, compiled by Peter Brummund.
Another collection of links, compiled by Jessica Smith.
Another collection, compiled by Frode Haug, Høgskolen i Gjøvik, Norway.
 
 

Links to Sites about NP

Minesweeper is NP-Complete, Richard Kaye, University of Birmingham, U.K.
Million Dollar Prize from Clay Mathematics Institute.
Classification of other games, David Eppstein, U.C. Irvine.

NP-Completeness, Cryptology, and Knapsacks, Neil Picciotto.
 
 

Links to Other Course-Related Web Sites

Review of proofs and old exams by Prof. Bender.
A huge list of things counted by Catalan numbers, by Richard Stanley, MIT.
 

Books on Recurrence Equations

Bender and Orszag, Advanced Mathematical Methods for Scientists and Engineers, McGraw-Hill, 1978. UCSD library.
Chapter 2 includes a comparison of differential equations and recurrence equations.

Petkovsek, Wilf, and Zeilberger, A=B, A.K. Peters, 1996.  Download this book for free.
It describes computer algorithms used for sums, recursions, differential equations, and more.

Wolfram Koepf, Hypergeometric Summation, Vieweg Verlag, 1998. Publisher's site.
This is similar to A=B, but more advanced.