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

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

东北大学软件学院

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 页

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4