高三數(shù)學(xué)一輪復(fù)習(xí) 第十一章選修部分算法語句與案例 文

2013屆高三數(shù)學(xué)一輪復(fù)習(xí)課件第十一章選修部分算法語句與案例.

考點(diǎn)考綱解讀1基本算法語句理解幾種基本算法語句—

—輸入語句、輸出語句、

賦值語句、條件語句、循

環(huán)語句的含義.2算法案例了解通過閱讀中國古代數(shù)

學(xué)的算法案例,體會(huì)中國

古代數(shù)學(xué)時(shí)世界數(shù)學(xué)發(fā)展

的貢獻(xiàn)。.基本算法語句,是高考內(nèi)容之一.特別是條件語句與循環(huán)語句,由于稍微復(fù)雜一點(diǎn)的問題,在編寫程序時(shí)都會(huì)用到條件語句或循環(huán)語句,因此,它可能會(huì)成為高考命題的一個(gè)熱點(diǎn).常見命題形式為:(1)輸出某一程序的運(yùn)行結(jié)果;(2)編寫一個(gè)運(yùn)算問題的程序;(3)利用特殊語句填空等.這些試題難度不大,只要能讀懂程序,會(huì)運(yùn)行程序,一般都能產(chǎn)生正確結(jié)論.算法案例在近年高考中的命題出現(xiàn)過運(yùn)用秦九韶算法計(jì)算多項(xiàng)式的值,也出現(xiàn)過進(jìn)位制的轉(zhuǎn)化,對(duì)于進(jìn)位制的轉(zhuǎn)化我們需要注意超過十的進(jìn)位制,這是大家都不習(xí)慣的運(yùn)算,稍有粗心,就會(huì)出錯(cuò).結(jié)合《考綱》預(yù)測2013年試題在以上各個(gè)考查點(diǎn)的基礎(chǔ)上還可能會(huì)出現(xiàn)有關(guān)算法語句與案例的試題,試題主要以選擇題或填空題的形式考查,內(nèi)容以常規(guī)題型為主,試題難度不大..1.INPUT語句可以一次為一個(gè)或多個(gè)變量賦值,但輸入的數(shù)據(jù)中不

能有表達(dá)式.2.PRINT語句可以在計(jì)算機(jī)的屏幕上輸出常量、變量的值和系統(tǒng)信

息.表達(dá)式前也可以有“提示內(nèi)容”.3.賦值語句的作用是計(jì)算表達(dá)式的值,并將該值賦給變量.對(duì)于任何一個(gè)變量必須首先賦值,然后才能引用,否則未賦值的變量將以一個(gè)

隨機(jī)值參與運(yùn)算.(1)賦值號(hào)左邊只能是變量名字,而不能是表達(dá)式;(2)賦值號(hào)左右不能對(duì)換,賦值語句是將賦值號(hào)右邊的表達(dá)式的值賦

給賦值號(hào)左邊的量;.后,以賦值號(hào)右邊表達(dá)式的值代替該變量的原值,即將原值“替換掉”.4.條件語句格式:IF條件THEN(IF語句)語句1(THEN塊,由若干

執(zhí)行語句組成,每個(gè)語句占一行)ELSE(ELSE語句)語句2(ELSE塊,由

若干執(zhí)行語句組成,每個(gè)語句占一行)ENDIF(ENDIF語句).執(zhí)行過程是:(1)先執(zhí)行條件語句,若“真”,則轉(zhuǎn)到THEN語句,接著執(zhí)行下一步

(第二步),否則執(zhí)行第三步;(2)執(zhí)行THEN塊中各個(gè)執(zhí)行語句,執(zhí)行完THEN塊后跳過ELSE語句(3)不能利用賦值語句進(jìn)行代數(shù)式(或符號(hào))的演算(如化簡、因數(shù)分解);(4)賦值號(hào)與數(shù)學(xué)中的等號(hào)的意義不同,賦值號(hào)左邊的變量如果原來

沒有值,則在執(zhí)行賦值后,獲得一個(gè)值;如果原已有值,則執(zhí)行該語句.和ELSE塊,轉(zhuǎn)到ENDIF語句處(第四步);(3)若條件語句為“假”,則跳過THEN語句轉(zhuǎn)到ELSE語句.ELSE語

句本身不進(jìn)行任何操作,從程序結(jié)構(gòu)看,ELSE語句是將THEN塊和

ELSE塊隔開,執(zhí)行完ELSE塊后轉(zhuǎn)到ENDIF語句處;(4)ENDIF是“出口”,無論執(zhí)行完THEN塊或ELSE塊,都轉(zhuǎn)到END

IF處,ENDIF是條件語句的結(jié)束標(biāo)志.5.兩種循環(huán)語句的區(qū)別與聯(lián)系:.

WHILE語句

UNTIL語句

區(qū)別1.執(zhí)行循環(huán)體前測試條件2.當(dāng)條件為真時(shí)執(zhí)行循環(huán)

體3.當(dāng)條件為假時(shí)中止循環(huán)4.有可能不執(zhí)行循環(huán)體1.執(zhí)行循環(huán)體后測試條件2.當(dāng)條件為假時(shí)執(zhí)行循環(huán)

體3.當(dāng)條件為真時(shí)中止循環(huán)4.最少執(zhí)行一次循環(huán)體聯(lián)系可以互相轉(zhuǎn)換,“LOOP

UNTIL條件”相當(dāng)于

“WHILE反條件”.6.輾轉(zhuǎn)相除法與更相減損術(shù)求兩個(gè)正整數(shù)的最大公約數(shù).7.能運(yùn)用秦九韶算法由f(x)=anxn+an-1xn-1+…+a1x+a0=(…((anx+an-1)x+an-2)

x+…+a1)x+a0,得v1=anx+an-1,v2=v1x+an-2,…,vn=vn-1x+a0.計(jì)算多項(xiàng)式在某

點(diǎn)處的函數(shù)值.8.掌握進(jìn)位制間的換算,可以將非十進(jìn)制數(shù)順利轉(zhuǎn)化為十進(jìn)制的數(shù)

、十進(jìn)制數(shù)轉(zhuǎn)化為非十進(jìn)制的數(shù)及一個(gè)非十進(jìn)制數(shù)轉(zhuǎn)化另一個(gè)非

十進(jìn)制的數(shù)(即進(jìn)位制的轉(zhuǎn)化).

.1.用輾轉(zhuǎn)相除法,求80與36的最大公約數(shù)為

()(A)4.

(B)6.

(C)2.(D)8.【解析】由于80=2×36+8,36=4×8+4,8=4×2,于是80與36的最大公約數(shù)為4.【答案】A.由于算法語句與案例的特殊性,因此,涉及的方法與技巧,我們需要注

意下述三種數(shù)學(xué)思想:1.分類討論思想,當(dāng)遇到題設(shè)條件時(shí),要善于應(yīng)用條件語句,對(duì)條件涉

及的各種情況進(jìn)行合理、準(zhǔn)確的分類.2.數(shù)形結(jié)合思想,對(duì)一個(gè)具體問題的分析與編寫程序時(shí),首先要設(shè)計(jì)