数据结构与算法实习 (一)概论 北京大学信息科学技术学院98 张铭 zhang@db.pku.edu.cn http:/ldb.pku.edu.cn/mzhanglds/shixil 2007.9.12
数据结构与算法实习 （一）概论 北京大学信息科学技术学院 张 铭 mzhang@db.pku.edu.cn http://db.pku.edu.cn/mzhang/ds/shixi/ 2007.9.12
●●● ●●●● 课程目的 ●●●●● ●●●● ●●●●● ●●● 配合“数据结构与算法”主课,提高实际动 手能力和程序设计的质量 基本数据结构 ●线性表(向量、串、栈和队列)、二又树、 树、图等 ●ADT、STL ●综合应用程序 ●排序、检索、文件、索引等技术 程序设计实践和技巧
课程目的 配合 “数据结构与算法 ”主课，提高实际动 手能力和程序设计的质量 z 基本数据结构 z 线性表 (向量、串、栈和队列 )、二叉树、 树、图等 z ADT 、STL z 综合应用程序 z 排序、检索、文件、索引等技术 z 程序设计实践和技巧
●●● ●●●● 课程内容 ●●●●● ●●●● ●●●●● ●●● ●C++编程技术补充 ●标准模板库STL的基本概念 ●C++流处理 ●程序设计实践和技巧 ●风格、设计和实现 ●界面、排错 ●测试、性能和可扩展性
课程内容 z C++编程技术补充 z 标准模板库 STL的基本概念 z C++流处理 z 程序设计实践和技巧 z 风格、设计和实现 z 界面、排错 z 测试、性能和可扩展性
●●● ●●●● ●●●●● ●●●● ●●●●● ●●● ●基本算法 枚举法、贪心法 ●递归、回溯、搜索与分支限界 分治法、动态规划 问题建模 ●数学建模、软件模型
z 基本算法 z 枚举法、贪心法 z 递归、回溯、搜索与分支限界 z 分治法、动态规划 z问题建模 z 数学建模、软件模型
●●● ●●●● ●●●●● 成绩评定办法 ●●●● ●●●●● ●●●● ●●● 平时:20% 考勤、开卷随堂测试、课堂表现 ●AcM作业:20% 北大AcM结果、源程序、实习报告 综合上机题:40% ●源程序、实习报告 ●期末考试20% 有附加题 + 任何一项表现突出都可以 +分
成绩评定办法 z 平时：20% z 考勤、开卷随堂测试、课堂表现 z ACM作业：20% z 北大ACM结果、源程序、实习报告 z 综合上机题：40% z 源程序、实习报告 z 期末考试 20% z 有附加题 任何一项表现突出都可以 + + + 分