《算法设计与分析》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周课程通知
欢迎来到《算法设计与分析》课程!