The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

OpenDSA Shellsort Tutorial

Link(s)
http://algoviz.org/OpenDSA/Books/OpenDSA/html/Shellsort.html
Topic(s)
Shellsort, Sorting Algorithms

Screenshots
OpenDSA Shellsort Tutorial
OpenDSA Shellsort Proficiency


Recommendation
  
Lecture Aide Has Potential
Self-study Supplement Recommended
Standalone Has Potential
Debugging Aide Recommended
Works?
Yes
Delivery Method(s)
JavaScript
Project
OpenDSA
Project Relationship
Part of project
Language(s)
English
Author(s)
Cliff Shaffer, Ville Karavirta
Institution(s)
Virginia Tech, Aalto University
Activity Level(s)
Exploration, Predictions, Questions, Random data, Slideshow, Step control, User data
Source Code License
Licensed under Creative Commons
First Published
2011-08
Last Modified
2012-05

Description

Complete Tutorial for Shellsort. Includes explanation for Shellsort (with a series of mini-slideshows to support the explanation with dynamic images as needed), a visualization of the algorithm (which would also be suitable for supporting a lecture presentation), a proficiency exercise so that students can demonstrate their understanding of the algorithm, and a series of exercises so that students can demonstrate their understanding of the broader concepts.

Evaluation

The proficiency exercise and the conceptual exercises provide an interactive self-test for understanding of the algorithm, while the tutorial explanation and the AV support both self study and lecture aide.

This tutorial is a part of the OpenDSA project.


The description of the algorithm is very good,  it is possible to understand it from just a couple read throughs and the questions about the understanding is also useful, however performing an actal sort from the keyboard does not seem to be catered for. It is the interaction with the AV that is really what is needed to make using the AV interesting.

Usage Notes

An HTML5 implementation, so just follow the URL above to reach the tutorial. User can optionally change the length of the input list or provide a list of numbers to sort. Click ‘Run’ then the ‘>’ button (which appears after ‘Run’ is clicked) to advance through the steps of the algorithm. All other buttons should be intuitive to figure out.

Field Report(s)
References
N/A
Rating
0
No votes yet
Your rating: None
AV of the Day
Yes
Score
64