数据结构与算法(B)2024春季
课程安排
上课地点:理教202#;
时间:周二 7-9节(每周)下午15:10~18:00 (1-16周);
上机地点:计算中心7-8#机房,时间:每周五晚上17:10~19:30(第9,10节);
上机签到规则:凡是在周五上机前提交了
本周DDL
的作业,可以无需去机房上机,视同已签到;
任课教师:刘云淮(微信:yunhuailiu,email: yunhuai.liu@pku.edu.cn);
助教:孙昊楠(微信:kinami0331)、陶仕龙(微信:TheronTau);
教材和资源
在线数据结构和算法教材:
http://interactivepython.org/runestone/static/pythonds/index.html
电子版数算教材(英文版)
电子版数算教材(中文版):感谢地空学院2015和2016的志愿者!
数据结构与算法Python-中文版-内部教材(pdf版)
数据结构与算法Python-中文版-内部教材(kindle版)
辅助教材
数据结构与算法(Python语言实现),京东有卖
Python数据结构与算法,京东有卖
评分标准
上机作业及报告(30分)
10次上机作业
按照作业的评分A+=4分,A=3分,B=2分,C=1分,没交和抄袭=0分;
总分不超过30分;
王国守卫战(30分)
实习作业(待定,会与程斌老师班同步)(30分)
竞赛12分
参赛无bug无异常得6分
天梯赛出线得8分;季军得10分;冠军亚军得12分
编程算法9分
实验报告9分
每组有3分加分,可以奖励1-2名同学,由组长决定
组长可以对表现差的同学降分(降分不超过3分)
冠军队伍与陈斌老师班上冠军友谊赛,获胜额外加2分
闭卷考试(40分)
授课进度
课次
日期
授课内容
作业
备注
其他
1
2024/02/20
数据结构与算法-00-引子
数据结构预算法-01-概论
无
开课啦!Week-1
无
2
2024/02/27
Python编程入门
第一次练习(不用交)
Week-2
3
2023/03/05
Python编程入门(下)
算法与算法复杂度
1:Python练习
(03/17 23:59截止)
Week-3
交作业
4
2024/03/12
基本结构(线性表)
2:算法计量
(03/24 23:59截止)
PythonDS下载
作业2常见错误说明
作业2输入输出范例下载
交作业
5
2024/03/19
KMP算法
递归
3:线性表1
(03/31 23:59截止)
交作业
6
2023/03/26
排序查找
排序与查找(MD5)
4:线性表2-队列
(4/07 23:59截止)
交作业
7
2024/04/02
排序查找
树及算法
5:递归
(4/14 23:59截止)
虽然清明,但作业还得做
交作业
>
8
2024/04/09
哈夫曼树
6:线性表3-列表
(4/21 23:59截止)
交作业
9
2024/04/16
图及算法
7:动态规划
(04/28 23:59截止)
最小编辑距离参考
大作业发布规则
交作业
4字母单词文件
10
2024/04/23
复习
8:查询与搜索
(05/12 23:59截止)
下周没有上机课,也不用交作业
交作业