Link Search Menu Expand Document

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

Dec 12 · 0 min read

各位同学好!

  • 第十四周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第十三周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第14周课程通知

Dec 9 · 0 min read

各位同学好!

  • 第十一次编程作业的分享将由朱政屹同学在12月4号的课上进行分享,让我们欢迎朱政屹同学。

第13周课程通知

Dec 5 · 0 min read

各位同学好!

  • 第十三周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第十二周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第12周课程通知

Nov 28 · 0 min read

各位同学好!

  • 第十二周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第十一周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • 第十次编程作业的分享将由叶嘉超同学在12月4号的课上进行分享,让我们欢迎叶嘉超同学。

第11周课程通知

Nov 24 · 0 min read

各位同学好!

  • 第九次编程作业我准备请宋煌頔同学在下周三(11月27日的课上)进行分享,请宋煌頔同学做好准备,也请各位同学再次注意,不要看错题目。^_^

第11周课程通知

Nov 21 · 0 min read

各位同学好!

  • 第十一周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第十周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第10周课程通知

Nov 17 · 0 min read

各位同学好!

  • 次编程作业我准备请刘翔同学在下周三(11月20日的课上)进行分享,请刘翔同学做好准备,也请各位同学再次注意,不要看错题目。但我更希望大家可以主动来分享,而不是每次我来指定。^_^

第10周课程通知

Nov 14 · 0 min read

各位同学好!

  • 第十周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第九周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第9周课程通知

Nov 10 · 0 min read

各位同学好!

  • 第七次编程作业我准备请张凝恺同学在下周三(11月13日的课上)进行分享,请张凝恺同学做好准备。

第9周课程通知

Nov 7 · 0 min read

各位同学好!

  • 第九周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第八周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • 11月1日下午13:00的课程链接为:算法设计与分析1101,有需要的同学可以进行参考。

  • (重要!)

    下周三(11月13日)上午的课程可能会有学校层面的评估,请各位同学提前做好准备,尽可能的向前坐,谢谢大家配合。

第8周课程通知

Nov 3 · 0 min read

各位同学好!

  • 第六次编程作业我准备请李月源同学在下周三(11月6日的课上)进行分享,请李月源同学做好准备。

第8周课程通知

Oct 31 · 0 min read

各位同学好!

  • (重要!)

    11月1日下午13:00的课程的腾讯会议号更新为:595-222-459,请大家提前做好准备,准时参加。

第8周课程通知

Oct 31 · 0 min read

各位同学好!

  • 第八周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第七周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • (重要!)

    由于台风影响和学校安排,11月1日下午13:00的课程改为线上,腾讯会议号为:595-222-459,请大家提前做好准备,准时参加。

第7周课程通知

Oct 27 · 0 min read

各位同学好!

  • 第五次编程作业我准备请钱令民同学在下周三(10月30日的课上)进行分享,请钱令民同学做好准备。

第7周课程通知

Oct 26 · 0 min read

下面是第七周的课程作业通知:

  • 第七周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第六周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第6周课程通知

Oct 19 · 0 min read

下面是第六周的课程通知:

  • 第六周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第五周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • 请大家注意,由于下周三(10月23日)运动会可能停课,因此本次作业的截止日安排如下,暂定为10月23日,如果当天不下雨正常举行运动会,则作业截止日延长至10月25日,若下雨取消运动会,则作业截止日不延长,请各位同学做好准备。

  • 再次强调请邮件提交的同学以第x周作业作为结尾命名,这里的x请按作业里的命名方式命名。

  • 第四次的编程作业分享将由董平同学在下次课上(10月23日或10月25日,视天气情况而定)进行分享,让我们欢迎董平同学。

第5周课程通知

Oct 12 · 0 min read

各位同学好!

  • 第三次编程作业我准备请谢佩霖同学在下周五(10月18日的课上)进行分享,请谢佩霖同学做好准备。

第5周课程通知

Oct 12 · 0 min read

下面是第四章slides-快速傅里叶变换中的一个勘误:

  • 在课件第$26$页多项式乘法算法的全貌中,算法第$7$行$C\leftarrow \frac{1}{n} \cdot FFT(valC,\omega^{-1})$中的$\frac{1}{n}$应该为$\frac{1}{2n}$,因为$C$是一个至多为$2n$次的多项式。课件的最新版已经修正,请各位同学注意。

第5周课程通知

Oct 10 · 0 min read

下面是第五周的课程作业通知:

  • 第五周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第三周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • 请大家注意,由于下周三(10月16日)校庆停课,因此本次作业的截止日延长至10月18日;但相应的下次作业的时间会缩短,请各位同学调整好时间。

  • 由于课程的原因,尽管这是第4次作业,但是本周是这学期的第5周,所以请邮件提交的同学以第5周作业作为结尾命名。

第3周课程通知

Sep 28 · 0 min read

下面是第三周的课程作业通知:

  • 第三周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第二周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

  • 第二次的编程作业分享将由刘明方同学在10月9号的课上进行分享,让我们欢迎刘明方同学。

祝大家国庆节快乐!

第2周课程通知

Sep 22 · 0 min read

各位同学好!

  • 第一次编程作业我准备请阙文文同学在下周三(9月25日的课上)进行分享,请阙文文同学做好准备。

第2周课程通知

Sep 19 · 0 min read

下面是第二周的课程作业通知:

  • 第二周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 第一周的平时作业课程解答已经发布,请大家及时在课程安排中查看。

第2周课程通知

Sep 18 · 0 min read

有两件事需要通知大家:

  • 请大家注意,本周五的课程由于新生培训将调整至奉贤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周课程通知

Sep 11 · 0 min read

在第一周的平时作业的第1题中:

  • 数组$A[1,\ldots,2000]$中的$2000$应为$500$,即数组一共有$500$个元素。

请大家注意修改。最新版的作业已经更改这一笔误。感谢同学们的反馈!

第1周课程通知

Sep 11 · 0 min read

第一周的平时作业和编程作业已经发布,请大家及时在课程安排中查看。

  • 此次平时作业发布了两个版本,一个是不留空的版本,一个是留空的版本,题目内容并无区别,请大家选择自己喜欢的版本完成。

提前祝大家中秋节快乐!不要忘记完成作业哦~ ^_^

第0周课程通知

Aug 26 · 0 min read

欢迎来到《算法设计与分析》课程!

之前的课程资料