计算机概论 毛汉书 第5章 算法及程序设计新.pptVIP

第5章 算法及程序设计 要点 算法＋数据结构＝程序设计 算术逻辑运算 非数值计算 面向过程和面向对象的程序设计。 5.1 算法的描述与实现 利用计算机解题的步骤是，实际的问题→抽象为数学问题→找到解决数学问题的方法→转化为计算机算法→用计算机程序设计语言编程→调试程序→运算得到结果。 5.1.1 计算机算法 1. 计算机算法的特点 (1) 对于任何一组确定的输入，都在有限的处理步骤后得到一组明确的输出。 (2) 计算机输出的结果是明确的。 (3) 计算机只能做有限步骤运算（处理）。 可以手工用π＝4(1-1/3+1/5-1/7+1/9- …)的公式，无限精确地计算圆周率，但没有一种计算机算法能实现无限精确地计算圆周率。 1. 算法表示方法 (1)流程图表示法 利用基本流程图符号的组合，可以表示较复杂的设计思想。它主要由下面一些符号及流程指向线组成。 主要包括：开始、结束、输入、输出、过程、判断、循环等。 例如，输入一个数，如果它为0,输出“＝0”,否则输出“0” (2) 问题分析图表PAD法 PAD(Problem Analysis Diagram )是一种二维树形结构的软件设计表现方法。它强调“自顶向下，逐步求精”的设计思想。 基本符号 例：设计菜单程序 (3) 表达式 在高级程序设计语言中，表达式类似数学中的计算公式，但与数学公式有