PopulatedViewEXIT><PREVIOUSMODULENEXTMODULEThenextmoduleisthePopulatedViewthatshowsamacro-levelanimation(withouttheminutedetails)ofthealgorithm’soperationonalargedataset.Notethreeimportantfeatures:(1)Thelearnercanmakepredictionsaboutmajorparametersofthealgorithm’soperationandcomparehis/herpredictionsagainstactualvalues.(2)Thelearnercanchoosetoseethealgorithmoperatingonworst-case,best-caseorrandomlydistributeddata.(3)Thelearnercanadjustthespeedofanimationatthebeginningorwhiletheanimationisinprogress.CONTENTS©IISLab,AuburnUniversity*07/16/96*##Architecture><EachalgorithmvisualizationinHAlVisisstructuredasthreemainmodulesandtwosupportingmodules.Thefirstmodule(ConceptualView)explainsthecoreoperationsofthealgorithmandillustratesthemusingafamiliar,real-worldanalogy.Forinstance,theanalogyfortheSelectionSortalgorithmshowsalineofpeoplethatsortthemselvesbyheight.Thesecondmodule(DetailedView)firstpresents,side-by-side,thepseudocodedescriptionandtextualexplanationofthealgorithm.Technicaltermsinthisexplanationarehyperlinkedtodefinitionsandadditionalillustrationsoffundamentalalgorithmicprinciplesinasupportingmodule(Fundamentals).Subsequently,fourrepresentationsarepresentedsimultaneously-oneisadetailedanimationoftheoperationofthealgorithmonasmalldataset;thesecondisthepseudocodeofthealgorithminwhichstepsarehighlightedsynchronouslywiththeanimation;thethirdisaverbalexplanationoftheeventsoccurringintheanimation,andthefourthisascoreboardofvariables.Thethirdmodule(PopulatedView)presentsananimationofthealgorithm'soperationonamuchlargerdataset.Italsoallowstheusertomakepredictionsaboutparametersofthealgorithm'sbehaviorandcomparetheseagainstactualvalues.Thisfacilityandquestionsprovidedbyasupportingmodule(Questions)areintendedasself-assessmenttoolsforthelearner.EXITCONTENTS©IISLab,AuburnUniversity*07/16/96*##Architecture><EXITCONTENTS©IISLab,AuburnUniversity*07/16/96*##ConceptualView><ClickingontheShowMetheFirstPassbuttonwillstartananimationinwhichthefirstpersoninthelineasksthequestion“whoisshorterthanme?”.Eachpersondownthelineanswersthisquestion.Eachonewhoisshorterwilltradeplaceswiththefirstperson.Framesofthisanimationfollow...EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><ClickingontheShowMetheNextPassbuttonwillstartananimationinwhichthesecondpersoninthelineasksthequestion“whoisshorterthanme?”.Eachpersondownthelineanswersthisquestion.Eachonewhoisshorterwilltradeplaceswiththefirstperson.Thisrepeatsforeverypersonexceptthelast.Framesofthisanimationfollow...EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><EXITCONTENTSNEXTMODULE©IISLab,AuburnUniversity*07/16/96*##ConceptualView><NEXTMODULEEXITCONTENTS©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##Fundamentals><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><Next,theDetailedViewpresentsapanoramaofthealgorithm’sbehavioronasmalldataset,asthefollowingslideshows.Thiswindowisdividedintofourpanes:ExecutionAnimation(upperleft):showsthealgorithm’soperationonasmalldatasetusingamicro-levelanimation.AlgorithmPseudocode(upperright):stepsarehighlightedinred,synchronouslywiththeanimation.ExecutionVariables(lowerleft):showsthechangingvaluesofimportantvariablesasexecutionproceeds.ExecutionStatusMessages(lowerright):providesexplanatorymessagesabouteventsintheanimation.EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><ClickingontheShowMebuttonwillmakethesefourpanescomealive!TheControlPanelbuttonallowsthelearnertochangevariousaspectsoftheanimation(seenextslide).Forexample,theanimationspeedcanbechanged,its“chunkinglevel”(whereitpauses)canbealtered,thelearnercanchoosetoruntheanimationwithhisorherowndata,andthesortingordercanbeswitched(ascendingordescending).EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><ThenextslideshowsaframefromtheAnimation.Dataitemsalreadyinplaceinthearraybeingsortedaregrayedout.Thetwodataitemsbeingcomparedarehighlightedinred.AlsonotethatthestepbeinganimatedishighlightedinthePseudocode,briefexplanationsappearintheExecutionStatusMessages,andvariablevaluesareshownintheExecutionVariablesscoreboard.EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><Swappingtwodataitemsthatareoutoforderisthemostfundamentaloperationofanysortingalgorithm.Thenextthreeslidesillustratehowthisisshownusingsmoothanimation.OnedataitemsmoothlymovestotheTemplocationontheupperright,theseconditemmovestoitsplace,andthentheiteminTempmovestotheplacevacatedbytheseconditem.EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><Occasionally,theanimationpausesand“tickler”questionsfromtheQuestionsmodulepopup(seenextslide).Thesequestionsareintendedtocombatthe“hands-on,minds-off”problemofmultimedia,byencouragingcriticalthinkingandself-assessment.Thelearner,however,isnotforcedtoanswerthequestionbeforeproceedingwiththeanimation.EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><Theanimationhasended...EXITCONTENTSNEXTMODULEPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##DetailedView><NEXTMODULEEXITCONTENTSPREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##PopulatedViewEXITCONTENTS><PREVIOUSMODULENEXTMODULEThefollowingthreeslidesillustratethePopulatedViewanimation.Thefirstslideshowsthedatatobesorted(worst-case).Notethatthelearnerhasmadesomepredictionsandselectedtheslowestspeed.Thesecondslideshowsaframefromtheanimationinprogress.Notethecolorcodingthatconveysinformationaboutdataitemsthathavealreadybeensortedandthosethatarecurrentlybeingconsidered.Thethirdslideshowsthelastframeofthisanimation.Sortingiscomplete.Thelearnercannowcomparethepredictionsagainstactualvalues.©IISLab,AuburnUniversity*07/16/96*##PopulatedViewEXITCONTENTS><PREVIOUSMODULENEXTMODULE©IISLab,AuburnUniversity*07/16/96*##PopulatedViewEXITCONTENTS><PREVIOUSMODULENEXTMODULE©IISLab,AuburnUniversity*07/16/96*##PopulatedViewEXITCONTENTS><PREVIOUSMODULENEXTMODULE©IISLab,AuburnUniversity*07/16/96*##QuestionsEXITCONTENTS><PREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##QuestionsEXITCONTENTS><PREVIOUSMODULE©IISLab,AuburnUniversity*07/16/96*##EndEXITCONTENTS<*07/16/96*##*07/16/96*##©IISLab,AuburnUniversity©IISLab,AuburnUniversity©IISLab,AuburnUniversity©IISLab,AuburnUniversityAnimatedanalogyillustratingalgorithm’scoreoperationsVerbalexplanationofalgorithm’scoreoperationsVerbalexplanationsofeventsintheanimationFundamentalsQuestionsVariablescoreboardVerbalexplanationofpseudocodestepsPseudocoderepresentationofthealgorithmAdetailedanimationofthealgorithmAnimationstepshighlightedinpseudocodePredictingbehaviorsandcomparingagainsttheanimationAbroadanimationofthealgorithm