《数据结构.doc》由会员分享，可在线阅读，更多相关《数据结构.doc（7页珍藏版）》请在三一办公上搜索。
1、 职业学院课程教学大纲院系 专业 计算机应用 课程 数据结构 编者 2008年 8 月课程教学大纲审核表课程名称数据结构课程代码0130163所占学分数4适用专业计算机开课学期第二学期总学时64课程类别理论+操作课程性质专业必修考核形式考试先修课程计算机基础知识，C语言，离散数学教研室计算机应用教研室撰写人陈艳梅职称无教研室审核意见： 教研室主任签名： 年 月 日 分院审核意见 分院领导签名 年 月 日教务处意见 教务处长签名： 年 月 日数据结构课程教学大纲一、 课程基本情况说明课程编号： 0130163适用对象：高职高专计算机应用技术专业学生学分/总学时：4/64讲授学时：40 课内实践学
2、时： 课外实验（上机）学时：24二、 课程的性质、任务与课程的教学目标（一）课程的性质、任务1.课程的性质：数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础，而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程，可以让学生掌握计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的逻辑结构和存储结构，设计相应的算法，把现实中的问题转化为计算机内部的表示和处理。学习本课程将为学习后续课程以及提高软件设计水平打下良好的基础。数据结构是计算机专业学生的专业必修课。2.课程的任务本课程实现专业培养
3、目标中所承担的任务：数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示，以及各种非数值运算的算法的实现。通过数据结构课程的学习，使学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力，培养学生实际动手的能力，使得学生更加适合用人单位的技能要求。本课程教学内容及教学环节等方面与相关课程的联系与分工：本课程在内容组织上力求丰富充实，结合实际；在语言描述上力求深入浅出、简洁明了。为了便于学习和理解，需列举大量例题，并且在学习每个章节之后，以例题的形式复习本章学习的知识点。本课程相关先修课及后续课：本课程是在学习了计算机基础知识，C语言，离散数学的基础上
4、学习的，并且是学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。(二) 课程的教学目标数据结构是计算机相关专业的核心基础课程之一。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实际，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本门课程的学习，使学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。三、 课程学时分配学时分配表（以课题或知识单元编排）序号教学内容（按课题或知识单元）学时其中讲授实践其他1第一章 绪论6422第二章 线性表10643第三章 栈和队列12844第四章
5、 树和二叉树12845第五章 图10646第六章 查找6427第七章 排序844学 时 总 计644024四、 主要教学内容及教学要求（一）课程内容：1. 绪论（1）概述（2）数据结构的基本概念（3）数据类型和抽象数据类型（4）算法（5）实例解析2. 线性表（1）线性表的基本概念（2）线性表的顺序存储结构及其操作（3）线性表的链式存储结构及其操作（4）各种存储结构线性表的比较（5）实例解析3. 栈和队列（1）栈的基本概念（2）栈的顺序存储结构及其操作（3）栈的链式存储结构及其操作（4）队列的基本概念（5）队列的顺序存储结构及其操作（6）队列的链式存储结构及其操作（7）递归（8）实例解析4. 树
6、和二叉树（1）树的基本概念（2）树的存储结构（3）二叉树（4）二叉树的遍历和线索（5）二叉树、树和森林（6）哈夫曼树（7）实例解析5. 图（1）图的基本概念（2）图的存储结构（3）图的遍历（4）最小生成树6. 查找（1）顺序表查找（2）树表查找7. 排序（1）排序的基本概念（2）插入排序（3）选择排序（4）交换排序（二）教学基本要求 1总体要求（1）采用启发式、讨论式、实例分析教学等多种方式，充分利用多媒体等现代化教学手段，整体优化教学过程和教学内容，调动学生学习积极性；（2）贯彻精讲的原则，注重三基内容的讲解，突出重点，照顾一般，图文并貌，重在基本概念的理解；（3）贯彻理论和实践相结合的原则
7、，给学生出一定量的思考题、设计题，并要求学生完成一定量的作业，以提高学生对数据结构课程基本概念和理论技巧的深入理解，提高其动手操作的能力。（4）分析与总结相结合，对讲授内容及时总结，对重点内容深入分析，深入浅出，循序渐进。2具体要求（1）重点是理解数据结构的基本概念和数据类型，算法的基本内容；（2）线性表的存储结构及其操作；（3）栈的存储结构及其操作；队列的存储结构及其操作；（4）树：重点是树的存储结构；二叉树；二叉树的遍历和线索；哈夫曼树；（5）分析说明图的存储结构和图的遍历；（6）重点是顺序表查找的分析；（7）重点是插入排序和选择排序；五、 必要说明（一）课程开设的基本条件开设本课程需具备多媒体教室，学校机房等方面的环境和设备。学生需在学习计算机基础知识，C语言等课程的基础上学习本课程。（二）建议使用的教材及教学参考书教 材：数据结构，孙克雷、孙怀宁等编著，武汉大学出版社，2007年，第1版。参考书：实用数据结构基础，陈元春、张亮、王勇编著，中国铁道出版社，2003年，第1版。（三）考核方式及成绩评定1.考核方式及形式方式：考试；形式：笔试2.总评成绩的组成及评定标准：期末考试70%，平时成绩30%（五）其他说明本课程应在计算机基础知识，C语言等课程结束后开设。安排在第三学期开设。
