1.1.2条件结构与循环结构.pptVIP

1.1.2 程序框图与算法 的基本逻辑结构 ;问题提出; 2.顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究.;条件结构与循环结构;三、算法的条件结构;满足条件？;例4、判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？;开始; 例5、 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. ;程序框图：;三、算法的循环结构;思考2:某些循环结构用程序框图可以表示为： ;思考3:还有一些循环结构用程序框图可以表示为：;思考4:计算1+2+3+…+100的值可按如下过程进行：; 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.;思考5:用直到型循环结构，上述算法的程序框图如何表示???;思考6:用当型循环结构，上述算法的程序框图如何表示？; 例7、 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;（3）控制条件：当“a300”时终止循环.;开始;思考：用“二分法”求方程 的近似解的算法如何设计？ ;顺序结构的程序框图;该算法中第四步是条件结构;循环结构用程序框图表示为;开始;理论迁移;（3）条件结构和循环结构的程序框图各有两种形式，相互对立统一.;小结