战疫时期的算法课

[2020.12.7更新]

/* 课程已于6.5结束。*/

• 每周三、周五，早10:10（也就是课表的上课时间），直播授课。
• 如有变化，会另外通知。此外请留意B站直播室的通知。

授课相关资源

• L1 - Model of Computation：第一节课，第二节课
• L2 - Asymptotics：第一节课，第二节课
• L3 - Recursion：第一节课，第二节课
• T1 - 准备知识：第一节课，第二节课
• L4 - QuickSort：第一节课，第二节课
• L5 - HeapSort：第一节课，第二节课
• L6 - MergeSort：第一节课，第二节课
• T2 - 排序和分治：第一节课，第二节课
• L7 - Selection：第一节课，第二节课
• L8 - Search：第一节课，第二节课
• L9 - Hashing：第一节课，第二节课
• L10 - Union-Find：第一节课，第二节课
• T3 - Balancing：第一节课，第二节课
• L11 - Graph Traversal：第一节课，第二节课
• L12 - DAG：第一节课，第二节课
• L13 - Undirected Graph：第一节课，第二节课
• T4 - BFS/DFS：第一节课，第二节课
• L14 - MST：第一节课，第二节课
• L15 - Path in Graph：第一节课，第二节课
• T5 - 图优化：第一节课，第二节课
• L16 - DP1：第一节课，第二节课
• L17 - DP2：第一节课，第二节课
• L19 - NP1：第一节课，第二节课
• L20 - NP2：第一节课，第二节课
• T6 - NPC：第一节课，第二节课

• 第一周（02.17）：完成L1，L2视频学习（包括仔细看slides和课本，后面不再赘述）。开始做作业。
• 第二周（02.24）：完成L3，T1学习。
• 第三周（03.02）：完成第一阶段的作业。完成L4，L5学习。开始第二阶段的作业。
• 第四周（03.09）：完成L6，T2学习。
• 第五周（03.16）：完成第二阶段作业。完成L7，L8学习。开始做第三阶段作业。
• 第六周（03.23）：完成L9，T3学习。
• 第七周（03.30）：完成第三阶段作业。完成L11，L12学习。
• 第八周（04.06）：开始做第四阶段作业。完成L13，T4学习。
• 第九周（04.13）：完成第四阶段作业。完成L14，L15学习。
• 第十周（04.20）：完成T5学习。复习第一阶段习题。
• 第十一周（04.27）：完成L16学习。复习第二阶段习题。
• 第十二周（05.04）：完成L17学习。完成第五阶段作业。复习图之前的习题。
• 第十三周（05.11）：完成L19学习。复习准备期中考试。回顾图遍历的习题。
• 第十四周（05.18）：回顾图优化习题。期中考试。
• 第十五周（05.25）：完成L20学习。完成DP习题。
• 第十六周（06.01）：完成T6学习。完成NP习题。OJ测试。期末复习。

[0604] “招待不周，大家多多担待。缘分聚散，他日回头再来。”

[0415] 第一次在办公室上课。办公室的整体环境感觉更适合上课。

杭州买的香炉一直放在办公桌上落灰，正好用来放手机。

墙角专门用来摞算法课的参考书。

[0226] 第一次使用手写板，直播板书。总体还算顺利，手写板比我想象的好用，而且后面会越来越熟练。写黑板对于算法课很重要，解决写黑板的问题是一个大问题。

正好前段时间，在知乎回答了一个跟写黑板相关的问题：

(2.29补充) 今天有同事考察并打算采用我的板书方案，问手写板的信息，我直接在jd搜了买的，疫情期间等了约一个星期。贴个带货链接在下面：

[0216] 前两次直播的桌面。估计后面采用第二次的配置。

[0213] 昨晚第一次直播。看到有同事转来学生的朋友圈图片。一种电大的感觉油然而生。此外，虽然形象不佳，但是让大家能在如此不像学习环境的环境也能学习算法，感觉直播还是有点益处的。

有一个数学系同事转来他的朋友圈。我想说，辣不辣条无所谓，认真上课就行，另外截图挑个老师形象俊朗一点的帧啊。

[0210] 通过辅导员李老师发布加群的通知。

[0209] 初步测试了B站直播和授课视频录制。