人教版新课标A选修1-24.1流程图集体备课课件ppt

这是一份人教版新课标A选修1-24.1流程图集体备课课件ppt，共23页。PPT课件主要包含了S12ab，算法分析见下页等内容，欢迎下载使用。

上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.
算法分析：1.判断n是否等于2,如果n=2,则 n为质数,若n>2,则执行第2步.
2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样的数,则n不是质数,若不存在这样的数,则n为质数.
以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:流程图.
流程图的通俗解释: 由一些图框和有向箭头构成,表示算法按一定的顺序执行.
上例算法的流程图（见下页）
(1)有箭头指向的线.
(2)不同形状的框图.
2.对程序框 表示的功能描述正确的一项是:…( ).A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D. 按照算法顺序连接程序图框.
1.流程图的功能是:…………………..( ).表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.
算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：
顺序、条件、循环三种基本的逻辑结构：
顺序结构：最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。
实例：三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S, 试设计该问题的算法和流程图.
1.底BC为a=4, 高AD为b=2.
练习:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积.试设计该问题的算法和流程图.
程序实现:main(){int a,b,h,s;a=2,b=4,h=5;s=(a+b)*h/2printf(“s=%d”,s);} 输出:15 注:txmz.c
S=(a+b)*h/2
(2).条件结构:一个算法的执行过程中会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.
设计求一个数x的绝对值y=
的算法并画出相应的流程图:
分析:根据绝对值的定义,当x≥0,y=x;当x<0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判断x的范围,所以要用到条件结构.
解:算法分析：输入x.如果 x≥0,y=x , 否则y=-x..输出y.
程序实现:main(){flat x,y;scanf(“%f%f”,&a,&b);if(x>=0)y=x;else y=-x;printf(“%f\n”,y);}
输入:5 -10输出:5 10 注:jdzhi.c
例：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），试画出计算费用f的程序框图。
自然语言是：第一步：输入物品重量ω； 第二步：如果ω≦50，那么f=0.53 ω,否则f=50×0.53+(ω-50) ×0.85; 第三步：输出托运费f.
(3)循环结构:需要重复执行同一操作的结构称为循环结构.即从某处开始按照一定的条件反复执行某一处理步骤.反复执行处理的步骤称为循环体.
注:循环结构一定包含条件结构.
实例:1+2+3+4+5+6+7+…..+100=?
分析:只需要一个累加变量sum和计数变量i.将累加变量sum初值赋为0,计数变量i从1到100变化.
算法分析: (见下页)
1.sum=0;2.i=1;3.sum=sum+i;4.i=i+1;5.如果i小于等于100,返回重新执行第3步,第4步,第5步,否则结束,得到sum值. sum=1+2+3+4+5+6++100.
第一次循环sum=
分析:初值sum=0,i=1
Sum=1Sum=1+2Sum=1+2+3 ……Sum=1+2+3+…100
练习: 1+3+5+7+……+31=?
分析:只需要一个累加变量sum和计数变量i.将累加变量sum初值赋为0,计数变量i从1到31变化.
算法分析:(1).sum=0; (2).i=1;(3).sum=sum+i;(4).i=i+2;(5).如果i小于等于31,返回重新执行第3步,第4步,第5步,否则结束,得到sum的值,sum=1+3+5+7+……+31.
mian(){int sum,i;sum=0;i=1;fr(i<=31){sum=sum+i;i=i+2;}printf(“%d\n”,sum);} 注:ljia.c
第三次循sum=4+5=9…+3+5+…+31
初值sum=0, i=1
任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.并用程序实现。
d<=n-1且flag=1?
main(){int flag,n,d;scanf("%d\n",&n);flag=1;if(n>2)fr(d=2;d<=n-1&&flag==1;d++){if(n%d==0)flag=0;}if(flag==1){printf("%d",n);printf(" shi ge su shu\n");}else{printf("%d",n);printf(" bu shi yi ge su shu\n");} } 注:sushu .c