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

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