DOC《玉溪师范学院》

玉溪师范学院 信息技术工程学院 计算机科学与技术专业 数据结构 课程教学实施方案 吴红庆 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、本课程与其他课程间的关系:(如下图所示)

4、基本学时:基本学时108学时,其中理论课72学时,课程实验36学时.

《数据结构》是计算机科学与技术专业的一门重要的核心基础课程,它是研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科.本课程涉及数据在计算机中的表示、组织和处理,以及相应结构上的算法设计和初步的算法性能分析技术;

它主要讨论现实世界中数据(即事物的抽象描述)的各种逻辑结构在计算机中的存储结构,以及进行各种非数值运算的方法,让学生学习、分析和研究计算机加工数据对象的特性,掌握数据的组织方法,以便选择合适的数据的逻辑结构和存储结构,设计相应的操作运算,把现实中的问题转化为在计算机内部的表示和处理.其内容丰富,涉及面广,在培养学生数据分析、组织、处理能力和编程能力有着极深的影响;

对培养、锻炼学生抽象思维和创造能力起着十分重要的作用.随着计算机应用技术的发展,数据结构的内容也随之更新.

二、教学定位与要求

1、教学定位 《数据结构》课程定位于地方性 应用型 人材的培养,它在整个课程体系中处于承上启下的核心地位,它不仅是对离散数学、高级程序设计语言等先修课程中学到的知识和技能的扩展和深化,同时又为进一步学习操作系统、编译原理、数据库等专业课奠定了坚实的理论与实践基础. 如何使学生更好地掌握最常用的数据结构,理解数据结构内在的逻辑关系,数据与关系在计算机中存储表示以及在这些数据结构上的运算和实际的执行算法,培养学生提出问题、分析问题、解决问题的能力,是这一门课程的目的和宗旨.

2、基本要求 通过本课程的学习,让学生掌握求解非数值类问题的基本模型(表、树、图)的特点和适用场合,能够根据问题设计和选择好的算法,为学习后续的操作系统、编译原理和软件工程等专业课程,设计应用程序打下良好的基础.

3、能力培养要求 通过典型数据结构和处理算法的学习,以及算法设计和实现的训练,培养学生分析问题、解决问题的能力,学生一方面应能够根据求解问题选择合适的数据结构,设计高效的算法,提高程序设计的质量;

另一方面,能够整合信息,提炼数据和数据结构简单建模,配置相应的运算和处理算法,完成信息化系统的集成.