《数据结构》教学大纲.docxVIP

第 PAGE \* Arabic 1 页/ 共 NUMPAGES \* Arabic 3 页 数据结构 一、课程说明 课程编号：010321Z10 课程名称：数据结构/Data Structures 课程类别：专业教育课程（专业课） 学时/学分：32/2 先修课程：高级语言程序设计，离散数学 适用专业：地球物理学 教材、教学参考书： [1] 严蔚敏,吴伟民.数据结构(C语言版),2007年,清华大学出版社. [2] 殷人昆,谢若阳.数据结构（用面向对象方法和C++描述）,2007年,清华大学出版社. [3] Adam Drozdek著，郑岩，战晓苏译.数据结构与算法—C++版,1998,清华大学出版社. 二、课程设置的目的意义 地球物理学专业要求学生具备坚实的数学、物理学、地质学、信号处理、计算机应用和电子技术基础，并了解当代科技发展的主要方面和应用前景，其中计算机编程与应用是该专业学生的基本技能之一。课程设置的目的是让学生掌握地球物理信号处理及解释软件中涉及的数据选择适当的逻辑结构、存储结构及相应算法，理解算法的时间和空间分析方法。将《数据结构》课程作为地球物理学专业本科生的选修课，有利于提高学生数据抽象能力和编程水平。 三、课程的基本要求 知识：掌握的内容包括线性表、栈、队列、串、数组与广义表、树与二叉树、图、分类（排序）与查找、文件管理等，并能在程序设计中灵活运用。 能力：要求学生学会分析研究计算机加工的数据结构的特性，以便为程序设计涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。 素质：既能独立工作，又具有团队合作精神，适应竞争学会合作；具有良好的心理承受能力及科学的工作心态。 四、教学内容、重点难点及教学设计 章节 教学内容 总学时 学时分配 教学 重点 教学 难点 教学方案设计 （含教学方法、教学手段） 讲课 (含研讨) 实践 第1章 绪论 什么是数据结构；抽象类型的数据表示与实现；算法和算法分析 2 2 抽象类型的数据表示与实现 　 通过典型案例引入数据结构的概念，注重启发、引导学生自主学习和研究性学习，激发学生对数据结构学习的兴趣 第2章 线性表 线性表的类型定义；线性表的顺序表示和实现；线性表的链式表示和实现；一元多项式表示及 相加 6 6 线性表的顺序表示和实现；线性表的链式表示和实现； 　线性表的链式表示和实现 　通过开展研讨式教学，将学生分成若干小组，以学习小组形式交流研讨 第3章 栈和 队列 栈；栈的应用举例；队列；栈和队列的实践操作 6 4 2 栈；队列 “栈和队列的实践操作”部分为实践教学，学生以小组为单位采用高级语言设计相应的操作程序并现场演示；其余内容以讲授和学生提问的方式相结合，引导学生自主学习和研究性学习 第4章 串 串类型的定义；串的表示的实现串操作应用举例 4 4 串的表示的 实现 要求学生前预习，课堂提问的互动式教学方式，引导学生自主学习和研究性学习 第5章 数组和广义表 数组的定义；数组的顺序表示和实现；矩阵的压缩存储；广义表的定义；广义表的存储结构 4 4 数组的顺序表示和实现；矩阵的压缩存储；广义表的存储 结构 矩阵的压缩 存储 要求学生前预习，课堂提问的互动式教学方式，引导学生自主学习和研究性学习 第6章 树和二叉树 树的定义；二叉树；遍历二叉树和线索二叉树；树和森林；二叉树的实践操作 8 6 2 二叉树；遍历二叉树和线索二 叉树 遍历二叉树和线索二叉树 “二叉树的实践操作”部分为实践教学，学生采用高级语言学习二叉树的基本操作方法,学生利用课余时间完善二叉树操作程序并作为大型作业提交源程序；其余内容采用讲授与小组研讨相结合的方式，引导学生自主学习 第7章 图 图的定义与术语；图的存储结构；图的 遍历 2 2 图的存储结构 图的存储结构 通过开展研讨式教学，将学生分成若干小组，以学习小组形式交流研讨 合计 32 28 4 五、实践教学内容和基本要求 实验名称 实验内容 学时 基本要求 线性表、栈和队列的基本操作 采用高级语言编写并调试线性表、栈和队列的建立，元素的插入和删除、查找等程序 2 掌握线表、栈和队列的建立，元素的插入和删除、查找等操作 二叉树的基本操作 采用高级语言编写并调试二叉树操作程序 2 掌握二叉树的建立，结点查找，先序、中序及后序遍历等操作 六、考核方式及成绩评定 本课程采取讲授、讨论、分析、大型作业、实验的方式进行，注重过程考核，考核方式包括：作业、分组讨论、课内互动、上机实验和期末考试等；过程考核及期末考试各占总评成绩的50%。 考核方式 考核内容 成绩比例（%） 备注 课内互动和抢答 基本知识，学习主动性 10% 专题讨论和辩论 分析能力，交流素质 10% 分组进行 大型作业 创新和解决问题能