教学大纲_数据结构new

《教学大纲_数据结构new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、职业学院课程教学大纲院系专业计算机应用课程数据结构编者2008年8月课程教学大纲审核表7课程名称数据结构课程代码0130163所占学分数4适用专业计算机开课学期第二学期总学时64课程类别理论+操作课程性质专业必修考核形式考试先修课程计算机基础知识，C语言，离散数学教研室计算机应用教研室撰写人陈艳梅职称无教研室审核意见：教研室主任签名：年月日分院审核意见分院领导签名年月日教务处意见教务处长签名：年月日《数据结构》课程教学大纲7一、课程基本情况说明课程编号：0130163适用对象：高职高专计算机应用技术专业学生学分/总

2、学时：4/64讲授学时：40课内实践学时：课外实验（上机）学时：24二、课程的性质、任务与课程的教学目标（一）课程的性质、任务1.课程的性质：数据结构是研究现实世界中数据的各种逻辑结构在计算机中的存储结构以及进行各种非数值操作的方法。它不仅是计算机程序设计的理论基础，而且学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。通过学习本课程，可以让学生掌握计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的逻辑结构和存储结构，设计相应的算法，把现实中的问题转化为计算机内部的表示和处理。学习本课程将为学习

3、后续课程以及提高软件设计水平打下良好的基础。数据结构是计算机专业学生的专业必修课。2.课程的任务①本课程实现专业培养目标中所承担的任务：数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示，以及各种非数值运算的算法的实现。通过数据结构课程的学习，使学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力，培养学生实际动手的能力，使得学生更加适合用人单位的技能要求。②本课程教学内容及教学环节等方面与相关课程的联系与分工：本课程在内容组织上力求丰富充实，结合实际；在语言描述上力

4、求深入浅出、简洁明了。为了便于学习和理解，需列举大量例题，并且在学习每个章节之后，以例题的形式复习本章学习的知识点。③本课程相关先修课及后续课：本课程是在学习了计算机基础知识，C语言，离散数学的基础上学习的，并且是学习是计算机操作系统、编译原理、数据库原理等课程的重要基础。(二)课程的教学目标《数据结构》是计算机相关7专业的核心基础课程之一。学习本门课程要求掌握各种主要数据结构的特点、计算机内的表示方法，以及处理数据的算法实际，对于算法所花费的时间和空间代价的分析也要求有一定程度的了解和掌握。通过本门课程的学习，使

5、学生透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养基本的良好的程序设计能力。一、课程学时分配学时分配表（以课题或知识单元编排）序号教学内容（按课题或知识单元）学时其中讲授实践其他1第一章绪论6422第二章线性表10643第三章栈和队列12844第四章树和二叉树12845第五章图10646第六章查找6427第七章排序844学时总计644024二、主要教学内容及教学要求（一）课程内容：1.绪论（1）概述（2）数据结构的基本概念（3）数据类型和抽象数据类型（4）算法（5）实例解析2.线性表（1）

6、线性表的基本概念（2）线性表的顺序存储结构及其操作（3）线性表的链式存储结构及其操作7（4）各种存储结构线性表的比较（5）实例解析3.栈和队列（1）栈的基本概念（2）栈的顺序存储结构及其操作（3）栈的链式存储结构及其操作（4）队列的基本概念（5）队列的顺序存储结构及其操作（6）队列的链式存储结构及其操作（7）递归（8）实例解析4.树和二叉树（1）树的基本概念（2）树的存储结构（3）二叉树（4）二叉树的遍历和线索（5）二叉树、树和森林（6）哈夫曼树（7）实例解析5.图（1）图的基本概念（2）图的存储结构（3）图的遍历

7、（4）最小生成树6.查找（1）顺序表查找（2）树表查找7.排序（1）排序的基本概念（2）插入排序7（3）选择排序（4）交换排序（二）教学基本要求 1．总体要求（1）采用启发式、讨论式、实例分析教学等多种方式，充分利用多媒体等现代化教学手段，整体优化教学过程和教学内容，调动学生学习积极性；（2）贯彻精讲的原则，注重三基内容的讲解，突出重点，照顾一般，图文并貌，重在基本概念的理解；（3）贯彻理论和实践相结合的原则，给学生出一定量的思考题、设计题，并要求学生完成一定量的作业，以提高学生对数据结构课程基本概念和理论技巧的深

8、入理解，提高其动手操作的能力。（4）分析与总结相结合，对讲授内容及时总结，对重点内容深入分析，深入浅出，循序渐进。2．具体要求（1）重点是理解数据结构的基本概念和数据类型，算法的基本内容；（2）线性表的存储结构及其操作；（3）栈的存储结构及其操作；队列的存储结构及其操作；（4）树：重点是树的存储结构；二叉树；二叉树的遍历和线索；哈夫曼树；（5）分析说明图的存