数据结构教学大纲

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

1、数据结构教学大纲很多人的理想是要改变这个世界,但却很少有人愿意去改变自己。数据结构教学大纲课程名称　　数据结构先修课程　　计算机应用基础、C语言或C++语言本课程的地位、作用、内容、任务和教学中的注意问题　　1、地位：数据结构是计算机专业（包括计算机软件技术、计算机应用技术等专业）的主干课、专业基础课、必修课程，是介于数学，计算机硬件和计算机软件三者之间的一门核心课程。2、作用：计算机应用软件和高级语言程序设计都要用到各种数据结构。语言编译要使用栈、散列表以及语法树；操作系统中用队列、存储管理表及目录树等；数据库系统运用线型表、多链表及索引表进

2、行数据管理等等。3、主要内容：介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。4、教学任务：通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力。并为后续课程的学习打下良好的理论基础和实践基础。5教学中的注意问题：数据结构是一门实践性较强的课程，因此在教学过程中要理论联系实际，多采用实例教学，多上机实验，注重学生实践技

3、能的培养。学时分配表　章节　序号　　教　　　学　　　学　　　　时　环　　　　　　　　　　　　节　　名　　　　　　称　课堂　讲授　　实验　　其它　课程　设计小计　　1　　绪论　　4　　　　　　　　4　　2　　线性表　　6　　2　　　　　　8　　3　　栈和队列　　4　　2　　　　　　6　　4　　串　　4　　2　　　　　　6　　5　　数组和广义表　　6　　2　　　　　　8　　6　　树　　12　　2　　　　　　14　　7　　图　　8　　2　　　　　　10　　8　　排序　　4　　2　　　　　　6　　9　　查找　　4　　2　　　　　　6　　10　　文件　　

4、4　　　　　　　　4　　　　合计　　56　　16　　　　　　72考核方法与考试题型　一、考核方法1．平时成绩：作业成绩、出勤、上机实践占30%。　　2．期中考试成绩占30%。　　3.期末考试成绩占40%　　4．综合考核成绩＝平时成绩×0.3+期中考试成绩×0.3＋期末考试成绩×0.4。二、考试题型选择题、填空题、简答题、程序阅读题、算法设计题。教材与主要参考书　　使用教材：黄刘生编著，数据结构，经济科学出版社　第二版　2000.8　　参考书：严蔚敏，吴伟民编著，数据结构（C语言版），清华大学出版社，2001　　许卓群等，数据结构，高等教育出版社

5、，第一版，1988教学要求　　本大纲所述内容前标有符号"△"为重点内容，标有符号"○"为难点内容，同时标有"△、○"的表示即是重点，又是难点。第一章绪论　　一、教学目的　　了解学习数据结构的重要性，掌握数据结构的定义及相关概念和术语，算法及其效率的度量方法。　　二、教学内容　　§1.1什么是数据结构（了解）　　§1.2基本概念和术语数据、数据元素、数据对象（理解）△数据结构的定义、逻辑结构、物理结构（理解）△○数据类型、抽象数据类型（理解）　　§1.3抽象数据类型的表示与实现（了解）　　§1.4算法和算法分析　　算法的概念、算法设计的要求（了解

6、）△○算法效率的度量（掌握）　　三、思考题1.试举数据结构例子，叙述其逻辑结构、存储结构、运算这三个方面的内容；2.算法的时间复杂度仅与问题的规模有关吗？第二章线性表　　一、教学目的　　掌握线性表的定义，以及线性表的顺序、链式表示和实现。　　二、教学内容　　§2.1线性表的类型定义　　线性表的定义、（掌握）　　数据项、纪录、文件（了解）　　抽象数据类型线性表（了解）　　§2.2线性表顺序表示和实现（掌握）　　§2.3线性表的链式表示和实现△○单链表、循环链表、双向链表（熟练掌握）三、思考题算法设计：假设以带头结点单链表的类型定义如下：　　　　t

7、ypedefstructnode{　　　　DataTypedata;　　　　Structnode*next;　　　　}LinkNode,*LinkList;　　编写算法，从单链表L中删除所有元素值为x的结点。四、实训内容顺序表和单链表的操作验证。第三章栈和队列　　一、教学目的　　掌握栈和队列的数据类型抽象定义，栈和队列的表示和实现，以及递归算法。　　二、教学内容　　§3.1栈　　栈的定义（掌握）　　△栈的表示和实现（掌握）　　○递归算法（了解）　　§3.2队列　　队列的定义（掌握）△链队列（掌握）　　§3.2栈和队列的应用（综合应用）　　三、思

8、考题　　设计算法：输入一个正整数，输出其对应的二进制。五、实训内容　　栈和队列的操作验证。第四章串　　一、教学基本要求　　了解串的含义，掌握串的定长表