数据结构与算法课程教学大纲_第1页
数据结构与算法课程教学大纲_第2页
数据结构与算法课程教学大纲_第3页
数据结构与算法课程教学大纲_第4页
数据结构与算法课程教学大纲_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

---理解：图的遍历算法。掌握：图的存储表示（邻接矩阵、邻接表）；图的遍历；最小生成树；最短路径;拓扑排序、关键路径。第七部分查找（一）教学内容.静态查找（顺序查找、折半查找、分块查找）；.动态查找（二叉排序树）；.哈希查找。（二）重点、难点重点：静态查找；二叉排序树的建立。难点：二叉排序树的删除；平衡二叉树的调整。（三）教学基本要求知识要求：了解：查找的相关概念、作用。理解：哈希函数的构造。掌握：静态查找；二叉排序树的相关知识；哈希查找法和解决冲突的方法。第八部分排序（一）教学内容.排序概念；.插入排序、交换排序、选择排序、归并排序、基数排序；.各种排序方法的比较。（二）重点、难点重点：交换排序、选择排序。难点：堆排序。（三）教学基本要求知识要求：了解：各种排序方法的时间复杂度的分析方法。理解：排序方法“稳定”或“不稳定”的含义。掌握：各种方法的排序过程及其依据的原则。第九部分文件（一）教学内容1．基本概念；2．文件组织；3．顺序文件、随机文件、索引文件、倒排文件。（二）重点、难点重点：基本概念；顺序文件；索引文件。难点：文件的使用。能力要求：即通过本课程的学习，学生具备基本的、良好的程序设计技能，能够编制高效可靠的程序。素质要求：具备良好的编程习惯和能力。五、学时（理论和实践）分配表序号教学内容课时分配理论教学实践教学考核权重1绪论225%2线性表4422%3栈和队列555%4串、数组和广义表443%5树和二叉树5625%6图4420%7查找4410%8排序448%9文件222%总计3434100%六、学习教学场地、设施要求（课程中的实践部分）序号项目（实验）名称学习教学场地、设施要求1线性表的应用实践教学在机房进行，机器需要安装有C语言环境。2栈和队列的应用3串的简单操作4二叉树的算法实现5图的遍历6分块查找7冒泡排序说明：分实践项目列出场地、设施要求，如每个实践项目的场地和设施基本相同，也可以一次性描述。七、考核及评分办法考核的原则：闭卷考试。考核方式：考试；期末考试；笔试（闭卷）；各教学环节占总分的比例：实验、作业占30%，期末考试占70%。八、学习资源的选用建议使用教材：《实用数据结构基础》，陈元春编著，中国铁道出版社，版别（2007年6月，第1版）建议参考书：《数据结构》严蔚敏等著清华大学出版社1997《数据结构》安训国著大边理工出版社

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论