算法设计与分析 实 验 指 导 书
东北大学软件学院
2015年
目 录
算法设计与分析 ............................................................................ 1 实 验 指 导 书 ........................................................................... 1
前 言 ................................................................................................................................................................... 3
实验要求 ............................................................................................................................................................. 4 实验1 分治法的应用（2学时） ..................................................................................................................... 5
1.实验目的 .................................................................................................................................................. 5 2.实验类型 .................................................................................................................................................. 5 3.预习要求 .................................................................................................................................................. 5 4.实验基本要求 .......................................................................................................................................... 5 5.实验基本步骤 .......................................................................................................................................... 7 实验2动态规划（2学时） .............................................................................................................................. 8
1.实验目的 .................................................................................................................................................. 8 2.实验类型 .................................................................................................................................................. 8 3.预习要求 .................................................................................................................................................. 8 4.实验基本要求 .......................................................................................................................................... 8 5.实验基本步骤 .......................................................................................................................................... 9 实验3 回溯法（4学时） ............................................................................................................................... 10
1.实验目的 ................................................................................................................................................ 10 2.实验类型 ................................................................................................................................................ 10 3.预习要求 ................................................................................................................................................ 10 4.实验基本要求 ........................................................................................................................................ 10 5.实验基本步骤 ........................................................................................................................................ 11
东北大学软件学院信息安全专业－算法设计与分析实验
前 言
《算法设计与分析》是一门面向设计，处于计算机科学与技术学科核心地位的教育课程。通过对计算
机算法系统的学习，使学生理解和掌握计算机算法的通用设计方法，培养对算法的计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定基础。
要求掌握算法复杂度分析、分治法、动态规划法、贪心法、回溯法、分支限界法等算法的设计方法及其分析方法。能将这些方法灵活的应用到相应的问题中，并且能够用C++实现所涉及的算法，并尽量做到低复杂度，高效率。
通过本课程的实验，使学生加深对课程内容的理解，培养学生严密的思维能力，运用所学知识结合具体问题设计适用的算法的能力；培养学生良好的设计风格，激励学生创造新算法和改进旧算法的愿望和热情。希望同学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。
希望同学们在使用本实验指导书及进行实验的过程中，能够帮助我们不断地发现问题，并提出建议，使《算法设计与分析》课程成为对大家有益的课程。
第 3 页 共 11 页