Map-based Educational Tools for Algorithm Learning (METAL)
led by Dr. James D. Teresco
METAL Example Videos
We have created these videos to demonstrate some of the algorithm visualization (AV) capabilities of the Map-based Educational Tools for Algorithm Learning (METAL) project. Of course, we recommend running AVs interatively using the Highway Data Examiner (HDX), but we hope these videos give a sense of a typical user experience. Please note that videos here were built with the version of HDX as of the end of the Summer 2017 project. Watch for new videos that use the Summer 2018 version, with its greatly improved user interface, code-based tracing capabilities, and Leaflet-powered maps.
Each video is saved as an MP4 video in 720p resolution to help reduce file sizes, but are still quite large (hundreds of megabytes to over a gigabyte). We recommend downloading the videos and viewing them in a full screen mode if possible.
HDX AV User Interface
This video demonstrates the basics of the HDX AV user interface, including loading of graph data and selecting algorithm parameters.
METAL includes sequential search AVs that operate on either the vertex data or the edge data.
This video demonstrates our sequential vertex search on a fairly large graph, the one of the highways in the state of Nevada.
This video demonstrates our sequential edge search on a medium-size graph, the one of the highways in the state of Rhode Island.
Graph Traversals and Connected Components
Breadth-First vs. Depth-First
This video demonstrates our breadth-first and depth-first graph traversals, first on a small graph (the Isle of Man), then on a much larger graph (Vermont).
This video demonstrates the algorithm to find all connected components of a graph using the traversals, in this case on a large graph of highways on many islands in the West Indies.
We have two examples for Dijkstra's algorithm to compute single-source shortest paths. The first video demonstrates the algorithm on a smaller graph, the highways of the state of Delaware. The second video demonstrates the algorithm on a larger graph, the highways of the state of Idaho.
Brute-Force Convex Hull
This video demonstrates the brute-force convex hull algorithm, on the waypoints from the graph of the small nation of Andorra.