关于数据结构课程.ppt_第1页
关于数据结构课程.ppt_第2页
关于数据结构课程.ppt_第3页
关于数据结构课程.ppt_第4页
关于数据结构课程.ppt_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

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

文档简介

1、数 据 结 构 Data Structure,主讲:袁光辉 E-mail: ,2020/9/15,2,开 课 意 义,先修课: C语言程序设计、计算机数学(离散数学) 数据结构是计算机相关专业的一门重要的专业基础课。 主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。 它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础,掌握好这门课程的内容,是学习计算机其他相关课程的必备条件。,2020/9/15,3,本课程的教学目的,本课程的教学目的是全面系统地介绍数据的逻辑结构、存储结构和操作的实现,介绍常用的非数值计算方法,如数据排序、检索等。 通过研究各种

2、数据结构内在的逻辑关系和它们在计算机中的存储表示,结合各种典型问题讨论其上的各种运算操作及其算法实现,了解各种数据结构的特点、适用范围,并能对一些基本算法的效率作定性和定量分析,为后续课程提供必要的基础。,2020/9/15,4,本课程的教学要求,通过这门课程的学习,使学生在软件开发的过程中能够根据具体应用要求正确、合理地选择数据的逻辑及存储结构,设计解决该应用问题的有效算法。 另外,本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚和正确易读,符合软件工程的规范。,2020/9/15,5,本课程内容,第一章 绪论(4学时) 第二章 线性表(8学时) 第三章 栈和队列(7学

3、时) 第四章 串(4学时) 第五章 数组与广义表(6学时) 第六章 树与二叉树(12学时) 第七章 图(10学时) 第九章 查找(8学时) 第十章 内部排序(8学时) 第十一章 外部排序 (1学时) 复习 (2学时),2020/9/15,6,课程的内容框架,2020/9/15,7,教材及参考书,教材: 严蔚敏,吴伟民编著. 数据结构(C语言版). 清华大学出版社,2007 参考书: 严蔚敏,吴伟民,米宁编著. 数据结构习题集(C语言版). 清华大学出版社,2008 殷人昆等编. 数据结构(用面向对象方法与C+描述). 清华大学出版社,2001 金远平编著. 数据结构(C+描述). (重点大学计算机专业系列教材).清华大学出版社,2005.7 高一凡. 数据结构算法设计及解析. 西安电子科技大学出版社,2002,2020/9/15,8,学习数据结构课程的方法,数据结构是一门理论与实践结合的非常紧密的一门课程,因此要学好这门课程,需要: 1. 勤于思考。 2. 亲自动手(实践

温馨提示

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

评论

0/150

提交评论