人教必修三算法期末复习.ppt1.pptVIP

算法初步;算法;算法的基本特点;二、三种算法语言; 步骤A;☆循环结构;在应用条件语句与循环语句编程时，要注意：;运算次序规则：;1、下面问题中须用条件结构才能实现的个数是（ ） ①已知梯形上下底为a,b，高为h，求梯形面积； ②求方程ax+b=0（a、b为常数）的根； ③求三个数a,b,c中的最小数； ④求函数 的函数值 A、1个 B、2个 C、3个 D、4个 ;2、下面是一个算法的流程图， 当输入的值为3时,输出的 结果为 _________ ;input x if x0 then y=1 else if x=0 then y=0 else y=-1 end if end if print y end;4.为了在运行下面的程序之后得到输出y＝16，键盘 输入x应该是（ ）。 Input x If x0 then y=(x+1)?(x+1) Else y=(x-1)?(x-1) End if Print y End (A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3 ;5.下图是利用海伦公式计算三角形面积的算法， 请找出错误。;INPUT “a,b,c=”;a,b,c p= S=SQR(p*(p-a)*(p-b)*(p-c)) PRINT S END;7.下列程序执行后的功能是 , 结果是________;8.阅读下列程序，并指出当a=3, b=-5时的计算结果： a=________,b=________;复习回顾:求和:1+2+3+…+100。填空;10、程序框图如下： 如果上述程序运行的结果为S＝132，那么判断框中应填入 （　　　） 　A．　　　　B． 　　　　　C．　　　　　D． ; n=6 s=0 WHILE s14 s=s+n n=n-1 WEND PRINT n END;12、 右边程序运行后的结果为__________;13、右图给出的是计算 的值的一个程序框图，其中判断 ? 框内应填入的条件是______ ;14.给出程序框图，其循环体执行的次数是 （ ） (A) 500 (B) 499 (C) 1000 (D) 998 ;15.设计程序，求出满足;INPUT “a,k=”;a,k i=0 b=0 DO q=a\k r=a MOD k b=b+r*10^i i=i+1 a=q LOOP UNTIL q=0 PRINT b END;思考题:;作业:1.编写程序,输入一个三位数,把这个数的百位 数字和个位数字对调,输出对调后的数; 2.已知函数 　　　 　　编写程序，求函数的最大值． 　 ３.设计一个算法,求１到100以内所有９的倍数 的平方和，画出程序框图，写出程序;作业:1.编写程序,输入一个三位数,把这个数的百位 数字和个位数字对调,输出对调后的数;; 2.已知函数 编写程序，求函数的最大值．;３.设计一个算法,求１到100以内所有９的倍数的平方 和，画出程序框图，写出程序;算法案例;1、辗转相除法（求两个数的最大公约数）; 辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。;（2）算法步骤;（3）程序框图;2、更相减损术;2.算法步骤;2.《数书九章》——秦九韶算法;要求多项式的值，应该先算最内层的一次多项式的值，即;算法步骤：;程序框图：;三、进位制;1.对x取某给定的值，用“秦九韶算法”设计求多项式 的值时，应先将此多项式变形为