Open Access. Powered by Scholars. Published by Universities.®

Education Commons

Open Access. Powered by Scholars. Published by Universities.®

2012

University of Tennessee, Knoxville

Algorithm visualization

Articles 1 - 1 of 1

Full-Text Articles in Education

Sketchmate: A Computer-Aided Sketching And Simulation Tool For Teaching Graph Algorithms, Kristy Sue Van Hornweder Aug 2012

Sketchmate: A Computer-Aided Sketching And Simulation Tool For Teaching Graph Algorithms, Kristy Sue Van Hornweder

Doctoral Dissertations

In this dissertation, we developed and tested a sketching, visualization, and simulation tool called Sketchmate for demonstrating graph algorithms commonly taught in undergraduate computer science courses. For this research, we chose to focus on shortest path and network flow algorithms. Two versions of this tool have been implemented: 1) an instructor tool that supports computer-aided manual simulations of algorithms that augment traditional whiteboard presentations, allowing lectures to be more dynamic and interactive, and 2) a student tool that supports computer-aided manual practice of algorithms that enables students to work through homework problems more quickly while providing detailed incremental feedback about ...