新课导入-掌握程序框图的概念.ppt课件.ppt

1、新课导入新课导入判断整数判断整数n(n2)是否为质数的算法是否为质数的算法自然语言描述自然语言描述,如下：如下：第一步：给定大于第一步：给定大于2的整数的整数n；第二步第二步,令令i=2；第三步第三步,用用i除除n,得到余数得到余数r；第四步第四步,判断判断“r=0”是否成立是否成立.若是若是,则则n不是质数不是质数,结结束算法束算法;否则否则,将将i的值增加的值增加1,仍用仍用i表示；表示；第五步第五步,判断判断“i(n-1)”是否成立是否成立.若是若是,则则n是质数是质数,结结束算法束算法;否则否则,返回第三步。返回第三步。12022-6-22图形描述：图形描述：开始开始输入输入n求求n除

2、以除以i的余数的余数ri的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?输出输出“n不是质数不是质数” 输出输出“n是质数是质数”结束结束否否否否是是是是i=2新的描述方新的描述方法法程序框图！程序框图！22022-6-221.程序框图程序框图2.算法的基本逻辑结构算法的基本逻辑结构32022-6-221.掌握程序框图的概念；掌握程序框图的概念；2.会用通用的图形符号表示算法，掌握算法会用通用的图形符号表示算法，掌握算法的三个基本逻辑结构；的三个基本逻辑结构；3.掌握画程序框图的基本规则，能正确画出掌握画程序框图的基本规则，能正确画出程序框图。程序框图。知识与技能知识与技能教

3、学目标教学目标42022-6-22通过模仿、操作、探索，经历通过设通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。活、正确地画程序框图。过程与方法过程与方法52022-6-22通过本节的学习，使我们对程序框图有一个通过本节的学习，使我们对程序框图有一个基本的了解；掌握算法语言的三种基本逻辑结构，基本的了解；掌握算法语言的三种基本逻辑结构，明确程序框图的基本要求；认识到学习程序框图明确程序框图的基本要求；认识到学习程序框图是我们学习计算机的一个基本步骤，也是我们学是我们学习计算机的一个基本步骤，也是我们学习计算机语言的

4、必经之路。习计算机语言的必经之路。情感态度与价值观情感态度与价值观62022-6-22重点重点程序框图的基本概念、基本图形符号程序框图的基本概念、基本图形符号和和3种基本逻辑结构。种基本逻辑结构。能综合运用这些知识正确地画出程序框图。能综合运用这些知识正确地画出程序框图。难点难点教学重难点教学重难点72022-6-22程序框图程序框图 程序框图程序框图又称又称流程图流程图，是一种用，是一种用规定的规定的图形图形、指向线指向线及及文字文字说明来准说明来准确、直观地确、直观地表示算法表示算法的图形的图形。82022-6-22 程序框图程序框图又称流程图，是一种用规定的图形，指又称流程图，是一种用规

5、定的图形，指向线及文字说明来准确、直观地表示算法的图形。向线及文字说明来准确、直观地表示算法的图形。程序框程序框名称名称功能功能终端框终端框（起止框）（起止框）表示一个算法的起始和结束表示一个算法的起始和结束输入输入输出框输出框表示算法的输入和输出的信息表示算法的输入和输出的信息处理框处理框（执行框）（执行框）赋值、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用“是是”、“否否”或或“Y”、“N”标明标明1.程序框图程序框图92022-6-22起止框起止框输入、输出框输入、输出框处理框处理框流程线流程线102022-6-22 设计一个算法设计一个算法,假设存在根，求

6、一元二假设存在根，求一元二次方程次方程ax2+bx+c=0（a0,b2-4ac0）的根）的根,画画出相应的流程图。出相应的流程图。 第一步：输入系数第一步：输入系数a，b，c；第二步：计算第二步：计算=b2-4ac；第三步：运用公式计算第三步：运用公式计算x1，x2；第四步：输出第四步：输出x1，x2。解析：解析：2.算法的基本逻辑结构算法的基本逻辑结构112022-6-22流程图表示：流程图表示：输入系数输入系数a,b,c输出输出x1、x2结束结束计算计算acb42计算计算1-b+x =2a2-b-x =2a开始开始按一定顺按一定顺序处理！序处理！122022-6-22算法三种基本逻辑结构算

7、法三种基本逻辑结构顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构。132022-6-22 顺序结构是最简单的算法结构，语句顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按与语句之间，框与框之间是按从上到下的从上到下的顺序顺序进行的，它是由若干个依次执行的进行的，它是由若干个依次执行的处处理步骤理步骤组成的，它是任何一个算法都离不组成的，它是任何一个算法都离不开的一种基本算法结构。开的一种基本算法结构。1.顺序结构顺序结构142022-6-22 A B i=2 输入输入n 顺序结构示意图顺序结构示意图 152022-6-22解析：解析：写出下列算法的功能。写出下列算法的功能。

8、 右图算法的功能是右图算法的功能是:求两数平方和的算术平方根。求两数平方和的算术平方根。开始开始输入输入a，bda2b2c输出输出c结束结束d162022-6-22 条件结构条件结构是指在算法中通过是指在算法中通过对条件的对条件的判断判断，根据条件是否成立而选择不同流向，根据条件是否成立而选择不同流向的算法结构。它的一般形式是：的算法结构。它的一般形式是：2.条件结构条件结构172022-6-22条件条件处理处理是是否否条件条件处理处理1处理处理2是是否否条件结构示意图条件结构示意图 182022-6-22 设计一个算法设计一个算法,求一元二次方程求一元二次方程ax2+bx+c=0 （a0,b

9、2-4ac0）的根）的根,画出相应的流程图。画出相应的流程图。 第一步第一步：输入系数输入系数a，b，c；第二步第二步：计算计算=b2-4ac；第三步第三步：判断是否小于判断是否小于0；若小于；若小于0，则无解；，则无解； 若大于等于若大于等于0，则转下步；，则转下步；第四步第四步：运用公式计算运用公式计算x1，x2；第五步第五步：输出输出x1，x2。192022-6-22输出输出x1, x2结束结束开始开始0?输入系数输入系数a,b,c12bbx,x2a2a 否否是是输出无实数解输出无实数解计算计算acb42202022-6-22 需要需要重复执行同一操作重复执行同一操作的结构称为循环结构。

10、的结构称为循环结构。即从某处开始，按照一定条件反复执行某一处理即从某处开始，按照一定条件反复执行某一处理步骤。反复执行的处理步骤称为步骤。反复执行的处理步骤称为循环体。循环体。3.循环结构循环结构212022-6-22While语句语句当型结构当型结构是是d=d+1d=10否否until语句语句直到型结构直到型结构是是d=d+1d=10否否222022-6-22 设计一个算法：设计一个算法：1+2+3+100的程序框图。的程序框图。结束结束i = i + 1Sum=Sum + ii0,V=ST B. A0, V=S+T D. A=100,成立则进行第四步，否成立则进行第四步，否则则i=i+1,

11、返回第二步。返回第二步。第四步：输出结果第四步：输出结果p。312022-6-22程序框图，如下：程序框图，如下：结束结束i=i+1p=p+2ii100?输出输出p否否是是i=1，p=0开始开始循环结构！循环结构！322022-6-222. 假设超市购物标价不超过假设超市购物标价不超过100元时按九折付元时按九折付款，如标价超过款，如标价超过100元，则超过部分按七折收元，则超过部分按七折收费费.写出超市收费的算法，并画出流程图。写出超市收费的算法，并画出流程图。解：解：设所购物品标价为设所购物品标价为x元，超市收费为元，超市收费为y元元.则则收费时应先判断标价是否大于收费时应先判断标价是否大

12、于100，其算法如下：，其算法如下：S1输入标价输入标价x；S2如果如果x100，那么，那么y=0.9x； 否则否则y=0.9100+0.7（x100）；）；S3输出标价输出标价x和收费和收费y。 0.9x,x 100,0.9 100 0.7x 100y332022-6-22算法步骤：算法步骤：第一步第一步：给定一个实数给定一个实数 x；第二步第二步：判断判断“x100”是否成立。如果成立，是否成立。如果成立， 则则y=0.9x；否则，；否则，y=0.9100+0.7 (x-100)；第三步第三步：输出输出x , y。342022-6-22流程图流程图:开始开始结束结束输入输入x输出输出xyx

13、100YNyy0.9 x0.9100+0.7(-100 ) x352022-6-221.算法步骤：算法步骤：第一步：给定一个实数第一步：给定一个实数r。第二步：判断第二步：判断“r0”是否成立。如果成立，则是否成立。如果成立，则r=0-r；否则，；否则，r=r。第三步：得到第三步：得到r的绝对值。的绝对值。习题答案习题答案练习练习1.1.2（第（第11页）页）362022-6-22开始开始输入输入r rr0r = -rr = r结束结束输出输出r r值值是是否否程序框图程序框图,如下：如下：372022-6-222.算法步骤：算法步骤：第一步：给定一个大于第一步：给定一个大于 的数的数m和一个小于它和一个小于它的数的数n。第二步：令第二步：令i=（m+n）/2。第三步：判断第三步：判断i 是否成立。成立，是否成立。成立，m=i,返回返回第二步；否则，第二步；否则，n=i,返回第二步。返回第二步。第四步：判断第四步：判断“i= ”是否成立。若成立，是否成立。若成立，得到得到i的值；否则，返回第二步。的值；否则，返回第二步。333382022-6-22开始开始输入输入m、ni=(m+n)/2i=ii=mi=n输出输出i结束结束33是是是是否否否否程序框图程序框图,如下：如下：392022-6-2240感谢你的观看2019年8月18