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

PAGE  PAGE 17 算法设计与分析 实 验 指 导 书 东北大学软件学院 2015年 东北大学软件学院信息安全专业－算法设计与分析实验 第  PAGE 6 页 共  NUMPAGES 11 页 目 录 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++实现所涉及的算法，并尽量做到低复杂度，高效率。 通过本课程的实验，使学生加深对课程内容的理解，培养学生严密的思维能力，运用所学知识结合具体问题设计适用的算法的能力；培养学生良好的设计风格，激励学生