《算法设计与分析》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
更多信息可以关注 课程安排.
课程反馈
我们建立了一个长期的课程反馈问卷:
欢迎大家提出关于本课程的问题或建议。
课程通知
第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周课程通知
欢迎来到《算法设计与分析》课程！