数据结构与算法(B)2024春季
课程安排
上课地点:二教307#;
时间:周二 7-9节(每周)下午15:10~18:00 (1-16周);
上机地点:计算中心7-8#机房,时间:每周五晚上17:10~19:30(第9,10节);
上机签到规则:凡是在周五上机前提交了
本周DDL
的作业,可以无需去机房上机,视同已签到;
任课教师:刘云淮(微信:yunhuailiu,email: yunhuai.liu@pku.edu.cn);
助教:陈嘉(微信:MaCasK11)、唐健恒(微信:YYBB2533);
教材和资源
在线数据结构和算法教材:
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分
闭卷考试(40分)
授课进度
课次
日期
授课内容
作业
备注
其他
1
2025/02/18
数据结构与算法-00-引子
数据结构预算法-01-概论
OpenJudge
开课啦!Week-1
OpenJudge常见问题
概论-回顾
2
2025/03/04
Python编程入门
第一次练习(不用交)
Week-3
3
2025/03/11
算法与算法复杂度
1:Python练习
(03/16 23:59截止)
Week-4
交作业
4
2025/03/18
基本结构(线性表)
2:算法计量
(03/23 23:59截止)
PythonDS下载
交作业
5
2025/03/25
KMP算法
递归
3:线性表1
(03/30 23:59截止)
交作业
6
2025/04/01
排序查找
排序与查找(MD5)
4:线性表2-队列
(4/13 23:59截止)
清明节,作业顺延一周
交作业
7
2025/04/08
树及算法
5:递归
(4/20 23:59截止)
交作业
>
8
2025/04/15
哈夫曼树
6:线性表3-列表
(4/27 23:59截止)
交作业
9
2025/04/2
图及算法
7:动态规划
(05/04 23:59截止)
最小编辑距离参考
大作业发布
交作业
4字母单词文件