数据结构与算法2015春季

实习作业报告集已出！请点击 SESSDSA'15实习作业报告集 (下载12815) 下载！

需要印刷装订版报告集的同学请点击进入预约表单。

地球与空间科学学院数据结构与算法课程（Python版），周学时3个，主要课程内容：

• Python入门
• 算法分析初步
• 基本数据结构（线性表、链表、栈、队列）
• 递归
• 排序与搜索
• 树和树相关算法
• 图和图相关算法

>> SESSDSA课后练习和参考资料交流分享 <<

实习作业报告集已出！请点击 SESSDSA'15实习作业报告集 (下载12815) 下载！

>> 实习作业专题页面 <<

---

---

答疑安排

• 时间：20150628（周日）下午2点
• 地点：遥感楼203会议室

期末闭卷考试安排

• 时间：20150629（周一）下午2点到4点
• 地点：一教201

评分标准

• 平时表现（10分）：包括上机签到及随堂作业，每次签到及随堂作业0.5分，但如果达到全部要求的80%即可得到10分，未达到80%的按照前述标准扣分，扣完为止；
• 上机作业及报告（40分）：1次报告和9次上机作业，按照每次作业的评分A=5分，B=4分，C=3分，X和？=0分；总分以40分封顶；
• 实习作业（15分）：算法编程6分，报告5分，竞赛4分（参加竞赛即得1分，分区出线得2分，亚军得3分，冠军得4分）；
• 闭卷考试（35分）
• 额外加分项目：
  • 教材翻译加分：每次参与组员2分，组长3分，可累加；
  • 实习作业竞赛场务加分：每人2分；
  • 实习作业小组评议加分：每组2分加分，可分配给1～2人；
  • Scratch作品展示加分：每人2分。

课程安排

2015年春季，上课地点：二教205#，时间：每周一下午3点～5点，每双周四上午10点～12点；上机地点：计算中心5#6#机房，时间：每周二下午1点～3点。

任课教师：陈斌（QQ/微信：2205050，email: gischen (AT) pku.edu.cn）；课程邮箱：sessdsa@163.com

助教：石瀚文（email: misutesu (AT) qq.com），姜城（email: 351810903 (AT) qq.com）。

---

2015地空数算授课进度

课次	日期	授课内容	作业	备注
22	20150618	课程复习； 数据结构与算法-08复习 (下载26727)	数据结构与算法-实习作业 (下载30812) (带现场记录照片) >> 实习作业报告提交表单 << 6月28日前提交	W16
21	20150615	黑白棋算法竞赛；	>> 点击查看现场记录 << >> 半决赛和决赛现场 <<	W16 >> 照片原版下载 << 由张子玄同学提供
20	20150608	图及其算法 数据结构与算法-07图及其算法 (下载27641)	没有作业	W15
19	20150604	图及其算法 数据结构与算法-07图及其算法 (下载27641)	开始实习作业 >> 实习作业专题页面 <<	W14
18	20150601	图及其算法 数据结构与算法-07图及其算法 (下载27641)	没有作业	W14 4字母单词表 (下载41838)
17	20150525	树及其算法 数据结构与算法-06树及其算法 (下载33263)	没有作业	W13 上机签到入口
16	20150521	树及其算法 数据结构与算法-06树及其算法 (下载33263)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业6-2入口 <<	W12
15	20150518	树及其算法 数据结构与算法-06树及其算法 (下载33263)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业6-1入口 << >> Python上机作业9 (下载30559) << 5月31日前提交 >> 上机作业9提交入口 <<	W12 上机签到入口 >> 上机作业9测试数据 <<
14	20150511	排序与搜索 数据结构与算法-05排序与搜索 (下载27793)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业5-2入口 << >> Python上机作业8 (下载20378) << 5月19日前提交 >> 上机作业8提交入口 <<	W11 上机签到入口
13	20150507	排序与搜索 数据结构与算法-05排序与搜索 (下载27793)	没有作业	W10 上机签到入口
12	20150427	排序与搜索 数据结构与算法-05排序与搜索 (下载27793)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业5-1入口 <<	W9 上机签到入口
11	20150423	递归 数据结构与算法-04递归 (下载20468)	没有随堂作业 >> Python上机作业7 (下载29933) << 5月8日前提交 >> 上机作业7提交入口 <<	W8 >> 背包问题参考 << >> 最小编辑距离参考 (下载37850) << 上机作业7的测试数据（动态规划） >> 上机作业7小结（动态规划） (下载28728) <<
10	20150420	递归 数据结构与算法-04递归 (下载20468) [汉诺塔动画GIF]	没有随堂作业 >> Python上机作业6 (下载19788) << 4月28日前提交 >> 上机作业6提交入口 <<	W8 上机签到入口 上机作业6小结 (下载17415)
9	20150413	递归 数据结构与算法-04递归 (下载20468)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业4-1入口 << >> Python上机作业5 (下载30425) << 4月21日前提交 >> 上机作业5提交入口 <<	W7 上机签到入口
8	20150409	基本数据结构 数据结构与算法-03基本数据结构 (下载28176)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业3-3入口 << >> Python上机作业4 (下载30210) << 4月17日前提交 >> 上机作业4提交入口 <<	W6 上机签到入口 >> 上机作业4的附加说明 << 第4章随堂作业及上机作业4小结 (下载27388)
7	20150330	基本数据结构 数据结构与算法-03基本数据结构 (下载28176)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业3-2入口 << >> Python上机作业3 (下载20030) << 4月10日前提交 >> HTML样例 << >> 上机作业3提交入口 <<	W5 上机签到入口 第3章随堂作业及上机作业3小结 (下载17501)
6	20150326	基本数据结构 数据结构与算法-03基本数据结构 (下载28176)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业3-1入口 << >> Python上机作业2 (下载30449) << 4月7日前提交 >> 上机作业2提交入口 <<	W4 Python上机作业2小结 (下载28558)
5	20150323	算法分析 数据结构与算法-02算法分析 (下载28568)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业2-3入口 <<	W4 签到入口
4	20150316	算法分析 数据结构与算法-02算法分析 (下载28568)	随堂作业（可通过微信公众号chbpku访问） >> 随堂作业2-1入口 << >> 随堂作业2-2入口 <<	W3 本周二，开始上机 签到入口
3	20150312	Python入门2。 Python基础入门2 (下载29230)	Python上机作业1 (下载30845) ，3月31日前提交。 >> 提交作业入口 <<	W2 Python由助教老师讲解 Python上机作业1小结 (下载17943)
2	20150309	概论； 数据结构与算法-01概论 (下载18073) Python入门1。 Python基础入门1 (下载30501)	书面报告《关于计算的报告》，3月22日前提交。 >> 提交作业入口 <<	W2 Python由助教老师讲解
1	20150302	课程介绍； 数据结构与算法-00引子 (下载31498)	（无）	W1

---

课程活动

教材翻译项目（中文版教材）

• 在线教材：http://interactivepython.org/runestone/static/pythonds/index.html
• 教材翻译-第一章 (下载33248) ；翻译组：柳晓萱（组长）、刘明辰、杨润 、杨礼萌、汪颖、党卓、汪诗舜、陈春含、李子涵、蓝坤。
• 教材翻译-第二章～3.3 (下载32370) ；翻译组：苏瑞冰（组长）、蒋久阳、张虎来、胡哲、朱贺、宋欣源、葛天雨、钟涛、周杰、黄佳旺、付帆飞、张沙洲。
• 教材翻译-3.4～4.4 (下载30399) ；翻译组：高鸿宇（组长）、汪诗舜、廖宸睿、秦树健、韦春婉、李然、刘志扬、韩甲源、阎述辰、李嘉琪、陈春含、刘杰。
• 教材翻译4.5~5 (下载30004) ；翻译组：庞磊（组长）、于润泽、蒋明轩、彭玉恒、武化雨、贾博、李昆鹏、陈哲萌、赵琰喆、温景充、余晓辉、龚世泽。
• 教材翻译第6章 (下载29230) ：翻译组：张虎来（组长）、于润泽、余晓辉、宋欣源、汪建峰、高鸿宇、周安、黄佳旺、卢思奇、刘明辰、张沙洲。
• 教材翻译第7章 (下载29997) ：翻译组：刘松吟（组长）、曹越、汪诗舜、石永祥、韩甲源、段鉴书、赵玖桐、陈哲萌、陈春含、张子玄、庞磊。

学生程序

• 分形树艺术展示活动！投稿请[进入提交表单]
  • SESSDSA'15分形树艺术学生作品集01 (下载30165) [直接欣赏]
• 欢迎将你认为得意的程序放到这里，投稿请email：[进入页面]
• 历次上机作业助教之选Top10代码（TAC10），供参考：[进入页面]

相关资料

• 百度网盘（内有下列软件）：http://pan.baidu.com/s/1i3mXKK9
• 廖雪峰的Python教程：
  • http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000
  • 慕课网上的交互式教程（由付帆飞同学推荐）：http://www.imooc.com/learn/177
• PortablePython 2.7.6（可以解压到U盘带到公共机房使用）： PortablePython (下载32742) ZIP格式， PortablePython (下载10956) 7Z格式。
  • 免安装，下载到电脑，解压缩，直接运行目录下的IDLE-Portable.exe，或者PyScripter-Portable.exe
  • 解压缩到U盘，在电脑上直接运行目录下的IDLE-Portable.exe，或者PyScripter-Portable.exe
•  Python下载（注意Python2和Python3是不兼容的，本课使用2.7.9版本）：
  • Python (下载9121) v2.7.9 for Windows
  • Python (下载11030) v2.7.9 for Windows 7z压缩格式
  • Python (下载4216) v3.4.2 for Windows
  • Python (下载17823) v2.7.9 for MacOS
• Python集成开发环境IEP：
  • IEP集成开发环境 (下载31693) MacOS版
  • IEP集成开发环境 (下载6856) Windows 64bit版
  • IEP集成开发环境 (下载6312) Windows 32bit版
• 图灵机模拟器： Visual Turing IDE图灵机模拟 (下载21511)
• 在线教材：http://interactivepython.org/runestone/static/pythonds/index.html
  • Problem Solving with Algorithms and Data Structures (下载48329) Word DOC可编辑版本，用于翻译；
  • Problem Solving with Algorithms and Data Structures (下载12527) PDF版本，用于阅读。
  • 教材配套代码：pythonds模块 (下载55831)
• 无需安装立刻运行Python代码，浏览器版Python代码可视化：http://gis4g.pku.edu.cn:10080/visualize.html

软件工具

• 7-Zip，开源的全功能打包压缩软件：
  • 7-Zip (下载5267) Windows 32bit版
  • 7-Zip (下载30686) Windows 64bit版

数算主题电影及小说

• 《Contact.1997.720p.BRRip.XviD.AC3-RARBG》，百度网盘下载：链接: http://pan.baidu.com/s/1bn2dffp 密码: 3evj
• 《异次元杀阵》，百度网盘下载：链接：http://pan.baidu.com/s/1dDlKXTf 密码：41re
• 《黑镜：白色圣诞》：链接：http://pan.baidu.com/s/1pJ7LnBH 密码：6t8v
• 《前目的地.Predestination.2014》：链接: http://pan.baidu.com/s/1dDzYFIT 密码: uwfq
• 《恐怖游轮.Triangle.2009》：链接: http://pan.baidu.com/s/10eLA2 密码: svsn（注意，下载后将后缀名改为.mkv即可）
• 《银河系漫游指南 The.Hitchhikes.Guide.to.the.Galaxy.2005》：链接：http://pan.baidu.com/s/1mgpBrTm 密码：5py4
• 阿西莫夫：最后的问题
• 《Thirteenth.Floor.1999.DivX_十三度凶间》：链接：http://pan.baidu.com/s/1mgxdsPM 密码：yjmk
• 《Donald  In Mathmagic Land唐老鸭漫游数学奇境》：链接：http://pan.baidu.com/s/1fgN18 密码：o1kq