新修改：高中数学必修3-第一章算法初步课件1.2-1程序框图PPT课件

1、 Company LogoCompany Logo 开始开始 求求n除以除以i的余数的余数r i=2 输入输入n i in-1n-1？ r=0？ 输出输出“n 是质数是质数” 是是 i的值增加的值增加1, 仍用仍用i表示表示 否否 输出输出“n不不 是质数是质数” 是是 结束结束 否否 Company LogoCompany Logo 上述表示算法的图形称为算法的上述表示算法的图形称为算法的程序框图程序框图又又 称称流程图流程图，其中的多边形叫做，其中的多边形叫做程序框程序框，带方向，带方向 箭头的线叫做箭头的线叫做流程线流程线，你能指出程序框图的含，你能指出程序框图的含 义吗？义吗？ 用程序

2、框、流程线及文字说明来用程序框、流程线及文字说明来 表示算法的图形表示算法的图形. 思考思考3:3:在上述程序框图中在上述程序框图中, ,有有4 4种程序框种程序框,2,2种种 流程线流程线, ,它们分别有何特定的名称和功能它们分别有何特定的名称和功能? ? 图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输入、 输出框输出框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入表示一个算法输入 和输出的信息和输出的信息 赋值、计算赋值、计算 判断某一条件是否成立，判断某一条件是否

3、成立， 成立时在出口处标明成立时在出口处标明“是是”或或“Y”Y”； 不成立时标明不成立时标明“否否”或或“N”N”。 连接程序框，连接程序框， 表示算法步骤的执行顺序表示算法步骤的执行顺序 连接点连接点 连接程序框的两部分连接程序框的两部分 辨析练习辨析练习 1. 流程图的判断框，有一个入口和流程图的判断框，有一个入口和n个出口，则个出口，则n 的值为（）的值为（） w1 (B) 2 (C) 3 (D) 4 2. 下列图形符号表示输入输出框的是（）下列图形符号表示输入输出框的是（） w矩形框矩形框 (B) 平行四边形框平行四边形框 (C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框 3.下列

4、图形符号表示处理数据或计算框的是（）下列图形符号表示处理数据或计算框的是（） w矩形框矩形框 (B) 平行四边形框平行四边形框 (C) 圆角矩形框圆角矩形框 (D) 菱形框菱形框 B B A 思考思考4:4:在逻辑结构上，在逻辑结构上， “判断整数判断整数n n（n n2 2）是）是 否为质数否为质数”的程序框图的程序框图 由几部分组成？由几部分组成？ 开始开始 r=0？ 输出输出“n不不 是质数是质数” 求求n除以除以i的余数的余数r i=2 输入输入n i的值增加的值增加1, 仍用仍用i表示表示 i in-1n-1或或r=0r=0？ 是是 是是 结束结束 输出输出“n 是质数是质数” 否否

5、 否否 顺序结构 循环结构 条件结构 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是否 输入n i=2 顺序结构 循环结构 条件结构 算法千差万别，但都是由这 三种基本逻辑结构构成的. 你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？ （1 1）顺序结构）顺序结构 顺序结构是最简单的算法结构，语句与语句 之间，框与框之间是按从上到下的顺序进行的， 它是由若干个依次执行的处理步骤组成的，它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来，按顺序执

6、行算法 步骤。 步骤n 步骤n1 第一步，输入三角形三条边第一步，输入三角形三条边 的边长的边长a a，b b，c.c. ()()()Sp papb pc=- 第三步，计算第三步，计算 第四步，输出第四步，输出S. S. 第二步，计算第二步，计算 2 abc p + = 例例1 1、若一个三角形的三条边若一个三角形的三条边 长分别为长分别为a a，b b，c c，令，令 ，则三角形面积，则三角形面积 你能利用这个公式设计一个计你能利用这个公式设计一个计 算三角形面积的算法步骤吗？算三角形面积的算法步骤吗？ 2 abc p + = ()()()Sp papb pc=- 思考思考: :上述算法的程

7、序上述算法的程序 框图如何表示？框图如何表示？ 开始开始 结束结束 输出输出S 输入输入a，b，c 2 abc p + = ()()()Sp pa p b pc=- Company LogoCompany Logo 例例2 2、已知右图是已知右图是 “求一个正奇数的平求一个正奇数的平 方加方加5 5的值的值”的程序框的程序框 图图, ,若输出的数是若输出的数是30,30, 求输入的数求输入的数n n的值的值. . 开始开始 结束结束 输入正整数输入正整数n 输出输出y y=x2+5 x=2n- -1 Company LogoCompany Logo 第一步、输入A、B 第二步、令X=A 第三步

8、、令A=B 第四步、令B=X 第五步、输出A、B 例例3 3、已知两个变量、已知两个变量A A和和B B的值，试设计一个交的值，试设计一个交 换这两个变量的值的算法，并画出程序框图换这两个变量的值的算法，并画出程序框图 Company LogoCompany Logo 1 1、已知摄氏温度、已知摄氏温度C C与华氏温度与华氏温度F F之间的关系为之间的关系为 F=1.8C+32F=1.8C+32。设计一个由摄氏温度求华氏温度的算。设计一个由摄氏温度求华氏温度的算 法，并画出相应的程序框图。法，并画出相应的程序框图。 算法步骤：算法步骤： 第一步：输入摄氏温度第一步：输入摄氏温度C C； 第二步

9、：计算第二步：计算1.8C+321.8C+32，并，并 将这个值记为华氏温度将这个值记为华氏温度F F； 第三步：输出华氏温度第三步：输出华氏温度F F。 Company LogoCompany Logo 算法步骤为算法步骤为: 第一步，输入圆的半径第一步，输入圆的半径 r . 第二步，计算第二步，计算 第三步，输出第三步，输出s. 2 rs 程序框图：程序框图： 结束结束 开始开始 输入输入r 输出输出s 2 rs 计算计算 2：任意给定一个正实数，设计一个算法求以任意给定一个正实数，设计一个算法求以 这个数为半径的圆的面积，并画出程序框图表示这个数为半径的圆的面积，并画出程序框图表示. C

10、ompany LogoCompany Logo 3 3、写出下列程序框图的运行结果：、写出下列程序框图的运行结果： 开始开始 输入输入a，b a2 b4 Sa/bb/a 输出输出S 结束结束 （1）图中输出）图中输出S ； 5/2 Company LogoCompany Logo 4 4：写出下列算法的功能。：写出下列算法的功能。 开始开始 输入输入a，b da2b2 c 输出输出c 结束结束 d 左图算法的功能左图算法的功能 是是 ； 求两数平方和求两数平方和 的的 算术平方根算术平方根 Company LogoCompany Logo 设计一个算法，求数设计一个算法，求数x的绝对值，并写出

11、程序框图的绝对值，并写出程序框图 Company LogoCompany Logo 条件结构是指在算法中通过对某条件的判断条件结构是指在算法中通过对某条件的判断, , 根据条件是否成立根据条件是否成立而选择不同流向的算法结构而选择不同流向的算法结构. . 基本形式基本形式2 2 (2)条件结构条件结构 满足条件? 步骤步骤A 否否 是是 满足条件满足条件? 步骤步骤A步骤步骤B 是是 否否 基本形式基本形式1 1 Company LogoCompany Logo 例例4 任意给定任意给定3个正实数个正实数,设计一个算法设计一个算法,判断分别判断分别 以这三个数为三边边长的三角形是否存在以这三个

12、数为三边边长的三角形是否存在.画出这个算画出这个算 法的程序框图法的程序框图. a+ bc, a+ cb, b+ ca是否是否 同时成立同时成立? 开始开始 存在这样存在这样 的三角形的三角形 结束结束 不存在这样不存在这样 的三角形的三角形 否否 是是 输入输入a, b, c Company LogoCompany Logo 例例5 5 设计一个求解一元二次方程设计一个求解一元二次方程ax2+bx+c=0的的 算法，并画出程序框图表示算法，并画出程序框图表示. . 算法步骤：算法步骤： 第一步，输入第一步，输入3 3个系数个系数a a，b b，c.c. 第二步，计算第二步，计算=b2-4ac

13、. 第四步，判断第四步，判断=0=0是否成立是否成立. .若是，则输出若是，则输出 x1=x2=p，否则，计算，否则，计算x1=p+q，x2=p-q， 并输出并输出x1，x2. . 第三步，判断第三步，判断00是否成立是否成立. .若是，则计若是，则计 算算 ；否则，输出；否则，输出“方方 程没有程没有 实数根实数根”，结束算法，结束算法. . , 22 b pq aa Company LogoCompany Logo 开始开始 程序框图程序框图： 输入输入a，b，c = b2- -4ac 0？ =0？ 否否 x1= p + q 输出输出x1，x2 结束结束 否否 是是 x2= p - q 输

14、出输出x1=x2=p 是是 输出输出“方程没有方程没有 实数根实数根” 2 b p a 2 q a Company LogoCompany Logo 输入x 开始 x3？ y=1.2x+1.4y=5 输出y 结束 N N Y Y P.20 习题习题A组第组第3题题 算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x3,则 费用为m= 5（x-3）1.2=1.2x+1.4; 若x3,则费用为m5. 第三步，输出m. Company LogoCompany Logo 开始 输入a1，b1，c1， a2 。b2， c2 输出“x= ”; ，“y= ”; a1b2

15、a2b10？ x=(c2b1 c1b2)/(a1b2 a2b1) y=(c2b1 c1b2)/(a1b2 a2b1) 结束 N N Y Y 输出“输入数据不合题意 P.20 习题习题1.1B组第组第1题题 算法步骤： 第一步，输入a1，b1，c1， a2，b2，c2. 第二步，计算 x=(c2b1 c1b2)/(a1b2 a2b1) y=(c2b1 c1b2)/(a1b2 a2b1) 第三步，输出x，y Company LogoCompany Logo 例6、设计一个算法计算分段函数 ， 的函数值，并画出程 序框图。 ) 1( ) 10( 1 )0(0 xx x x y 第一步、输入x 第二步

16、、判断“x0”是否成立，若 是，则输出y=0，否则执行第三步； 第三步、判断“x100? 否 是 循环结构 直到型结构当型结构 例7 设计一个计算1+2+3+ +100的值的算法，并画 出程序框图. Company LogoCompany Logo s = s + i i=i+ 1 解决方法就是加上一个判断， 判断是否已经加到了100，如果加到 了则退出，否则继续加。 直到型结构 当型结构 s=s+i i=i+1 是 否 s =s+i i=i+1 否 是 i i 100? 100? i100?i100? 请填上判断的条件。 Company LogoCompany Logo 例8 某工厂2005

17、年的年生产总值为 200万元，技术革新后预计以后每年的年 生产总值都比上一年增长5.设计一个程 序框图，输出预计年生产总值超过300万 元的最早年份. 算法步骤： 第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返 回第二步. 结束 开始 输出n a=200 t=0.05a a=a+t n=n+1 a300? Y Y n=2005 N N （1）确定循环体：设a为某年的年生产 总值，t为年生产总值的年增长量，n为 年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=200

18、5， a=200. （3）循环控制条件： a300 Company LogoCompany Logo 结束 开始 输入n a=200 t=0.05a a=a+t n=n+1 a300? Y Y n=2005 N N 结束 开始 输入n a=200 t0.05a aa+t nn+1 a300? N N n=2005 Y Y 直到型当型 Company LogoCompany Logo 1. 对任意正整数n, 111 1 23 S n S的值,并画出程序框图. 结束 开始 输入一个正整数n 输出S的值 S=0 i=1 S=S+1/i i=i+1 in Y Y N N 设计一个算法求 练练 习习 Company LogoCompan