算法与流程图习题课课件.ppt

《算法与流程图习题课课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法例题选高二数学备课组算法知识结构：算法基本思想程序化思想基本结构流程图顺序结构与条件结构循环结构当型直到型（1）顺序结构AB（2）选择结构条件步骤2步骤1是否是条件步骤1否两个分支一个分支ABpYN循环语句（2）循环体满足条件？是否（当型）循环（直到型）循环（1）循环体满足条件？否是二.典型问题选练结束S←0,n←1NYn=n+2输出s开始n≤29？的值,并画出程序框图.开始输入一个正整数n输出S的值结束S=0i=1S=S+1/ii=i+1i≤nYN1设计一个算法求步骤A步骤B2.某工厂2005年的年生产总值为200万元,技术革新后预计以后每年

2、的年生产总值都比上一年增长5%.设计一程序框图,输出预计年生产总值超过300万元的最早年份。算法分析：1、先写出解决本例的算法步骤：第一步：输入2005年的年生产总值；第二步：计算下一年的年生产总值；第三步：判断所得的结果是否大于300。若是，则输出该年的年份；否则，返回第二步。2、再画出程序框图如下：开始t=0.05aa=a+ta>300?输出n结束否是a=200n=2005n=n+1直到型循环结构例5用二分法求解方程求关于x的方程x2－2＝0的根，精确到0.005算法描述第一步令f(x)=x2-2，因为f(1)<0，f(2)>0，所以设x1=1

3、，x2=2第二步令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。第三步若f(x1)·f(m)>0则令x1=m，否则x2=m。第四步判断

4、x1-x2

5、<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。开始x1=1：x2=2f(x)=x2－2x1=mx2=mm=(x1+x2)/2x1=mx2=mf(m)=0?f(x1)f(m)＞0?

6、x1-x2

7、＜0.005?结束输出所求的近似根mm=(x1+x2)/2是否否是否是流程图表示第一步令f(x)=x

8、2-2，因为f(1)<0，f(2)>0，所以设x1=1，x2=2第二步令m=(x1+x2)/2，判断f(m)是否为0，若是，则m为所求，否则，则继续判断f(x1)·f(m)大于0还是小于0。第三步若f(x1)·f(m)>0则令x1=m，否则x2=m。第四步判断

9、x1-x2

10、<0.005是否成立？若是则x1、x2之间的任意值均为满足条件的近似值；否则返回第二步。3.画出的值的程序框图.开始i≤6?否是输出t结束i=1t=0i=i+1开始输出min结束min=a输入a,b,cb

11、min=cNY115、设计一算法输出1~1000以内能被3整除的整数结束i=i+1i<1000?输出i否是i=0开始3整除i?否是S1：确定i的初始值为0；S2：判断i是否等于1000，若是则程序结束，否则进入S3；S3：使i增加1，判断i是否能被3整除，若能输出i，并返回S2；否则直接返回S26、设计一个算法框图：求满足1＋2＋3＋…＋n＞22的最小正整数n，并写出相应的QBASIC程序。结束输出ii=0，s=0开始i=i+1s=s+is>22?否是结束输出i-1i=1，s=0开始s=s+ii=i+1s>22?否是区别在哪？7、画程序框图对于输入

12、的X值，输出相应的Y值：0(x<0)(1)y=1(0≤x<1)x(x≥1)(x+2)2(x<0)y=4(x=0)(x-2)2(x>0)(2)开始输入XX<0y=0x≥1y=xy=1输出y结束NYYN开始输入XX<0y=(x+2)2x=0y=4y=(x-2)2输出y结束NYYN8：某班有45位学生，设计一个算法，输入每个学生的数学成绩后，分别统计在区间[0,60),[60,80),[80,100]内的成绩的个数，用自然语言描述算法步骤，可用a(i)表示第i个学生的成绩。算法步骤：S1:令p=0,q=0,m=0，i=1,n=45S2:输入学生的成绩ts

13、3:判断0≤t<60，若是则p=p+1,执行S6s4:判断60≤t<80，若是则q=q+1,执行S6s5:判断80≤t≤100，若是则m=m+1,执行S6开始p=0,q=0,m=0,i=1,n=45输入t0≤t<6060≤t<8080≤t≤100i>45i=i+1输出p,q,m结束p=p+1q=q+1m=m+1YYYYNNNNS6:i=i+1,判断是否i>45,若是执行S7，否则返回S2S7：输出p,q,m2.设计程序，求出满足的最小的整数n.3练习1.设计一个判定一个正整数a是否是质数的算法及流程图