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