必修3课件-循环语句2.pptVIP

2 有50个学生，要求将他们之中成绩在80分以上者打印出来。 《算法初步》 　 王光宁 * 平面的基本性质（二） １、任意给定一个大于1的整数n，试设计一个程序或 步骤对n是否为质数做出判定。 第一步：判断n是否等于2，若n=2，则n是质数； 　　　　　　　　　　　　若n2，则执行第二步。 第二步：依次从2至（n-1）检验是不是n的因数， 　　　　即整除n的数，若有这样的数，则n不是质数；　　　　　　 　　　　　　　　　　若没有这样的数，则n是质数。 这是判断一个大于1的整数n是否为质数的最基本算法。 2、写出求1至1000的正数中的3倍数的一个算法 解：算法如下： S1 使i=1 S2 i被3除，得余数r S3 如果r=0，则打印i，否则不打印 S4 使i=i+1 S5 若i≤1000,则返回到S2继续执行， 否则算法结束。 循环结构 例10、 设计一个求半径为一给定正实数的圆的面积的算法 分析：根据圆面积公式s=πr2设计算法，取π=3.1416 解：S1:将给定正实数r代入圆面积公式s=3.1416×r2； S2: 所得s的值就是所求圆的面积。 说明：有了公式，算法设计很简单，就是代入公式。 1、求两底半径为2和4，高为4的圆台的体积的算法 第一步：取r1= 2，r2= 4，h= 4，π=3.141 r1 r2 h 第二步：计算 第三步：计算 第四步：计算 第五步：输出运算结果 顺序结构 第六步：输出结果。 第一步：取x1= a1，y1= b1，x2= a2，y1= b2 ； 第二步：若x1= x2； 第三步：输出斜率不存在； 第四步：若x1≠x2； 第五步：计算 例11、求过P(a1,b1)、Q(a2,b2)两点的直线斜率的算法： 选择结构 第二步：计算 1、写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围 成面积的一个算法。 解：算法：第一步：取x1=-2，y1=-1，x2=2，y2=3； 第三步：在第二步结果中令x=0得到y的值m， 得直线与y轴交点(0,m)； 第四步：在第二步结果中令y=0得到x的值n， 得直线与x轴交点(n,0)； 第五步：计算 S = 第六步：输出运算结果 顺序结构 顺序结构 2、给出求点P(x0,y0)关于直线l:Ax+By+C=0的对称点 的一个算法。 S1:过点P(x0,y0)关于直线l垂直的直线方程 l1:Bx-Ay=Bx0-Ay0； S2:直线l与直线l1的交点P(x1,y1) S3:写出P(2x1-x0,2y1-y0) 例12、写出一个求整数a、b、c最大值的算法 S1 max=a； S2 如果bmax，则max=b； S3 如果cmax，则max=c； S4 max就是a、b、c的最大值； 选择结构 1．算法 S1 m=a S2 若bm，则 m=b S3 若cm，则 m=d S4 若dm，则 m=d S5 输出m，则输出m表示 ( ) A．a，b，c，d中最大值 B．a，b，c，d中最小值 C．将a，b，c，d由小到大排序 D．将a，b，c，d由大到小排序 B 选择结构 设Ni表示第i个学生学号； Gi表示第i个学生成绩； 则算法可表示如下： S1: i=1; S2: 如果Gi≥80，则打印Ni和Gi，否则不打印; S3: i=i+1; S4:若i≤50, 返回S2，否则，结束。