《学习目标通过对算法案例的学习进一步体会算法的特点》由会员分享，可在线阅读，更多相关《学习目标通过对算法案例的学习进一步体会算法的特点（16页珍藏版）》请在金锄头文库上搜索。
1、菠郸邱铭翟高虱准粟缨阴英至兴冗帜姑芯站乳慰猿翱鸣兰州免槐惮炊播轿学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点学习目标：学习目标：通过对算法案例的学习，进一步体会算法的特点通过对算法案例的学习，进一步体会算法的特点。重点：理解秦九韶算法的思想。重点：理解秦九韶算法的思想。难点：用循环结构表示算法的步骤。难点：用循环结构表示算法的步骤。缸勃托紫碰习殊烷杰哼没熄拢寄玻汤熔凸花柱胰胃了泉考轿蓝跳晓输焚滦学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点怎样求多项式怎样求多项式f(x)=xf(x)=x5 5
2、+x+x4 4+x+x3 3+x+x2 2+x+1+x+1当当x=5x=5时的值呢？时的值呢？丘两结磕撰荚走败荫崩炭佑曹鹅概蹄灼劝硬蠕宰赡跨肥刺境座喂瞩光淖囤学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点计算多项式计算多项式( () ) = =当当x = 5x = 5的值的算法：的值的算法：算法算法1 1： (5)=5(5)=55 55 55 55 5算法算法2 2：f(5)=5f(5)=5(5(5(5(55 52 2)+5)+5(5(55 52 2)+5)+55 52 2+5+52 2+5+1+5+1算法算法3 3：(5)=5(5)=55 5
3、5 55 55 5=(5=(55 55 55 5) )5 5=(5=(55 55 5) )5 5) )5 5=(5=(5+5 +5 +) )5+5+) )5+5+) )5+5+=(5+=(5+) )5+5+) )5+5+) )5+5+) )5+5+共做了共做了1010次乘法，次乘法，5 5次加法。次加法。共做了共做了4 4次乘法，次乘法，5 5次加法。次加法。共做了共做了4 4次乘法，次乘法，5 5次加法。次加法。抠胖筹瓦箍镰讼毒铃绥耙獭事服主缚坤祖港净豌者戚仆枉宏尤球佑枣涉炭学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点 再将第二种方法与第三
4、种方法比较，两种方法都是利用再将第二种方法与第三种方法比较，两种方法都是利用上一步的结果进行运算。两种方法哪种更有效？我们将上题上一步的结果进行运算。两种方法哪种更有效？我们将上题加上系数再比较。加上系数再比较。算法二：算法二：共做了共做了9 9次乘法，次乘法，5 5次加法。次加法。算法三：算法三：共做了共做了5 5次乘法，次乘法，5 5次加法。次加法。分析各做了几次乘法和几次加法？分析各做了几次乘法和几次加法？囚俄匪奠赔彭钧羡编慑级悠涪街脖袖粕井雾巍葬逢鹰线题暮拭下伴前凑兔学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点请将下列多项式进行改写：
5、请将下列多项式进行改写：禹葫容业攒熊豹谋灌衙视膊绳谍岗月诊缨项波鸭荆瓢仅喝丈棠搪艇稼聂凹学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点设设是一个是一个n n 次的多项式次的多项式对该多项式进行改写：对该多项式进行改写：推广到一般：推广到一般：椽梯哪搭酒敖钎痢箱氦嗜窿连舆疼升棕盘曾致惺佬考伙歹主眠抒叔概檬磋学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点 把求一个把求一个n n次多项式的值转化为求次多项式的值转化为求n n个一次多个一次多项式的值项式的值, ,通过这种转化通过这种转化, ,把运算的次
6、数减少为做把运算的次数减少为做n n次乘法和次乘法和n n次加法，大大提高了运算效率。次加法，大大提高了运算效率。秦九韶算法的特点：秦九韶算法的特点：这种将求一个这种将求一个n次多项式次多项式f(x)的值转化成求的值转化成求n个一个一次多项式的值的方法，称为次多项式的值的方法，称为秦九韶算法秦九韶算法。斌勇陡缎淌子砒友郸厕笔芒其孝竭狰帧耪帕企豫淌家泌参默形蒂矿纤镰鼎学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点例：例： 已知一个五次多项式为已知一个五次多项式为用秦九韶算法求这个多项式当用秦九韶算法求这个多项式当x = 5的值。的值。解：解： 将
7、多项式变形：将多项式变形： 5 2 3.5 -2.6 1.7 -0.8 X5+25 5a0a1a2a3a4a5v1v2v3v4v5135692.5 3449.51725627 138.5689.9 3451.217255.2韦贱狞绸析苟傍犬薛旗输睦诛铣套颐嫁温拙浆歇吨潦随揣粕咏长劈总肤当学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点程序框图程序框图：输入输入f(x)的系数：的系数：a0,a1,a2,a3,a4a5输入输入x开始开始i 5?输出输出v v=vx+a5-i i=i+1YN v=a5 i=1结束结束忙仍苛诅贸妄庭耍钩振殿赐吟掇偏陵愚蘸
8、怔稿腻哨委恿疯狗肪脏窄送毒鼓学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点(1)(1)、算法步骤：、算法步骤：第一步：输入多项式次数第一步：输入多项式次数n n、最高次项的系数、最高次项的系数a an n和和x x的值的值. .第二步：将第二步：将v v的值初始化为的值初始化为a an n，将，将i i的值初始化为的值初始化为1.1.第三步：输入第三步：输入n-in-i次项的系数次项的系数a an-in-i. .第四步：第四步：v=vx+av=vx+an-in-i, i=i+1., i=i+1.第五步：判断第五步：判断i i是否大于是否大于n
9、n，若是，若是，则输出多项式的则输出多项式的值值v v；否则，；否则，返回第三步返回第三步。推广：一般的秦九韶算法的程序如何设计？推广：一般的秦九韶算法的程序如何设计？晰川瓷椿状救沸蹄鳖码映钦凸诫虹撇霉异彪硅戍狐窒檬傈懒咽弥驹金唇岸学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点（2）程序框图：）程序框图：输入输入an-i开始开始输入输入n,an,xin?输出输出v结束结束v=vx+an-ii=i+1YNi=1V=an拾征肾矢卿爹折歉昔考嫉饯渭滦屡事栅检浦闲及铜颊慑摘泊凿允恤盗炉写学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法
10、案例的学习进一步体会算法的特点（3）程序：）程序：INPUT “n=”；nINPUT “an=“;aINPUT “x=“;xv=ai=1DOINPUT “a(n-i)=”;a v=v*x+a i=i+1LOOP UNTIL inPRINT vEND碴磅茧顺臭桩麓偷叔坡妓链大总潦悲居灿沛蜡莉搐丸众而隋人于诫仙小无学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点课堂小结：课堂小结：1 1、秦九韶算法的方法和步骤、秦九韶算法的方法和步骤2 2、秦九韶算法的程序框图、秦九韶算法的程序框图杨哮党树计账狡妹阅南尉坯侍疯铸狡此扶芝蔓洪来氖壶记氖煤砸或亨昨挚学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点作业：作业：P48 2灿襟钢框栽过岳赖饭猎脉灶七泉坞至楔尔撑嚏稗霹摈生楼面虑耶裳皆占倡学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点褪顺甘壳乳怕钉忍识挽颂芍从姐氖迄户滑铆隧把轩蚜枫榴只洞裙蝎侧瘁硬学习目标通过对算法案例的学习进一步体会算法的特点学习目标通过对算法案例的学习进一步体会算法的特点
