Presents a slideshow with a small example of interpolation search. The site has two versions: One showing a walkthrough of a successful search, and one showing a walkthrough of an unsuccessful search.

This has a lot of problems, and verges on "not recommended." But there are few AVs available on this topic. The page linked above contains some explanation for interpolation search, but unfortunately this material was not carried into the AV itself (which could be easily done since it is a slideshow presentation). Even so, the description doesn’t do justice to the topic, which needs significant interpretation to be understandable by students. This is a case were the bare algorithm is only the start of a meaningful discussion, so this AV cannot stand alone. As a presentation of the algorithm, it could use some more clarity. It is hard to for users to integrate the information in the variable boxes on the right with the pseudocode and the array. There are also problems with the design of having the action overwriting the pseudocode. Finally, there is a bug with the colors not working right (a problem for all Animal presentations with current Java versions) that makes the presentation especially hard to follow.

For detailed instructions on how to install Animal and run Animal AVs, see: http://www.algoanim.info/Animal2/?q=node/290. Once you have installed the Animal .jar file and downloaded/unpacked the .zip file of Animal animations, you are now ready to run Animal. Run the .jar file to start Animal. Then go to the "Open" menu item, and browse to where you put the animal animations you got in the .zip file. Pick this AV from the list. You can then step through the animation, or use "kiosk mode" to have the steps fed to you at a constant pace.