第1课时程序框图、顺序结构

1、1.1.2 程序框图与算法的基本逻辑结构第1课时 程序框图、顺序结构通过阅读此购物流程图，你在网上浏览宝贝后有通过阅读此购物流程图，你在网上浏览宝贝后有几种方式来确定订单？几种方式来确定订单？提示：有两种方式：一是立即购买，二是放入购提示：有两种方式：一是立即购买，二是放入购物车然后购买物车然后购买.如果此购物流程不是框图形式，而是一系列的文字如果此购物流程不是框图形式，而是一系列的文字说明，你有何感受？由此，你是否感受到了直观图说明，你有何感受？由此，你是否感受到了直观图示的优势呢？示的优势呢？我们可以用自然语言表述一个算法，我们可以用自然语言表述一个算法，但往往过程复杂，但往往过程复杂，缺

2、乏简洁性缺乏简洁性. . 因此，我们有必要因此，我们有必要探究能使算法表达得更加直观、准确的方法，这个探究能使算法表达得更加直观、准确的方法，这个想法可以通过本节课所要学习的想法可以通过本节课所要学习的程序框图程序框图来实现来实现. .1.1.掌握程序框图的概念掌握程序框图的概念. .（重点）（重点）2.2.会用通用的图形符号表示算法，掌握算法的顺序会用通用的图形符号表示算法，掌握算法的顺序结构结构. .（重点）（重点）3.3.掌握画程序框图的基本规则，能正确画出程序框掌握画程序框图的基本规则，能正确画出程序框图图. .（难点）（难点） 算法的程序框图算法的程序框图“判断整数判断整数n n（n

3、2n2）是否为质数）是否为质数”的算法步骤的算法步骤【课堂探究课堂探究1 1】第一步，第一步，给定一个大于给定一个大于2 2的整数的整数n n； 第二步，第二步，令令i=2i=2； 第三步，第三步，用用i i 除除n n，得到余数，得到余数r r； 第四步，第四步，判断判断“r=0r=0”是否成立是否成立. .若是，则若是，则n n不是质数，不是质数，结束算法；否则，将结束算法；否则，将i i的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步，第五步，判断判断“i(n-1)i(n-1)”是否成立，若是是否成立，若是, ,则则n n是质是质数，结束算法；否则，返回第三步数，结束算法；否

4、则，返回第三步. . 我们可以将上述算法用右边的程序框图表示我们可以将上述算法用右边的程序框图表示开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否i(n-1)(n-1)或或r=0r=0？上述表示算法的图形称为算法的上述表示算法的图形称为算法的程序框图，程序框图，又称又称流程图流程图，其中的多边形叫做，其中的多边形叫做程序框程序框，带方向箭头的线，带方向箭头的线叫做叫做流程线流程线，你能指出程序框图的含义吗？，你能指出程序框图的含义吗？用程序框、流程线及文字说明

5、来表示算法的图形用程序框、流程线及文字说明来表示算法的图形. . 思考思考1:1:在上述程序框图中，有在上述程序框图中，有4 4种程序框，种程序框，2 2种流种流程线，它们分别有何特定的名称和功能？程线，它们分别有何特定的名称和功能？开始开始r=0？输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示in-1n-1或或r=0r=0？是是是是结束结束否否否否输出输出“n是质数是质数”以下图为例讲解：以下图为例讲解：开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入n

6、i的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否in-1n-1或或r=0r=0？终端框（起止框）终端框（起止框）终端框（起终端框（起止框）表示止框）表示一个算法的一个算法的起始和结束起始和结束.开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否in-1n-1或或r=0r=0？输入、输出框输入、输出框输入、输出输入、输出框表示一个框表示一个算法输入和算法输入和输出的信息输出的信息开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质

7、数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否in-1n-1或或r=0r=0？处理框（执行框）处理框（执行框）处理框处理框（执行框）（执行框）赋值、计赋值、计算算开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否in-1n-1或或r=0r=0？判断框判断框判断框判断框判断某一条件判断某一条件是否成立，成是否成立，成立时在出口处立时在出口处标明标明“是是”或或“Y”Y”；不成；不成立时标明立时标

8、明“否否”或或“N”.N”.流程线流程线连接程序框连接程序框连接点连接点连接程序框图连接程序框图的两部分的两部分开始开始r=0？输出输出“n是质数是质数”输出输出“n不是质数不是质数”求求n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否in-1n-1或或r=0r=0？现在你对基本的程序框、流程线现在你对基本的程序框、流程线及其功能有了新的认识了吗？及其功能有了新的认识了吗？图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输出框输入、输出框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程

9、线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的信息表示一个算法输入和输出的信息 赋值、计算赋值、计算 判断某一条件是否成立，成立时判断某一条件是否成立，成立时在出口处标明在出口处标明“是是”或或“Y”Y”；不；不成立时标明成立时标明“否否”或或“N” N” 连接程序框连接程序框连接点连接点 连接程序框图的两部分连接程序框图的两部分思考思考2:2:在逻辑结构上，在逻辑结构上，“判断整数判断整数n n（n2n2）是否为质数是否为质数”的程序框图由几种组成？的程序框图由几种组成？循环结构循环结构顺序结构顺序结构条件结构条件结构开始开始输出输出“n不是质数不是质数”求求

10、n除以除以i的余数的余数ri=2输入输入ni的值增加的值增加1，仍用，仍用i表示表示是是是是结束结束否否否否输出输出“n是质数是质数”in-1n-1或或r=0r=0？r=0？算法的顺序结构算法的顺序结构任何一个算法各步骤之间都有明确的顺序性，任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为组成的逻辑结构，称为顺序结构顺序结构. .顺序结构是任何顺序结构是任何一个算法都离不开的基本结构，用程序框图可以一个算法都离不开的基本结构，用程序框图可以表示为：表示为：【课堂探究课堂探究2 2】思考：除了用程序结

11、构图来描述算法还有其他类型的结构图吗？步骤步骤n n步骤步骤n+1n+1例例 已知一个三角形的三条边的已知一个三角形的三条边的边边长分别为长分别为a a，b b，c c，利用海伦利用海伦秦九韶公式设计一个计算三角形面积的秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示算法，并画出程序框图表示. .算法步骤如下：算法步骤如下：第一步，第一步，输入三角形三条边的边长输入三角形三条边的边长a a，b b，c. c. 第二步，第二步，计算计算第三步，第三步，计算计算a+ b+ cp=.2S=p(p-a)(p-b)(p-c).第四步，第四步，输出输出S.S. 算法分析：这是一个简单的问题，只需

12、先算出算法分析：这是一个简单的问题，只需先算出p p 的值，再将它代入公式，最后输出结果的值，再将它代入公式，最后输出结果. . 因此只用顺序结构就能表达出算法因此只用顺序结构就能表达出算法. .上述算法的程序框图如何表示？上述算法的程序框图如何表示？开始开始结束结束输出输出S输入输入a，b，c2abcp()()()Sp papb pc程序框图程序框图f(xf(x)=y=x)=y=x2 2-2x-3.-2x-3.求求f(3),f(-5),f(5),f(3),f(-5),f(5),并计算并计算f(3)+f(3)+f(-5)+f(5)f(-5)+f(5)的值的值. .设计出解决该问题的一个算法，设

13、计出解决该问题的一个算法，并画出程序框图并画出程序框图. .分析：分析：把把3 3，-5-5，5 5依次代入求值，画程序框图用顺序依次代入求值，画程序框图用顺序结构即可结构即可. .【变式练习变式练习】解：解：将将3 3，-5-5，5 5代入可求，代入可求，f(3)=3f(3)=32 2-2-23-3=03-3=0，f(-5)=(-5)f(-5)=(-5)2 2-2-2(-5)-3=32,(-5)-3=32,f(5)=5f(5)=52 2-2-25-3=12,5-3=12,f(3)f(3)f(-5)f(-5)f(5)=0f(5)=0323212=44.12=44.算法如下：算法如下：第一步，令

14、第一步，令x=3x=3；第二步，把第二步，把x=3x=3代入代入y y1 1=x=x2 2-2x-3-2x-3；第三步，令第三步，令x=-5x=-5；第四步，把第四步，把x=-5x=-5代入代入y y2 2=x=x2 2-2x-3-2x-3；第五步，令第五步，令x=5x=5；第六步，把第六步，把x=5x=5代入代入y y3 3=x=x2 2-2x-3-2x-3；第七步，把第七步，把y y1 1,y,y2 2,y,y3 3的值代入的值代入y=yy=y1 1+y+y2 2+y+y3 3；第八步，输出第八步，输出y y1 1,y,y2 2,y,y3 3,y,y的值的值. .该算法对应的程序框图如图所

15、示：该算法对应的程序框图如图所示：1.1.给出一个问题，设计算法的步骤：给出一个问题，设计算法的步骤：(1)(1)认真分析问题，联系解决此问题的一般数学方法认真分析问题，联系解决此问题的一般数学方法. .(2)(2)综合考虑此类问题中可能涉及的各种情况综合考虑此类问题中可能涉及的各种情况. .(3)(3)将解决问题的过程划分为若干个步骤将解决问题的过程划分为若干个步骤. .(4)(4)用简练的语言将各个步骤表示出来用简练的语言将各个步骤表示出来. .【提升总结提升总结】2.2.画程序框图的规则：画程序框图的规则：(1)(1)使用标准的框图符号使用标准的框图符号. .(2)(2)框图一般按从上到

16、下、从左到右的方向画框图一般按从上到下、从左到右的方向画. .(3)(3)除判断框外，大多数程序框图中的程序框只有一除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号点的惟一符号. .(4)(4)在图形符号内描述的语言要非常简练清楚在图形符号内描述的语言要非常简练清楚. .2 2对顺序结构，下列说法：对顺序结构，下列说法：是最基本、最简单的算法结构；是最基本、最简单的算法结构；框与框之间是依次进行处理框与框之间是依次进行处理的的；除输入、输出框之外，中间过程都是处理框；除输入、输出框之外，中间过程都

17、是处理框；可以从一个框图跳到另一个框图执行；可以从一个框图跳到另一个框图执行；其中正确的有其中正确的有( )( )A.4A.4个个 B.3B.3个个 C.2C.2个个 D.1D.1个个B B3 3以下给出对流程图的几种说法：以下给出对流程图的几种说法：任何一个流程图都必须有起、止框；任何一个流程图都必须有起、止框；输入框只能紧跟在开始框后，输出框只能放在结束输入框只能紧跟在开始框后，输出框只能放在结束框前；框前；判断框是唯一具有超过一个退出点的符号；判断框是唯一具有超过一个退出点的符号；对于一个程序来说，判断框内的条件表达方法是唯对于一个程序来说，判断框内的条件表达方法是唯一的一的其中正确说法

18、的个数是其中正确说法的个数是()A1 B2C3 D4B B【解析解析】选选B.B.由流程图中符号意义知任何一个由流程图中符号意义知任何一个流程图都必须有起、止框，故正确输入、流程图都必须有起、止框，故正确输入、输出框可用在算法中任何需要输入、输出的位输出框可用在算法中任何需要输入、输出的位置，故错误判断框是唯一具有超过一个退置，故错误判断框是唯一具有超过一个退出点的符号，故正确判断框内条件不唯一，出点的符号，故正确判断框内条件不唯一，故错误故错误525 5一个笼子里装有鸡和兔共一个笼子里装有鸡和兔共m m只，且鸡和兔共只，且鸡和兔共n n只只脚，设计一个计算鸡和兔各有多少只的算法，并脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示画出程序框图表示. .算法分析：算法分析： 第一步，第一步，输入输入m m，n.n.第二步，第二步，计算鸡的只数计算鸡的只数第三步，第三步，计算兔的只数计算兔的只数y=y=m-xm-x. .第四步，第四步，输出输出x x，y.y.4m -nx=.2开始开始结束结束输出输出x，y输入输入m，n