课程安排

• 【NEW！】期末考试：2017年6月19日下午，理教103／106；
• 上课地点：理教107#
• 时间：每周一下午3点～5点，每双周四上午10点～12点；
• 上机地点：计算中心5#6#机房，时间：每周二下午1点～3点。
• 上机签到规则：凡是在周二上机前提交了本周DDL的作业，可以无需去机房上机，视同已签到。
• 任课教师：陈斌（QQ/微信：2205050，email: gischen (AT) pku.edu.cn）；
• 助教：易超，陈旭，孙永樾，陈春含，冀锐。

【期末实习作业专题页】

课程资料下载

• 【 数据结构与算法2017-树莓派创意作品集PDF (下载18648) 】
• 【 数据结构与算法2017-漂移乒乓实习作业报告集PDF (下载17256) 】
• 【 数据结构与算法2017-助教之选优秀作业TAC16 (下载28563) 】

DDL温馨提示

• 3.8 23:59：提交编程作业1【H1】
• 3.12 23:59：提交《关于计算的报告》
• 3.13 23:59：提交编程作业2【H2】
• 3.20 23:59：提交编程作业3【H3】
• 3.28 23:59：提交编程作业4【H4】
• 4.4 23:59：提交编程作业5【H5】
• 4.7 23:59：分形树艺术作业【H6】递归可视化作业【H7】
• 4.11 23:59：动态规划作业【H8】
• 4.25 23:59：散列作业【H9】
• 6.18 23:59：实习作业报告提交【pingpong】

平时成绩查询系统

• 查分用PIN采集；
• 【进入平时成绩查询系统】
• 如果你对平时成绩有疑问：【问题反馈表单】

总评分标准

• 平时表现（10分）
  • 包括上机签到及随堂作业，每次签到及随堂作业0.5分
  • 如果达到全部要求的80%即可得到10分
  • 未达到80%的按照前述标准扣分，扣完为止
• 上机作业及报告（35分）
  • 1次报告、9次上机作业
  • 按照报告和上机作业的评分A/A+=4分，B=3分，C=2分，X和？=0分；
  • 总分以35分封顶；
• 实习作业（25分）
  • 算法编程9分，报告8分，竞赛8分
  • （参加竞赛无明显bug即得3分，分区出线得5分，季军得6分，亚军得7分，冠军得8分）
• 闭卷考试（30分）
• 额外加分项目
  • 树莓派创意作品
  • 实习作业各组加分

课程活动

• 【New！】【期末大作业热身赛】5月29日下午3点，理教107教室；
• 【树莓派扩展板创意编程活动】》》点击报名；
• 【上机作业助教答疑】3月4日上午10点-12点，理教213教室；

---

2017地空数算授课进度

课次	日期	授课内容	作业	备注
24	20170608	决赛，以及课程回顾。 数据结构与算法2017-实习作业PPT (下载31429) 数据结构与算法2017-09-回顾展望 (下载17680)	数算2017实习作业报告模版 (下载18182) 实习报告提交要求： 1，源代码； 2，实习报告； 3，相关照片JPG文件。 【实习报告提交入口】	W16
23	20160605	期末大作业：现场竞赛！ 【八强赛复盘数据】		W16
22	20170529	期末大作业：各组进展，热身赛 上课录像：【点击观看】		W15
21	20170525	复习： 数据结构与算法2017-08复习 (下载27208) 数算2016期末考试题 (下载29543) 上课录像：【点击观看】		W14
20	20170522	图3： 数据结构与算法2017-07图及算法 (下载20070) 上课录像：【点击观看】		W14
19	20170515	期末大作业：PPT和代码见github/oschina 【期末大作业专题页】	>> 大作业组员招募！ << >> 基础设施代码（github） << >> 代码打包ZIP下载 << >> 基础设施代码（oschina码云） << >> 代码打包ZIP下载 <<	W13
18	20170511	图2： 数据结构与算法2017-07图及算法 (下载20070) 上课录像：【点击观看】		W12 >> 期末实习作业组长报名，及建议反馈 <<
17	20170508	图1： 数据结构与算法2017-07图及算法 (下载20070) 上课录像：【点击观看】		W12 4字母单词表 (下载41788)
16	20170501	五一放假		W11
15	20170427	树2： 数据结构与算法2017-06树及算法 (下载18954) 上课录像：【点击观看】	>> 随堂作业6.2 << 数算2017-上机作业-第六章 (下载16117) (不用交)	W10
14	20170424	树1： 数据结构与算法2017-06树及算法 (下载18954) 上课录像：【点击观看】	>> 随堂作业5.2 << >> 随堂作业6.1 <<	W10 >> 上机签到入口 <<
13	20170417	树莓派扩展板创意作品展示	【创意作品提交要求】	W9 >> 上机签到入口 << 本周没有DDL，理论上可以不上机
12	20170413	排序查找2： 数据结构与算法2017-05排序查找 (下载19388) 上课录像：【点击观看】	>> 随堂作业5.1 << >> 【H9】作业下载： 数算2017-上机作业-第五章 (下载17600) << >> 【H9】散列作业提交入口 << 截止到4.25 23：59	W8
11	20170410	排序查找： 数据结构与算法2017-05排序查找 (下载19388) 上课录像：【点击观看】		W8 >> 上机签到入口 <<
10	20170403	递归3： 数据结构与算法2017-04递归 (下载34956) 上课录像：【点击观看】	>> 【H8】作业下载： 数算2017-上机作业-第四章 (下载28203) << >> 【H8】：动态规划作业提交入口 << 截止到4.11 23：59	W7 清明放假不上机 >> 背包问题参考 << >> 最小编辑距离参考 (下载37830) <<
9	20170330	递归2： 数据结构与算法2017-04递归 (下载34956) 数算2017-树莓派简介（陈旭） (下载31957) 树莓派扩展板LED灯视频 (下载10011) 树莓派扩展板数码管视频 (下载17917) 上课录像：【点击观看】	>> 【H7】作业下载： 数算2017-上机作业-第四章 (下载28203) << >> 【H7】：递归可视化作业提交入口 << 截止到4.7 23：59	W6 >> 【树莓派扩展板创意编程活动报名】 << 截止到4.2 23：59
8	20170327	基本数据结构3： 数据结构与算法2017-03基本结构 (下载19848) （无序表／有序表） 递归： 数据结构与算法2017-04递归 (下载34956) 上课录像：【点击观看】	>> 随堂作业4.1 << >> 随堂作业3.3 << >> 【H5】作业下载： 数算2017-上机作业-第三章 (下载17871) << >> 【H6】作业下载： 数算2017-上机作业-第四章 (下载28203) << >> 【H5】：链表作业提交入口 << 截止到4.4 23：59 >> 【H6】：分形树艺术作业提交入口 << 截止到4.7 23：59	W6 >> 上机签到入口 <<
7	20170320	基本数据结构2： 数据结构与算法2017-03基本结构 (下载19848) （队列／双端队列） 上课录像：【点击观看】	>> 【H4】作业下载： 数算2017-上机作业-第三章 (下载17871) << >> 【H4】上机作业提交入口 << 截止到3.28 23：59 >>扩展阅读：三种线性排序算法 计数排序、桶排序与基数排序<<	W5 >> 上机签到入口 << 每年3月21日前后，是春分节气。 321=3×107，两个都是梅森素数，孪生素数，四胞胎素数！
6	20170316	基本结构： 数据结构与算法2017-03基本结构 (下载19848) （栈） 教材配套代码：pythonds模块 (下载55802) 上课录像：【点击观看】	>> 随堂作业3.2 << >> 平时成绩查询系统PIN设置 <<	W4 “317是个素数， 并不因为我们是这样认为， 或是我们的思想是以某种特定的方式形成， 而是因为它原本如此， 因为数学实在就是这样建立的。”—— 一个数学家的辩白（G.H.哈代） (下载31288)
5	20170313	算法分析： 数据结构与算法2017-02算法分析 (下载19376) 基本结构： 数据结构与算法2017-03基本结构 (下载19848) pythonds.zip请从课程网盘下载 上课录像：【点击观看】	>> 随堂作业2.3 << >> 随堂作业3.1 << 数算2017-上机作业【H3】 (下载17679) >> 上机作业H3：timeit提交入口 << 截止到3.20 23:59	W4 >> 上机签到入口 << 国际圆周率日
4	20170306	Python编程入门： 数据结构与算法2017-01-Python入门 (下载20039) 算法分析： 数据结构与算法2017-02算法分析 (下载19376) 上课录像：【点击观看】	>> 随堂作业1.3 << >> 随堂作业2.1 << >> 随堂作业2.2 << >> 上机作业2:Python入门编程题2提交入口 << 截止到3.13 23:59	W3 >> 0307上机签到入口 << 女生节
3	20170302	Python编程入门： 数据结构与算法2017-01-Python入门 (下载20039) 上课录像：【点击观看】	>> 随堂作业1.2 << >> 上机作业1:Python入门编程题提交入口 << 截止到3.8 23:59	W2 【上机作业答疑：3月4日上午10点-12点，理教213教室】 年年有个三月三
2	20170227	概论： 数据结构与算法2017-01概论 (下载18680) 上课录像：【点击观看】	>> 随堂作业1.1 << >> 关于计算的报告提交入口 << 截止到3.12 23:59	W2 【首次上机练习】 震惊！512，112，227难道是巧合？太可怕了！
1	20170220	课程介绍； 数据结构与算法2017-00引子 (下载18884)	（无）	W1

---

教材和资源

• 在线数算教材：http://interactivepython.org/runestone/static/pythonds/index.html
• 电子版中文数算教材（感谢sessdsa2015和2016的翻译志愿者们！）：
  • （PDF版） 数据结构与算法Python-中文版-内部教材 (下载214608)
  • （epub电子书） 数据结构与算法Python-中文版-内部教材(epub) (下载39379)
  • （kindle电子书） 数据结构与算法Python-中文版-内部教材(azw3) (下载36525)
• 计蒜客：地空数算2017-Python版
• 在线Python教程：廖雪峰的Python教程
• 【New！】照单抓药，大量实例参考！：Python3烹饪书
• 在线Python参考手册：Python3.5中文手册
• 相关软件工具下载：【课程网盘】/【备份链接】（访问码sessdsa）
  • Python for Windows/macOS【Windows安装Python3.5失败怎么办？《不想看的直接从网盘下载3.4.4安装】
  • Python强大IDE: PyCharm Community Edition for Windows/macOS
  • Python轻量IDE: Geany for Windows/macOS
  • sessdsa懒人包：VirtualBox及Python开发环境虚拟机镜像（用户pyuser的密码为0000）
  • 【sessdsa懒人包使用教程】
• 电子书：人类简史： 人类简史-从动物到上帝（epub） (下载19054) 人类简史-从动物到上帝（pdf） (下载35465)

数算大电影

• 《Predestination.2014》（ 自身产生自身的闭环烧脑递归）本地下载；
• 《Triangle.2009》（ 调用栈栈帧大混合，如何才能终结一切，返回主函数？）本地下载；
• 《Contact.1997.720p.BRRip.XviD.AC3-RARBG》（文明的接触，数据处理），本地下载；
• 《Donald  In Mathmagic Land唐老鸭漫游数学奇境》：本地下载；
• 《The.Imitation.Game.2014.1080p.BluRay.H264.AAC-RARBG》（图灵）：本地下载；