“c%2fc%2b%2b与数据结构”综合课程的多媒体软件设计

《“c%2fc%2b%2b与数据结构”综合课程的多媒体软件设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2006年8月中文摘要本论文的内容是教材《c／c++与数据结构》的多媒体课件的研究与开发。《C，c++与数据结构》教材和配书多媒体课件是天津市教改立项课题“计算机基础体系改革”的主要研究成果，由清华大学出版社出版，己发行两版，目前正在编写第三版。本文围绕着第三版多媒体课件的制作，以典型算法、组合类型和综合设计(起泡排序、堆排序、遍历、组合、事件驱动模拟)的多媒体实现为具体内容，详细论述了在课件研制过程中遇到的问题和解决方法。主要难题是，内容上的关联和运行时的交互。内容上的关联有两个方面的含义，一个是，原来三门课程被整合为--I"1课程之后，如何表现它们之间的联系，

2、例如，同一个算法的不同种描述之间的比较，包括单纯C语言描述，利用数据结构的C语言描述和c++描述。另一个是，实现一个算法的多种机制和手段是如何相互支持的，包括抽象结构，存储结构，求解步骤，代码等。运行时的交互是指多媒体课件演示程序时，其处理的数据由用户从外部输入。这样做，一是为了使课件演示更接近真实的程序运行环境，二是为了给教师在必须使用不同的数据来分析一个算法时提供方便。解决第一个难题的方法，一是建立三级菜单，与教材目录对应；二是建立任务栏，便于调用一个主题的相关内容，例如一个结构的基本操作函数，一个类的成员函数；三是对于每一个程序，模拟编译系统的Trace功能

3、，逐条语句跟踪，并且同时展示算法、结构、数据存储、运算结果和语言底层支持。解决第二个难题的方法是以Authorware为制作工具，并深入开发其程序设计功能，使脚本的教学要求得以充分的展示。在教学效果上，改变了传统教学模式和学习方法，减少了课时，却延伸了课堂，开阔了学生自主学习的时空。关键词：计算机辅助教学课件算法程序设计ABSTRACTThisthesisiSabouthowtOdeveloptheMultimediaCoufse、MlreofDataSouctllres阡钳矗CandC++．whichiSapartofthebomonymousbook．Ason

4、eofresuItsoftheFandamentaIComputerScienceCurriculumReforillinTianJinColleges,thebook,alreadypublishedtwoeditionsbyTsingHuaUniversityPress，aleexpectingitstllirdedition．BasedontheimplementationsofclassicalgorithmsliketheBubbleSort。theHeapSort,GroupClass，Event—DrivenSimulation，thepaperai

5、medtoexposethedevelopmentofthethirdeditioncourseware，specifically,togiveaclearandcomprehensivepictureofthekeyproblemsfaceduptointheprooessandthemethodsweexploredt0solveth啪．Therealetwokindsofsignificantdi衔curiesthathavetobesolvedbytheCOHrscwarc．oneishowtoshowrelationshipamongthechapter

6、sandsectionsofthetextbeok,theother,inwhatWaytoimplementeoursewarcinteraction．Therelationshiparedividedintotwoclasses：first,comparativeprogramming，whichformerlyscatteredinthreeindividualcurriCulumsandnowhavingunitedinone，suchasthecomparisonwitheachotherinthediffereIltimplementationsoft

7、healgorithmsincludingClanguagecodes．DataStructureswithCandC++presentationrespectively,andsecondly,correlatingmechanismsaltogethertosupporttheimplementationofalgorithmslikeabstractstructures’memoryconstrnets，procedurestosolvetheproblemandcodes．Thecoursewareinteractionencourdlgeuserstoi

8、nputd