算法分析与设计2004春.课件.第01讲【荐】.pdfVIP

算法分析与设计 清华大学 宋斌恒 授课内容【按照层次分】 设计理论 分析方法 实现技术 测试技术 应用范围 清华大学宋斌恒 2 Contents 【按照内容分】 Divide and conquer 【分治】 Dynamic Programming 【动态规划】 Greedy method 【贪婪算法】 Amortized Analysis 【均摊分析发】 Algorithms in Graphics 【图论中算法】 NP-Completeness 【NP完全问题，算法理 论】 Selected Topics 【专题讲座】 Comprehensive Training 【综合训练】 清华大学宋斌恒 3 教学目的 理论分析能力培养：掌握算法分析与设计的基 本理论和方法，具有设计新算法和分析复杂性 的能力。 实践能力的培养：学会如何实现设计好的算 法，如何测试其正确性和效率，应用与实际问 题。 团队合作能力培养：和各种能力人员合作工作 能力。 交流能力的培养：表达和接受能力。 独立研究能力培养：具有独立开展研究的能力 清华大学宋斌恒 4 上课的必要条件 数据结构（没修过的请修过后再选） 掌握一门对面向对象编程语言（C＋＋或 Java ） 清华大学宋斌恒 5 基本要求 上课不应迟到，迟到一次扣1分，自己申报，如果迟到 没有申报被发现扣10分。 不得抄袭、剽窃。参考文献、著作、教材和包括其它 同学的作业在内的所有资料，必须指明出处。其中 文献、著作、教材类公开出版的参考资料，按照文献索 引方式引用。有可能的话最好提供电子拷贝。 网络资料，除指出网络路径URL，还应当提供资料电子 拷贝。 参考同学作业应当指出作业编号和提供原作业拷贝。多 人讨论的成果，应当在作业中反映。 引用他人成果而没有指出出处的以抄袭论处。如有抄 袭，第一次发现，总成绩减去该阶段分值，第二次发 现，成绩记0分，并以考试作弊向上汇报。 清华大学宋斌恒 6 鼓励 创新 提出问题 讨论 根据平时情况，可以得到加分。 清华大学宋斌恒 7 教学网站 清华大学网络学堂 清华大学宋斌恒 8 主要参考书 Introduction to algorithms, Thomas H. Cormen, etc., second edition, The MIT Press. The Art of Computer Programming, Donald E. Knuth. Volume 1-3, Second Edition. Data Structures, Algorithms, and Applications in C++(Part 3) Sartaj Sahni, China Machine Press 算法设计与分析，王晓东，清华大学出版社 清华大学宋斌恒