人教版高中数学程序框图课件1 新课标 人教 必修3(B).ppt

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

1、复习1、算法的概念2、算法的特点3、常见的几个例子4、判断一个大于2的整数是否是质数的算法2021/8/9 星期一1程序框图2021/8/9 星期一2判断一个大于2的整数是否是质数的算法自然语言描述图形描述第一步：输入一个大于第一步：输入一个大于2的整的整数数n.第二步：依次从第二步：依次从2（n-1）检）检验是不是验是不是n的因数，即能整除的因数，即能整除n的数，若有这样的数，则的数，若有这样的数，则n不不是质数；若没有，则是质数；若没有，则n是质数。是质数。开始开始输入输入 ni=2i=i+1r=0?n是质数是质数n不是质数不是质数结束结束否是否是求求n除以除以i 的余数的余数r2021/

2、8/9 星期一3判断一个正整数是否是质数的算法图形描述思考：思考：1、i=i+1是什么意思？是什么意思？2、整个图形中有哪些基本、整个图形中有哪些基本的图形，各自的意义和作用的图形，各自的意义和作用是什么？是什么？开始开始输入输入 ni=2i=i+1r=0?n是质数是质数n不是质数不是质数结束结束否是否是求求n除以除以i 的余数的余数2021/8/9 星期一4程序框图又称流程图，是一种用规定的图程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表形，指向线及文字说明来准确、直观地表示算法的图形。示算法的图形。2021/8/9 星期一5起止框起止框表示一个算法的开始或结束表示

3、一个算法的开始或结束2021/8/9 星期一6输入、输出框输入、输出框框内标明输入、输出的内容框内标明输入、输出的内容2021/8/9 星期一7处理框处理框框内标明所进行的处理框内标明所进行的处理2021/8/9 星期一8流程线流程线表示从某一框到另一框的流向表示从某一框到另一框的流向2021/8/9 星期一9程序框程序框名称名称功能功能终端框（起终端框（起止框）止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输出输入、输出框框表示算法的输入和输出的信表示算法的输入和输出的信息息处理框（执处理框（执行框）行框）赋值、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否

4、成立，用“是是”、“否否”或或“Y”“Y”、“N”“N”标明标明注：注：注：注：1.1.框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画；2.2.若一个流程图需要分开来画，要在断开处画上连结，并标出连结若一个流程图需要分开来画，要在断开处画上连结，并标出连结若一个流程图需要分开来画，要在断开处画上连结，并标出连结若一个流程图需要分开来画，要在断开处画上连结，并标出连结的号码；的号码；的号码；的号码；3.3.判断框是具有超过一个退出点的唯一符号，其他流程图符号只有判断框是具有超过一个退出点的唯一

5、符号，其他流程图符号只有判断框是具有超过一个退出点的唯一符号，其他流程图符号只有判断框是具有超过一个退出点的唯一符号，其他流程图符号只有一个进入点和一个退出点。一个进入点和一个退出点。一个进入点和一个退出点。一个进入点和一个退出点。2021/8/9 星期一10例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径输入圆的半径第二步：利用公式利用公式“圆的面圆的面积积=圆周率圆周率（半径的平方）（半径的平方）”计算圆的面积；计算圆的面积；第三步：输出圆的面积。输出圆的面积。开始结束输入半径R计算S=Pi*R*R输出面积S定义Pi=3.14思考：整个程序框图有什么

6、特点？2021/8/9 星期一11练习巩固看下面的程序框图，分析算法的作用（1）开始结束输入xy=3*x*x+4*x+5输出y（2）开始结束输入a,bab?输出a,b输出b,a否是2021/8/9 星期一12开始开始输入输入 ni=2i=i+1r=0?n是质数是质数n不是质数不是质数结束结束否是否是求求n除以除以i 的余数的余数2021/8/9 星期一132.条件结构条件结构程序框图的基本结构：程序框图的基本结构：1.顺序结构顺序结构输入输入ni=2n是质数是质数n不是质数不是质数r=0?否否是是3.循环结构循环结构i=i+1是否求求n除以除以i 的余数的余数2021/8/9 星期一14开始开

7、始输入输入 的值的值结束结束输出输出S开始开始输入人数输入人数是是m=5否否输出输出m结束结束开始开始i=1i=i+1是是输出输出i-1结束结束否否(1)(1)(2)(2)(3)(3)练习练习1：试判断下列流程图分别属于哪种结构的？：试判断下列流程图分别属于哪种结构的？2021/8/9 星期一15例例2.已知一个三角形的三边边长分别为已知一个三角形的三边边长分别为 利用海伦利用海伦-秦九韶秦九韶开始开始结束结束输出输出S算法：算法：输入输入 的值的值第一步：第一步：输入输入 的值；的值；第二步：计算第二步：计算 ；第三步：计算第三步：计算 ；第四步：输出三角形的面积第四步：输出三角形的面积S。

8、公式公式(,)设计一个算法设计一个算法,求出它的面积，画出算法的程序框图。求出它的面积，画出算法的程序框图。框图框图:2021/8/9 星期一16例例3.任意给定任意给定3个正实数，设计一个算法，判断分别以这个正实数，设计一个算法，判断分别以这3个数为个数为 三边边长的三角形是否存在，并画出程序框图。三边边长的三角形是否存在，并画出程序框图。开始开始输入输入 值值 是否同时是否同时成立？成立？不存在这样不存在这样的三角形的三角形存在这样的存在这样的 三角形三角形是是否否结束结束算法：算法：第一步：第一步：输入输入 的值；的值；第二步：判断第二步：判断 是否同时成立？若是，则存在是否同时成立？若

9、是，则存在 这样的三角形，若否，则不存这样的三角形，若否，则不存 在这样的三角形。在这样的三角形。框图：框图：2021/8/9 星期一17练习：练习：1.若已知梯形的上底为若已知梯形的上底为a，下底为，下底为b，高为，高为h，试设计一个求该梯形，试设计一个求该梯形 面积的算法，并画出流程图。面积的算法，并画出流程图。2.设计一个求任意数的绝对值的算法，并画出流程图。设计一个求任意数的绝对值的算法，并画出流程图。开始开始输入输入 的值的值结束结束输出输出S1.算法：算法：第一步：第一步：输入输入 的值；的值；第二步：计算第二步：计算 ；第三步：输出梯形的面积第三步：输出梯形的面积S。框图：框图：

10、2021/8/9 星期一18例4 设计一算法，求和:1+2+3+100第一步：确定首数确定首数a a，尾，尾数数b b，项数，项数n n；第二步：利用公式利用公式“总总和和=(=(首数首数+尾数）尾数）项数项数/2”/2”求和；求和；第三步：输出求和结果。输出求和结果。算法1：开始开始结束结束输入输入a,b,nS=(a+b)*n/2输出输出S2021/8/9 星期一19例4 设计一算法，求和:1+2+3+100算法2：第一步：从从1开始将自然开始将自然数数1、2、3、100逐逐个相加个相加;第二步：输出累加结果。输出累加结果。思考：1、上边的式子有怎样的规律呢？S=0S=S+1S=S+2S=S

11、+3S=S+1002、怎么用程序框图表示呢？S=S+ii=i+1 4、如何使程序结束？3、i有什么作用?S呢？S=S+i2021/8/9 星期一20S=S+ii=i+1解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。试分析两种流程的异同点直到型结构当型结构S=S+ii=i+1是否S=S+i i=i+1否是i100?请填上判断的条件。2021/8/9 星期一21当型循环结构:先判断,后执行.是-执行直到型循环结构:先执行,后判断.否-执行2021/8/9 星期一22最后的结果结束S=S+i i=i+1i100?否是2021/8/9 星期一23结束S=S+i i=

12、i+1i=100?输出S否是i=1，S=0开始步骤A步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？答：达不到预期结果；达不到预期结果；当当i=100时，退出循环，时，退出循环，i的值未能加入到的值未能加入到Sum中；中；修改的方法是将判断条件修改的方法是将判断条件改为改为i2?d=2是是flag=0否否是是d整除整除n?d=d+1是是d=n-1 且且 flag=1?否否否否n是质数是质数n不是质数不是质数flag=1?否否是是结束结束2021/8/9 星期一28作业巩固：P11 习题1.1A组 3B组 22021/8/9 星期

13、一29例2 设计房租收费的算法,其要求是:住房面积80平方米以内,每平方米收费3元,住房面积超过80平方米时,超过部分,每平方米收费5元.输入住房面积数,输出应付的房租.算法分析：第一步：输入住房面积输入住房面积S第二步：根据面积选择计费根据面积选择计费方式：如果方式：如果S小于或等于小于或等于80，则租金为，则租金为M=S3，否则，否则为为M=240+(S-80)5第三步：输出房租输出房租M的值。的值。开始结束输入面积S输出租金MS=80M=3*SM=240+5*(S-8)否是思考：整个程序框图有什么特点？2021/8/9 星期一30判断一个正整数是否是质数的算法图形描述开始开始输入输入nn=2?d=2flag=0d=d+1d整除整除n?d=60?credit=2credit=0否是S=(a+b)*0.5输出credit2021/8/9 星期一32