内容发布更新时间 : 2024/11/18 13:44:45星期一 下面是文章的全部内容请认真阅读。

算法设计与分析 实 验 指 导 书

东北大学软件学院

2012年

目 录

算法设计与分析 ............................................................................ 1 实 验 指 导 书 ........................................................................... 1

前 言 ................................................................................................................................................................... 3

实验要求 ............................................................................................................................................................. 4 实验1 分治法的应用（2学时） ..................................................................................................................... 5

1.实验目的 .................................................................................................................................................. 5 2.实验类型 .................................................................................................................................................. 5 3.预习要求 .................................................................................................................................................. 5 4.实验基本要求 .......................................................................................................................................... 5 5.实验基本步骤 .......................................................................................................................................... 7 实验2动态规划（2学时） ............................................................................................................................ 11

1.实验目的 ................................................................................................................................................ 11 2.实验类型 ................................................................................................................................................ 11 3.预习要求 ................................................................................................................................................ 11 4.实验基本要求 ........................................................................................................................................ 11 5.实验基本步骤 ........................................................................................................................................ 12 实验3 回溯法（4学时） ............................................................................................................................... 16

1.实验目的 ................................................................................................................................................ 16 2.实验类型 ................................................................................................................................................ 16 3.预习要求 ................................................................................................................................................ 16 4.实验基本要求 ........................................................................................................................................ 16 5.实验基本步骤 ........................................................................................................................................ 17

东北大学软件学院信息安全专业－算法设计与分析实验

前 言

《算法设计与分析》是一门面向设计，处于计算机科学与技术学科核心地位的教育课程。通过对计算

机算法系统的学习，使学生理解和掌握计算机算法的通用设计方法，培养对算法的计算复杂性正确分析的能力，为独立设计算法和对算法进行复杂性分析奠定基础。

要求掌握算法复杂度分析、分治法、动态规划法、贪心法、回溯法、分支限界法等算法的设计方法及其分析方法。能将这些方法灵活的应用到相应的问题中，并且能够用C++实现所涉及的算法，并尽量做到低复杂度，高效率。

通过本课程的实验，使学生加深对课程内容的理解，培养学生严密的思维能力，运用所学知识结合具体问题设计适用的算法的能力；培养学生良好的设计风格，激励学生创造新算法和改进旧算法的愿望和热情。希望同学们能够充分利用实验条件，认真完成实验，从实验中得到应有的锻炼和培养。

希望同学们在使用本实验指导书及进行实验的过程中，能够帮助我们不断地发现问题，并提出建议，使《算法设计与分析》课程成为对大家有益的课程。

第 3 页 共 17 页