1、新课导入新课导入新课导入新课导入判断整数判断整数n(n2)是否为质数的算法是否为质数的算法自然语言描述自然语言描述,如下:如下:第一步:给定大于第一步:给定大于2的整数的整数n;第二步第二步,令令i=2;第三步第三步,用用i除除n,得到余数得到余数r;第四步第四步,判断判断“r=0”是否成立是否成立.若是若是,则则n不是质数不是质数,结结束算法束算法;否则否则,将将i的值增加的值增加1,仍用仍用i表示;表示;第五步第五步,判断判断“i(n-1)”是否成立是否成立.若是若是,则则n是质数是质数,结束算法结束算法;否则否则,返回第三步。返回第三步。图形描述:图形描述:开始开始输入输入n求求n除以除
2、以i的余数的余数ri的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?输出输出“n不是质数不是质数”输出输出“n是质数是质数”结束结束否否否否是是是是i=2新的描述方法新的描述方法程序框图!程序框图!1.程序框图程序框图2.算法的基本逻辑结构算法的基本逻辑结构1.掌握程序框图的概念;掌握程序框图的概念;2.会用通用的图形符号表示算法,掌握算法会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;的三个基本逻辑结构;3.掌握画程序框图的基本规则,能正确画出掌握画程序框图的基本规则,能正确画出程序框图。程序框图。知识与技能知识与技能教学目标教学目标教学目标教学目标通过模仿、操作、
3、探索,经历通过设通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程;学会灵计程序框图表达解决问题的过程;学会灵活、正确地画程序框图。活、正确地画程序框图。过程与方法过程与方法通过本节的学习,使我们对程序框图有一个通过本节的学习,使我们对程序框图有一个基本的了解;掌握算法语言的三种基本逻辑结构,基本的了解;掌握算法语言的三种基本逻辑结构,明确程序框图的基本要求;认识到学习程序框图明确程序框图的基本要求;认识到学习程序框图是我们学习计算机的一个基本步骤,也是我们学是我们学习计算机的一个基本步骤,也是我们学习计算机语言的必经之路。习计算机语言的必经之路。情感态度与价值观情感态度与价值观重点
4、重点程序框图的基本概念、基本图形符号程序框图的基本概念、基本图形符号和和3种基本逻辑结构。种基本逻辑结构。能综合运用这些知识正确地画出程序框图。能综合运用这些知识正确地画出程序框图。难点难点教学重难点教学重难点教学重难点教学重难点知识要知识要点点 程序框图程序框图 程序框图程序框图又称又称流程图流程图,是一种用,是一种用规定的规定的图形图形、指向线指向线及及文字文字说明来准说明来准确、直观地确、直观地表示算法表示算法的图形的图形。程序框图程序框图又称流程图,是一种用规定的图形,指又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。向线及文字说明来准确、直观地表示算法的
5、图形。程序框程序框名称名称功能功能终端框终端框(起止框)(起止框)表示一个算法的起始和结束表示一个算法的起始和结束输入输入输出框输出框表示算法的输入和输出的信息表示算法的输入和输出的信息处理框处理框(执行框)(执行框)赋值、计算赋值、计算判断框判断框判断一个条件是否成立,用判断一个条件是否成立,用“是是”、“否否”或或“Y”、“N”标明标明1.程序框图程序框图起止框起止框输入、输出框输入、输出框处理框处理框流程线流程线 设计一个算法设计一个算法,假设存在根,求一元二次假设存在根,求一元二次方程方程ax2+bx+c=0(a0,b2-4ac0)的根)的根,画出画出相应的流程图。相应的流程图。第一步
6、:输入系数第一步:输入系数a,b,c;第二步:计算第二步:计算=b2-4ac;第三步:运用公式计算第三步:运用公式计算x1,x2;第四步:输出第四步:输出x1,x2。解析:解析:2.算法的基本逻辑结构算法的基本逻辑结构流程图表示:流程图表示:输入输入系数系数a,b,c输出输出x1、x2结束结束计算计算计算计算开始开始按一定顺按一定顺序处理!序处理!知识要知识要点点 算法三种基本逻辑结构算法三种基本逻辑结构顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构。顺顺序序结结构构是是最最简简单单的的算算法法结结构构,语语句句与与语语句句之之间间,框框与与框框之之间间是是按按从从上上到到下下的的顺
7、顺序序进进行行的的,它它是是由由若若干干个个依依次次执执行行的的处处理理步步骤骤组组成成的的,它它是是任任何何一一个个算算法法都都离离不不开的一种基本算法结构。开的一种基本算法结构。1.顺序结构顺序结构 A B i=2 输入输入n 顺序结构示意图顺序结构示意图 解析:解析:写出下列算法的功能。写出下列算法的功能。右图算法的功能是右图算法的功能是:求两数平方和的算术平方根。求两数平方和的算术平方根。开始开始输入输入a,bda2b2c输出输出c结束结束 条条件件结结构构是是指指在在算算法法中中通通过过对对条条件件的的判判断断,根根据据条条件件是是否否成成立立而而选选择择不不同同流流向向的的算算法结
8、构。它的一般形式是:法结构。它的一般形式是:2.条件结构条件结构条件条件处理处理是是否否条件条件处理处理1处理处理2是是否否条件结构示意图条件结构示意图 设计一个算法设计一个算法,求一元二次方程求一元二次方程ax2+bx+c=0 (a0,b2-4ac0)的根)的根,画出相应的流程图。画出相应的流程图。第一步第一步:输入系数输入系数a,b,c;第二步第二步:计算计算=b2-4ac;第三步第三步:判断判断是否小于是否小于0;若小于;若小于0,则无解;,则无解;若大于等于若大于等于0,则转下步;,则转下步;第四步第四步:运用公式计算运用公式计算x1,x2;第五步第五步:输出输出x1,x2。输出输出x
9、1,x2结束结束开始开始0?输入输入系数系数a,b,c否否是是输出无实数解输出无实数解计算计算 需需要要重重复复执执行行同同一一操操作作的的结结构构称称为为循循环环结结构构。即即从从某某处处开开始始,按按照照一一定定条条件件反反复复执执行行某某一一处处理理步骤。反复执行的处理步骤称为步骤。反复执行的处理步骤称为循环体。循环体。3.循环结构循环结构While语句语句当型结构当型结构是是d=d+1d=10否否until语句语句直到型结构直到型结构是是d=d+1d=10否否 设计一个算法:设计一个算法:1+2+3+100的程序框图。的程序框图。结束结束i=i+1Sum=Sum+ii0,V=ST B.
10、A0,V=S+T D.A=100,成立成立则进行第四步,否则则进行第四步,否则i=i+1,返回第二步。返回第二步。第四步:输出结果第四步:输出结果p。程序框图,如下:程序框图,如下:结束结束i=i+1p=p+2ii100?输出输出p否否是是i=1,p=0开始开始循环结构!循环结构!2.假设超市购物标价不超过假设超市购物标价不超过100元时按九折付元时按九折付款,如标价超过款,如标价超过100元,则超过部分按七折收元,则超过部分按七折收费费.写出超市收费的算法,并画出流程图。写出超市收费的算法,并画出流程图。解:解:设所购物品标价为设所购物品标价为x元,超市收费为元,超市收费为y元元.则则收费时
11、应先判断标价是否大于收费时应先判断标价是否大于100,其算法,其算法如下:如下:S1输入标价输入标价x;S2如果如果x100,那么,那么y=0.9x;否则否则y=0.9100+0.7(x100););S3输出标价输出标价x和收费和收费y。y算法步骤:算法步骤:第一步第一步:给定一个实数给定一个实数 x;第二步第二步:判断判断“x100”是否成立。如果成立,是否成立。如果成立,则则y=0.9x;否则,;否则,y=0.9100+0.7(x-100);第三步第三步:输出输出x,y。流程图流程图:开始开始结束结束输入输入x输出输出xyx100YNyy0.9 x0.9100+0.7(-100 )x1.算
12、法步骤:算法步骤:第一步:给定一个实数第一步:给定一个实数r。第二步:判断第二步:判断“r0”是否成立。如果成立,则是否成立。如果成立,则r=0-r;否则,;否则,r=r。第三步:得到第三步:得到r的绝对值。的绝对值。习题答案习题答案习题答案习题答案练习练习1.1.2(第(第11页)页)开始开始输入输入r rr0r=-rr=r结束结束输出输出r r值值是是否否程序框图程序框图,如下:如下:2.算法步骤:算法步骤:第一步:给定一个大于第一步:给定一个大于 的数的数m和一个小于它和一个小于它的数的数n。第二步:令第二步:令i=(m+n)/2。第三步:判断第三步:判断i 是否成立。成立,是否成立。成立,m=i,返回返回第二步;否则,第二步;否则,n=i,返回第二步。返回第二步。第四步:判断第四步:判断“i=”是否成立。若成立,是否成立。若成立,得到得到i的值;否则,返回第二步。的值;否则,返回第二步。开始开始输入输入m、ni=(m+n)/2i=ii=mi=n输出输出i结束结束是是是是否否否否程序框图程序框图,如下:如下:
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1