数据结构与算法(B)2026春季
课程安排
上课地点:理教403#;
时间:周二 7-9节(每周)下午15:10~18:00 (1-16周);
上机地点:计算中心5-6#机房,时间:每周五晚上17:10~19:30(第9,10节);
上机签到规则:凡是在周五上机前提交了
本周DDL
的作业,可以无需去机房上机,视同已签到;
任课教师:刘云淮(微信:yunhuailiu,email: yunhuai.liu@pku.edu.cn);
助教:黄臻琪(微信:hzq84621)、王敬超(微信:wang313chao);
教材和资源
在线数据结构和算法教材:
http://interactivepython.org/runestone/static/pythonds/index.html
电子版数算教材(英文版)
电子版数算教材(中文版):
数据结构与算法Python-中文版-内部教材(pdf版)
数据结构与算法Python-中文版-内部教材(kindle版)
辅助教材
数据结构与算法(Python语言实现),郭炜,京东有卖
Python数据结构与算法,京东有卖
评分标准
上机作业及报告(30分)
10次上机作业
按照作业的评分A+=4分,A=3分,B=2分,C=1分,没交和抄袭=0分;
总分不超过30分;
课程作业(30分)
虚拟赛车
每组4-5名同学,自选1名组长,自由组合,最后没有组合的,会强制组队
竞赛12分
参赛无bug无异常得6分
天梯赛出线得8分;季军得10分;冠军亚军得12分
编程算法9分
实验报告9分
每组有3分加分,可以奖励1-2名同学,由组长决定
组长可以对表现差的同学降分(降分不超过3分)
冠军队伍与陈斌老师班上冠军友谊赛,获胜额外加2分(课程作业和上机作业累计不超过60分)
闭卷考试(40分)
授课进度
课次
日期
授课内容
作业
备注
其他
1
2026/03/03
数据结构与算法-00-引子
数据结构预算法-01-概论
OpenJudge
开课啦!Week-1
OpenJudge常见问题
概论-回顾
2
2026/03/10
Python编程入门
第一次练习(不用交)
Week-2
3
2026/03/17
算法与算法复杂度
1:Python练习
(03/29 23:59截止)
Week-3
交作业
4
2026/03/24
基本结构(线性表)
2:算法计量(04/05 23:59截止)
PythonDS下载
交作业
5
2026/03/31
KMP算法
递归
3:线性表1
(04/12 23:59截止)
交作业
6
2026/04/07
排序查找
排序与查找(MD5)
4:线性表2-队列
(4/19 23:59截止)
交作业
7
2026/04/14
树及算法
5:递归
(4/26 23:59截止)
交作业
9
2026/04/28
哈夫曼树
图及算法
6:线性表3-列表
(05/28 23:59截止)
交作业
10
2026/05/12
图及算法
7:动态规划
(05/30 23:59截止)
最小编辑距离参考
大作业发布
交作业
4字母单词文件
10
2026/05/19
复习
8:查询与搜索
(06/07 23:59截止)
一些样例
交作业