Recommendation

Recommended

Link

http://dbs.mathematik.uni-marburg.de/research/projects/dsn/

Delivery Method

Java Application

License

Unavailable

Language

English

Author

Jens-Peter Dittrich; Jochen van den Bercken; Tobias Schäfer; Marcus Klein

Institution

Phillips-University of Marburg

Project

Data Structure Navigator

RelationshipToProject

PartOfProject

Works

Yes

Description

Shows the steps for mergesort by building up a tree-like structure for splitting the array into subarrays and merging them back together. Stepwise/continuous operation with speed control, swaps blocks containing letters. Gives options about which steps to visualize. Shows history of operations. Multiple built-in data sets. Shows recursive descent nicely.

Evaluation

This would be better if it had some pseudocode or explanation for what was happening. The tree structure model needs a bit of interpretation for students to understand, since in reality there is no such tree. Just a little explanation would make this clear.

ActivityLevel

Step Control; Animation; Canned Data

GoodFor

Lecture Aid; Self Study

Screenshots

Videos

References

HowToUse

First Visited

2006-09-01

Last Visited

2008-07-16

Last Updated

2001-03-19

Topic

MergeSort

Community

Edit

You may edit this entry if you have an account.