Link Search Menu Expand Document

《算法设计与分析》2025秋季学期

上海师范大学《算法设计与分析》(080931110861.01)

关于本课程

图灵奖获得者高德纳(Knuth)曾说过:“计算机科学是研究算法的学科。” 尽管如今计算机的发展速度越来越快,但高效算法的重要性依然不可忽视。

因此,在本课程中,我们将为众多“标准”算法问题展示各种算法。我们将讲解算法设计技巧以及算法分析方法。课程结束后,学生将熟练掌握基本的算法设计技巧,并熟悉算法分析中使用的关键理论工具。此外,鉴于本课程为高年级本科生设计,我们还将介绍算法研究中的一些前沿分支领域,为进一步学习提供可能的方向。

关于课程介绍的更多信息和课程要求请关注 课程信息

课程基本信息

主讲人: 杨启哲, qzyang(at)shnu.edu.cn

课程时间地点:   1:00 p.m.- 2:30 p.m.   每周二(1-16周), 奉贤3教楼308
         8:00 a.m.- 9:30 a.m.  每周五(1-8周), 奉贤3教楼208

更多信息可以关注 课程安排.

课程反馈

我们建立了一个长期的课程反馈问卷:

欢迎大家提出关于本课程的问题或建议。

之前的课程资料

课程通知

第8周课程通知

Nov 11 · 0 min read

各位同学好!

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

  • 第六次的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

  • 第六次的编程作业分享将由李亦真同学在下周二的课上(11月4日)进行分享,让我们欢迎李亦真同学。

第7周课程通知

Nov 4 · 0 min read

各位同学好!

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

  • 第五次的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

  • 第五次的编程作业分享将由文继杰同学在下周二的课上(11月4日)进行分享,让我们欢迎文继杰同学。

第6周课程通知

Oct 29 · 0 min read

各位同学好!

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

  • 第四次的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

  • 第四次的编程作业分享将由张安康同学在下周二的课上(11月4日)进行分享,让我们欢迎张安康同学。

第5周课程通知

Oct 23 · 0 min read

各位同学好!

  • 第三次的编程作业分享将由吴朋方雨同学在下周二的课上(10月28日)进行分享,让我们欢迎吴朋方雨同学。

第5周课程通知

Oct 21 · 0 min read

各位同学好!

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

  • 第三次的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

第4周课程通知

Oct 13 · 0 min read

各位同学好!

  • 第二次编程作业我准备请朱子昕同学在10月17日周五的课上进行分享,请朱子昕同学做好准备。

第4周课程通知

Oct 10 · 0 min read

各位同学好!

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

  • 第二周的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

第3周课程通知

Oct 4 · 0 min read

各位同学好!

  • 第一周的编程作业我准备请姜宁剑同学在下次课(10月10日)上进行分享,请姜宁剑同学做好准备。

第2周课程通知

Sep 30 · 0 min read

各位同学好!

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

  • 第一周的平时作业的参考答案已经发布,各位同学可以在课程安排中查看。

  • 第二次归纳法和第三次分治法课件已经进行了更新,更改了相应的Typo,各位同学可以在课程安排中进行下载。

祝各位同学国庆节、中秋节快乐!假期注意安全~

第1周课程通知

Sep 23 · 0 min read

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

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

第0周课程通知

Aug 25 · 0 min read

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