程序框图与顺序结构条件分支上课用PPT课件

1、一、复习回顾1、算法的概念是什么？ 在数学中，算法通常是按照一定规则解决某一类问题的明确和有限的步骤。现在，算法通常可以编成计算机程序，让计算机执行并解决问题。2、自然语言表述一个算法有什么缺点？ 我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性。 因此，我们有必要探究使算法表达更加直观、准确的方法。 这个方法是什么吗？第1页/共28页二、讲授新课1、程序框图 程序框图又称流程图，是一种用程序框、流程线和文字说明来表示算法的图形。 程序框图是算法的一种表现形式程序框图是算法的一种表现形式，也就是说，一个算法可以用也就是说，一个算法可以用算法的步算法的步骤表示，也可以用程序框图表示骤表

2、示，也可以用程序框图表示，所，所以，通常是先写出算法的步骤，然后以，通常是先写出算法的步骤，然后再转化为对应的程序框图。再转化为对应的程序框图。第2页/共28页第3页/共28页构成程序框图的图形符号及其功能图形符号图形符号名名 称称功能功能表示一个算法表示一个算法的起始与结束的起始与结束输入框输入框输出框输出框表示输入输出表示输入输出操作操作起止框起止框 一个完整的程序框图，一个完整的程序框图，一定是一定是以起止框表示开始，以起止框表示开始，同时又以同时又以起止框表示结束。起止框表示结束。第4页/共28页处理框处理框(执行框执行框)赋值、计算赋值、计算判断框判断框 判断某一条件是判断某一条件是

3、否成立，成立时在否成立，成立时在出口处标明出口处标明“是是”或或“Y”，不成立时，不成立时标明标明“否否”或或“N”。流程线流程线流程进行的方流程进行的方向向连结点连结点连接另一页或另连接另一页或另一部分框图一部分框图第5页/共28页“鸡兔同笼鸡兔同笼”是我国隋朝时期的数学著作是我国隋朝时期的数学著作孙孙子算经子算经中的一个有趣而具有深远影响的题目中的一个有趣而具有深远影响的题目:“:“今有雉兔同笼今有雉兔同笼, ,上有三十五头上有三十五头, ,下有九十四足下有九十四足, ,问雉兔各几何问雉兔各几何.” .” 请你设计一个这类问题的通请你设计一个这类问题的通用算法用算法. .并画出算法的程序框

4、图并画出算法的程序框图. .设有设有X 只鸡只鸡,Y 只兔只兔.则则解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析分析如下： ,24.XYHXYF 解方程组解方程组,得得(4)/2,(2)/2.XHFYFH 第6页/共28页第一步:输入总头数H, 总脚数F； 第二步:计算鸡的个数 x=(4H-F)/2；第三步:计算兔的个数 y=(F-2H)/2； 第四步:输出 x , y开始输出X,Y结束X=(4H-F)/2Y=(F-2H)/2输入H和F解：用数学语言解：用数学语言程序框图程序框图第7页/共28页第四步第四步:计算计算 ;试描述求点试描述求点(x0 , y0)到直线

5、到直线Ax+By+C=0的距离的的距离的算法算法,并画出算法的程序框图并画出算法的程序框图.第一步第一步:输入输入x0,y0,A,B,C;第二步第二步:计算计算Z1=Ax0+By0+C;第三步第三步:计算计算Z2=A2+B2;12|ZdZ 第五步第五步:输出输出d.解：用数学语言解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2 输出d结束12|zdz 程序框图程序框图第8页/共28页)0(1)0(0)0(1xxxy第9页/共28页i=i+1in或r=0?否否是是求n除以i的余数输入ni=2n不是质数r=0?n是质数是是否否 尽管不同的算法千差万别尽管不同的算

6、法千差万别, ,但它们都是由但它们都是由三种基本的逻辑结构构成的。三种基本的逻辑结构构成的。2、程序框图有以下三种不同的逻辑结构：、程序框图有以下三种不同的逻辑结构：顺序结构顺序结构条件分支结构条件分支结构循环结构循环结构第10页/共28页 你能说出这三种基本逻辑结构的特点吗？ 顺序结构是出现最多的基本结构，它可以单独出现，也可以出现在条件结构和循环结构中。没有判断框。 条件结构的主要作用就是表示分类。有判断框。 循环结构中一定包含着条件结构，用以控制循环的进程，避免出现“死循环”。有判断框。第11页/共28页顺序结构顺序结构1、含义：、含义：顺序结构顺序结构是由若干个依次执行的是由若干个依次

7、执行的步骤组成，是最简单的算法结构，框与框之步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结间从上到下进行。任何算法都离不开顺序结构。构。2、框图表示、框图表示 步骤n步骤n+1第12页/共28页例例1、已知一个三角形的三条边长分别为、已知一个三角形的三条边长分别为a,b,c，利用海伦公式，利用海伦公式秦九韶公式设计一秦九韶公式设计一个计算三角形面积个计算三角形面积的算法，并画出程序的算法，并画出程序框图表示框图表示.算法分析：算法分析：第一步：输入三角形三条边长第一步：输入三角形三条边长a,b,c.第二步：计算第二步：计算.2cbap 第三步：计算第三步：计算.

8、)()(cpbpappS 第四步：输出第四步：输出S.第13页/共28页程序框图：结结 束束开开 始始输入输入a, b, c输出输出s2cbap()()()Sp papbpc第14页/共28页条件结构 在算法中，通过对某个条件的判断，根据在算法中，通过对某个条件的判断，根据条件是否成立条件是否成立选择不同流向的算法结构称为条选择不同流向的算法结构称为条件结构。件结构。条件结构可以用程序框图表示为下面两种形式：条件结构可以用程序框图表示为下面两种形式：v满足条件满足条件？v是是v否否v满足条件满足条件？v是是v否否步骤A步骤B步骤A符合条件就执行符合条件就执行A,否则执行否则执行B符合条件就执行

9、符合条件就执行A,否则执否则执行条件结构后的步骤行条件结构后的步骤第15页/共28页例例2、任意给定、任意给定3个正实数个正实数,设计一个算设计一个算法法,判断分别以这三个数为三边边长的判断分别以这三个数为三边边长的三角形是否存在三角形是否存在.画出这个算法的程序画出这个算法的程序框图框图.第一步：输入第一步：输入3个正实数个正实数a,b,c.第二步：判断第二步：判断a+bc,b+ca,a+cb,是否同是否同时成立时成立.若是，则存在这样的三角形；否若是，则存在这样的三角形；否则不存在这样的三角形则不存在这样的三角形.第16页/共28页程序框图：程序框图：结束开始输入 a,b,c存在这样的三角

10、形存在这样的三角形a+ bc, a+ cb,b+ ca是否同时是否同时成立成立? ?不存在这样的三角形不存在这样的三角形是是否否第17页/共28页例例3：设火车托运重量为：设火车托运重量为P(kg)行李时，每行李时，每千米的费用千米的费用(单位：元单位：元)标准为标准为画出行李托运费用的程序框图。画出行李托运费用的程序框图。0.3 ,0.3 300.5(30),PyP3030PkgPkg解：先输入托运的重量解：先输入托运的重量P和里程和里程D，再分别，再分别用各自的条件下的计算公式来计算处理。用各自的条件下的计算公式来计算处理。 然后将结果与托运路程然后将结果与托运路程D相乘，最后输相乘，最后

11、输出托运行李的费用出托运行李的费用M。第18页/共28页否否是是开始输入P、DP30Y=0.330+0.5(P30)Y=0.3PM=DY输出M结束第19页/共28页练习.设计一个算法求任意实数的绝对值，并画出流程图 输入输入输出输出0 x yxyx 是是否否开始开始结束结束第20页/共28页 1、设计一个算法，根据输入的x的值求函数并画出流程图。 26f xx拓展提高拓展提高 26 , 3 26 =62 , 3 xxf xxxx分析：1 2 326 623 SxSxyxyxSy输入若，则否则，输出流程图为：开始x输入NY3x 26yx62yxy输入结束解： 算法：第21页/共28页2、已知函数

12、，、已知函数，设计计算函数值设计计算函数值的一个算法的一个算法,并画并画出流程图出流程图. 1,00,01,0 xyxx开始开始结束结束拓展提高拓展提高第22页/共28页1. 程序框图要输出给定两个实数a,b中较小的数，则判断框应填_. 输入输入a,b输出输出a否否开始开始结束结束输出输出b是是变式练习变式练习ba 第23页/共28页2、已知某个算法的流程图如下，该流程图的功能是：变式练习变式练习开始, ,a b c输入NYababa输出结束 acNYca 第24页/共28页3 3、写出下列程序框图的运行结果。、写出下列程序框图的运行结果。已知函数已知函数 ，程序框图表示的是给出，程序框图表示的是给出x x值，值，求相应的函数值的算法。将框图补充完整。求相应的函数值的算法。将框图补充完整。其中其中处应填写处应填写 ；处应填写处应填写 。( ) |3|f xx3yx3x 变式练习变式练习第25页/共28页开始x输入NY2mx 除以 的余数x输出 为偶数变式练习变式练习 4、已知下面的流程图能判断任意输入的数x的奇偶性，则判断框内的条件为：x输出 为奇数结束0m 第26页/共28