高二数学算法流程图

1、算 法 流 程 图上节课例1:任意给定一个大于1的整数n,试设计一个算法判定n是否为质数.算法分析：1.判断n是否等于2,如果n=2,则 n为质数,若n2,则执行第2步.2.依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样的数,则n不是质数,若不存在这样的数,则n为质数.以上是用自然语言描述一个算法.为了使得算法的描述更为直观和步骤化,下面介绍另一种描述算法的方法:流程图.流程图的通俗解释: 由一些图框和有向箭头构成,表示算法按一定的顺序执行.上例算法的流程图（见下页）复习:流程图的图形符号:观察右边的流程图:(1)有箭头指向的线.(2)不同形状的框图.结束8开始Flag=1n2

2、?d=2输入nd=n-1且flag=1?N不是质数n是质数d整除n?Flag=0Flag=1?d=d+1是是是否否是否否（1）（2）否算法中从上一步骤指向下一步骤流程线用来根据给定的条件是否满足决定执行两条路径中的某一路径判断框赋值、运算执行框表示输入输出操作输入,输出框表示一个算法的起始与结束起止框含义名 称图形符号2.对程序框 表示的功能描述正确的一项是:( ).A.表示算法的起始和结束.B.表示算法输入和输出的信息.C.赋值、计算.D. 按照算法顺序连接程序图框.1.流程图的功能是:.( ).表示算法的起始和结束.表示算法的输入和输出信息.赋值、运算.按照算法顺序连接程序图框.答案:D,

3、B练习：Flag=1输入n否d2?是条件结构顺序结构循环结构算法三种基本逻辑结构开始结束算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：顺序、条件、循环三种基本的逻辑结构：顺序结构：最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。 A B 实例：三角形ABC的底BC为4, 高AD为2,求三角形ABC的面积S, 试设计该问题的算法和流程图.解:算法如下:1.底BC为a=4, 高AD为b=2. 2.S=1/2ab3.输出S.流程图: 开始 a=4,b=2 S=1/2ab输出S结束练习:利用梯形的面积公式计算上底为2,下底为4,高为5的梯形面积.试

4、设计该问题的算法和流程图.解:算法如下:1.a=2, b=4,h=5;2.S=(a+b) *h/2 3.输出S.流程图: 开 始a=2 b=4 h=5.输出S. 结 束程序实现:main()int a,b,h,s;a=2,b=4,h=5;s=(a+b)*h/2printf(“s=%d”,s); 输出:15 注:txmz.cS=(a+b)*h/2(2).条件结构:一个算法的执行过程中会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.如图: P A B是（1）否（2）设计求一个数x的绝对值y=的算法并画出相应的流程图:练习: 分析:根据绝对值的定义,当x0,y=x;当x=0)y=x;e

5、lse y=-x;printf(“%fn”,y);输入:5 -10输出:5 10 注:jdzhi.c 开始输入 x y=xy=-x输出y 结束是否x0?例：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：其中f（单位：元）为托运费，为托运物品的重量（单位：千克），试画出计算费用f的程序框图。自然语言是：第一步：输入物品重量；第二步：如果50，那么f=0.53 ,否则f=500.53+(-50) 0.85;第三步：输出托运费f.(3)循环结构:需要重复执行同一操作的结构称为循环结构.即从某处开始按照一定的条件反复执行某一处理步骤.反复执行处理的步骤称为循环体.注:循环结构一定包含

6、条件结构.实例: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=0 i=i+1Sum=sum+i i=1输出sum 结束i=100第一次循环sum= 第二次循环sum=第三次循sum=分析:初值sum=0,i=140+1=1,i=21+2=3,i=33+3=6S

7、um=1Sum=1+2Sum=1+2+3 Sum=1+2+3+100是否练习: 1+3+5+7+31=?分析:只需要一个累加变量sum和计数变量i.将累加变量sum初值赋为0,计数变量i从1到31变化.算法分析:(见下页)开始 Sum=0 i=i+1Sum=sum+i i=1输出sum 结束i=100i=31开始Sum=0 i=1输出sum 结束流程图:Sum=sum+i算法分析:(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. i=i+

8、2mian()int sum,i;sum=0;i=1;for(i2d=2输入nd2)for(d=2;d=n-1&flag=1;d+)if(n%d=0)flag=0;if(flag=1)printf(%d,n);printf( shi ge su shun);elseprintf(%d,n);printf( bu shi yi ge su shun); 注:sushu .c 再见； /u/5082526816 斑美拉面部排毒是真的么 林灵是一个年逾二十五还没有交男朋友的姑娘，为此，家人没逼她少相亲，同龄的同村姑娘都已结婚生子，比她小几岁的也都已经没剩多少没有结婚的，所以，过年回家，对于这个大龄姑娘来说无疑是种磨难！她相亲的次数很多，但是运气不太好，没有遇见一个觉得有眼缘的男士，这也不能怪她，她生性慢热，又经常一个人独居，对于初次见面的人都是不会往心里去的，所以，对于那种太过刻意的相亲行为，她自然而然是嗤之以鼻的不会上心！林灵工作的地方倒是有很多年长她几岁的姑娘还未结婚，她们每每逗趣林灵“下次，你们家人再催你结婚，你就说比你年龄大的人还有一大茬子没有结婚呢！”年龄稍小点的时候母亲大人每每追问她“你这今年回家得好好去相个亲，然后嫁人吧，你也不小了，你看看，你的那些同学、还有村里的女孩子，有哪一个跟