“C/C++与数据结构”综合课程的多媒体软件设计

【摘要】： 本论文的内容是教材《C/C++与数据结构》的多媒体课件的研究与开发。《C/C++与数据结构》教材和配书多媒体课件是天津市教改立项课题“计算机基础体系改革”的主要研究成果,由清华大学出版社出版,已发行两版,目前正在编写第三版。本文围绕着第三版多媒体课件的制作,以典型算法、组合类型和综合设计(起泡排序、堆排序、遍历、组合、事件驱动模拟)的多媒体实现为具体内容,详细论述了在课件研制过程中遇到的问题和解决方法。 主要难题是,内容上的关联和运行时的交互。内容上的关联有两个方面的含义,一个是,原来三门课程被整合为一门课程之后,如何表现它们之间的联系,例如,同一个算法的不同种描述之间的比较,包括单纯C语言描述,利用数据结构的C语言描述和C++描述。另一个是,实现一个算法的多种机制和手段是如何相互支持的,包括抽象结构,存储结构,求解步骤,代码等。运行时的交互是指多媒体课件演示程序时,其处理的数据由用户从外部输入。这样做,一是为了使课件演示更接近真实的程序运行环境,二是为了给教师在必须使用不同的数据来分析一个算法时提供方便。 解决第一个难题的方法,一是建立三级菜单,与教材目录对应;二是建立任务栏,便于调用一个主题的相关内容,例如一个结构的基本操作函数,一个类的成员函数;三是对于每一个程序,模拟编译系统的Trace功能,逐条语句跟踪,并且同时展示算法、结构、数据存储、运算结果和语言底层支持。 解决第二个难题的方法是以Authorware为制作工具,并深入开发其程序设计功能,使脚本的教学要求得以充分的展示。 在教学效果上,改变了传统教学模式和学习方法,减少了课时,却延伸了课堂,开阔了学生自主学习的时空。