【一】
《一》高二必修三數(shù)學(xué)基本算法語句知識點(diǎn)——基本算法語句
一、輸入語句、輸出語句、賦值語句的格式與功能
二、條件語句
三、循環(huán)語句
《二》高二必修三數(shù)學(xué)基本算法語句知識點(diǎn)——算法案例
一、輾轉(zhuǎn)相除法
二、更相減損術(shù)
三、秦九韶算法
四、排序
五、進(jìn)位制
【同步練習(xí)題】
1.下列給出的賦值語句中正確的是()
A、3=AB、M=—MC、B=A=2D、x+y=0
2.A=15,A=-A+5,最后A的值為()
A.-10B.20C.15D.無意義
3.下列選項(xiàng)那個(gè)是正確的()
A、INPUTA;BB.INPUTB=3C.PRINTy=2*x+1D.PRINT4*x
4.下面為一個(gè)求20個(gè)數(shù)的平均數(shù)的程序,在橫線上應(yīng)填充的語句為()
A.i>20B.i<20C.i>=20D.i<=20
【二】
1.輾轉(zhuǎn)相除法是用于求公約數(shù)的一種方法，這種算法由歐幾里得在公元前年左右首先提出，因而又叫歐幾里得算法.
2.所謂輾轉(zhuǎn)相法，就是對于給定的兩個(gè)數(shù)，用較大的數(shù)除以較小的數(shù).若余數(shù)不為零，則將較小的數(shù)和余數(shù)構(gòu)成新的一對數(shù)，繼續(xù)上面的除法，直到大數(shù)被小數(shù)除盡，則這時(shí)的除數(shù)就是原來兩個(gè)數(shù)的公約數(shù).
3.更相減損術(shù)是一種求兩數(shù)公約數(shù)的方法.其基本過程是：對于給定的兩數(shù)，用較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的數(shù)比較，并以大數(shù)減小數(shù)，繼續(xù)這個(gè)操作，直到所得的數(shù)相等為止，則這個(gè)數(shù)就是所求的公約數(shù).
4.秦九韶算法是一種用于計(jì)算一元二次多項(xiàng)式的值的方法.
5.常用的排序方法是直接插入排序和冒泡排序.
6.進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng).“滿進(jìn)一”，就是k進(jìn)制，進(jìn)制的基數(shù)是k.
7.將進(jìn)制的數(shù)化為十進(jìn)制數(shù)的方法是：先將進(jìn)制數(shù)寫成用各位上的數(shù)字與k的冪的乘積之和的形式，再按照十進(jìn)制數(shù)的運(yùn)算規(guī)則計(jì)算出結(jié)果.
8.將十進(jìn)制數(shù)化為進(jìn)制數(shù)的方法是：除k取余法.即用k連續(xù)去除該十進(jìn)制數(shù)或所得的商，直到商為零為止，然后把每次所得的余數(shù)倒著排成一個(gè)數(shù)就是相應(yīng)的進(jìn)制數(shù).
★重難點(diǎn)突破★
1.重點(diǎn)：理解輾轉(zhuǎn)相除法與更相減損術(shù)的原理,會(huì)求兩個(gè)數(shù)的公約數(shù);理解秦九韶算法原理，會(huì)求一元多項(xiàng)式的值;會(huì)對一組數(shù)據(jù)按照一定的規(guī)則進(jìn)行排序;理解進(jìn)位制，能進(jìn)行各種進(jìn)位制之間的轉(zhuǎn)化.
2.難點(diǎn)：秦九韶算法求一元多項(xiàng)式的值及各種進(jìn)位制之間的轉(zhuǎn)化.
3.重難點(diǎn)：理解輾轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法原理、排序方法、進(jìn)位制之間的轉(zhuǎn)化方法.
【同步練習(xí)題】
1、在對16和12求公約數(shù)時(shí)，整個(gè)操作如下：(16，12)→(4，12)→(4，8)→(4，4)，由此可以看出12和16的公約數(shù)是()
A、4B、12C、16D、8
2、下列各組關(guān)于公約數(shù)的說法中不正確的是()
A、16和12的公約數(shù)是4B、78和36的公約數(shù)是6
C、85和357的公約數(shù)是34D、105和315的公約數(shù)是105
