计算机程序设计基础 第四章 算 法.pptxVIP

计算机程序设计基础;提 纲;4.1 算法概念与特征;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;算法示例一：幻方;三阶幻方填充步骤;算法示例二：查英文单词;算法描述;伪代码;流程图;幻方流程图;查单词流程图;4.3 算法设计与实现;素性判定问题;素性判定函数入门版;素性判定函数家庭基本版;素性判定函数家庭高级版;素性判定函数小型企业版;素性判定函数大型企业版;算法选择;最大公约数问题;最大公约数函数：穷举法;最大公约数函数：欧氏算法;4.4 递归算法;阶乘函数;斐波那契数列函数：f(1) = f(2) = 1，f(n) = f(n-1) + f(n-2);斐波那契数列函数;循环与递归的比较;递归函数调用的栈框架;递归函数调用的栈框架;函数调用栈框架;函数调用栈框架;;;;;函数调用栈框架;函数调用栈框架;汉诺塔问题;问题分析;汉诺塔演示;伪代码;程序代码;程序代码;程序代码;递归信任;递归信任;4.5 容 错;数据有效性检查;程序流程的提前终止;素性判定函数终极版;断言与不变量;素性判定函数欧洲版;素性判定函数欧洲版;算法复杂度;标准算法复杂度类型;算法复杂度估计;本章小结;作