数据结构与算法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初学者必备) (下载282442)
- Thonny错误提示中文翻译 (下载35253)
- Thonny教学平台扩展包 (下载34840)
- 视频教程:【初学者零痛苦秒OK的Python编程学习环境Thonny】
- Windows用户通过pip安装Python包经常需要有C++编译器来编译底层库,请到这里找可以直接安装的whl包:【点击前往】
- Thonny-3.2.6-macos单独安装包 (下载26745)
- 帮助视频
- 初学者零痛苦秒OK的Python编程学习环境Thonny;
- Python3.6和pycharm安装配置视频Windows版(bilibili/冀锐)
- Python3.6和VS Code安装配置视频Windows版(bilibili/陈旭)
- Python3.6/pycharm/VS Code安装配置视频Mac版(bilibili/缪舜)
- 关于教材配套数据结构包pythonds:
- 可以从这里下载: 教材配套代码:pythonds模块 (下载55906)
- 也可以直接用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】作业内容点击查看;
- 背包问题参考材料;
- 最小单词编辑距离参考材料: 最小编辑距离参考 (下载37876)
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 (下载23076)
- 实习报告提交要求(打包<联盟>-<组代码>.7z/zip,如F19-Bravo.zip):
- 1,源代码(<联盟>-<组代码>.py);
- 2,实习报告(提交源格式docx或latex,并提交PDF格式);
- 3,相关照片JPG文件;
- W14(0522):课程复习
- 【PPT】 数据结构与算法2020-20-课程复习 (下载21393)
- 【直播视频回放】
- 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-散列函数详解 (下载33361)
- 【直播视频回放】
- MD5冲突(王小云教授2004年论文) 王小云MD5散列冲突 (下载23656)
- 慕课第八周OJ作业的详解:链接: https://pan.baidu.com/s/1-IzuLd43lY7CH7bB0GdlPw 提取码: 2ceb
- W08(0410):查找与排序双周小结,完美散列函数应用,区块链和比特币相关问题
- W08(0407):查找与排序算法详解
- 【PPT】 数据结构与算法2020-12-查找排序算法详解 (下载29041)
- 【直播视频回放】
- 慕课第七周OJ作业的详解:链接: https://pan.baidu.com/s/1-IzuLd43lY7CH7bB0GdlPw 提取码: 2ceb
- W07(0331):动态规划作业详解
- 【PPT】: 数据结构与算法2020-11-动态规划作业详解 (下载25867)
- 【直播视频回放】
- 进入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双周小结 (下载24091)
- 【直播视频回放】
- W02(0225):计算和抽象概念,Python基础,线下课堂(直播形式)
- 有课堂练习和讨论,请加入慕课堂微信小程序【加课堂码:ECKX9W】
- 【PPT】 数据结构与算法2020-02计算理论和Python练习 (下载31860)
- 【直播视频回放】
- 【H2】作业: 数据结构与算法2020-03-H2作业 (下载30748)
- 需要用matplotlib画图的【请看这个】
- W01(0218):课程介绍/概述:【直播课视频】(Canvas平台提交)
- 慕课作业:第一周测验(在线提交)
- 【H1】作业: 数据结构与算法2020-01-H1作业 (下载33222) (Canvas平台提交)
课程教材
- 在线数算教材:http://interactivepython.org/runestone/static/pythonds/index.html
- 电子版中文数算教材(感谢sessdsa2015和2016的翻译志愿者们!):
- (PDF版adobe) 数据结构与算法Python-中文版-内部教材 (下载214686)
- (PDF版foxit) 数据结构与算法Python-中文版-内部教材(foxit可读) (下载79611)
- (epub电子书) 数据结构与算法Python-中文版-内部教材(epub) (下载39434)
- (kindle电子书) 数据结构与算法Python-中文版-内部教材(azw3) (下载36603)
- 纸质版(人邮出版社翻译,非必须购买)