数据结构与算法(B)2023春季
课程安排
上课地点:理教206#;
时间:周二 7-9节(每周)下午15:10~18:00;
上机地点:计算中心4#,7#机房,时间:每周五晚上17:10~19:30(第9,10节);
上机签到规则:凡是在周五上机前提交了
本周DDL
的作业,可以无需去机房上机,视同已签到;
任课教师:刘云淮(微信:yunhuailiu,email: yunhuai.liu@pku.edu.cn);
助教:吴晗(微信:wh13212282145)、明仪(微信:aaaaadelaM);
教材和资源
在线数据结构和算法教材:
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分)
竞赛12分
参赛无bug无异常得6分
天梯赛出线得8分;季军得10分;冠军亚军得12分
编程算法9分
实验报告9分
每组有3分加分,可以奖励1-2名同学,由组长决定
组长可以对表现差的同学降分(降分不超过3分)
冠军队伍与陈斌老师班上冠军友谊赛,获胜额外加2分
闭卷考试(40分)
授课进度
课次
日期
授课内容
作业
备注
其他
1
2023/02/21
数据结构与算法-00-引子
数据结构预算法-01-概论
无
开课啦!Week-1
无
2
2023/02/28
Python编程入门
1:作业:第一次练习
(3/12 23:59截止)
Week-2
交作业
3
2023/03/07
Python编程入门(下)
算法与算法复杂度
2:Python练习
(03/19 23:59截止)
作业说明
交作业
4
2023/03/14
基本结构(线性表)
3:算法计量
(03/26 23:59截止)
PythonDS下载
作业说明
交作业
5
2023/03/21
KMP算法
递归
4:线性表1
(04/02 23:59截止)
作业模板
作业简单测试
作业说明
交作业
6
2023/03/28
排序查找
排序与查找(MD5)
5:线性表2-队列
(4/09 23:59截止)
作业模板
交作业
7
2023/04/04
排序查找
树及算法
6:递归
(4/16 23:59截止)
虽然清明假,但作业还得做
作业模板
作业说明
交作业
(链接更新了,注意一下)
8
2023/04/11
图及算法
7:线性表3-列表
(4/23 23:59截止)
作业模板
作业说明
交作业
9
2023/04/18
图及算法
8:动态规划
(04/30 23:59截止)
作业模板
最小编辑距离参考
交作业
4字母单词文件
10
2023/04/25
复习
9:查询与搜索
(05/14 23:59截止)
交作业
11
2023/05/10
大作业
10:二叉树
(05/21 23:59截止)
作业模板
交作业