1.1.2程序框图与算法的基本逻辑结构(3课时)【实用教学课件】

1、1.1.2 程序框图与算法的基本逻辑结构(一）算法的概念 算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。算法的特征 一般性有穷性确定与可行性有输入信息的说明有输出结果的说明普适性程序框图 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 程序框名称功能起止框（终端框）表示一个算法的起始和结束，是任何流程图不可少的。输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。处理框（执行框）赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。判

2、断框判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”。流程线连接程序框连接点连接程序框图的两部分观察右图开始输入ni2求n除以i的余数rin1或r0？i=i+1否是r0？ 输出“n不是质数” 输出“n是质数”结束否是开始求n除以i的余数ri=2输入nin-1？r=0？输出“n是质数”是i=i+1否输出“n不是质数”是 结束否观察右图开始i1i=i+1i100s=s+i是否输出s结束s=0算法的基本逻辑结构 任何算法的程序框图都可以用三种基本结构的组合来实现，它们是顺序结构、条件结构、循环结构 。一、顺序结构 它是由若干个依次执行的处理步骤组成的，它是任何一个算

3、法都离不开的一种基本算法结构。 AB输入ni2如在下面图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。 例1、已知一个三角形的三边分别为a、b、c，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。开始输入a,b,c结束pS输出S1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】例2、已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。第一步、输入A、B第二步、令X=A第三步、令A=B第四步、令B=X第五步、输出A、B1.1.2程序框图与算法的基本

4、逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】练习1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图。算法步骤： 第一步：输入摄氏温度C； 第二步：计算1.8C+32，并将这个值记为华氏温度F； 第三步：输出华氏温度F。1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】练习2、已知变量A、B、C的值，试设计一个算法程序框图，使得A为B的值，B为C的值，C为A的值。第一步、输入A、B、C第二步、令X=A第三步、令A=

5、B第四步、令B=C第五步、令C=X第六步、输出A、B、C的值1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2 程序框图与算法的基本逻辑结构（二）1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】二、条件结构 是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。是否 满足条件？是否 满足条件？步骤1步骤2步骤1步骤21.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实

6、用课件】 输出“n不是质数”是否r0？ 输出“n是质数”1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】思考：设计求解不等式ax+b0(a0)的一个算法，并用流程图表示。开始输入a,ba0?是否输出解集结束条 件 结 构1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】 例1, 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 条件结构 算法步骤如下：第一步，输入3个正实数a,b,c.第二步，判断a

7、+bc，a+cb，b+ca是否同时成立.若是，则存在这样的三角形;否则，不存这样的三角形.1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】条件结构1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】练习：设计一个算法计算分段函数 ， 的函数值，并画出程序框图。分析：第一步、输入x第二步、判断“x0”是否成立，若是，则输出y=0，否则执行第三步；第三步、判断“x3,则费用为y= 5（x-3）1.2=1.2x+1.4;若x3,则费用为y5. 第三步，输出y.练

8、习：1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】开始输入a1，b1，c1， a2 。b2， c2输出“x= ”; ，“y= ”;a1b2a2b10？x=(c2b1 c1b2)/(a1b2 a2b1)y=(c2b1 c1b2)/(a1b2 a2b1)结束NY输出“输入数据不合题意P.20 习题1.1B组第1题算法步骤：第一步，输入a1，b1，c1， a2，b2，c2.第二步，计算x=(c2b1 c1b2)/(a1b2 a2b1)y=(c2b1 c1b2)/(a1b2 a2b1)第三步，输出x，y练习：1.1.2程序框图与

9、算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2 程序框图与算法的基本逻辑结构(三）1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】三、循环结构 在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。 1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】循环体满足条件？否是循环体满足条件？否是

10、执行一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 在每次执行循环体前，对条件进行判断，当条件满足，执行循环体，否则终止循环.直到型当型特征：1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】求n除以i的余数r in1或r0？i=i+1否是注意：1、循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】开始i=

11、1S=0i=i+1S=S+ii100?输出S结束否是 例： 设计一个计算1+2+3+100的值的算法，并画出程序框图.第1步，011.第2步，123.第3步，336.第4步，6410.第100步，49501005050.算法： 第一步，令i1，S0. 第二步，若i 100成立，则执行第三步;否则，输出S，结束算法. 第三步，SSi. 第四步，i=i+1,返回第二步.当型循环结构1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】i = i + 1s = s + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了

12、则退出，否则继续加。直到型结构当型结构i = i + 1 s = s + i是否i = i + 1s = s + i否是i100?否是循环结构直到型结构当型结构 例 设计一个计算1+2+3+100的值的算法，并画出程序框图.1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】例. 设计一个计算1+2+3+100的值的算法,并画出程序框图.第一步：确定首数a，尾数b，项数n；第二步：利用公式“S=n (a+b) /2”求和；第三步：输出求和结果。另解：开始结束输入a,b,nS=n (a+b) /2输出S1.1.2程序框图与算法的

13、基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】P15（思考）:设计一个算法，表示输出1，12，123， ， 123 (n-1)+n(nN*)的过程.结束开始S=0i=1S=S+ii=i+1inYN输入n输出S第一步，令i=1,S=0.第二步，计算S=S+i.第三步，计算i=i+1,输出s.第四步，判断in是否成立，若是，算法结束;否则返回第二步.1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】 例 ，某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值

14、都比上一年增长5.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.算法步骤：第一步，输入2005年的年生产总值.第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于300.若是，则输出该年的年份;否则，返回第二步.结束开始输出na=200t=0.05a a=a+tn=n+1a300?Yn=2005N（1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1.(2)初始化变量： n=2005， a=200.（3）循环控制条件： a3001.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.

15、1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】结束开始输入na=200t=0.05aa=a+tn=n+1a300?Yn=2005N结束开始输入na=200t0.05aaa+tnn+1a300?Nn=2005Y直到型当型1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1. 对任意正整数n,的值,并画出程序框图.结束开始输入一个正整数n输出S的值S=0i=1S=S+1/ii=i+1inYN设计一个算法求练 习判断什么型循环？1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑

16、结构(3课时)【实用课件】 2.设计一算法，求积:123100，画出流程图.结束输出Si=0，S=1开始i = i + 1S=S*ii100?否是练 习1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】求 的值.解：算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步，否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步.开始i=1S=0i=i+1S=S+i2i100?输出S结束否是当型循环结构3、P.20习题A组第2题1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1

17、.2程序框图与算法的基本逻辑结构(3课时)【实用课件】开始输入50米跑成绩rr6.8n9？结束NYYNP.20习题1.1B组第2题 算法步骤： 第一步，令计算变量n1. 第二步，输入一个成绩r，判断r与6.8的大小，若r6.8，则执行下一步；若r6.8，则输出r，并执行下一步. 第三步，令nn1. 第四步，判断计数变量n与成绩个数9的大小，若n9，则返回第二步，若n9，则结束算法.n1nn1输出r1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】小结：1、算法的程序框图的组成；2、三种基本逻辑结构；3、画程序框图要注意：流程线的箭头；判断框后边的流程线应根据情况标注“是”或“否”；4、循环结构中要设计合理的计数变量或累加变量等.1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.1.2程序框图与算法的基本逻辑结构(3课时)【实用课件】1.价格变动会调节生产规模，价格降低,则企业限产2.促进提高提高劳动生产率，企业技术更新、加强管理就是要个别劳动生产率3.促使企业生产适销对路的高质量