数据结构与算法2020春季
课程安排
- 上课地点：二教105#
- 上课时间：
- 每周二下午3点～5点【线下课堂】现场小测/项目/展示/讨论
- 每双周五上午8点～10点【线上课堂】视频直播两周小结及在线答疑
- 每周二下午1点～3点【线上学习】助教在线讨论区答疑
闭卷考试：2020年6月16日（下午2点～4点）- 任课教师：陈斌（微信：chbpku，email: gischen (AT) pku.edu.cn）；
- 助教：袁泽、陈天翔、张赖和、冀锐、魏江南、杨佑铭。
期末报告合集下载
课程资源
- 主要！【在线直播间】
- 主要！【北大Canvas平台】
- 主要！【数据结构与算法Python版慕课】
- 【慕课堂微信小程序（加课堂码：ECKX9W）】
- 主要！【PyLn编程学习平台】【介绍和案例】
- 【Python语言基础与应用/在线课】（B站合集）
-
Thonny-3.2.6（Python初学者必备） (下载282282)
- Thonny错误提示中文翻译 (下载35079)
- Thonny教学平台扩展包 (下载34749)
- 视频教程：【初学者零痛苦秒OK的Python编程学习环境Thonny】
- Windows用户通过pip安装Python包经常需要有C++编译器来编译底层库，请到这里找可以直接安装的whl包：【点击前往】
- Thonny-3.2.6-macos单独安装包 (下载26648)
- 帮助视频
- 初学者零痛苦秒OK的Python编程学习环境Thonny；
- Python3.6和pycharm安装配置视频Windows版（bilibili/冀锐）
- Python3.6和VS Code安装配置视频Windows版（bilibili/陈旭）
- Python3.6/pycharm/VS Code安装配置视频Mac版（bilibili/缪舜）
- 关于教材配套数据结构包pythonds：
- 可以从这里下载： 教材配套代码：pythonds模块 (下载55799)
- 也可以直接用pip3 install pythonds安装
- 课件中样例源代码包
- https://disk.pku.edu.cn:443/link/A9752AB99A2788522030726347B7DBA4
- 有效期限：2020-07-01 23:59
- 访问密码：XW2M
DDL提醒大全
- 6月21日18点：期末报告提交截止；
6月9日18点：二〇四八大作业实习报告提交截止；5月28日10点：慕课期末考试截止；5月21日10点：慕课W12在线测试；5月6日18点：慕课W11在线测试；5月2日18点：【H5】AVL树作业- 【H5】作业内容点击查看；
4月29日18点：慕课W10在线测试；4月22日18点：慕课W09在线测试；4月15日18点：慕课W08在线测试；4月8日18点：慕课W07在线测试；4月1日18点：【H4】动态规划作业【H4】在PyLn编程学习平台提交，详见Canvas描述；- 【H4】作业内容点击查看；
- 背包问题参考材料；
- 最小单词编辑距离参考材料： 最小编辑距离参考 (下载37826)
3月31日18点：【C1】投票结束；3月27日18点：【C1】递归分形树艺术创意作品征集【进入评选页面！】3月22日18点：慕课W04在线测试（OJ作业选做）；【H3】栈与队列编程作业；3月11日18点：慕课W03在线测试；OJ作业；3月4日18点：慕课W02在线测验；【H2】算法计量与验证（Canvas平台提交）；2月26日18点：慕课W01在线测验；【H1】关于计算的报告（Canvas平台提交）；
课程进度
- W16（0605）：期末作业讲解
- W16（0602）：2048现场竞赛
- 【直播视频回放】
- W15（0526）：期末大作业
- 实习报告模版下载： 期末大作业实习报告模版2020 (下载23043)
- 实习报告提交要求（打包<联盟>-<组代码>.7z/zip，如F19-Bravo.zip）：
- 1，源代码（<联盟>-<组代码>.py）；
- 2，实习报告（提交源格式docx或latex，并提交PDF格式）；
- 3，相关照片JPG文件；
- W14（0522）：课程复习
- 【PPT】 数据结构与算法2020-20-课程复习 (下载21366)
- 【直播视频回放】
- W14（0519）：决策树搜索及大作业进度
- W13（0512）：图及算法
- W12（0508）：五一节日放假
- W12（0505）：五一节日放假
- 课程纪念T恤设计征集！5月9日12点截止【点击前往提交】
- W11（0428）：BST树和AVL树
- W10（0424）：树及算法双周小结
- W10（0421）：树的实现，二叉堆，交互式程序设计
- 【直播视频回放】
- W09（0414）：散列函数详解，C2，期末考试
- 【PPT】 数据结构与算法2020-14-散列函数详解 (下载33309)
- 【直播视频回放】
- MD5冲突（王小云教授2004年论文） 王小云MD5散列冲突 (下载23631)
- 慕课第八周OJ作业的详解：链接: https://pan.baidu.com/s/1-IzuLd43lY7CH7bB0GdlPw 提取码: 2ceb
- W08（0410）：查找与排序双周小结，完美散列函数应用，区块链和比特币相关问题
- W08（0407）：查找与排序算法详解
- 【PPT】 数据结构与算法2020-12-查找排序算法详解 (下载29009)
- 【直播视频回放】
- 慕课第七周OJ作业的详解：链接: https://pan.baidu.com/s/1-IzuLd43lY7CH7bB0GdlPw 提取码: 2ceb
- W07（0331）：动态规划作业详解
- 【PPT】： 数据结构与算法2020-11-动态规划作业详解 (下载25828)
- 【直播视频回放】
- 进入C1递归分形树艺术获奖作品认领页面！
- 慕课查找与排序，参考资料：【排序算法的可视化】
- W06（0327）：双周小结和答疑，递归/动态规划和H4作业
- 【直播视频回放】
- 进入C1递归分形树艺术创意作品评选页面！
- W06（0324）：递归，双链表，探索迷宫，曼德勃罗集
- W05（0317）：Python特殊方法，H3作业详解
- W04（0313）：双周小结和答疑，基本结构、Python类继承和H3作业
- W04（0310）：基本结构，Python变量与对象，线下课堂（直播形式）
- W03（0307）Python语言基础直播答疑（3月7日下午3点开始）
- W03（0303）：算法分析，Python基础，线下课堂（直播形式）
- W02（0228）：双周小结和答疑
- 【PPT】 数据结构与算法2020-04双周小结 (下载24024)
- 【直播视频回放】
- W02（0225）：计算和抽象概念，Python基础，线下课堂（直播形式）
- 有课堂练习和讨论，请加入慕课堂微信小程序【加课堂码：ECKX9W】
- 【PPT】 数据结构与算法2020-02计算理论和Python练习 (下载31800)
- 【直播视频回放】
- 【H2】作业： 数据结构与算法2020-03-H2作业 (下载30693)
- 需要用matplotlib画图的【请看这个】
- W01（0218）：课程介绍/概述：【直播课视频】（Canvas平台提交）
- 慕课作业：第一周测验（在线提交）
- 【H1】作业： 数据结构与算法2020-01-H1作业 (下载33169) （Canvas平台提交）
课程教材
- 在线数算教材：http://interactivepython.org/runestone/static/pythonds/index.html
- 电子版中文数算教材（感谢sessdsa2015和2016的翻译志愿者们！）：
- （PDF版adobe） 数据结构与算法Python-中文版-内部教材 (下载214587)
- （PDF版foxit） 数据结构与算法Python-中文版-内部教材（foxit可读） (下载79549)
- （epub电子书） 数据结构与算法Python-中文版-内部教材(epub) (下载39367)
- （kindle电子书） 数据结构与算法Python-中文版-内部教材(azw3) (下载36517)
- 纸质版（人邮出版社翻译，非必须购买）