《算法设计与分析》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
更多信息可以关注 课程安排.
课程反馈
我们建立了一个长期的课程反馈问卷:
欢迎大家提出关于本课程的问题或建议。
之前的课程资料
课程通知
第11周课程通知
Dec 3 · 0 min read 第10周课程通知
Nov 25 · 0 min read 各位同学好！
第九次的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第八次的平时作业的参考答案已经发布，各位同学可以在课程安排中查看。
第八次的编程作业分享将由姜孜霖同学在下周二的课上(12月2日)进行分享，让我们欢迎姜孜霖同学。
第9周课程通知
Nov 18 · 0 min read 各位同学好！
第八次的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第七次的平时作业的参考答案已经发布，各位同学可以在课程安排中查看。
第七次的编程作业分享将由邓墨涵同学在下周二的课上(11月25日)进行分享，让我们欢迎邓墨涵同学。
第8周课程通知
Nov 11 · 0 min read 各位同学好！
第七次的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第六次的平时作业的参考答案已经发布，各位同学可以在课程安排中查看。
第六次的编程作业分享将由李亦真同学在下周二的课上(11月18日)进行分享，让我们欢迎李亦真同学。
第7周课程通知
Nov 4 · 0 min read 各位同学好！
第六次的平时作业和编程作业已经发布，请大家及时在课程安排中查看。
第五次的平时作业的参考答案已经发布，各位同学可以在课程安排中查看。
第五次的编程作业分享将由文继杰同学在下周二的课上(11月11日)进行分享，让我们欢迎文继杰同学。
第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