算法案例課件

1、階段 1,階段 2,階段 3,學(xué)業(yè)分層測評,1.4 算法案例,孫子剩余定理,正整數(shù),r0,r0,除數(shù)b,被除數(shù),余數(shù)r,除數(shù),0,除數(shù),b,偶數(shù),2,第二步,較大,較小,相等,余數(shù),較小,不超過x,f(x0)0,f(a)f(x0)0,f(a)f(x0)0,x*x0,S1,。

2、1.3中國古代數(shù)學(xué)中的算法案例,1理解算法案例的算法步驟和程序框圖.2引導(dǎo)學(xué)生得出自己設(shè)計的算法程序.,新課講授部分，講解兩種算法的應(yīng)用與優(yōu)點(diǎn)；例題部分，通過典例講解讓學(xué)生熟悉兩種中國古代算法。復(fù)習(xí)鞏固部。

3、算法案例秦九韶算法與進(jìn)位制,高考鏈接,(2005.北京)已知n次多項式,如果在一種算法中,計算x0k(k=2,3,n)的值需要(k-1)次乘法.計算p3(x0)的值共需要9次運(yùn)算(6次乘法,3次加法),那么計算pn(x0)共需______次運(yùn)算.,下面。

4、1 3中國古代數(shù)學(xué)中的算法案例 1 理解算法案例的算法步驟和程序框圖 2 引導(dǎo)學(xué)生得出自己設(shè)計的算法程序 新課講授部分 講解兩種算法的應(yīng)用與優(yōu)點(diǎn) 例題部分 通過典例講解讓學(xué)生熟悉兩種中國古代算法 復(fù)習(xí)鞏固部分通過練。

5、01課前自主梳理,02課堂合作探究,課時作業(yè),03課后鞏固提升,最大公約數(shù),兩個正數(shù)m，n,m除以n所得余數(shù)r,mn，nr,m,第二步,最大公約數(shù),第二步,偶數(shù),較大,較小,較小,相等,多項式,多項式,n個一次多項式,除k取余法。

6、算法案例 秦九韶算法與進(jìn)位制,高 考 鏈 接,(2005. 北京)已知n次多項式,如果在一種算法中, 計算x0k(k=2, 3, , n)的值需要(k-1)次乘法.計算p3(x0)的值共需要9次運(yùn)算(6次乘法, 3次加法), 那么計算pn(x0)共需______次運(yùn)算.,下面給出一種減少次數(shù)的算法: p0(x)=a0, pk+1(x)=xpk(x)+ak+1(k=0, 1, 2, , n-1。

7、第1章 算法初步,1.4算法案例,正整數(shù),r0,b,r0,除數(shù)b,被除數(shù),余數(shù)r,除數(shù),0,除數(shù),f(x0)0,f(a)f(x0)0,f(a)f(x0)<0,x*x0,S1,孫子剩余定理的應(yīng)用,求兩個正整數(shù)的最大公約數(shù),二分法求方程的近似解,謝謝觀看。

8、階段 1,階段 2,階段 3,學(xué)業(yè)分層測評,1.4算法案例,孫子剩余定理,正整數(shù),r0,r0,除數(shù)b,被除數(shù),余數(shù)r,除數(shù),0,除數(shù),b,偶數(shù),2,第二步,較大,較小,相等,余數(shù),較小,不超過x,f(x0)0,f(a)f(x0)0,f(a)f(x0)<0,x*x0,S1,“韓信點(diǎn)兵孫子問題”,求最大公約數(shù),二分法求方程的近似解。