数据结构与算法2019春季

课程安排

  • 上课地点:二教105#
  • 时间:每周二下午3点~5点,每双周五上午8点~10点;
  • 上机地点:计算中心1/3/5/6#机房,时间:每周二下午1点~3点。
    • 上机规则:自愿上机,鼓励对上机作业或者课程有疑问的到上机现场向助教答疑。
    • 上机值班助教:(双周)陈旭、冀锐;(单周)袁泽、戴琪
  • New!)闭卷考试:6月18日(下午2点~4点)二教101#
  • 任课教师:陈斌(微信:chbpku,email: gischen (AT) pku.edu.cn);
  • 助教:陈旭、袁泽、冀锐、陈天翔、戴琪。
  • 【数算作业与查分系统】。

课程动态

DDL提醒大全

  • 3月12日23:00:算法分析随堂作业;在SPOC中测验与作业;
  • 3月12日23:59:【H1】关于计算的报告;在作业和查分系统提交;
  • 3月13日23:00:栈随堂作业;在SPOC中的测验与作业;
  • 3月19日23:00:栈和队列和列表随堂作业;在SPOC中的测验与作业;
  • 3月21日23:59:【H2】算法分析作业;在作业和查分系统提交;
  • 3月25日23:59:【H3】栈和队列作业;在作业和查分系统提交;
  • 4月1日23:59:【H4】线性表与链式存储作业;在作业和查分系统提交;
  • 4月7日23:59:SPOC中的Python语言基础所有单元测验、作业和考试截止。
  • 4月8日23:59:【H4】线性表与链式存储作业(在线评测);在作业和查分系统提交;
  • 4月8日23:59:【H5】递归与分形;在作业和查分系统提交;
  • 4月15日23:59:【H6】动态规划;在作业和查分系统提交;
  • (部分)5月6日12:00:【microbit创意作品提交】
  • (部分)5月13日23:59:【microbit创意作品完成所有提交】详见【页面
  • 6月22日8:00AM:期末大作业报告提交截止,【提交网盘链接】。

2019地空数算授课进度

课次日期授课内容作业备注
2420190607端午节假期W16

2320190604期末大作业:现场竞赛!

分组和赛程

数据结构与算法2019-09-课程回顾 (下载27667)
数算期末大作业报告模版 (下载27400)

实习报告提交要求(打包<联盟>-<组代码>.7z/zip,如F18-Bravo.zip):
1,源代码(<联盟>-<组代码>.py);
2,实习报告(提交源格式docx或latex,并提交PDF格式);
3,相关照片JPG文件;
4,DDL:6.22 08:00AM,因涉及大四同学打分,切勿迟交!

提交网盘链接

W16
2220190528复习: 数据结构与算法2019-08-复习 (下载24961)
数算2018期末试题 (下载24976)
技术组介绍赛程
W15
2120190524图3: 数据结构与算法2019-07图及算法 (下载36404)

W14
2020190521图2: 数据结构与算法2019-07图及算法 (下载36404) W14
4字母单词表 (下载41982)
1920190514期末大作业: 数据结构与算法2019-大作业星际吞噬 (下载26061)

SESSDSA代码竞技场
期末大作业基础设施代码github
W13
1820190510树3: 数据结构与算法2019-06树及算法 (下载37222)

图1: 数据结构与算法2019-07图及算法 (下载36404)
W12
1720190507micro:bit创意作品展示

进入视频展示
创意作品提交要求W12
1620190430五一假期W11
1520190426树2: 数据结构与算法2019-06树及算法 (下载37222)
大作业网站W10
1420190423树1: 数据结构与算法2019-06树及算法 (下载37222)
2019microbit创意作品页面W10
1320190416排序与查找3: 数据结构与算法2018-05排序与查找 (下载41796)
micro:bit简介: 数据结构与算法2019-MB (下载51891)

microbit创意作品报名:
>> 点击进入 <<

W9

1220190412新算法课:易超助教讲解人工智能算法
数据结构与算法2019-AI-基因遗传算法 (下载24975)
数据结构与算法2019-AI-深度神经网络 (下载25692)
W8
1120190409习题课:陈天翔助教讲解H2~H5作业
数据结构与算法2019-习题课1 (下载34105)

W8
1020190402排序与查找: 数据结构与算法2019-05排序与查找 (下载52850)
>>【H6】作业下载: 【H6】动态规划 (下载29379) <<W7

>> 背包问题参考 <<
>> 最小编辑距离参考 (下载37885) <<
920190329递归: 数据结构与算法2019-04递归 (下载38130)

排序与查找: 数据结构与算法2019-05排序与查找 (下载52850)
>>【H5】作业下载: 【H5】递归与分形 (下载26713) <<

>> 海龟加速 <<

>> 递归深度限制 <<
W6


820190326递归: 数据结构与算法2019-04递归 (下载38130) 随堂作业请到SPOC提交

>>【H4】作业下载: 【H4】线性表与链式存储 (下载28628) <<
W6
720190319基本结构2: 数据结构与算法2019-03基本结构 (下载44219)
(双端队列/无序表/有序表)

递归: 数据结构与算法2019-04递归 (下载38130)
随堂作业请到SPOC提交

>>扩展阅读:三种线性排序算法 计数排序、桶排序与基数排序<<
W5
620190315基本结构: 数据结构与算法2019-03基本结构 (下载44219)
(队列)
随堂作业请到SPOC提交

【H3】栈和队列,请到作业和查分系统提交,截止到3.25 23:59
【H3】栈和队列作业 (下载29887)
W4
520190312算法分析: 数据结构与算法2019-02算法分析 (下载37841)

基本结构: 数据结构与算法2019-03基本结构 (下载44219)
(栈)

pythonds.zip请从课程网盘下载
【H2】算法分析,请到作业和查分系统提交,截止到3.21 23:59
【H2】算法分析作业 (下载28735)

随堂作业请到SPOC提交


W4
420190305Python编程入门: 数据结构与算法2019-01Python入门 (下载40746)

算法分析: 数据结构与算法2019-02算法分析 (下载37841)

W3
首次上机练习
320190301Python编程入门: 数据结构与算法2019-01Python入门 (下载40746)
>> 在线SPOC课程 <<
W2
220190226概论: 数据结构与算法2019-01 (下载40879)


【H1】关于计算的报告请到作业与查分系统提交,截止到3.12 23:59W2

120190219课程介绍; 数据结构与算法2019-00引子 (下载32609) >> 在线SPOC课程 <<


>> SPOC学校认证信息采集 <<
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》(图灵):本地下载