第3章节 分支结构程序设计.pptVIP

C语言程序设计 中国地质大学（北京）信息工程学院 第3章 分支结构程序设计 3.1 算法与基本程序结构 算法简介 著名的计算机科学家沃思曾提出一个经典公式： 数据结构＋算法＝程序 这一公式说明： 程序由数据结构和算法两部分构成。 数据结构（Data Structure）是数据的描述和组织形式。 算法（Algorithm）是指对操作步骤的描述。 编写程序的关键就在于合理地组织数据和设计算法 算法的概念 算法：为解决一个问题而采取的方法和步骤，就称为“算法”。 计算机算法：计算机能够执行的对信息加工处理的方法。 计算机算法的分类： 数值运算算法：用于解决求数值解的问题，如计算方程的根、计算积分等； 非数值运算算法：解决需要用分析推理、逻辑推理才能解决的问题，如查找、排序、人工智能中的许多算法。 简单算法举例 例如：写出求1*2*3*4*5的算法。 简单算法举例 例如：写出求1*2*3*4*5的算法。 计算机算法的特征 计算机算法的特征 有穷性。算法所包含的操作步骤应该是有限的，并且每一步都能在合理的时间内计算完成，否则该算法便失去实际意义。 确定性。算法的每个操作步骤描述都应该是确定的，不允许存在二义性，不能有多种理解。如条件判断时，各分支之间不允许存在重叠。 有效性。算法中的每个操作步骤都能够被计算机有效执行，并且能得到确定的结果。例如，将一个整数除0便是一个无效的操作步骤。 计算机算法的特征 计算机算法的特征 存在零个或多个输入。算法在执行过程中往往需要输入信息，但也可以没有输入，可以通过键盘、磁盘文件等设备进行输入。 存在若干输出结果。一个算法就是要对问题求解，解就是输出，即算法对信息处理的结果。无输出的算法是没有任何意义的。可以向显示器、打印机或磁盘文件等设备进行输出。 3.1 算法与基本程序结构 基本程序结构 1966年，Bohm和Jacopini的研究表明，所有程序都可以由如下三种基本结构完成： 顺序结构：是最简单的一种结构，顺序结构中的各部分操作按照书写顺序依次执行，不存在任何跳转。 分支结构：也叫选择结构，通过条件判断选择程序执行流程。 循环结构：是对一组操作进行重复操作的结构，往往需要借助对循环控制条件的判断，决定是否继续重复执行操作。 基本程序结构 结构化程序设计 基本思想：任何程序都可以用三种基本结构表示，限制使用无条件转移语句（goto） 结构化程序：由三种基本结构反复嵌套构成的程序叫结构化程序。 优点：结构清晰，易读，程序设计质量和效率高。 3.1 算法与基本程序结构 算法的表示 计算机算法可以采用如下方式来表示： 自然语言描述 传统流程图描述 NS流程图描述 算法的表示 自然语言描述算法： 自然语言就是人们日常生活中所使用的语言，可以使用人类语言加上数学语言描述一个算法的实现。 特点：通俗易懂，但描述不直观、文字冗长，容易造成歧义。一般不采用这种方式。 算法的表示 例如：用自然语言描述n!的求解过程。 第1步：读取n的值。 第2步：如果n0，提示“输入错误”，跳至第6步。如果n≥0，则给存放结果的变量s和代表乘数的变量i赋初值1； 第3步：计算s=s*i； 将乘数变量i增加1，即i=i+1，得到下一个乘数； 第4步：如果i≤n，跳转到第3步，重复执行第3步和第4步，否则执行第5步； 第5步：输出s的值 第6步：结束算法 算法的表示 传统流程图描述算法： 传统流程图采用图形符号配合文字说明来表示各种操作。 特点：形象直观，易于理解。 常用的流程图符号如右图所示。 算法的表示 用传统流程图描述顺序结构（如下图） 算法的表示 用传统流程图描述选择结构（如下图） 算法的表示 用传统流程图描述选择结构——多分支选择结构 算法的表示 用传统流程图描述循环结构（如下图） 算法的表示 用传统流程图描述循环结构（如下图） 算法的表示 例如：用传统流程图描述求解n!的算法。 算法的表示 NS流程图描述算法： NS流程图与传统流程图相比，取消流程线的使用，算法只能自上而下执行，更适合结构化程序设计。 NS流程图是推荐使用的算法描述工具。 算法的表示 用N-S流程图对程序三种结构的描述： 算法的表示 用N-S流程图对程序三种结构的描述： 算法的表示 例如：用NS流程图描述求解n!的算法。 第3章 分支结构程序设计 3.2 关系运算和逻辑运算 关系运算符与关系表达式 关系运算符与关系表达式 关系运算符与关系表达式 关系运算符与关系表达式 关系运算符与关系表达式 注意： 因实数计算存在误差，故应避免对实数作相等或不等的判断。如1.0/3.0*3.0==1.0结果为0，可改写为：fabs(1.0/3.0*3.0-1.0)1e-6 注意区分“=”与“==”，例如： int a=0,b=1; if