人教版高中数学 程序框图课件 新人教A必修3.ppt

《人教版高中数学 程序框图课件 新人教A必修3.ppt》由会员分享，可在线阅读，更多相关《人教版高中数学 程序框图课件 新人教A必修3.ppt（26页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.1.2 1.1.2 程序框图程序框图算法初步2021/8/9 星期一1复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个正整数是否是质数的算法2021/8/9 星期一2算法的概念算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。2021/8/9 星期一3算法的基本特点算法的基本特点1、有穷性、有穷性一个算法应包括有限的操作步骤，能在执行有穷一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。的操作步骤之后结束。2、确定性确定性算法的计算规则及相应的计算步骤必须是唯一确算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能

2、有二义性。定的，既不能含糊其词，也不能有二义性。3、可行性可行性算法中的每一个步骤都是可以在有限的时间内完算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果成的基本操作，并能得到确定的结果。2021/8/9 星期一4程序框图程序框图又称流程图，是一种用程序框、流程线及文字又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。说明来表示算法的图形。程序框程序框名称名称功能功能终端框终端框（起止框）（起止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输入、输出框输出框表示算法的输入和输出的信表示算法的输入和输出的信息息处理框处理框（执行框）（执行框）赋值

3、、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用“是是”、“否否”或或“Y”、“N”标明标明2021/8/9 星期一5判断一个正整数是否是质数的算法判断一个正整数是否是质数的算法自然语言描述自然语言描述图形描述图形描述开始开始输入输入ni=2in-1或或 r=0？求求n除以除以i的余数的余数r i 的值增加的值增加1，仍用，仍用i表示表示 r=0？输出输出“n不是质数不是质数”输出输出“n是质数是质数”结束结束是否是否S1：给定大于给定大于2的整数的整数nS2：令令i=2S3：用用i 除除n，得到余数，得到余数rS4：判断判断“r=0”是否成立。若是，是否成立。若是

4、，则则n不是质数，结束算法；不是质数，结束算法；否则，将否则，将i 的值增加的值增加1，仍用，仍用 i表示。表示。S5：判断判断“i(n-1)”是否成立。若是，是否成立。若是，则则n是质数，结束算法；否则，是质数，结束算法；否则，返回第三步。返回第三步。右图中的程序框图包含了哪些右图中的程序框图包含了哪些逻辑结构？逻辑结构？顺顺序序结结构构循循环环结结构构条条件件结结构构2021/8/9 星期一6例例1 设计一算法：设计一算法：输入圆的半径输入圆的半径,输出圆的面积，输出圆的面积，并画出流程图并画出流程图算法分析：算法分析：第一步：第一步：输入圆的半径输入圆的半径第二步：第二步：利用公式利用公

5、式“圆的面积圆的面积=圆周率圆周率（半径的平方）（半径的平方）”计算计算圆的面积；圆的面积；第三步：第三步：输出圆的面积。输出圆的面积。开始开始结束结束输入半径输入半径R计算计算S=Pi*R*R输出面积输出面积S定义定义Pi=3.14思考：整个程序框图有什么特点？思考：整个程序框图有什么特点？2021/8/9 星期一7例例2 已知一个三角形的三边长已知一个三角形的三边长分别为分别为2,3,4,利用海伦利用海伦-秦九韶秦九韶公式设计一个算法公式设计一个算法,求出它的求出它的p=（2+3+4）/2s=SQR(p*(p2)*(p 3)*(p-4)输出输出s结束结束开始开始面积面积,画出算法的程序框图

6、画出算法的程序框图.海伦海伦秦九韶公式：秦九韶公式：已知三角形三边边长分别为已知三角形三边边长分别为a,b,c，则三角形的面积为：，则三角形的面积为：其中其中2021/8/9 星期一8开始开始结束结束y=x2+x-2输出输出x,yx=3（1）阅读下面的程序框图，）阅读下面的程序框图，输出的结果是多少？输出的结果是多少？练习巩固练习巩固1 1（2）用程序框图描述算法：）用程序框图描述算法：已知梯形两底边长分别已知梯形两底边长分别 为为a、b，高为，高为h，求梯形面积。求梯形面积。2021/8/9 星期一9条件结构：条件结构：步骤步骤A满足条件？满足条件？步骤步骤B是是否否满足条件？满足条件？步骤

7、步骤A是是否否2021/8/9 星期一10例例3：设计求设计求x的算法，并画出程序框图表示。的算法，并画出程序框图表示。算法分析：算法分析：第二步：第二步：若若x0，则则 x=x第三步：第三步：若若x0，则则 x=x x0？是是否否开始开始输入输入 x输出输出 x输出输出-x结束结束第一步：第一步：输入输入 x第四步：第四步：输出输出x的值的值2021/8/9 星期一11例例4 4 任意给定任意给定3 3个正实数个正实数,设计设计一个算法一个算法,判断判断分别以这分别以这3 3个数个数为三边边长的为三边边长的三角形是否存三角形是否存在在.画出这个算画出这个算法的程序框图法的程序框图.开始输入a

8、，b，ca+bc，a+c b，b+c a是否同时成立？存在这样的三角形不存在这样的三角形结束否否是是2021/8/9 星期一12练习巩固练习巩固2 2看下面的程序框图，分析算法的作用看下面的程序框图，分析算法的作用（1）开始开始结束结束输入输入xy=3*x*x+4*x+5输出输出y（2）开始开始结束结束输入输入a,bab?输出输出a,b输出输出b,a否否是是2021/8/9 星期一13练习：练习：设计房租收费的算法设计房租收费的算法,其要求是其要求是:住房面积住房面积8080平方米以内平方米以内,每平方米收费每平方米收费3 3元元,住房面积超过住房面积超过8080平方平方米时米时,超过部分超过

9、部分,每平方米收费每平方米收费5 5元元.输入住房面积数输入住房面积数,输出应付的房租输出应付的房租.算法分析：算法分析：第一步：第一步：输入住房面积输入住房面积S第二步：第二步：根据面积选择根据面积选择计费方式：如果计费方式：如果S小于小于或等于或等于80，则租金为，则租金为M=s3，否则为，否则为M=240+(S-80)5第三步：第三步：输出房租输出房租M的值的值。开始开始结束结束输入面积输入面积S输出租金输出租金MS=60?credit=2credit=0否否是是S=(a+b)*0.5输出输出credit2021/8/9 星期一17课堂作业开始输入aa 0输出|a|=a输出|a|=-a结

10、束NY练习2021/8/9 星期一18开始X1=1X2=2m=(x1+x2)/2x2=mx1=mm*m 30|x1 x2|0.005(x1*x1 3)*(m*m 3)0输出所求的近似值m结束m=(x1+x2)/2NyyN练习2021/8/9 星期一192021/8/9 星期一20开始输入nflag=1d=2flag=0d=d+1n2d整除n?d=n1且flag=1?flag=1?n是质数n不是质数结束是否否是否是否是2021/8/9 星期一21顺序结构输入nflag=12021/8/9 星期一22条件结构flag=1?n是质数n不是质数结束是是否否2021/8/9 星期一23循环结构flag=0d=d+1d整除n?d=n1且flag=1?否是否是2021/8/9 星期一24小结：1、程序框图的概念2、程序框图图例的名称和意义（作用）3、如何用程序框图表示顺序结构、选择结构与循环结构的算法2021/8/9 星期一25作业巩固：P11 习题1.1A组 3B组 22021/8/9 星期一26