- AV Catalog
- Field Reports
- For Developers
- OpenDSA Project
- Getting Started
- Newsletter #1
OpenDSA Shellsort Tutorial
- Delivery Method(s)
- Project Relationship
- Part of project
- Cliff Shaffer, Ville Karavirta
- 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
- Last Modified
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 proﬁciency 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.
The proﬁciency 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 ﬁgure out.
- Field Report(s)
- AV of the Day