资源描述：
《Computer_Science_-_Algorithms_-_Visual_Algorithm_Simulation》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、HelsinkiUniversityofTechnologywinxos11-01-28winxos11-01-28DepartmentofComputerScienceandEngineeringLaboratoryofInformationProcessingScienceEspoo2003TKO-A40/03VISUALALGORITHMSIMULATIONAriKorhonenDissertationforthedegreeofDoctorofScienceinTechnologytobepre
2、sentedwithduepermissionoftheDepartmentofComputerScienceandEngineeringforpub-licexaminationanddebateinAuditoriumTU1atHelsinkiUniversityofTechnology(Espoo,Finland)on21stofNovember,2003,at12noon.HelsinkiUniversityofTechnologyDepartmentofComputerScienceandEn
3、gineeringLaboratoryofInformationProcessingScienceHelsinkiUniversityofTechnologyLaboratoryofInformationProcessingScienceP.O.Box5400FIN-02015HUTEspooFinlandCopyright°c2003AriKorhonenISBN951–22–6788–8ISBN951–22–6795–0(PDF)ISSN1239–6885OtamediaOyEspoo2003Abs
4、tractUnderstandingdatastructuresandalgorithms,bothofwhichareabstractconcepts,isanintegralpartofsoftwareengineeringandelementarycomputerscienceeducation.However,peopleusuallyhavedifcultyinunderstandingabstractconceptsandpro-cessessuchasproceduralencoding
5、ofalgorithmsanddatastructures.Onewaytoimprovetheirunderstandingistoprovidevisualizationstomaketheabstractconceptsmoreconcrete.Thisthesispresentsthedesign,implementationandevaluationfortheMatrixap-plicationframeworkthatoccupiesauniquenichebetweenthefollow
6、ingtwodomains.Intherstdomain,calledalgorithmanimation,abstractionsofthebehavioroffun-damentalcomputerprogramoperationsarevisualized.Intheseconddomain,calledalgorithmsimulation,theframeworkforexploringandunderstandingalgorithmsanddatastructuresisexhibite
7、d.First,anoverviewandtheoreticalbasisfortheapplicationframeworkispresented.Second,thedifferentrolesaredenedandexaminedforrealizingtheideaofalgorithmsimulation.Therolesconsideredincludesusers(i.e.,learnersandinstructors),visu-alizers(thosewhospecifythevi
8、sualizations),programmers(thosewhowrotetheori-ginalalgorithmstobevisualized),andthedevelopers(thosewhocontinuetodesignandimplementtheMatrixframework).Finally,theeffectivenessofthealgorithmsim-ulationexercises,themainapplic
