1.1.2程序框图与算法的基本逻辑结构15615.ppt

《1.1.2程序框图与算法的基本逻辑结构15615.ppt》由会员分享，可在线阅读，更多相关《1.1.2程序框图与算法的基本逻辑结构15615.ppt（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、复习一、复习回顾回顾1、什么是算法？、什么是算法？算法通常是指按照算法通常是指按照一定规则一定规则解决解决某一类某一类问题的问题的明确明确和和有限有限的步骤。的步骤。2、算法有哪些特征？、算法有哪些特征？确定性、有限性、有效性确定性、有限性、有效性、不唯一性、不唯一性例：判断例：判断“整数整数n(n2)是否是质数是否是质数”的算法的算法算法步骤：程序框图：第一步，给定大于第一步，给定大于2 2的整数的整数n n.第二步，令第二步，令i=2.i=2.第三步，用第三步，用i i除除n n，得到余数，得到余数r.r.第四步，判断第四步，判断“r=0r=0”是否成立是否成立.若是，则若是，则n n

2、不是质数，结束算法；不是质数，结束算法；否则将否则将i i的值增加的值增加1 1，仍用，仍用i i表示表示.第五步，判断第五步，判断“i(n-1)i(n-1)”是否是否成立成立.若是，则若是，则n n是质数，结束算法是质数，结束算法；否则返回第三步；否则返回第三步.开始开始输入输入n求求n除以除以i的余数的余数i的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是质数不是质数n是质数是质数结束结束否否否否是是是是i=2上述表示算法的图形称为算法的上述表示算法的图形称为算法的程序框程序框图图又称又称流程图，流程图，其中的多边形叫做其中的多边形叫做程序程序框，框，带方向箭头的线

3、叫做带方向箭头的线叫做流程线流程线，你能，你能指出程序框图的含义吗？指出程序框图的含义吗？用程序框、流程线及文字说明来表示算用程序框、流程线及文字说明来表示算法的图形法的图形.一个程序框图包括以下几部分：一个程序框图包括以下几部分：表示相应操作的程序框；表示相应操作的程序框；带箭头的流程线；带箭头的流程线；程序框外必要的文字说明。程序框外必要的文字说明。结束结束开始开始输入输入ni=2n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是是否否r=0?不同的程序框有不同的含义不同的程序框有不同的含义结束结束开始开始输入输入ni=2n除以除以i的余数的余

4、数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是是否否r=0?终端框（起止框），终端框（起止框），表示一个算法的起始表示一个算法的起始和结束和结束结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?输入、输出框输入、输出框表示一个算法输入和表示一个算法输入和输出的信息输出的信息结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?处理框（执行框）处理框（执行框）赋值、计算赋值、计算结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是

5、否r=0?判断框判断框判断某一条件是否成立，成判断某一条件是否成立，成立时在出口处标明立时在出口处标明“是是”；不成立时标明不成立时标明“否否”结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?流程线流程线连接点连接点图形符号图形符号名称名称功能功能终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行执行框框)判断框判断框表示一个算法的起始和结束表示一个算法的起始和结束表示一个算法输入和输出的信息表示一个算法输入和输出的信息赋值、计算赋值、计算判判断断某某一一条条件件是是否否成成立立,成成立立时时在在出出口口处处标标明明“是

6、是”或或“Y”,不不成立时标明成立时标明“否否”或或“N”.（2）构成程序框图的图形符号及其功能）构成程序框图的图形符号及其功能流程线流程线连接程序框连接程序框连结点连结点连接程序框图的两部分连接程序框图的两部分6画程序框图的规则如下：画程序框图的规则如下：1、使用标准的图形符号。2、框图一般按从上到下、从左到右的方向画。3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出判断框是具有超过一个退出 点的唯一符号。点的唯一符号。4、判断框分两大类，一类判断框是“是”与“否”两分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。5、在图形符

7、号内描述的语言要非常简练、清楚。6、如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码，二、讲授新课二、讲授新课 1、程序框图、程序框图（1）程序框图的概念）程序框图的概念 程程序序框框图图又又称称流流程程图图，是是一一种种用用程程序序框框、流流程线及文字说明程线及文字说明来准确、直观地表示算法的图形来准确、直观地表示算法的图形.在程序框图中，一个或几个程序框的组合表在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。程序框连接起来，表示算法步骤的执行顺序

8、。结束结束开始开始输入输入ni=2n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是否否r=0?顺序结构顺序结构循环结构循环结构条件结构条件结构算算法法的的基基本本逻逻辑辑结结构构2、算法的三种基本逻辑结构、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。顺序结构、条件结构、循环结构。（1）顺序结构）顺序结构 顺顺序序结结构构是是由由若若干干个个依依次次执执行行的的步步骤骤组组成成的的。它它是是任任何何一一个个算算法法都都离离不不开的一种基本算法结构。开的一种基本算法结构。步骤 n步骤n+1示意图示意图 例例1 已知一个三角形的三边长分别为已

9、知一个三角形的三边长分别为a,b,c，利利用海伦用海伦-秦九韶公式设计一个计算三角形面积的算法，秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示并画出程序框图表示.算法步骤：算法步骤：第一步，输入三角形三边长第一步，输入三角形三边长 a，b，c第二步，计算第二步，计算第三步，计算第三步，计算第四步，输出第四步，输出s.程序框图：程序框图：结束结束开始开始输入输入a,b,c输出输出s算法步骤为算法步骤为:第一步，输入圆的半径第一步，输入圆的半径 r.第二步，计算第二步，计算第三步，输出第三步，输出s.程序框图：程序框图：结束结束开始开始输入输入r输出输出s计算计算 练习练习1：任意给定

10、一个正实数，设计一个算法任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表求以这个数为半径的圆的面积，并画出程序框图表示示.练习练习2(1)(1)写出图中程序框图的运行结果：写出图中程序框图的运行结果：开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ；5/2(2)(2)写出下列算法的功能。写出下列算法的功能。开始开始输入输入a，bda2b2c输出输出c结束结束左图算法的功能左图算法的功能是是 ；求两数求两数平方和的算术平方根平方和的算术平方根练习练习3：1.就（1）逻辑结构，说出它的算法功能开始输入a，b结束sum=a+b输出sum

11、（1）2.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图开始输出结束答案：答案：（1）求两个数的和求两个数的和 例例2 2 已知下图是已知下图是“求一个正奇数的平方求一个正奇数的平方加加5 5的值的值”的程序框图，若输出的数是的程序框图，若输出的数是3030，求，求输入的数输入的数n n的值的值.开始开始结束结束输入正整数输入正整数n输出输出yy=x2+5x=2n-1 条条件件结结构构是是指指在在算算法法中中通通过过对对某某条条件件的的判判断断,根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构.基本形式基本形式2 2(2)条件结构条件结构满足

12、条件?步骤步骤A否否是是满足条件满足条件?步骤步骤A步骤步骤B是是否否基本形式基本形式1 1 例例4 任任意意给给定定3个个正正实实数数,设设计计一一个个算算法法,判判断断分分别别以以这这三三个个数数为为三三边边边边长长的的三三角角形形是是否否存存在在.画画出出这这个个算算法的程序框图法的程序框图.a+bc,a+cb,b+ca是否是否同时成立同时成立?开始开始存在这样存在这样的三角形的三角形结束结束不存在这样不存在这样的三角形的三角形否否是是输入输入a,b,c 例例5 5 设计一个求解一元二次方程设计一个求解一元二次方程ax2+bx+c=0的的算法，并画出程序框图表示算法，并画出程序框图表示.

13、算法步骤：算法步骤：第一步，输入第一步，输入3 3个系数个系数a a，b b，c.c.第二步，计算第二步，计算=b2-4ac.第四步，判断第四步，判断=0=0是否成立是否成立.若是，则输出若是，则输出 x1=x2=p，否则，计算，否则，计算x1=p+q，x2=p-q，并输出并输出x1，x2.第三步，判断第三步，判断0 0是否成立是否成立.若是，则计若是，则计 算算 ；否则，输出；否则，输出“方程方程没有没有 实数根实数根”，结束算法，结束算法.开始开始程序框图程序框图：输入输入a，b，c=b2-4ac0？=0？否否x1=p+q输出输出x1，x2结束结束否否是是x2=p-q输出输出x1=x2=p

14、是是输出输出“方程没有方程没有实数根实数根”例例3:为了加强居民的节水意识为了加强居民的节水意识,某市制订了以某市制订了以下生活用水收费标准下生活用水收费标准:每户每月用水未超过每户每月用水未超过7m3时时,每立方米收费每立方米收费1.0元元,并加收并加收0.2元的城元的城市污水处理费市污水处理费;超过超过7m3的部分的部分,每立方米收每立方米收费费1.5元元,并加收并加收0.4元的城市污水处理费元的城市污水处理费,请请你写出某户居民每月应交纳的水费你写出某户居民每月应交纳的水费y(元元)与用与用水量水量x(m3)之间的函数关系之间的函数关系,然后设计一个求然后设计一个求该函数值的算法该函数值

15、的算法,并画出程序框图并画出程序框图.解解:y与与x之间的函数关系为之间的函数关系为:(当当0 x7时时)(当当x7时时)解解:y与与x之间的函数关系为之间的函数关系为:(当当0 x7时时)(当当x7时时)算法分析算法分析:第一步第一步:输入每月用水输入每月用水量量x;第二步第二步:判断判断x是否不超是否不超过过7.若是若是,则则y=1.2x;若若否否,则则y=1.9x-4.9.第三步第三步:输出应交纳的输出应交纳的水费水费y.开始开始输入输入x0 x7?是是y=1.2x否否y=1.9x-4.9输出输出y结束结束程序框图程序框图1、掌握程序框的画法和功能。、掌握程序框的画法和功能。2、了解什么是程序框图，知道学习程、了解什么是程序框图，知道学习程序框图的意义。序框图的意义。3、掌握顺序结构、条件结构的应用，、掌握顺序结构、条件结构的应用，并能解决与这两种结构有关的程序框并能解决与这两种结构有关的程序框图的画法。图的画法。三三、课时小结课时小结: