You can help the community by contributing reviews and ratings to the catalog.
Here is a detailed description for the catalog entry structure.
Trakla - Binary Search
Recommendation |
Recommended |
||||
Link |
http://www.cs.hut.fi/Research/TRAKLA2/exercises/BinarySearch.html |
||||
Delivery Method |
Java Application |
||||
License |
GPL |
||||
Language |
English |
||||
Author |
Ville Karavirta; Ari Korhonen; Lauri Malmi; Kimmo Stålnacke |
||||
Institution |
Helsinki University of Technology |
||||
Project |
|||||
Works |
Yes |
||||
Description |
User works through an exercise demonstrating proficiency at determining which positions in the array are visited during a binary search. Pseudocode is provided to work from. |
||||
Evaluation |
Excellent exercise. The one flaw with this AV is that the user has to do some calculation (adding array indices and dividing by two to decide what is visited next). That can get tedious. |
||||
Canned Data; Predictions |
|||||
Lecture Aid; Self Study; Lab Exercise |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2008-07-25 |
||||
Last Visited |
2008-07-25 |
||||
Last Updated |
2006-01-25 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
Java Applets Center - Binary Search
Recommendation |
Not Recommended |
||||
Link |
http://www.cosc.canterbury.ac.nz/people/mukundan/dsal/BSearch.html |
||||
Delivery Method |
Java Applet |
||||
License |
Unavailable |
||||
Language |
English |
||||
Author |
R. Mukundan |
||||
Institution |
University of Canterbury |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Simple visualization for the Binary Search Algorithm (BST) with only continuous mode operation. The user can enter the array size, push the create button to build a random array of that length, enter some number to search and then start a simple animation by clicking the search button. The binary search algorithm is only represented by a simple array. It doesn’t allow users to step through the visualization at user’s own speed or with controls. The visualization automatically step through the Binary search algorithm. Data set is randomly generated by AV and the range of the input size is from 3 to 19. |
||||
Evaluation |
No explanation for what is happening. All that happens during the animation is that values in the array turn a different color when they are visited. This makes it hard to understand the process. |
||||
Animation Only; Random Data |
|||||
Lecture Aid |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
|
|||||
First Visited |
2006-11-06 |
||||
Last Visited |
2008-07-21 |
||||
Last Updated |
2006 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
Animal - Binary Search
Recommendation |
Not Recommended |
||||
Link |
http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=4; http://www.animal.ahrgr.de/showAnimationDetails.php3?anim=61 |
||||
Delivery Method |
Animal Animation |
||||
License |
Non-Commercial |
||||
Language |
English; German |
||||
Author |
Carsten Schwender; Guido Rößling |
||||
Institution |
TU Darmstadt, Darmstadt, Germany |
||||
Project |
|||||
Works |
Yes |
||||
Description |
Presented as a series of slides, with pseudocode. The animation demonstrates the course of a binary search and shows the source code. To better understand the procedure the current code line is highlighted. Additionally the source code was annotated showing which program line corresponds to which part of the divide and conquer strategy. In addition to the AV linked above, there are other examples of binary search are provided in the complete Animal package. |
||||
Evaluation |
Not so clear what is going on. A major problem is that the right and left subarray bounds variables are not visually integrated with the array. |
||||
Animation; Step Control; Canned Data |
|||||
Lecture Aid |
|||||
Screenshots |
|
||||
Videos |
|
||||
References |
|
||||
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. |
|||||
First Visited |
2007-07-21 |
||||
Last Visited |
2010-02-04 |
||||
Last Updated |
1999-05-10 |
||||
Topic |
|||||
Community |
|
||||
Edit |
You may edit this entry if you have an account. |
