sketchmate: a computer-aided sketching and simulation tool for teaching graph algorithms...
TRANSCRIPT
![Page 1: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/1.jpg)
Sketchmate: A Computer-Aided Sketching and Simulation Tool for
Teaching Graph Algorithms
Dissertation Proposal
Kristy VanHornweder
April 11, 2011
![Page 2: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/2.jpg)
Disadvantages of Traditional Teaching Methods
• Transitions between steps not clear
• Hand drawn diagrams are time consuming and prone to errors
• Difficult to revert to previous steps
• Erasing/redrawing diagram loses history of algorithm’s progression
• Recopying data structure is inefficient
![Page 3: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/3.jpg)
Advantages of Computerized Simulations
• Transitions between steps more clear
• No need to erase or recopy diagrams
• Can contain domain-specific knowledge
• Can provide immediate feedback on solution
• Can easily revert to previous steps
• Could function as enhanced whiteboard
![Page 4: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/4.jpg)
Sketchmate for Graphs
• Will build on Mike Orsega’s Sketchmate for splay trees
• Will demonstrate shortest path and network flow algorithms
• Two versions– Instructor tool: For teaching graph algorithms during
lecture– Student tool: For students practicing homework
exercises and obtaining a grade and feedback
• Fundamental difference: Will involve simulations manually executed by human users, in addition to automated slide shows
![Page 5: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/5.jpg)
General Outline
• Related Work
• Research Goals
• Sketchmate Environment
• Walk-through example
• Experiments
• Conclusion
• Timeline
![Page 6: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/6.jpg)
Related Work Outline
• Effectiveness of AV Tools
• AV Tools for Computer Science
• General Presentation and Annotation Tools
• AV Tools for Graphs
• Sketchmate for Splay Trees
![Page 7: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/7.jpg)
Effectiveness of AV Tools
• More effective if students actively engaged
• Text & images together more effective than text & images separate
• Must carefully choose text accompanying an image
• Detailed feedback more effective than no feedback, but verbose feedback less effective
![Page 8: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/8.jpg)
AV Tools for Computer Science
• Playback– e.g., PowerPoint, Flash
• Programmatic– e.g., BALSA, XTANGO
• Tutorial– e.g., Problets
![Page 9: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/9.jpg)
General Presentation and Annotation Tools
• Annotating slides with notes– e.g., ScreenCrayons
• Connect to shared whiteboard– e.g., PDAs, handheld devices
![Page 10: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/10.jpg)
AV Tools for Graphs:Features of Interest
• Continuous display of steps
• Discrete step-by-step display with pauses
• Stepping back to previous steps
• History list of operations for reversion
• Animations of objects (moving, flashing)
![Page 11: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/11.jpg)
AV Tools for Graphs:Features of Interest, con’t.
• Allows creation of custom graph
• Textual description of each step
• Allows manual practicing of problems
• Grading user’s solution
• Providing detailed feedback of solution
![Page 12: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/12.jpg)
AV Tools for Graphs:Taxonomy Tree
![Page 13: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/13.jpg)
Sketchmate for Splay Trees
• Similarities– Both instructor and student tools– Create custom graph, simulate, revert– Practice problems, grade, feedback– Experiments with usability and learning rate
• Differences– Graphs instead of splay trees– Instructor manually simulate algorithm– Manually simulate arbitrary graph algorithm– Notepad feature– Student can practice with any input graph
![Page 14: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/14.jpg)
Research Goals:Instructor Tool Additional Features
• Manual simulation mode• Can manually simulate arbitrary graph algorithm• Revert pane for viewing any previous step• Display both previous and current steps• Notepad feature for explanations• Checking manual solution with automatic
solution• Easy, fast, convenient, efficient, low learning
curve• Mixed modes of delivery: visual and audio
![Page 15: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/15.jpg)
Research Goals:Student Tool Additional Features
• Display both previous and current steps• Easy, fast, convenient to use• Can practice on any custom-made graph• Increase student learning rate
![Page 16: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/16.jpg)
Sketchmate Environment
• Create Pane
• Simulate Pane
• Revert Pane
• Student Simulate Pane
![Page 17: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/17.jpg)
Sketchmate Create Pane
![Page 18: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/18.jpg)
Sketchmate Simulate Pane
![Page 19: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/19.jpg)
Sketchmate Revert Pane
![Page 20: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/20.jpg)
Sketchmate Student Simulate Pane
![Page 21: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/21.jpg)
Walk-through:Initial State
![Page 22: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/22.jpg)
Walk-through:After Visiting s
![Page 23: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/23.jpg)
Walk-through:While Visiting x and Updating y
![Page 24: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/24.jpg)
Walk-through:While Visiting x and Updating u
![Page 25: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/25.jpg)
Walk-through:While Visiting x and Updating v
![Page 26: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/26.jpg)
Walk-through:After Visiting y
![Page 27: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/27.jpg)
Walk-through:After Visiting u
![Page 28: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/28.jpg)
Walk-through:After Visiting v
![Page 29: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/29.jpg)
Experiments: Instructor Tool
• Group of CS graduate students• Half will present lecture with Sketchmate, other
half will present with whiteboard on same graph problem
• Will use Create, Simulate, Revert• Measures
– Likert scale for usefulness and appeal– Time to prepare lecture– Time to present lecture– Accuracy of lecture
![Page 30: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/30.jpg)
Experiments: Student Tool
• Group of CS undergraduates• Half will use Sketchmate to do HW problem, half
will use paper & pencil• Two problems: Dijkstra’s shortest path and
network flow• Each student use both methods: one method for
one problem, other method for other problem• Each student: pre-test and post-test• Measures
– Likert scale: which technique preferred– Learning outcome– Learning rate
![Page 31: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/31.jpg)
Conclusions
• Want to create an interactive, dynamic classroom environment– Goal: Easier, faster, more efficient preparation
and presentation of lectures
• Students can practice exercises and obtain detailed immediate feedback– Goal: Improve learning rate and reduce
amount of time to complete homework
![Page 32: Sketchmate: A Computer-Aided Sketching and Simulation Tool for Teaching Graph Algorithms Dissertation Proposal Kristy VanHornweder April 11, 2011](https://reader036.vdocuments.mx/reader036/viewer/2022062517/56649f275503460f94c3fc15/html5/thumbnails/32.jpg)
Timeline