计算机软件及应用流程控制.pptx

求方程的根。算法的基本概念1算法(Algorithm)的概念:广义地讲算法是解决问题的方法和步骤,是对特定问题求解步骤的一种描述。计算机算法是用程序解决问题的逻辑步骤,是指令的有限序列。(1)自然语言【例】输入两个数,求其中的最大数。2算法的各种描述方法自然语言算法可表示如下:(1)设两个数为x和y,最大数为z。(2)输入两个数给x和y。(3)如x大于或等于y,则最大数z的值等于x的值。否则,最大数z的值等于y的值。(4)输出最大数z。(5)结束算法。概念:以特定的图形符号加上说明,表示算法的图,称为流程图或框图。符号及其意义:(2)用流程图表示开始/结束框一般处理框判断框输入/输出框流程框转接符输入xAx0?y=1y=-1truefalseA输出y流程图描述算法举例startend⒈用框图描述函数1x0y=-1x<0【例】已知三角形的3条边长,利用海伦公式,计算三角形的面积。。结构化程序设计的基础是采用三种程序的控制结构。1966年BÖHM&Jacopini证明:只要三种控制结构就能表达用一个入口和一个出口框图所能表达的任何程序逻辑。三种控制结构如下:⒈顺序结构Sequence算法描述:f;g;框图:f;g;⒉选择结构Selection(分支结构)算法描述:if(e)f;elseg;框图:e?TRUEf;FALSEg;⒊循环结构Repetition⑴当型循环whilecistruedof;c?fTRUEFALSE⑵直到循环dof;untilcisfalsefc?TRUEFALSE三种控制结构有如下共同的特点:一个入口和一个出口;(程序执行路径的唯一性,结果再现性)无死语句;(每条语句都可能执行到)无死循环。(不能无限制执行,在确定的步骤结束)(分支结构)