《算法设计与分析》2024秋季学期
上海师范大学《算法设计与分析》(080931110861.01)
关于本课程
图灵奖获得者高德纳(Knuth)曾说过：“计算机科学是研究算法的学科。” 尽管如今计算机的发展速度越来越快，但高效算法的重要性依然不可忽视。
因此，在本课程中，我们将为众多“标准”算法问题展示各种算法。我们将讲解算法设计技巧以及算法分析方法。课程结束后，学生将熟练掌握基本的算法设计技巧，并熟悉算法分析中使用的关键理论工具。此外，鉴于本课程为高年级本科生设计，我们还将介绍算法研究中的一些前沿分支领域，为进一步学习提供可能的方向。
关于课程介绍的更多信息和课程要求请关注 课程信息
课程基本信息
主讲人: 杨启哲, qzyang(at)shnu.edu.cn
课程时间地点: 9:45 a.m.- 11:15 a.m. 每周三(1-16周), 奉贤3教楼401
13:00 p.m.- 14:30 p.m. 每周五(1-8周), 奉贤3教楼401
更多信息可以关注 课程安排.
课程反馈
我们建立了一个长期的课程反馈问卷:
欢迎大家提出关于本课程的问题或建议。
课程通知
第14周课程通知
各位同学好！
- 第十一次编程作业的分享将由朱政屹同学在12月4号的课上进行分享，让我们欢迎朱政屹同学。
第12周课程通知
第11周课程通知
各位同学好！
- 第九次编程作业我准备请宋煌頔同学在下周三(11月27日的课上)进行分享，请宋煌頔同学做好准备，也请各位同学再次注意，不要看错题目。^_^
第10周课程通知
各位同学好！
- 第七次编程作业我准备请刘翔同学在下周三(11月20日的课上)进行分享，请刘翔同学做好准备，也请各位同学再次注意，不要看错题目。但我更希望大家可以主动来分享，而不是每次我来指定。^_^
第9周课程通知
各位同学好！
- 第七次编程作业我准备请张凝恺同学在下周三(11月13日的课上)进行分享，请张凝恺同学做好准备。
第9周课程通知
各位同学好！
第九周的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第八周的平时作业课程解答已经发布，请大家及时在课程安排中查看。
11月1日下午13：00的课程链接为：算法设计与分析1101，有需要的同学可以进行参考。
- （重要！）
下周三(11月13日)上午的课程可能会有学校层面的评估，请各位同学提前做好准备，尽可能的向前坐，谢谢大家配合。
第8周课程通知
各位同学好！
- 第六次编程作业我准备请李月源同学在下周三(11月6日的课上)进行分享，请李月源同学做好准备。
第8周课程通知
各位同学好！
- （重要！）
11月1日下午13：00的课程的腾讯会议号更新为：595-222-459，请大家提前做好准备，准时参加。
第8周课程通知
各位同学好！
第八周的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第七周的平时作业课程解答已经发布，请大家及时在课程安排中查看。
- （重要！）
由于台风影响和学校安排，11月1日下午13：00的课程改为线上，腾讯会议号为：595-222-459，请大家提前做好准备，准时参加。
第7周课程通知
各位同学好！
- 第五次编程作业我准备请钱令民同学在下周三(10月30日的课上)进行分享，请钱令民同学做好准备。
第6周课程通知
第5周课程通知
各位同学好！
- 第三次编程作业我准备请谢佩霖同学在下周五(10月18日的课上)进行分享，请谢佩霖同学做好准备。
第5周课程通知
下面是第四章slides-快速傅里叶变换中的一个勘误：
- 在课件第$26$页多项式乘法算法的全貌中，算法第$7$行$C\leftarrow \frac{1}{n} \cdot FFT(valC,\omega^{-1})$中的$\frac{1}{n}$应该为$\frac{1}{2n}$，因为$C$是一个至多为$2n$次的多项式。课件的最新版已经修正，请各位同学注意。
第5周课程通知
第3周课程通知
第2周课程通知
各位同学好！
- 第一次编程作业我准备请阙文文同学在下周三(9月25日的课上)进行分享，请阙文文同学做好准备。
第2周课程通知
有两件事需要通知大家：
请大家注意，本周五的课程由于新生培训将调整至奉贤2教楼208，请大家注意不要走错教室。
在第一次课件中关于$o$和$\omega$符号的定义有所错误：
- $o$符号的定义应为：对于任意常数$c>0$，存在常数$n_0>0$，使得对于所有$n\geq n_0$，有$f(n)<cg(n)$。
- $\omega$符号的定义应为：对于任意常数$c>0$，存在常数$n_0>0$，使得对于所有$n\geq n_0$，有$f(n)>cg(n)$。
感谢发现的同学，已经在课件中进行了修改。请大家注意。
第1周课程通知
在第一周的平时作业的第1题中：
- 数组$A[1,\ldots,2000]$中的$2000$应为$500$，即数组一共有$500$个元素。
请大家注意修改。最新版的作业已经更改这一笔误。感谢同学们的反馈！
第1周课程通知
第一周的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
- 此次平时作业发布了两个版本，一个是不留空的版本，一个是留空的版本，题目内容并无区别，请大家选择自己喜欢的版本完成。
提前祝大家中秋节快乐！不要忘记完成作业哦~ ^_^
第0周课程通知
欢迎来到《算法设计与分析》课程！