数据结构与算法2017春季

课程安排sessdsa2017-600

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

期末实习作业专题页

课程资料下载

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】

平时成绩查询系统

总评分标准

  • 平时表现(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地空数算授课进度

课次日期授课内容作业备注
2420170608决赛,以及课程回顾。

数据结构与算法2017-实习作业PPT (下载9180)

数据结构与算法2017-09-回顾展望 (下载8775)
数算2017实习作业报告模版 (下载6688)

实习报告提交要求:
1,源代码;
2,实习报告;
3,相关照片JPG文件。

实习报告提交入口
W16
2320160605期末大作业:现场竞赛!

八强赛复盘数据
W16
2220170529期末大作业:各组进展,热身赛

上课录像:【点击观看
W15
2120170525复习: 数据结构与算法2017-08复习 (下载7910)

数算2016期末考试题 (下载7744)

上课录像:【点击观看
W14
2020170522图3: 数据结构与算法2017-07图及算法 (下载10225)

上课录像:【点击观看
W14

1920170515期末大作业:PPT和代码见github/oschina
期末大作业专题页

>> 大作业组员招募! <<

>> 基础设施代码(github) <<
>> 代码打包ZIP下载 <<

>> 基础设施代码(oschina码云) <<
>> 代码打包ZIP下载 <<
W13
1820170511图2: 数据结构与算法2017-07图及算法 (下载10225)

上课录像:【点击观看
W12

>> 期末实习作业组长报名,及建议反馈 <<
1720170508图1: 数据结构与算法2017-07图及算法 (下载10225)

上课录像:【点击观看
W12
4字母单词表 (下载8912)
1620170501五一放假W11
1520170427树2: 数据结构与算法2017-06树及算法 (下载9893)

上课录像:【点击观看
>> 随堂作业6.2 <<

数算2017-上机作业-第六章 (下载7047) (不用交)
W10
1420170424树1: 数据结构与算法2017-06树及算法 (下载9893)

上课录像:【点击观看
>> 随堂作业5.2 <<

>> 随堂作业6.1 <<
W10

>> 上机签到入口 <<
1320170417树莓派扩展板创意作品展示创意作品提交要求W9


>> 上机签到入口 <<
本周没有DDL,理论上可以不上机

1220170413排序查找2: 数据结构与算法2017-05排序查找 (下载10089)

上课录像:【点击观看
>> 随堂作业5.1 <<


>> 【H9】作业下载: 数算2017-上机作业-第五章 (下载7270) <<
>> 【H9】散列作业提交入口 << 截止到4.25 23:59
W8
1120170410排序查找: 数据结构与算法2017-05排序查找 (下载10089)

上课录像:【点击观看
W8

>> 上机签到入口 <<
1020170403递归3: 数据结构与算法2017-04递归 (下载11552)

上课录像:【点击观看
>> 【H8】作业下载: 数算2017-上机作业-第四章 (下载8097) <<

>> 【H8】:动态规划作业提交入口 << 截止到4.11 23:59
W7

清明放假不上机

>> 背包问题参考 <<
>> 最小编辑距离参考 (下载9354) <<
920170330递归2: 数据结构与算法2017-04递归 (下载11552)

数算2017-树莓派简介(陈旭) (下载9193)
树莓派扩展板LED灯视频 (下载7126)
树莓派扩展板数码管视频 (下载7306)

上课录像:【点击观看
>> 【H7】作业下载: 数算2017-上机作业-第四章 (下载8097) <<

>> 【H7】:递归可视化作业提交入口 << 截止到4.7 23:59
W6

>> 【树莓派扩展板创意编程活动报名】 << 截止到4.2 23:59
820170327基本数据结构3: 数据结构与算法2017-03基本结构 (下载10706)
(无序表/有序表)
递归: 数据结构与算法2017-04递归 (下载11552)
上课录像:【点击观看
>> 随堂作业4.1 <<
>> 随堂作业3.3 <<

>> 【H5】作业下载: 数算2017-上机作业-第三章 (下载7972) <<
>> 【H6】作业下载: 数算2017-上机作业-第四章 (下载8097) <<


>> 【H5】:链表作业提交入口 << 截止到4.4 23:59
>> 【H6】:分形树艺术作业提交入口 << 截止到4.7 23:59
W6

>> 上机签到入口 <<
720170320基本数据结构2: 数据结构与算法2017-03基本结构 (下载10706)
(队列/双端队列)
上课录像:【点击观看
>> 【H4】作业下载: 数算2017-上机作业-第三章 (下载7972) <<

>> 【H4】上机作业提交入口 << 截止到3.28 23:59

>>扩展阅读:三种线性排序算法 计数排序、桶排序与基数排序<<
W5

>> 上机签到入口 <<

每年3月21日前后,是春分节气

321=3×107,两个都是梅森素数孪生素数四胞胎素数
620170316基本结构: 数据结构与算法2017-03基本结构 (下载10706)
(栈)
教材配套代码:pythonds模块 (下载14038)
上课录像:【点击观看
>> 随堂作业3.2 <<
>> 平时成绩查询系统PIN设置 <<
W4

“317是个素数,
并不因为我们是这样认为,
或是我们的思想是以某种特定的方式形成,
而是因为它原本如此
因为数学实在就是这样建立的。”——
一个数学家的辩白(G.H.哈代) (下载7536)
520170313算法分析: 数据结构与算法2017-02算法分析 (下载9945)
基本结构: 数据结构与算法2017-03基本结构 (下载10706)
pythonds.zip请从课程网盘下载

上课录像:【点击观看
>> 随堂作业2.3 <<
>> 随堂作业3.1 <<

数算2017-上机作业【H3】 (下载7138)
>> 上机作业H3:timeit提交入口 << 截止到3.20 23:59

W4
>> 上机签到入口 <<

国际圆周率日
420170306Python编程入门: 数据结构与算法2017-01-Python入门 (下载10814)
算法分析: 数据结构与算法2017-02算法分析 (下载9945)

上课录像:【点击观看
>> 随堂作业1.3 <<
>> 随堂作业2.1 <<
>> 随堂作业2.2 <<
>> 上机作业2:Python入门编程题2提交入口 << 截止到3.13 23:59
W3
>> 0307上机签到入口 <<

女生节
320170302Python编程入门: 数据结构与算法2017-01-Python入门 (下载10814)

上课录像:【点击观看
>> 随堂作业1.2 <<

>> 上机作业1:Python入门编程题提交入口 << 截止到3.8 23:59
W2

【上机作业答疑:3月4日上午10点-12点,理教213教室】

年年有个三月三
220170227概论: 数据结构与算法2017-01概论 (下载9495)

上课录像:【点击观看
>> 随堂作业1.1 <<

>> 关于计算的报告提交入口 << 截止到3.12 23:59
W2
首次上机练习
震惊!512,112,227难道是巧合?太可怕了!
120170220课程介绍; 数据结构与算法2017-00引子 (下载9836) (无)W1


教材和资源

数算大电影

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