ch4-算法与数据结构教案分析.ppt

算法指的是一种计算过程，具有以下性质： 通用性：即适用于某一类问题中的所有个体，而不只是用来解决一个具体的问题。 能行性：即应有明确的步骤一步一步地引导计算的进行。 机械性：即每个步骤都是机械的、定死的，不需要计算者临时动脑筋。 有限性：至少对某些输入数据，算法应在有限多步内结束，并给出计算结果。 离散性：算法的输入数据及输出数据都应是离散的符号。 4、算法：递归、排序、查找 算法的基本要求： 正确 易维护（可读，易修改） 方便使用 高效 速度快 运行时间少，时间复杂度低 占用内存少 空间复杂度低 算法的效率可以测试，用大量输入数据测量运行的时间和占用的内存，通过比较判别和选择效率高的算法 更重要的是编程前的分析和估计，即理论的计算，给出事前的判断 4、算法：递归、排序、查找 递归——一个关于递归的故事 一个没有去过北京的人问：天安门是什么样子？去过北京的人答道：天安门有个城楼，城楼上有个国徽，国徽里有个天安门，天安门有个城楼，城楼上有个国徽，国徽里有个天安门， …… 4、算法：递归、排序、查找 ——递归 4、算法：递归、排序、查找 ——递归 递归是常用的编程技术，其基本思想是“自己调用自己”。 数学上最常见、最简单的递归问题就是自然数的阶乘。 n=1 n! = 1; n1 n! = n * (n-1)!; 适合用