文档介绍：玉溪师范学院
信息技术工程学院
计算机科学与技术专业
数据结构
课程教学实施方案
吴红庆
2010年3月
目录
一、课程描述 3
1、课程名称
2、课程性质
3、本课程与其他课程间的关系
4、基本学时
二、课程定位与要求 3
1、教学定位
2、基本要求
3、能力培养要求
4、实践教学要求
5、授课要求
6、考核要求
三、课程目标 4
四、内容大纲 4
1、内容矩阵
2、各章节讲授要求
五、教学内容的组织方式 15
六、课程实验 19
1、实验地位
2、实验提示
3、实验安排
4、实验要求
5、实验考核方式及成绩评定
6、实验内容
七、考核要求和成绩评分办法 23
1、考核要求
2、成绩评分办法
八、教学进度表 24
九、学****指导 25
十、多媒体课件制作要求 25
一、课程描述
1、课程名称:数据结构(data structure)
2、课程性质:计算机科学与技术专业的核心基础课程
3、本课程与其他课程间的关系:(如下图所示)
高等数学
线性代数
计算机导论
高级程序设计语言
离散数学
图数据结构
操作系统
数据库原理及应用和
编译系统
Web信息处理
人工智能
图形图像
4、基本学时:基本学时108学时,其中理论课72学时,课程实验36学时。
《数据结构》是计算机科学与技术专业的一门重要的核心基础课程,它是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。本课程涉及数据在计算机中的表示、组织和处理,以及相应结构上的算法设计和初步的算法性能分析技术;它主要讨论现实世界中数据(即事物的抽象描述)的各种逻辑结构在计算机中的存储结构,以及进行各种非数值运算的方法,让学生学****分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理。其内容丰富,涉及面广,在培养学生数据分析、组织、处理能力和编程能力有着极深的影响;对培养、锻炼学生抽象思维和创造能力起着十分重要的作用。随着计算机应用技术的发展,数据结构的内容也随之更新。
二、教学定位与要求
1、教学定位
《数据结构》课程定位于地方性“应用型”人材的培养,它在整个课程体系中处于承上启下的核心地位,它不仅是对离散数学、高级程序设计语言等先修课程中学到的知识和技能的扩展和深化,同时又为进一步学****操作系统、编译原理、数据库等专业课奠定了坚实的理论与实践基础。
如何使学生更好地掌握最常用的数据结构,理解数据结构内在的逻辑关系,数据与关系在计算机中存储表示以及在这些数据结构上的运算和实际的执行算法,培养学生提出问题、分析问题、解决问题的能力,是这一门课程的目的和宗旨。
2、基本要求
通过本课程的学****让学生掌握求解非数值类问题的基本模型(表、树、图)的特点和适用场合,能够根据问题设计和选择好的算法,为学****后续的操作系统、编译原理和软件工程等专业课程,设计应用程序打下良好的基础。
3、能力培养要求
通过典型数据结构和处理算法的学****以及算法设计和实现的训练,培养学生分析问题、解决问题的能力,学生一方面应能够根据求解问题选择合适的数据结构,设计高效的算法,提高程序设计的质量;另一方面,能够整合信息,提炼数据和数据结构简单建模,配置相应的运算和处理算法,完成信息化系统的集成。
4、实践教学要求
n实践教学主要是培养学生注重数据结构原理和应用的结合,引导学生应用书本知识解决实际问题,提高学生的实际动手能力和团队合作能力。本课程实践教学环节按三个层次展开:验证性实验→设计性实验→课程设计。实践教学要求:强调基础实验内容——验证性实验,加强设计性实验,辅以实际问题的简单应用。
5、授课要求
本课程内容概念多、内容抽象,学生学****起来较为困难。教学中以数据的逻辑结构为主线,讲清概念,理清思路是首要条件。应根据最优化教学模式,设计一个好的最优化教学方案,首先要对教学对象的情况进行分析,了解学生的基础知识掌握程度、具备的程序设计的能力等实际情况,在课堂教学、网络多媒体辅助教学系统的设计和使用过程中要做到心中有数、有的放矢。
教学方法应多样化。认真进行教学设计,积极将新教学理念和教学方法引入教学,合理组织课堂教学,根据不同的内容及不同的需求选择诸如:讲授法、问题驱动法、讨论法、案例分析法进行教学。在授课过程中,应采用启发式教学,通过提出问题、启发思路,给出方法、分析对比,提炼思想、掌握精髓,培养学生分析问题和解决问题的能力。建议由问题驱动引出概念,从案例分析出发讲授相关知识,注重激