- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》教学大纲
第 PAGE 13 页 共 NUMPAGES 13 页
《数据结构》教学大纲
课程名称:数据结构 课程号:0050559 编写日期:2006年6月
一、开设院(部)
信息工程学院。
二、教学对象
信息管理与信息系统专业全体学生。
三、教学目的
数据结构是信息管理与信息系统专业中的一门专业基础课,在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构和基本的算法,为以后学习程序设计与系统开发类课程提供必要的基础,提高运用数据结构解决实际问题的能力。
四、教学要求
1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图等常用的数据结构。
2. 掌握在各种常用的数据结构上实现的排序和查找运算。
3. 对算法的时间和空间复杂性有一定的分析能力。
4. 针对简单的应用问题,应能选择合适的数据结构及设计有效的算法解决之。
五、教学课时及其分配:
本课程理论教学总学时数为54学时,另有实验教学课。
教学内容课时数第1章 绪论2第2章 线性表6第3章 栈和队列6第4章 串4笫5章 数组和广义表6第6章 树9第7章 图9第8章 查找6第9章 排序6
六、考核
考核形式:考试。
试卷结构:
1.填空题(共10 题,每题2分,共20分)
2.单项选择题(共10 题,每题2分,共20分)
3.判断题(共10 题,每题2分,共20分)
4.简答题(共3题,每题4分,共12分)
5.算法设计题(共4题,每题7分,共28分)。
七、选用教材
严蔚敏.数据结构(C语言版).北京:清华大学出版社,1997
八、主要参考书目
1.李春葆.数据结构(C语言篇)习题与解析.北京:清华大学出版社,2002
2.王小东.算法与数据结构学习指导与习题解析.北京:电子工业出版社,2001
3.朱若愚.数据结构(第二版).北京:电子工业出版社,2002
4.[美]William Ford.数据结构C++语言描述.北京:清华大学出版社,2001
九、讲授提纲
第1章 绪论(2课时)
[教学目的与要求]
介绍数据结构中常用的基本概念和术语以及学习数据结构的意义,要求了解本章介绍的各种基本概念和术语,掌握算法描述和分析的方法。本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。
[教学内容]
1. 数据结构的基本概念和术语
1.1 数据、数据元素、数据项、数据结构等基本概念。
1.2 数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。
1.3 数据结构的两大类逻辑结构和四种常用的存储表示方法。
2. 数据结构在软件系统中的作用
2.1 数据结构在各种软件系统中历起的作用。
2.2 选择合适的数据结构是解决应用问题的关键步骤。
3. 算法的描述和分析
3.1 算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。
3.2 算法的时间复杂度不仅仅依赖于问题的规模,也取决于输入实例的初始状态。
3.3 算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。
第2章 线性表(6课时)
[教学目的与要求]
本章目的是介绍线性表的逻辑结构和各种存储表示方法,以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上,能够针对具体应用问题的要求和性质,选择合适的存储结构设计出相应的有效算法,解决与线性表相关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析,难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。
[教学内容]
1. 线性表的逻辑结构
1.1 线性表的逻辑结构特征。
1.2 线性表上定义的基本运算,并能利用基本运算构造出较复杂的运算。
2. 线性表的顺序存储结构
2.1 顺序表的含义及特点,即顺序表如何反映线性表中元素之间的逻辑关系。
2.2 顺序表上的插入、删除操作及其平均时间性能分析。
2.3 利用顺序表设计算法解决筒单的应用问题。
3. 线性表的链式存储结构
3.1 链表如何表示线性表中元素之间的逻辑关系。
3.2 链表中头指针和头结点的使用。
3.3 单链表、双链表、循环链表链接方式上的区别。
3.4 单链表上实现的建表、查找、插入和删除等基本算法,并分析其时间复杂度。
3.5 循环链表上尾指针取代头指针的作用,以及单循环链表上的算法与单链表上相应算法的异同点。
3.6 双链表的定义及其相关的算法。
3.7 利用链表设计算法解决简单的
文档评论(0)