《算法设计与分析—基于计算教学论的解析》全套PPT课件.pptx

《算法设计与分析》—基于计算教学论的解析第1章 算法及其可视化教学支持系统;教材;第1章 算法及其可视化教学支持系统;1.1 初识算法：Euclid GCD算法;1.1.1 GCD 及因子分解方法;1.1.1 GCD 及因子分解方法;1.1.2 Euclid GCD算法;1.1.2 Euclid GCD算法;1.2 算法的定义;1.2.2 算法的克努特定义;1.2.3 算法的图灵机定义;1.2.3 算法的图灵机定义;1.3 算法的描述方法;1.3.1 算法的自然语言描述方法;1.3.2 算法的流程图描述方法;1.3.3 算法的伪代码描述方法;1.3.3 算法的伪代码描述方法;1.3.4 算法的现代版C++描述方法;1.3.4 算法的现代版C++描述方法;1.3.5 设计算法求解问题的基本过程;1.4 可视化算法学习的支持工具;1.4.1 CAAIS的基本界面及其功能;1.4.2 算法CD-AV演示的基本操作;1.5 使用现代版C++进行算法实验;1.5.1 现代版C++的算法实验环境建议;1.5.2 算法的现代版C++实现方式—以Euclid GCD算法为例;Thanks!;《算法设计与分析》—基于计算教学论的解析第2章 算法的穷举设计方法;第2章 算法的穷举设计方法;2.1 穷举算法设计基础;2.1 穷举算法设计基础;2.2 穷举算法设计示例;2.2.1 百钱买百鸡问题算法设计;2.2.1 百钱买百鸡问题算法设计;?;2.2.2 素性测试的试除算法设计;2.2.2 素性测试的试除算法设计;2.2.3 顺序搜索算法设计及CD-AV演示;2.2.3 顺序搜索算法设计及CD-AV演示;2.2.4 洗牌算法设计及CD-AV演示;2.2.4 洗牌算法设计及CD-AV演示;2.2.4 洗牌算法设计及CD-AV演示;2.3 伪随机数发生器及其在算法实验中的应用;2.3.1 生成伪随机数的线性同余法;2.3.1 生成伪随机数的线性同余法;2.3.1 生成伪随机数的线性同余法;2.3.2 传统C语言标准库中的伪随机函数及其应用;2.3.2 传统C语言标准库中的伪随机函数及其应用;2.3.3 现代版 C++标准库中的伪随机函数及其应用 ;Thanks!;《算法设计与分析》—基于计算教学论的解析第3章 算法复杂度分析;第3章 算法复杂度分析;3.1 算法复杂度分析基础;3.1.1 算法的输入规模及复杂度计量;3.1.2 算法的最好、最坏和平均情况复杂度;3.1.2 算法的最好、最坏和平均情况复杂度;3.2 算法复杂度的渐近分析方法;?;?;?;?;3.2.2 常见的算法复杂度阶及其关系;3.2.2 常见的算法复杂度阶及其关系;3.2.3 算法复杂度渐近分析的基本范??;3.3 大整数算术运算的复杂度;3.3.3 多精度整数算术运算的复杂度;3.3.3 多精度整数算术运算的复杂度;3.4 Euclid GCD算法的复杂度分析;3.4.2 Euclid GCD算法复杂度的详细分析;3.6 算法复杂度的实验分析法;3.6.2 算法复杂度的实验分析法示例;3.7 问题的复杂度;3.7.2 基于比较的排序问题的复杂度;Thanks!;《算法设计与分析》—基于计算教学论的解析第4章 算法的递归设计方法;第4章 算法的递归设计方法;4.1 递归算法的普适性及其理论内涵;4.1 递归算法的普适性及其理论内涵;4.2 子集遍历问题的递归穷举算法;4.2.1 子集遍历问题及其递归穷举算法设计;4.2.2 现代版C++实现与CD-AV演示设计;4.3 全排列遍历问题的递归穷举算法;4.3.1 全排列遍历问题及其递归穷举算法设计;4.3.2 现代版C++实现与CD-AV演示设计;4.4 0-1背包问题及其递归穷举算法;?;?;4.4.2 0-1 背包问题的递归穷举算法;4.4.2 0-1 背包问题的递归穷举算法;4.5.1 TSP问题的定义及解空间分析 TSP问题可以通俗地描述为：设有n个城市和城市之间的路径长度，一售货员从驻地城市出发推销产品，要求到达每个城市一次且仅一次，并在最后返回驻地城市，问他应该选择怎样的路线可以使总的行程最短(也就是代价最小)？ 4.5.2 TSP问题的递归穷举算法;?;4.5.2 TSP问题的递归穷举算法;4.5.2 TSP问题的递归穷举算法;4.5.2 TSP问题的递归穷举算法;4.5.2 TSP问题的递归穷举算法;4.6 栈框架及将递归算法转换为迭代算法的方法;4.6.2 将递归算法转换为迭代算法的方法;Thanks!;《算法设计与分析》—基于计算教学论的解析第5章 基于比较的排序算法;第5章 基于比较的排序算法;5.1 冒泡排序算法;5.1.1 基本思想、伪代码与复杂度分析;5.1.2 现代版C++实现;5.1.