人教A版高中数学必修三课件：第一章章末小结 (共89张PPT).pptx

第一章章末小结　1.程序框图程序框图又叫流程图.用程序框图来表达算法,算法的基本逻辑结构展现得非常清楚.算法有三种基本逻辑结构,这三种结构分别为顺序结构、条件结构、循环结构.按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构. 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,处理这种过程的结构我们称之为条件结构.在一些算法中,也经常会出现从某处开始,按照某一条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤称为循环体,显然循环结构中一定包含条件结构,顺序结构.2.程序基本语句　输入语句的一般格式:INPUT　“提示内容”;变量.输入语句要求输入的值只能是具体的常数,不能是函数、变量或表达式;提示内容与变量之间用分号“;”隔开,若输入多个变量,变量与变量之间用逗号“,”隔开.输出语句的一般格式:PRINT　“提示内容”;表达式.输出语句可以在计算机屏幕上输出常量、变量的值和系统信息.赋值语句的一般格式:变量=表达式.当计算机执行赋值语句时,它将赋值号右边表达式的值赋给赋值号左边的变量.赋值语句左边只能是变量,而不是表达式,右边表达式可以是一个数据、常量或算式.3.程序语句及其框图(1)IF语句如图,该格式中表示满足“条件”时执行“语句1”的操作内容;“条件”不满足时,执行“语句2”.　IF　条件　THEN 　语句1ELSE　语句2END IF如图,该格式中表示满足“条件”时执行“语句”的操作内容;“条件”不满足时,直接退出选择结构.　IF　条件　THEN　　语句END IF(2)UNTIL语句DO　循环体LOOP UNTIL条件?当计算机执行UNTIL语句时,先执行一次循环体,再对UNTIL后的条件进行判断.若条件不符合,继续执行循环体,然后再检查上述条件;若条件仍不符合,再次执行循环体,直到条件符合为止.这时,计算机将不再执行循环体,直接跳到UNTIL语句后,接着执行UNTIL语句之后的语句.(3)WHILE语句WHILE　条件　循环体WEND? 当计算机遇到WHILE语句时,先判断条件的真假,如果条件符合,就执行WHILE与WEND间的循环体,然后再检查上述条件;如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句.4.算法案例(1)辗转相除法:所谓辗转相除法,就是对于给定的两个数,用大数除以小数,若余数不为零,则将除数和余数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时的除数就是原来两个数的最大公约数.(2)更相减损术:对于给定的两个数,用大数减小数,接着把所得的差与小数比较,并用大数减小数,继续操作,直到所得的数相等为止,则这个数就是所求的最大公约数.(3)秦九韶算法:f(x)=anxn+an-1xn-1+…+a1x+a0=(…((anx+an-1)x+an-2)x+…+a1)x+a0.求多项式的值时,首先计算最内层括号内一次多项式的值,即v1=anx+an-1,然后由内向外逐层计算一次多项式的值,即v2=v1x+an-2,v3=v2x+an-3,…,vn=vn-1+a0,这样就把n次多项式的求值问题转化为求n个一次多项式的值的问题.(4)进位制:“满几进一”就是几进制,几进制的基数就是几.k进制数转换成十进制数的方法:先把这个k进制数写成用各个位上的数字与k的幂的乘积之和的形式,再按照十进制数的运算规则计算出结果.一般算式是:anan-1…a1a0=an×kn+an-1×kn-1+…+a1×k1+a0.十进制数转换成k进制数的方法:利用除k取余法 ,可以把任何一个十进制数化为k进制数.　 题型一:算法的设计两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大人或两个小孩,他们四人都会划船,但都不会游泳.同学们现在想一想,他们怎样渡过河去?请写一写你渡河的算法.【方法指导】因为一次只能渡过一个大人,而船还要回来渡其他人,所以只能让两个小孩先过河,然后再渡大人.【解析】渡河的算法步骤为:第一步,两个小孩同船渡过河去.第二步,一个小孩划船回来.第三步,一个大人独自划船渡过河去.第四步,对岸的小孩划船回来.第五步,两个小孩再同船渡过河去.第六步,一个小孩划船回来.第七步,余下的一个大人独自划船渡过河去.第八步,对岸的小孩划船回来.第九步,两个小孩再同船渡过河去.【小结】对于这种非数值型的问题的算法设计问题,应首先建立过程模型,根据过程设计步骤,完成算法. 题型二:条件结构框图如图给出了一个程序框图,其作用是输入x的值,输出相应的y值.若要使输入的x值与输出的y值相等,则这样的x的个数为(　).A.1　　　　B.2　　　　C.3