专题9—算法.docVIP

算 法 知识概述 1、算法定义：算法是由 及 所构成的完整的解题步骤，或者看成按照要求设计好的确切的计算序列，并且这样的步骤或序列能够解决 问题。 现代意义上的算法是指可以用计算机来解决的某一类问题的程序或步骤。 2、程序框图：用一些通用的的符号构成一张图来表示算法，这种图形称为程序框图（又称流程图） 程序框 名 称 功 能 3、程序框图的三种结构 ①_______结构； ②_______________结构； ③____________结构 4、几种基本算法结构 任何一种程序设计语言中，都包含五种基本的算法语句，即_______语句；_________语句；_____________语句；_______________语句；______________语句 5、中国古代算法案例 ①辗转相除法（更相减损之术）：求两个正数的最大公约数的方法； 辗转相除法的步骤：第一步，用两数中较大数除以较小数，求商和余数；第二步，用除数除以余数，第三步，重复第二步，直到余数为0，第四步，得出两数的最大公约数，即余数为0前的余数； 更相减损之术的算法：第一步，用较大数减去较小数，得到差；第二步，比较减数与差的大小，再用较大数减去较小数，第三步，重复第二步，直到差与减数相等为止，第四步，相等数即为最大公约数。 ②割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率 ③秦九韶算法：求一元多项式的值的一种方法，递推关系为 练习 1 如图9-4所示，将一系列指令用框图的形式表示，箭头指向下一步的操作，庆按照框图回答问题： （1） 6、阅读下面两个程序框图，框图1输出的结果是_____,框图2输出的结果是_____ 2 （1），输出的结果为7，则的值为__ ___. (2)如图2所示的是某个函数值的程序框图，则满足该程序的函数解析式为 （3）如图3所示的是求某个数列和的程序框图，此程序输出的结果为__ ____. 图1 图2 图3 3 （1）已知平面上的一点和直线，求点到直线的距离，并画出程序框图。 （2）用条件分支结构写“已知三个数，找出其中最大数”的算法及框图。 （3）写出求的和的算法，画出程序图，并写出相应程序（选做））当时函数值为__ ___. 5某店一个月收入和支出总共记录了n个数据，其中收入记为正数，支出记为负数。该店用右边的程序框图计算月总收入和月净盈利。那么在图中空白的判断框和处理中，英分别填入下列四个选项中的（ ） A. B. C. D. 教师用：知识概述 1、算法定义：算法是由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的确切的计算序列，并且这样的步骤或序列能够解决一类问题。 现代意义上的算法是指可以用计算机来解决的某一类问题的程序或步骤。 2、程序框图：用一些通用的的符号构成一张图来表示算法，这种图形称为程序框图（又称流程图） 程序框 名 称 功 能 3、程序框图的三种结构 ①_______结构； ②_______________结构； ③____________结构 4、几种基本算法结构 任何一种程序设计语言中，都包含五种基本的算法语句，即_______语句；_________语句；_____________语句；_______________语句；______________语句 5、中国古代算法案例 ①辗转相除法（更相减损之术）：求两个正数的最大公约数的方法； 辗转相除法的步骤：第一步，用两数中较大数除以较小数，求商和余数；第二步，用除数除以余数，第三步，重复第二步，直到余数为0，第四步，得出两数的最大公约数，级余数为0前的余数； 更相减损之术的算法：第一步，用较大数减去较小数，得到差；第二步，比较减数与差的大小，再用较大数减去较小数，第三步，重复第二步，直到差与减数相等为止，第四步，相等数即为最大公约数。 ②割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率 ③秦九韶算法：求一元多项式的值的一种方法，递推关系为 练习 1 如图9-4所示，将一系列指令用框图的形式表示，箭头指向下一步的操作，庆按照框图回答问题： （1） 解：（1）算法为