课程大纲与政策

目录

1. 概览
2. 课程政策
   1. 关于作弊
   2. 课程作业
   3. 编程作业
   4. 期末考试
   5. 奖励分数
   6. 分数计算
3. 课程资源

概览

在本课程中，我们的目标是为众多“标准”算法问题展示各种算法。我们将讲解算法设计技巧以及算法分析方法。此外，鉴于本课程为高年级本科生设计，我们还将介绍算法研究中的一些前沿分支领域，为进一步学习提供可能的方向。

在本课程结束后，学生们将学会：

• 基本的算法设计技巧及其应用
• 算法分析中使用的主要理论工具。
• 针对特定问题设计算法的能力
• 分析给定算法复杂性的能力
• 对算法的前沿分支领域的基本了解。

课程政策

关于作弊

这门课鼓励大家互相讨论，并从网上获取相关资源来完成作业。当然你也可以直接来询问老师。 然而，直接复制粘贴代码或者答案是被禁止的。 如果我询问时无法解释清楚你的作业是如何完成的，那我便会判断你是抄袭的。不要冒这个风险。

课程作业

课程作业HW将每周发布一次。

请注意，迟交作业将受到25%的成绩惩罚。

编程作业

编程作业PA也将每周发布一次。 我们将选取Leet Code上的题目. 请将作业提交到邮箱 qzyang@shnu.edu.cn. 这里提供了一个提交示例 示例.

每次编程作业提交后，教师将随机选择一名学生请他来分享自己的解决思路，也欢迎同学自主报名分享，主动报名并分享的学生将获得总评1分的奖励分(每位同学限一次)。

请注意，迟交作业将受到25%的成绩惩罚。

期末考试

本课程只有一次期末考试，有关期末考试的信息将在之后再公布。

奖励分数

TBA.

分数计算

学生的最终成绩Grade将由下列四部分决定：

• 课程作业HW,
• 编程作业PA ,
• 期末考试Exam,
• 奖励分Bonus.

最终的成绩是上述四部分的加权平均：

Grade = MIN{25%* HW + 15%* PA+ 60%* Exam +5%* Bonus ,100}

课程资源

本网站算法设计与分析将包含本课程所需的所有课程资源，包括课程通知、课程课件、课程作业以及课程作业的解答。

LeetCode

Leet Code是一个提供大量编程挑战和问题的在线平台，主要旨在帮助个人提高编程和解决问题的能力。我们将使用该网站来完成我们的程序作业。

参考资料

下面是一些推荐的书籍：

• [1] M.H. Alsuwaiyel. Algorithms: design techniques and analysis.
• [2] S. Dasgupta, C. H. Papadimitriou, U. V. Vazirani. Algorithms
• [3] T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms
• [4] R. Sedgewick, K. Wayne. Algorithms
• [5] Jeff Erickson. Algorithms
• [6] 王晓东。 计算机算法设计与分析
• [7] 屈婉玲，刘田，张立昂，王捍贫。算法设计与分析