算法设计和的分析-实验讲义(2012_09_17).docVIP

云南大学信息学院 计算机科学与技术专业本科 《算法设计与分析》 实验讲义 任课教师：岳昆 2012年9月前 言 计算思维、算法设计能力，程序实现、系统开发能力，分别是计算机科学与技术专业研究型（科学与分析）和应用型（工程与综合）人才培养的目标，这些目标由一系列专业课程支撑，《算法设计与分析》是核心课程《算法设计与分析》目 录 第1章 算法分析基本概念 4 实验1.1 算法计算时间复杂度和增长率（4学时） 4 1. 实验目的 4 2. 原理解析 4 3. 实验内容 6 4. 实验步骤和要求 6 第2章 搜索算法 8 实验2.1 搜索算法的实现，时间复杂度分析与测试（4学时） 8 1. 实验目的 8 2. 原理解析 8 3. 实验内容 9 4. 实验步骤和要求 9 第3章 递归与分治算法 11 实验3.1 分治算法的递归程序实现与时间复杂度测试（4学时） 11 1. 实验目的 11 2. 原理解析 11 3. 实验内容 13 4. 实验步骤和要求 13 第4章 动态规划算法 15 实验4.1 动态规划算法的实现与时间复杂度测试（3学时） 15 1. 实验目的 15 2. 原理解析 15 3. 实验内容 16 4. 实验步骤和要求 16 实验4.2 动态规划算法的适应性测试（3学时） 17 1. 实验目的 17 2. 原理解析 17 3. 实验内容 18 4. 实验步骤和要求 18