数据结构与算法实习 (一)概论 北京大学信息科学技术学院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 有附加题 任何一项表现突出都可以 + + + 分
●●● ●●●● 考勤 ●●●●● ●●●● ●●●●● ●●●● ●●● ●可以申请自学,必须写出书面申请 ◆自学的同学可以不来听课 同样交作业、上机题、考试 ●实习课也不要迟到早退、旷课 ◆有事提前请假 ◆1/3旷课得不到学分 “不及格
考 勤 z 可以申请自学，必须写出书面申请 自学的同学可以不来听课 同样交作业、上机题、考试 z 实习课也不要迟到早退、旷课 有事提前请假 1/3旷课得不到学分 “不及格
●●● ●●●● 作业要求 ●●●●● ●●●● ●●●●● ●●● ●实习课3道大综合实习,7道 ACM 4诚实代码” 要调试 ●要提交上机报告
作业要求 z实习课 3道大综合实习， 7 道 ACM z “诚实代码 ” z要调试 z要提交上机报告
●●● ●●●● ●●●●● ●●●● 上机题编程风格 ●●●●● ●●●● ●●● ●诚实代码保证 ●内部文档要求 ●过程代码要求 面向对象的代码要求
上机题编程风格 z诚实代码保证 z内部文档要求 z过程代码要求 z面向对象的代码要求
●●● ●●●● ●●●●● ●●●● 按时提交作业,严禁抄袭 ●●●●● ●●● ●ftp提交电子版 ●计分标准10分,期末加权。规则: 1.准时提交,满分可达10分(个别加 分); 2.延迟3天之内提交,满分可达7分; 3.延迟7天之内提交,满分可达3分 4.7天之后提交或不交,得分-5分 5.抄袭得-20分
按时提交作业，严禁抄袭 z ftp提交电子版 z 计分标准10分，期末加权。规则： 1. 准时提交，满分可达10分（个别加 分）； 2. 延迟 3天之内提交，满分可达 7分； 3. 延迟 7天之内提交，满分可达 3分； 4. 7天之后提交或不交，得分 - 5分； 5. 抄袭得 – 20分
●● ●●●● 诚信 ●●●●● ●●●● ●●●●● ●●●● ●●● ●端正学习态度、调动学习兴趣 ◆提倡讨论,但严禁抄袭 ◆可以讨论思路 ◆但要亲自动手实现 ◆发现抄袭,严肃査处 ◆拗袭者和被捃袭者本次作业或上机题计双倍 ◆以后的作业题会得到重点检查 ◆严重的期评将给予不及格处理
诚 信 z端正学习态度、调动学习兴趣 提倡讨论，但严禁抄袭 可以讨论思路 但要亲自动手实现 发现抄袭，严肃查处 抄袭者和被抄袭者本次作业或上机题计双倍 倒扣分，即得 - 20分 以后的作业题会得到重点检查 严重的期评将给予不及格处理