首页 考试资料幻灯片工程技术公务员考试小学教学中学教学大学教学外语资料
《数据结构与算法》课程教学大纲


《数据结构与算法》课程教学大纲
课程代码:0520060 课程名称:数据结构与算法 学时:51 学分:3 课程类型:必修专业基础课 适用专业:计算机应用技术 开课院系:计算机科学与技术 先修课程:程序设计基础 一、课程性质和任务 本课程是计算机及相关专业的一门专业基础课。它是一般程序设计、其他系统程序和 大型应用程序设计的重要基础。通过本课程的学习,使学生掌握数据组织、存储和运算的基 本原理和方法, 培养学生进行数据结构的算法设计及分析问题的能力, 使学生能够编写出正 确、清晰、质量较高的程序,并且为学生后续课程打下良好的基础。 二、教学内容和基本要求 (一) 绪论:3 学时 基本要求: 1、 了解数据结构的发展及所处的地位; 2、 深刻理解数据结构的基本概念和术语; 3、 掌握算法描述及算法的评价标准。 重点难点: 重点:数据结构的概念和术语。 难点:时间复杂度的分析。 (二) 线性表:6 学时 基本要求: 1、 理解线性表的概念、存储结构; 2、 深刻理解线性表的顺序存储结构的特点、类型描述,熟练掌握插入、删除、查找操 作的算法实现; 3、 熟练掌握线性表的链式存储结构的特点、类型描述,插入、删除、查找操作的算法 实现; 4、 掌握循环链表、双向链表及其基本操作的算法。 重点难点: 重点:线性表的顺序存储和链式存储结构。 难点:线性表的链式存储。 (三)栈:6 学时 基本要求:

1、 理解堆栈的概念、存储结构; 2、 熟练掌握顺序存储和链式存储两种结构下的进栈、出栈的算法。 重点难点: 重点:堆栈及其操作。 难点:递归方法的应用。 (四) 队列:6 学时 基本要求: 1、 理解队列的概念、存储结构; 2、 熟练掌握顺序存储和链式存储两种结构下的入队、出队的算法。 重点难点: 重点:队列及其操作。 难点:循环队列的使用。 (五) 串:6 学时 基本要求: 1、 理解字符串的概念,掌握字符串的存储结构。 2、 了解字符串操作的应用。 重点难点: 重点:字符串的存储结构。 难点:字符串操作的实现。 (六)树和二叉树:6 学时 基本要求: 1、 理解树及二叉树的基本概念; 2、 深刻理解二叉树的定义、性质、存储结构,熟练掌握遍历和线索二叉树的方法; 3、 掌握哈夫曼树与哈夫曼编码; 4、 掌握树及森林与二叉树之间的转换。 重点难点: 重点:二叉树的遍历、线索及应用。 难点:哈夫曼树的构造。 (七)图:6 学时 基本要求: 1、 理解图的概念及基本术语; 2、 掌握图的邻接矩阵和邻接表的存储结构; 3、 熟练掌握图的深度优先遍历和广度优先遍历的方法; 4、 了解图的遍历在实际中的应用; 5、 了解最小生成树和最短路径。 重点难点: 重点:图的存储结构。 难点:图的遍历。 (八)查找:6 学时 基本要求:

1、 掌握顺序查找、二分查找、分块查找的方法和过程; 2、 熟练掌握二叉排序树的定义,结点插入和删除的操作方法及二叉排序树的查找过 程; 3、 掌握平衡二叉树的定义; 4、 熟练掌握哈希表定义、哈希函数构造和冲突的处理方法。 重点难点: 重点:顺序查找、二分查找、分块查找的方法。 难点:二叉排序树结点的删除,哈希函数的构造。 (九)排序:6 学时 基本要求: 1、 理解排序的概念; 2、 了解各种不同排序方法的适用场合; 3、 熟练掌握插入排序、快速排序、选择排序的算法,了解各算法的时间复杂度。 重点难点: 重点:快速排序。 难点:选择排序的算法思想。 三、教学形式和学时安排 总学时 时。 表一: 《数据结构与游戏算法》课程教学形式和学时安排 授课形式 讲课(学时) 教学内容 绪论 线性表 栈 队列 串 树和二叉树 图 查找 排序 小计 四、考核方式 本课程考查方式:闭卷笔试。 各教学环节占总分的比例:平时作业 60%,期末考试 40%。 2 4 4 4 4 4 4 4 4 34 1 2 2 2 2 2 2 2 2 17 3 6 6 6 6 6 6 6 6 51 实践(学时) 小计(学时) 51 学时,讲课 34 学时,实践(实验或上机或其它形式教学) 17 学

五、推荐教材与参考资料 1. 推荐教材 1)安训国 编著,《数据结构》,大连理工大学出版社,2006 年 5 月。 2. 参考资料 1)谭浩强 编著, 《C++面向对象程序设计》 ,清华大学出版社,2006 年 1 月。 2)郑阿奇 编著, 《C++面向对象实用教程》 ,电子工业出版社,2009 年 2 月。

3y三亿文库 scdrt.com 包含各类专业文献、行业资料、高等教育、外语学习资料、中学教育、应用写作文书、生活休闲娱乐、各类资格考试、幼儿教育、小学教育、《数据结构与算法》课程教学大纲等内容。

 


 

  【Top

最新搜索

 

仲恺农业工程学院

仲恺农业工程学院 教学大纲 电子信息工程专业 目 录 《电路理论》课程教学大纲 ...95 《数据结构与算法》课程教学大纲 ... 108 《C 语言程序设计》课程教学大纲...

《算法与数据结构》教学大纲

《算法与数据结构 0809213003》教学大纲 Algorithm and Data Structure 适用专业:软件工程 前修课程:C 语言程序设计、离散结构 课程编号:0809213003 学分:4.5 总学时...

《数据结构》课程教学大纲

《数据结构》课程教学大纲_其它_高等教育_教育专区。课程教学大纲 课程代号: ...遍历二叉树的各种算法 描述;树和森林的定义、存储结构、与二叉树的转换、遍历。...

《数据结构与算法》课程教学大纲

《数据结构与算法》课程教学大纲课程代码:12281030 适用专业:计算机应用技术 总学时数: 学分:4.5 先修课程: 《C 语言程序导论》 、 《程序设计导论》 考核方式:...

19610325j-数据结构与算法实验-教学大纲-丁宝峰

0.5 开出实验个数: (验证实验 0 个;综合实验 8 个;综合设计实验 0 个) 应开实验学期:2 2.实验课程简介: 现在数据结构与算法在计算机专业知识的教学中地位...

数据结构与算法测绘工程版 教学大纲

《数据结构与算法》教学大纲英文课程名称:Data Structures and Algorithms 课程代码: a041300070 课程类别:专业基础课 学时:72 学分:3.5 开课学期:第二学期 适用...

《数据结构与算法》教学大纲(本科64)

第二工业大学 计算机科学与技术专业 《数据结构与算法》教学大纲(64 学时)一、课程的性质和任务 性质:本课程是计算机科学与技术专业的一门主要专业技术基础课程。 ...

程序开发类课程群框架下“数据结构与算法分析”课程教学实践研究

课程组骨干教师经过多次讨论后修订了课程教学大纲,形成了标准教案、ppt 及算法...[3]哈斯.《数据结构》课程中使用逐步演示法进行算法教学的实验研究[d].呼和浩特...

《数据结构》课程教学大纲

《数据结构》课程教学大纲_工学_高等教育_教育专区。数据结构课程是计算机相关...用的各种组织数据的方法、 存储数据结构的方法以 及在各种结构上执行操作的算法...