数据结构与算法课件 北大张铭
3星 · 超过75%的资源 需积分: 0 173 浏览量
2012-11-03
17:13:12
上传
评论 3
收藏 477KB PDF 举报 
1
数据结构与算法
张铭
http://db.pku.edu.cn/mzhang/DS/
北京大学信息科学与技术学院
“数据结构与算法”教学小组
2007年9月10日
©版权所有，转载或翻印必究
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 2
教学目的…
“数据结构＋算法＝程序”
基本数据结构的ADT及其应用
合理组织数据, 有效表示数据, 有效处
理数据
算法的设计分析技术
抽象能力
问题——数据——算法
提高程序设计的质量
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 3
课程的主要内容
理论
算法的数学基础
算法的时间和空间度量
抽象
排序、检索等重要问题类的有效算法
重要数据结构技术
设计
算法的选择、实现和测试
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 4
实习课目的
配合“数据结构与算法”主课，提高实际动
手能力和程序设计的质量
基本数据结构
线性表(向量、串、栈和队列)、二叉树、
树、图等
ADT、STL
综合应用程序
排序、检索、文件、索引等技术
程序设计实践和技巧
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 5
实习课程内容(1/2)
C++编程技术补充
标准模板库 STL的基本概念
C++流处理
程序设计实践和技巧
风格、设计和实现
界面、排错
测试、性能和可扩展性
北京大学信息学院 张铭编写 ©版权所有，转载或翻印必究 Page 6
实习课程内容(2/2)
基本算法
枚举法、贪心法
递归、回溯、搜索与分支限界
分治法、动态规划
问题建模
数学建模、软件模型
数据结构的应用
剩余15页未读，继续阅读
资源评论
zr8232013-12-01可以，比较好！
