Trakla - Interlpolation Search
Recommendation |
Has Potential |
||||
Link |
http://www.cs.hut.fi/Research/TRAKLA2/exercises/InterpolationSearch.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 an interpolation search. Pseudocode is provided to work from. |
||||
Evaluation |
No explanation of the algorithm is provided, so this exercise will need to be integrated with some form of instruction (lecture or textbook). The only problem with this AV is that the user has to do a lot of calculation (computing the interpolated index where the algorithm will search next). |
||||
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. |
