数据结构绪论【荐】.pptVIP

北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 第 * 页 2010-2011学年第二学期上课时间 《数据结构》上课时间 星期三、五 学时安排 课堂教学：24学时(1-3周，5-7周） 上机实验：8学时（4、8周） 主讲教师 信息学院：薛艳明 第 * 页 《数据结构》教材与教学参考书 教 材： 数据结构（C语言版） 清华大学出版社 严蔚敏 吴伟民编 习题集： 数据结构题集 （C语言版） 严蔚敏 吴伟民 清华大学出版社 上机环境 VC6.0 / TC2.0 / TC3.0 考试成绩 平时作业10%，上机20%，期末70%。 平时作业、实验报告只收电子版，请在截止日期之前发至指定邮箱 问题：DSquestion@163.com 作业：DSwork2011@163.com 实验报告：DSreport@163.com 课件：DSppt2011@163.com Password：ds2011 第 * 页 第 * 页 《数据结构》计划安排 1.绪论 主要内容 2.线性表 不讲2.3.3。 3.栈和队列 主要内容 4.串 5.数组和广义表 6.树和二叉树 树作为重点。不讲6.3.2。 7.图 基本概念/算法。不讲7.5和7.6。 8.动态存储管理 9.查找 不讲平衡二叉树和B树 10.内部排序 不讲10.4.3堆和10.6基数排序。 11.外部排序 12.文件 注：教材中加 * 的部分均不讲。 第 * 页 《数据结构》教学目标 建立数据结构的基本概念，掌握常见的处理非数值问题的算法。 提高编程能力，能够独立开发完成300行左右的C语言程序。 能够完成一般问题的算法设计，为后续课程打好基础。 第 * 页 对学习过程的建议 上课认真听讲，课后看书复习，多上机多编程多练习。 掌握有效的学习方法： 学习算法的基本思想，掌握如何将现实世界中的问题抽象为计算机内部的描述，进而使用伪语言设计并描述出高效的算法。 通过编程实现，将使用伪语言描述的算法变为实际的程序。 提前复习C语言中的数组、指针、结构等内容。 第 * 页 让 我 们 开 始 吧 …… * 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / 北京理工大学 / *