# 数据结构与算法B-14班(2026年春季）

- 课程号：04831420 [大纲]( 数据结构与算法B课程介绍-2026.pdf )
- 本课程网址：https://dsa2026.zhengmao.ltd/README.md
- 上课时间：1-15周 周二7~9节
- 上课地点：理教408
- 考试时间：2026/06/23下午
- 上机时间：1-15周，周四5-6节
- 上机地点：计算中心7号机房（理科一号楼三层）

## 常用网站和工具

- [Chrome浏览器官方下载]( https://www.google.cn/chrome/ )
- [markdownViewer浏览器插件(Chrome)]( https://chromewebstore.google.com/detail/markdown-viewer/ckkdlimhmcjmikdlpkmbgfkaikojcbjk )
  - 用Chrome浏览器访问md文件：可以安装 Markdown Viewer 插件。
  -  安装好之后，点击浏览器地址栏右侧"插件-> m 图标"，点击Advanced option, 
    - 在左上角打开正确的markdown/html开关
    - 在Origin标签中打开file access；Site Access设定为"ALLOW ALL"；
    - 点Settings，打开html, linkify和mathjax, syntax, toc。
  - 如果使用Edge和Firefox浏览器，需进行与Chrome相似的上述操作。
- [markdown语法说明]( https://www.markdownguide.org/basic-syntax/ )
- [科学上网工具]( https://wallesspku.org/zh/ )
- [Openjudge http://xzmdsa.openjudge.cn]( http://xzmdsa.openjudge.cn )
  - [数据结构与算法(Python语言实现)教材题库]( http://dsbpython.openjudge.cn/dspythonbook/ )
  - 登录OJ账号之后请加入`计概&数算B-谢正茂班`,选择“2026春季数算B-14班”，把在班中的昵称改为“学号+姓名”，这样每次的作业和考试才会有成绩。
- [【腾讯文档】2026春季数算B-14班上机座位表]( https://docs.qq.com/sheet/DSmFwc2J3SVdUV0Nw?tab=rspksf )
- [虚拟机 https://clab.pku.edu.cn/]( https://clab.pku.edu.cn/ )
- 刷题网站
  - [力扣 https://leetcode.com/]( https://leetcode.com/ )
  - [CF https://codeforces.com/]( https://codeforces.com/ )
- [Python可视化运行https://pythontutor.com]( https://pythontutor.com/visualize.html#mode=edit )
- 安装JupyterLab及jupytext插件
  - `pip install jupyterlab jupytext`
- [公用Jupyter https://jupyter.zhengmao.ltd/]( https://jupyter.zhengmao.ltd/ )

<details>
        <summary>请使用Jupyterhub账号访问</summary>
        请各位同学在下方查找自己的用户名（姓名小写全拼），初始密码为自己的学号。

        > huangyiling liuchaoxu wangye lichenxi yangchenglin jiangchangwei dongjiaming 
        > wangchengdong jiehaoyang sunyuanhe wangyingjie zhangyuxin shengrenjie limingze 
        > fengqimeng lizhiyu chenzitong dushaokai dingjie zhushenchen zuoximeng limuyi 
        > gaorunze xuchuyang meijunhao songchenfeng huangzhiyu wangyushan chenyichen 
        > zhouzhankuan zhangchengwei fujianing caozijian huangjuankai yixiang liuhelin 
        > liujuncong pangrunjin huangyunchen zhukaile liuminyou chenzhaofeng zhaofuwen 
        > lijiarui liyipeng qiuminglang tongchuchen lijunhao renjuanning litianbo 
        > lihoucheng gaojiahao tianyigeng yezhi qijingrui liuzhuolin luotiancheng liyanyi 
        > wumantong liqingyang huhaocheng lizherui guyunqi mayuxiang loushuoyu beiyucheng 
        > hezhoulin panyanbing sukeyu liuxinran dingjiale lidongyao wenyi yuanzhenhe 
        > shaoyimeng luowanning yinfawen xiayuning liuhongxing liuhuanyu qiusicheng 
        > chenzeqing zhangsihao dengzhiyang jiangmingjie furuncai yeshunning wangzhengqi 
        > zhangmei wuxian liruiqi panhuayang yesili luohaoyang lijiayang chuyilun 
        > chenyingjie cengdexuan minglang moulan

请同学们在Terminal中尽快修改自己的密码。
</details>

- Linux、Git、Jupyter，etc...

## 课程进度

| 时间  | 课程内容   |   作业           | 小测                              |
| --- | -------- | ------------------------------------------------------ | --- |
| 第一周 | [引言]( ch00.pdf )及[概论]( ch01.pdf )    |        熟悉机房、OpenJudge.cn功能                 | [水平摸底]( )    |
| 第二周 | [Python入门]( pyintro.md ) | [Python入门(1)]( http://xzmdsa.openjudge.cn/2026dsahw1/ ) |     |
| 第三周 | [算法分析]( ch03.md ) |            | [Python基础编程]( http://xzmdsa.openjudge.cn/2026dsaquiz2python/ )        |
| 第四周 | [线性表]( ch04.md ) |   [线性表]( http://xzmdsa.openjudge.cn/2026dsahw2/ )         |        |
| 第五周 | [递归与动态规划]( ch05.md ) |           |  [线性表]( http://xzmdsa.openjudge.cn/2026dsaquiz3liner/ )      |
| 第六周 | [递归与动态规划]( ch05.md ) | [递归与动态规划]( http://xzmdsa.openjudge.cn/2026dsahw3/ )          |       |
| 第七周 | [KMP算法]( ch051.md ) |          | [递归与动态规划]( http://xzmdsa.openjudge.cn/2026dsaquiz4rcdp/ )      |
| 第八周 | [排序与查找]( ch06.md ) | [排序与查找]( http://xzmdsa.openjudge.cn/2026dsahw4/ )         |       |
| 第九周 | [排序与查找]( ch06.md ) |          |       |
| 第十周 |  五一假停课 |          |  [排序与查找]( http://xzmdsa.openjudge.cn/2026dsaquiz5sortfind/ )     |
| 第十一周 | [树及算法]( ch07.md ) | [树及算法]( http://xzmdsa.openjudge.cn/2026dsahw5/ )         |    |
| 第十二周 | [树及算法]( ch07.md ) |          | [树及算法]( http://xzmdsa.openjudge.cn/2026dsaquiz6tree/ )   |
| 第十三周 | [图及算法]( ch08.md )    | [图及算法]( http://xzmdsa.openjudge.cn/2026dsahw6/ )         |        |
| 第十四周 |  [图及算法]( ch08.md )   |          | 期末机考   |
| 第十五周 |  期末复习   |          |              |


## 重要通知

- 3/3/2026 第一周（3/5/2026）小测，进行水平摸底。
  - 比赛开放时间：13:00PM~13:40PM，19:00PM~19:40PM
- 3/5/2026 熟悉机房之后请及时填写[【腾讯文档】2026春季数算B-14班上机座位表]( https://docs.qq.com/sheet/DSmFwc2J3SVdUV0Nw?tab=rspksf )
- 3/13/2026 机房调整：由原来的5、6号机房，调整到7号机房（计算中心三楼），从3/19/2026上机开始
- 3/13/2026 第一次作业
  - [Python入门(1)]( http://xzmdsa.openjudge.cn/2026dsahw1/ )
  - 每日一练：[【力扣】整数翻转]( https://leetcode.com/problems/reverse-integer )
- 3/17/2026 第三周（3/19/2026）小测，考察 **Python基础编程**
  - 比赛开放时间：13:00PM~15:00PM，19:00PM~21:00PM
  - [网址]( http://xzmdsa.openjudge.cn/2026dsaquiz2python/ )
- 3/24/2026 第二次作业
  - [线性表]( http://xzmdsa.openjudge.cn/2026dsahw2/ )
- 3/31/2026 第五周（4/2/2026）小测，考察 **线性表**
  - 比赛开放时间：13:00PM~15:00PM，19:00PM~21:00PM
  - [网址]( http://xzmdsa.openjudge.cn/2026dsaquiz3liner/ )
- 4/7/2026 第三次作业
  - [递归与动态规划]( http://xzmdsa.openjudge.cn/2026dsahw3/ )
- 4/14/2026 第七周（4/16/2026）小测，考察 **递归与动态规划**
  - 比赛开放时间：13:00PM~15:00PM，19:00PM~21:00PM
  - [网址]( http://xzmdsa.openjudge.cn/2026dsaquiz4rcdp/ )
- 4/21/2026 第四次作业
  - [排序与查找]( http://xzmdsa.openjudge.cn/2026dsahw4/ )
- 4/28/2026 第十周（5/7/2026）小测，考察 **排序与查找**
  - 比赛开放时间：13:00PM~15:00PM，19:00PM~21:00PM
  - [网址]( http://xzmdsa.openjudge.cn/2026dsaquiz5sortfind/ )
- 5/12/2026 第十四周(6/4/2026) **期末机考**
  - 比赛开放时间：13:00PM~15:00PM
  - 没有补考机会
- 5/14/2026 第五次作业
    - [树及算法]( http://xzmdsa.openjudge.cn/2026dsahw5/ ) 
- 5/19/2026 第十二周（5/21/2026）小测，考察 **树及算法**
  - 比赛开放时间：13:00PM~15:00PM，19:00PM~21:00PM
  - [网址]( http://xzmdsa.openjudge.cn/2026dsaquiz6tree/ )
- 5/26/2026 第五次作业
    - [图及算法]( http://xzmdsa.openjudge.cn/2026dsahw6/ )