计算机图形学补充02：程序设计的算法与伪代码.pptxVIP

补充2：程序设计的算法与伪代码程序设计的算法基础日常问题求解过程描述计算机程序的问题求解描述方法*算法及其描述方法算法分析、描述和C语言程序代码实现问题求解步骤的确定和求解过程的描述步骤例1 求解一元二次方程的实数根。① 给出方程变元的系数a,b,c；② 求出△；③ 判断△，若=0转④，否则设置无解信息，然后转⑤；④ 计算x1, x2；⑤ 输出实数解x1, x2或者输出无解信息；三种控制结构顺序结构按命令的书写或出现的先后顺序执行的程序结构。选择结构根据不同条件有选择地执行不同后续命令序列的程序结构。循环结构对同一段操作或命令序列反复执行的程序结构。算法的描述方法 如何描述算法过程？用什么手段来表达程序结构和梗概？V.Newmann：编码始于绘制流程图。常用的描述算法的方法有：自然语言流程图伪代码 流程图——用不同的几何图形符号代表不同性质的计算机控制或操作，用流程线指示算法执行顺序的图形算法描述方法。简单直观，广泛运用。特别是在早期的程序设计工作中，用流程图表述算法过程是软件设计工作必不可少的环节。结构化程序设计语言出现后，对流程图的依赖有所降低，但仍然是重要的算法描述工具。符号标准化。ISO标准和国家标准。2:传统流程图和标准流程图符号主要算法流程图符号传统流程图符的结构化算法描述Anyn条件条件y循环体AABBB选择结构循环结构顺序结构例1 绘制例4-1的传统流程图。获取系数求?的值yesno?=0?设置无解信息x1=(-b+sqrt(?))/(2*a)x2=(-b-sqrt(?))/(2*a)输出解答(无解或x1和x2)伪代码的结构化算法描述图形符号描述算法的优点是直观、易懂和逻辑关系清晰。但是算法设计是一个反复的活动过程，绘制和修改流程图相对麻烦。尤其是大型程序设计过程中。伪代码——借助某种程序设计语言的基本功能结构描述算法过程的方法。界于自然语言与计算机语言之间，也称它为混合表示法。要求：具有与程序设计语言相似的控制结构语句。如do…while,while,for,if…else等。算法描述可以使用自然语言方式对处理过程、参数等进行说明。if (条件表达式){语句组}if (条件表达式){语句组1}else{语句组2}if (条件表达式){语句组1}else if{语句组2}…switch (条件表达式){ case值1: 语句组1 … case值n: 语句组n default: 语句组n+1}while (条件表达式){ 语句组}do { 语句组} while (条件表达式);for (exp1;exp2;exp3){ 语句组}借助C语言的伪代码算法描述的基本语法要素 伪代码方法描述实例(1) 例1的伪代码描述1) 获取一元二次方程的未知数的系数a,b,c；2) 求?的值： ? = b2-4ac3) if (?=0) /*求实根*/ { } 4) else /*输出无解信息*/ { }x1=(-b+sqrt(?))/(2*a);x2=(-b-sqrt(?))/(2*a);输出：No solution in real domain. 例1的算法描述的C语言程序代码实现#includestdio.h#includemath.hint main(void) { float a,b,c,delta,x1,x2; printf(please input coefficients(a,b,c)::); scanf(%f,%f,%f,a,b,c); delta=b*b-4*a*c; if(delta=0.0){ x1=(-b+sqrt(delta))/(2.0*a); x2=(-b-sqrt(delta))/(2.0*a); printf(x1=%f,x2=%f\n,x1,x2); }else printf(No solution in real domain.\n); return 0;} /*End of main()*/Thank You !1966年，Bohm和Jacopi证明，利用它们可以表达任何问题的求解过程。