程序传统流程.pptVIP

练习2．识别下列流程图所描述的算法 根据给出的两个流程图,分析: (1)左图所解决的是什么问题? (2)回答: ①当输入的x值为1时, 输出 y的值为多大? ②要使输出的y值为8, 输入的x值为多大? ③输入的x和输出的y能 相等吗? * * * 第四步:计算 ; 1. 试描述求点(x0 , y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图. 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第五步:输出d. 解：用数学语言 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 程序框图 1.1.2 程序框图与算法 的基本逻辑结构 第二课时 问题提出 1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.其中程序框有哪几种基本图形？它们表示的功能分别如何？ 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 2.顺序结构是任何一个算法都离不开的基本逻辑结构，在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究. 知识探究（一）：算法的条件结构 思考1:在某些问题的算法中，有些步骤只有在一定条件下才会被执行，算法的流程因条件是否成立有不同的流向.在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称为条件结构，用程序框图可以表示为下面两种形式： 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 你如何理解这两种程序框图的共性和个性？ 例1 :判断“以任意给定的3个正实数为三条边边长的三角形是否存在”的算法步骤如何设计？ 第二步，判断a+bc，b+ca，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 第一步，输入三个正实数a，b，c. 思考2:你能画出这个算法的程序框图吗？ 开始 输入a，b，c a+bc，b+ca，c+ab是否同时成立？ 是 存在这样的三角形 结束 否 不存在这样的三角形 练习 １.设计一个算法求任意实数的绝对值，并画出流程图． 输入ｘ 输出ｙ 是 否 开始 结束 结束 是 否 输入x 输出y 开始 练习 3. 程序框图要输出给定两个实数a,b中较小的数，则判断框应填__________. 输入a,b 输出a 否 开始 结束 输出b 是 练习4 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. 算法分析： 第一步，输入三个系数a，b，c. 第二步，计算△=b2-4ac. 第三步，判断△≥0是否成立. 若是,则计算 ； 否则,输出“方程没有实数根”,结束算法. 第四步，判断△=0是否成立.若是,则输出x1=x2=p； 否则,计算x1=p+q，x2=p-q,并输出x1,x2. 程序框图： 开始 输入a，b，c △= b2-4ac △≥0？ △=0？ 否 x1=p+q 输出x1，x2 结束 否 是 x2=p-q 输出x1=x2=p 是 输出“方程没有实数根” 知识探究（二）：算法的循环结构 思考1:在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体，那么循环结构中一定包含条件结构吗？ 思考2:某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 思考3:还有一些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 第一步，赋值a1=1, an=100,n=100 第三步，输出S 思考4:计算1+2+3+…+100的值的算法，并画 出程序框图。 算法一分析： 第二步，计算 开始 a1=1,an=100,n=100 输出S 结束 变式1:计算1+2+3+…+n的值的算法，并画 出程序框图。 第四步，判断“i100”是否成立. 若是，则输出S，