Recommendation

Recommended

Link

http://www.cs.hut.fi/Research/TRAKLA2/exercises/index.shtml

Delivery Method

Java Applet

License

GPL

Language

English

Author

Ville Karavirta; Ari Korhonen; Lauri Malmi; Kimmo Stålnacke

Institution

Helsinki University of Technology

Project

Trakla2

RelationshipToProject

PartOfProject

Works

Yes

Description

A collection of exercises related to building and deleting from heaps. User works through the exercises, swapping elements within the heap to demonstrate proficiency.

Evaluation

This works well as an exercise, since the mechanics are at the right level of granularity to gain understanding without becoming too repetitive. Several aspects of building and deleting from heaps are included.

ActivityLevel

Canned Data; Predictions

GoodFor

Lecture Aid; Self Study; Lab Exercise

Screenshots

Videos

References

HowToUse

The link above takes you to a listing of all the Trakla exercises. Under "Priority queues" there are several links to the heap exercises. Clicking any of these links brings up a java applet. Clicking on the "instructions" tab gives brief instructions on what to do. For example, the heap building exercise requires that you swap values in the tree or array, and in the right order, to build the heap. You can see what the correct series of steps would be by clicking on "Model Answer". You can have the system tell you how well you did by clicking on "Grade".

First Visited

2008-07-29

Last Visited

2009-08-31

Last Updated

2006-01-25

Topic

Heaps

Community

Edit

You may edit this entry if you have an account.