how to use algorithm visualizations in your class cliff shaffer virginia tech susan rodger duke...
DESCRIPTION
Get Acquainted Who’s who Have you used an AV for a class?TRANSCRIPT
![Page 1: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/1.jpg)
How to use Algorithm How to use Algorithm Visualizations in Your ClassVisualizations in Your Class
Cliff ShafferVirginia Tech
Susan RodgerDuke University
Tom NapsUniversity of
Wisconsin Oshkosh
Steve EdwardsVirginia Tech
![Page 2: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/2.jpg)
Workshop ScheduleWorkshop ScheduleShaffer: Impediments, AlgoViz,
interactivityNaps: JHAVE, quizzingBreakRodger: JFLAP in the classroomEdwards: AVs in CS2Questions Session/AV Playtime
![Page 3: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/3.jpg)
Get AcquaintedGet AcquaintedWho’s whoHave you used an AV for a class?
![Page 4: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/4.jpg)
Survey Results: InterestSurvey Results: InterestTaken during SIGCSE 2010Warning: Self-selected respondersAre AVs useful?
◦Strongly Agree: 12◦Agree: 17◦Neutral: 1
A (bare) majority indicated that they used some sort of visualization with class
![Page 5: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/5.jpg)
Survey: Impediments to Survey: Impediments to UseUse
Lack of knowledge/time to find good AVs: 13
Time to make good AVs: 2Difficulty integrating in class: 9Lack of time within class constraints:
2Uncertainty about quality outcomes:
1Content not relevant to my classes: 1
![Page 6: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/6.jpg)
Difficulty Integrating in Difficulty Integrating in ClassClassWhy is this so hard?Problems:
◦Compatibility with existing materials◦Class time◦Your effort
![Page 7: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/7.jpg)
Levels of UseLevels of UseLecture aide: Just pick a couple to trySelf-serve tutorial or exercise at homeLab sessionLight quizzing: Self studyHeavy quizzing: collect and send to
instructor (JHAVE, TRAKLA)A section of material: Ex: Hashing
tutorialIntegrated into a full course: JFLAP
![Page 8: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/8.jpg)
Help from/for the Help from/for the CommunityCommunity
http://algoviz.org/◦Build a community of users/developers◦Better disseminate best practices
informationProject Support
◦NSF CCLI grant◦NSF NSDL grant◦Connections to NSDL/Ensemble project
![Page 9: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/9.jpg)
AlgoViz.orgAlgoViz.orgA collection of links to over 500AVsAnnotated bibliography of over 500
papersForums, field reportsOpenAlgoViz
![Page 10: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/10.jpg)
AlgoViz TourAlgoViz Tour
![Page 11: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/11.jpg)
AlgoViz Site TrafficAlgoViz Site TrafficTraffic on AlgoViz Portal
Month
Jul-0
9
Aug-
09
Sep-
09
Oct
-09
Nov
-09
Dec
-09
Jan-
10
Feb-
10
Mar
-10
Apr-
10
May
-10
Jun-
10
Jul-1
0
Aug-
10
Sep-
10
Oct
-10
Nov
-10
Dec
-10
Jan-
11
Feb-
11
Visi
t
200
400
600
800
1000
1200
1400
1600
1800
2000
Portal visit countRegression line
![Page 12: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/12.jpg)
AlgoViz AwardsAlgoViz AwardsCommunity-building exerciseSolicited votes from the public on
a slate of nomineesSix winnersHall of Fame: 6+1Adding more for 2011
◦To be announced at the NSF showcase session on Friday morning
![Page 13: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/13.jpg)
Levels of InteractivityLevels of InteractivityPure animation/slide show
◦Sorting out SortingStep-through
◦Most AVs todayQuizzing
◦JHAVE is step-through + quizzingUser-directed walkthrough
◦TRAKLAExplorationTutorials
![Page 14: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/14.jpg)
My Classroom My Classroom Experiences (1)Experiences (1)My life as an AV researcher is
divorced from my life as an instructor!
Been intending for years to use AVs more in my Data Structures course and my senior Algorithms course
![Page 15: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/15.jpg)
My Classroom My Classroom Experiences (2)Experiences (2)Until recently, only sporadic use
◦Hashing tutorial excepted, since that was driven by a “research” agenda. But that worked well!
This semester, frequent use of AVs in lecture◦Binary Treesome◦TRAKLA: Heaps, BST◦Auckland Huffman Coding◦VT Union/Find
![Page 16: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/16.jpg)
Case Study: VT Hashing Case Study: VT Hashing TutorialTutorialOne week of material on hashingCan replace lecture and textbookDrop in place, a complete unitStudy: in-class study vs. lectureSignificantly better performance
on post test for tutorial group
![Page 17: How to use Algorithm Visualizations in Your Class Cliff Shaffer Virginia Tech Susan Rodger Duke University Tom Naps University of Wisconsin Oshkosh Steve](https://reader035.vdocument.in/reader035/viewer/2022070605/5a4d1ad27f8b9ab059971d8f/html5/thumbnails/17.jpg)
AV SamplerAV SamplerAnimal Backtracking
(Tutorial/slideshow)Union/Find (lecture aide/step
through)Binary Treesome (interactive)TRAKLA Heaps (Tutorial/interactive)VT Hashing (Tutorial, “test mode”,
exploration)Algorithms in Action: Quicksort