《 数据结构 》课程教学大纲.doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《 数据结构 》课程教学大纲.doc》由会员分享,可在线阅读,更多相关《《 数据结构 》课程教学大纲.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、GDOU-B-11-213 数据结构 课程教学大纲课程编号学分3总学时56理论46实验/上机10英文课程名DATA STRUCTURES开课院(系)软件学院开课系软件技术系修订时间2005年 6月 5日课 程 简 介课程简介: 数据结构基本概念、栈、队列、数组表示和存储、广义表的定义和存储、树的定义和数的存储结构、二叉数的定义和存储、二叉数的遍历、赫夫曼数及其应用、图的定义和存储、图的遍历及其应用、数据查找、哈希表、内部排序。课 程 大 纲一、课程的性质与任务:数据结构是计算机学科的核心课程,是本专业的基础课。培养学生数据抽象能力。二、课程的目的与基本要求:要求学生学会分析计算机加工的数据结构
2、的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析技术。三、面向专业:软件工程及相关专业。四、先修课程: C语言程序设计五、本课程与其它课程的联系:学习数据结构要先修C语言程序设计,数据结构这门课程也是学习计算机操作系统、软件工程、软件设计等专业课程的基础。六、教学内容安排、要求、学时分配及作业:第1章:绪论(2学时)(作业1次)1.1什么是数据结构(B)1.2基本概念和术语(B)1.3抽象数据类型的表示与实现(B)1.4算法和算法分析(B)第2章:线性表(6学时) (作业1次)2.1线性表的类型定义(B) (2学时)2.2线性表的顺序表
3、示和实现(A)2.3线性表的链式表示和实现(A) (2学时)2.4一元多项式的表示及相加(B) (2学时)第3章:栈和队列(4学时) (作业1次)3.1栈(2学时) 栈的定义(A)、栈的表示和实现(A)3.2栈的应用举例(B)3.4队列(2学时) 队列的定义(A)、队列的表示和实现(A)第4章:串(2学时)4.1串的定义(C)4.2串的表示和实现(C)第5章:数组和广义表(2学时) (作业1次)5.1数组的定义(B)5.2数组的顺序表示和实现(A)5.3矩阵的压缩存储(B)5.4广义表的定义(C)5.5广义表的存储结构(C)第6章:树和二叉树(6学时) (作业1次)6.1树的定义和基本术语(A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 数据结构 课程教学大纲 课程 教学大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内