算法设计与分析
课程内容
课程将系统地介绍设计高效算法的核心思想,包括分治法、动态规划、贪心算法、回溯法等。学会用数学方法来严谨地分析和证明算法的时间复杂度与空间复杂度,并掌握NP完全性理论。打好这门课的基础是成为优秀工程师或研究人员的关键能力。
学习建议
课本上的例题对于部分同学来说可能会比较难,但是最终考试题可能还是以课后题为准(但老师也有可能整花活)。建议课外自主多拓展一下这方面的知识,亦可以向由相关方面知识的同学请教。
相关资料
2024年算法设计与分析模拟题:
2024模拟题
2020年算法设计与分析考试题及参考答案:
试题
参考答案
新增资料
下面两份资料适合考前使用:回忆题用来把握最新题型,考试题合集适合做限时训练和查漏补缺。
2025-2026算法回忆试题
算法设计与分析西安交通大学考试题
建议课外拓展阅读的书籍:
全球公认的最权威、最全面的算法教材。内容涵盖了从基础到前沿的各种算法和数据结构,逻辑严密,适合长期深入学习和作为专业参考。
《算法导论》
这本书的讲解更侧重于算法背后的设计思想和直觉,对设计技巧的阐述非常清晰。对于想提高算法设计能力和解决实际问题的同学来说,是非常好的补充。
《算法设计》