算法案例課件

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

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

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

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

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

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

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

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