大学计算机基础（第三版）第五章 计算机软件技术基础.pptVIP

5.4 算法与数据结构 【例2】使用上面四种描述算法的方法求两个正整数m和n的最大公约数。 ① 自然语言描述 步骤1: 用m除以n，所得余数为r。 步骤2: 令m等于n，n等于r。 步骤3: 若r为0，则得到问题的解是m，否则转到步骤1继续。 ② 传统流程图描述，如图所示。 ③ 伪代码描述 BEGIN (算法开始) 输入整数m，n REPEAT r = m mod n; m = n; n = r; UNTIL r=0 输出m; END (算法结束) ④ 程序语言描述(Java语言) void gys(int m，int n){ int r; do{ r = m % n; m = n; n = r; }while(r!=0); printf(%d\n ,m) } 5.5 本章计算思维的典型案例 案例1： 某同学刚学了几天C语言程序设计，想试试自己的能力，找一道求方程3x2+5x-15=0的根的题目。用C语言写出下述的程序段： float x; /*定义变量*/ 3*x*x+5*x-15=0; /*给出方程，让计算机求解*/ printf(“%f”,x); /*输出结果*/ 结果上机一试，才发现错误一大堆，根本不可能得到想要的解。 该同学实在想不明白的是：计算机不是很神吗？怎么这么简单一个方程都不能求解? 事实上，计算机确实不能求解上述方程，确切地说，计算机只会帮我们“计算”，至于如何计算那就是我们的事情了。 5.6 本章计算思维的典型案例 就本例而言，如果我们自己都不知道如何求解此方程，那也就别指望计算机帮我们求解它。换句话说，我们得告诉计算机如何一步一步地去求解此方程，然后计算机按照我们的计算要求帮我们一步一步地去计算。只有很好地理解了这样的“计算思维”，我们才能写出下面的程序段： float x1 , x2, d; /*定义变量*/ d=5 * 5-4 * 3 * (-15); x1 = (-5 + sqrt(d))/(2 * 3); /*求根公式*/ x2 = (-5 - sqrt(d))/(2 * 3); /*求根公式*/ printf(“%f”, %f”, x1, x2); /*输出结果*/ 通过这个例子，大家应该明白计算机并不是你想象的那么“智能”。和人脑相比，它只是会算，而且算的速度非常快，除此以外计算机几乎没有什么更多的优越性了。记住，计算机永远都是在人脑的指挥下工作的！ 程序的力量：可表达人的思想、办法、事物的规律，通过算法和编程实现。 5.6 本章计算思维的典型案例 案例2： 在计算机科学中，将大规模的复杂问题分解成若干个较小规模的、更简单的问题加以解决，是一种常用的计算思维。 在本章中，结构化程序设计采取了计算思维中的典型方法——分解。按照“分而治之”的策略，将顶层问题的求解目标逐层分解成子目标，每个子目标用相应的程序模块进行实现，这样构成求解整个问题的程序。 一个复杂的问题可以看成由若干稍简单的问题构成。对于可以用计算机求解的问题，问题规模越小，解题所需的计算时间也越少，也越容易求解。因此，可以将一个难以直接解决的大问题，分割成一些规模较小的模块，以便各个击破、分而治之。 日常工作中的层次化管理也是一种对分解方法的运用。以企业运行为例，一个大型企业也是一个非常复杂的系统，采取“金字塔”型的管理层次是一种常用的策略，将企业逐层分解，越上层的机构越少，越向下功能分解越细、机构数目越多。各级机构管理好自己的下属机构，完成上级机构制定的目标，最终整个企业实现自己的整体目标。 学习完本章后，请思考并讨论以下提出的几个问题： 1. 结合你所学的专业谈谈你适合学习哪种程序设计语言。 2.谈谈你是如何理解算法是程序的灵魂，是计算机的灵魂，是计算思维的灵魂。 以上讨论题为本章作业，并作为本课程平时成绩的部分依据，请完成后上