原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
算法分析与设计2005春01 清华大学：算法分析与设计【荐】.pdf
授课内容 【按照层次分】
n设计理论
算法分析与设计 n分析方法
n实现技术
n测试技术
n应用范围
清华大学
宋斌恒
清华大学 宋斌恒 2
Contents 【按照内容分】 教学目的
n Divide and conquer 【分治】 n理论分析能力培养：掌握算法分析与设计的基
n Dynamic Programming 【动态规划】 本理论和方法，具有设计新算法和分析复杂性
nGreedy method 【贪婪算法】 的能力
nAmortized Analysis 【均摊分析法】 n实践能力的培养：学会如何实现设计好的算
nAlgorithms in Graphics 【图论中算法】 法，如何测试其正确性和效率，应用与实际问
n NP-Completeness 【NP完全问题，算法理 题
论】 n 团队能力培养：和各种人员合作工作能力
nSelected Topics 【专题讲座】 n交流能力的培养：表达和接受能力
nComprehensive Training 【综合训练】 n独立研究能力培养：具有独立开展研究的能力
清华大学 宋斌恒 3 清华大学 宋斌恒 4
上课的必要条件 基本要求
n数据结构 （没修过的请修过后再选） n 上课不应迟到，迟到一次扣1分，自己申报，如果迟到
没有申报被发现扣10分。
n掌握一门对面向对象编程语言 （C ＋＋或
n 不得抄袭、剽窃。参考文献、著作、教材和包括其它
Java ） 同学的作业在内的所有资料，必须指明出处。其中
n 文献、著作、教材类公开出版的参考资料，按照文献索
引方式引用。有可能的话最好提供电子拷贝。
n 网络资料，除指出网络路径URL，还应当提供资料电子
拷贝。
n 参考同学作业应当指出作业编号和提供原作业拷贝。多
人讨论的成果，应当在作业中反映。
n 引用他人成果而没有指出出处的以抄袭论处。如有抄
文档评论（0）