基本算法語(yǔ)句課件

1、基本算法語(yǔ)句基本算法語(yǔ)句重點(diǎn)難點(diǎn)重點(diǎn)難點(diǎn)教材回扣夯實(shí)雙基教材回扣夯實(shí)雙基重點(diǎn)：基本算法語(yǔ)句的概念及三種基本算重點(diǎn)：基本算法語(yǔ)句的概念及三種基本算法語(yǔ)句邏輯結(jié)構(gòu)法語(yǔ)句邏輯結(jié)構(gòu)難點(diǎn)：基本算法語(yǔ)句的應(yīng)用：算法案例難點(diǎn)：基本算法語(yǔ)句的應(yīng)用：算法案例基礎(chǔ)梳理基礎(chǔ)梳理1輸入語(yǔ)句輸入語(yǔ)句(1)輸入語(yǔ)句的一般格式是：輸入語(yǔ)句的一般格式是：INPUT“_”；變量；變量(2)輸入語(yǔ)句的作用是實(shí)現(xiàn)算法的輸入信輸入語(yǔ)句的作用是實(shí)現(xiàn)算法的輸入信息功能息功能提示內(nèi)容提示內(nèi)容2輸出語(yǔ)句輸出語(yǔ)句(1)輸出語(yǔ)句的一般格式是：輸出語(yǔ)句的一般格式是：PRINT“提示內(nèi)容提示內(nèi)容”；表達(dá)式；表達(dá)式(2)輸出語(yǔ)句的作用是實(shí)現(xiàn)算法的輸出

2、輸出語(yǔ)句的作用是實(shí)現(xiàn)算法的輸出結(jié)果功能結(jié)果功能3賦值語(yǔ)句賦值語(yǔ)句用來(lái)表明賦給某一個(gè)變量一個(gè)具體的用來(lái)表明賦給某一個(gè)變量一個(gè)具體的確定值的語(yǔ)句叫做賦值語(yǔ)句確定值的語(yǔ)句叫做賦值語(yǔ)句(1)賦值語(yǔ)句的一般格式是：賦值語(yǔ)句的一般格式是：_(2)賦值語(yǔ)句的作用是：先計(jì)算出賦值賦值語(yǔ)句的作用是：先計(jì)算出賦值變量表達(dá)式變量表達(dá)式號(hào)右邊表達(dá)式的值，然后把該值賦給號(hào)右邊表達(dá)式的值，然后把該值賦給賦值號(hào)左邊的變量，使該變量的值等賦值號(hào)左邊的變量，使該變量的值等于表達(dá)式的值于表達(dá)式的值4條件語(yǔ)句條件語(yǔ)句處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語(yǔ)句處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語(yǔ)句,叫叫做條件語(yǔ)句做條件語(yǔ)句(1)條件語(yǔ)句的一般格式條件語(yǔ)

3、句的一般格式IF條件條件THEN語(yǔ)句序列語(yǔ)句序列1；ELSE語(yǔ)句序列語(yǔ)句序列2；END IF其對(duì)應(yīng)的程序框圖如圖所示其對(duì)應(yīng)的程序框圖如圖所示(2)條件語(yǔ)句的簡(jiǎn)單格式條件語(yǔ)句的簡(jiǎn)單格式IF條件條件THEN語(yǔ)句序列；語(yǔ)句序列；END IF其對(duì)應(yīng)的框圖如圖其對(duì)應(yīng)的框圖如圖5循環(huán)語(yǔ)句循環(huán)語(yǔ)句(1)在算法程序語(yǔ)言中，處理一些需要在算法程序語(yǔ)言中，處理一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和,累累乘求積，遞推等問(wèn)題時(shí)，常常要用循乘求積，遞推等問(wèn)題時(shí)，常常要用循環(huán)語(yǔ)句編寫(xiě)程序環(huán)語(yǔ)句編寫(xiě)程序(2)兩種循環(huán)語(yǔ)句格式的區(qū)別兩種循環(huán)語(yǔ)句格式的區(qū)別在在WHILE語(yǔ)句中，是當(dāng)條件語(yǔ)句中，是當(dāng)

4、條件_時(shí)執(zhí)行循環(huán)體，而在時(shí)執(zhí)行循環(huán)體，而在UNTIL語(yǔ)句中語(yǔ)句中,是是當(dāng)條件當(dāng)條件_時(shí)執(zhí)行循環(huán)體當(dāng)型時(shí)執(zhí)行循環(huán)體當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷行后判斷6輾轉(zhuǎn)相除法與更相減損術(shù)輾轉(zhuǎn)相除法與更相減損術(shù)滿足滿足不滿足不滿足(1)用兩數(shù)中較大的數(shù)減去較小的數(shù)用兩數(shù)中較大的數(shù)減去較小的數(shù),再再用所得差和較小數(shù)構(gòu)成新的一對(duì)數(shù)用所得差和較小數(shù)構(gòu)成新的一對(duì)數(shù),再再用大數(shù)減小數(shù)，以同樣的操作一直做用大數(shù)減小數(shù)，以同樣的操作一直做下去，直到所得的兩數(shù)相等為止下去，直到所得的兩數(shù)相等為止,這個(gè)這個(gè)數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)這個(gè)數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)這個(gè)方法稱作方法稱

5、作“更相減損術(shù)更相減損術(shù)”，用它編寫(xiě)，用它編寫(xiě)的算法稱作的算法稱作“等值算法等值算法”(2)古希臘求兩個(gè)正整數(shù)的最大公約數(shù)古希臘求兩個(gè)正整數(shù)的最大公約數(shù)的方法是輾轉(zhuǎn)相除法，用較大的數(shù)除的方法是輾轉(zhuǎn)相除法，用較大的數(shù)除以較小的數(shù)所得的余數(shù)和較小的數(shù)構(gòu)以較小的數(shù)所得的余數(shù)和較小的數(shù)構(gòu)成新的一對(duì)數(shù)，繼續(xù)做上面的除法成新的一對(duì)數(shù)，繼續(xù)做上面的除法,直直到大數(shù)被小數(shù)除盡，這個(gè)較小的數(shù)就到大數(shù)被小數(shù)除盡，這個(gè)較小的數(shù)就是最大公約數(shù)是最大公約數(shù)7秦九韶算法秦九韶算法對(duì)于對(duì)于n次多項(xiàng)式次多項(xiàng)式f(x)anxnan1xn1a1xa0改寫(xiě)成如下形式：改寫(xiě)成如下形式：f(x)(anxan1)xan2)xa1)xa0

6、求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括號(hào)內(nèi)一次多項(xiàng)式的值，然后由內(nèi)向外號(hào)內(nèi)一次多項(xiàng)式的值，然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值這樣通過(guò)逐層計(jì)算一次多項(xiàng)式的值這樣通過(guò)一次式的反復(fù)運(yùn)算，逐步得出高次多一次式的反復(fù)運(yùn)算，逐步得出高次多項(xiàng)式的值的方法稱作秦九韶算法項(xiàng)式的值的方法稱作秦九韶算法8進(jìn)位制進(jìn)位制(1)進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng)約定的記數(shù)系統(tǒng)“滿十進(jìn)一滿十進(jìn)一”就是十就是十進(jìn)制，進(jìn)制，“滿二進(jìn)一滿二進(jìn)一”就是二進(jìn)制就是二進(jìn)制,“滿滿k進(jìn)一進(jìn)一”就是就是k進(jìn)制，進(jìn)制，k進(jìn)制的基數(shù)是進(jìn)制的基數(shù)是k，因，因此此k進(jìn)制需要使用

7、進(jìn)制需要使用_個(gè)數(shù)字個(gè)數(shù)字.k(2)若若k是一個(gè)大于是一個(gè)大于1的整數(shù)，以的整數(shù)，以k為基為基數(shù)的數(shù)的k進(jìn)制數(shù)可以表示為一串?dāng)?shù)字連寫(xiě)進(jìn)制數(shù)可以表示為一串?dāng)?shù)字連寫(xiě)在一起的形式：在一起的形式：anan1a1a0(k)(0ank,0an1,a1,a0”(大于大于)、“”(大于或等于大于或等于)、“”(小小于或等于于或等于)、“”(不等于不等于) 到銀行辦理個(gè)人異地匯款到銀行辦理個(gè)人異地匯款(不超不超過(guò)過(guò)100萬(wàn)萬(wàn))時(shí)，銀行要收取一定的手續(xù)時(shí)，銀行要收取一定的手續(xù)費(fèi)匯款額不超過(guò)費(fèi)匯款額不超過(guò)100元，收取元，收取1元手元手續(xù)費(fèi)；超過(guò)續(xù)費(fèi)；超過(guò)100元但不超過(guò)元但不超過(guò)5000元，按元，按匯款額的匯款額

8、的1%收取手續(xù)費(fèi)；超過(guò)收取手續(xù)費(fèi)；超過(guò)5000元元但不超過(guò)但不超過(guò)100萬(wàn)元，一律收取萬(wàn)元，一律收取50元手續(xù)元手續(xù)費(fèi)試用條件語(yǔ)句描述當(dāng)匯款額為費(fèi)試用條件語(yǔ)句描述當(dāng)匯款額為x元元時(shí)，銀行收取的手續(xù)費(fèi)時(shí)，銀行收取的手續(xù)費(fèi)y元的過(guò)程，畫(huà)元的過(guò)程，畫(huà)出程序框圖并寫(xiě)出程序出程序框圖并寫(xiě)出程序【解解】程序框圖：程序框圖：程序：程序：【規(guī)律小結(jié)規(guī)律小結(jié)】(1)要區(qū)別好條件語(yǔ)句要區(qū)別好條件語(yǔ)句的兩種格式：的兩種格式：IFTHENELSE格式格式和和IFTHEN格式，理解它們的區(qū)別格式，理解它們的區(qū)別與聯(lián)系，以及在實(shí)際編寫(xiě)程序中各自與聯(lián)系，以及在實(shí)際編寫(xiě)程序中各自的特點(diǎn)的特點(diǎn)(2)條件語(yǔ)句一般用在需要對(duì)條件進(jìn)

9、行條件語(yǔ)句一般用在需要對(duì)條件進(jìn)行判斷的算法設(shè)計(jì)中，如判斷一個(gè)數(shù)的判斷的算法設(shè)計(jì)中，如判斷一個(gè)數(shù)的正負(fù)，確定兩個(gè)數(shù)的大小等問(wèn)題要用正負(fù)，確定兩個(gè)數(shù)的大小等問(wèn)題要用到條件語(yǔ)句到條件語(yǔ)句考點(diǎn)考點(diǎn)3循環(huán)語(yǔ)句循環(huán)語(yǔ)句循環(huán)語(yǔ)句主要用來(lái)實(shí)現(xiàn)算法中的循環(huán)循環(huán)語(yǔ)句主要用來(lái)實(shí)現(xiàn)算法中的循環(huán)結(jié)構(gòu)在處理一些需要反復(fù)執(zhí)行的運(yùn)結(jié)構(gòu)在處理一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)時(shí)，如累加求和，累乘求積等算任務(wù)時(shí)，如累加求和，累乘求積等問(wèn)題中常常用循環(huán)語(yǔ)句來(lái)編寫(xiě)程序問(wèn)題中常常用循環(huán)語(yǔ)句來(lái)編寫(xiě)程序. 編寫(xiě)一個(gè)程序計(jì)算編寫(xiě)一個(gè)程序計(jì)算1232529992，并畫(huà)出相應(yīng)的程序框圖，并畫(huà)出相應(yīng)的程序框圖.【思路分析思路分析】由題意知各項(xiàng)指數(shù)相由題意

10、知各項(xiàng)指數(shù)相同，底數(shù)相差為同，底數(shù)相差為2，可以借助于循環(huán)語(yǔ)，可以借助于循環(huán)語(yǔ)句設(shè)計(jì)算法句設(shè)計(jì)算法【解解】法一：法一：WHILE型：型：程序?yàn)椋撼绦驗(yàn)椋撼绦蚩驁D為：程序框圖為：法二：法二：UNTIL型：型：程序?yàn)椋撼绦驗(yàn)椋撼绦蚩驁D為：程序框圖為：【規(guī)律小結(jié)規(guī)律小結(jié)】解決累加求和問(wèn)題，自解決累加求和問(wèn)題，自然想到用循環(huán)語(yǔ)句設(shè)計(jì)算法其中注意然想到用循環(huán)語(yǔ)句設(shè)計(jì)算法其中注意累加變量累加變量S和計(jì)數(shù)變量和計(jì)數(shù)變量i初值的設(shè)定和作初值的設(shè)定和作用算法的設(shè)計(jì)帶有靈活性和通用性用算法的設(shè)計(jì)帶有靈活性和通用性,熟練地掌握這一類題的解法熟練地掌握這一類題的解法,對(duì)于解決對(duì)于解決與此相關(guān)的問(wèn)題有很大幫助與此相關(guān)的

11、問(wèn)題有很大幫助.方法技巧方法技巧1循環(huán)語(yǔ)句有兩種格式：循環(huán)語(yǔ)句有兩種格式：WHILE循循環(huán)和環(huán)和UNTIL循環(huán)，循環(huán)，WHILE循環(huán)語(yǔ)句循環(huán)語(yǔ)句尤其適合于解決一些事先不確定循環(huán)尤其適合于解決一些事先不確定循環(huán)次數(shù)的問(wèn)題，次數(shù)的問(wèn)題，WHILE循環(huán)語(yǔ)句中的循環(huán)語(yǔ)句中的表達(dá)式的結(jié)果為真時(shí)，執(zhí)行循環(huán)體，表達(dá)式的結(jié)果為真時(shí)，執(zhí)行循環(huán)體，為假時(shí)跳出循環(huán)體為假時(shí)跳出循環(huán)體2實(shí)際問(wèn)題的編程設(shè)計(jì)一般是先對(duì)問(wèn)實(shí)際問(wèn)題的編程設(shè)計(jì)一般是先對(duì)問(wèn)題進(jìn)行認(rèn)真分析，設(shè)計(jì)出合理的算法題進(jìn)行認(rèn)真分析，設(shè)計(jì)出合理的算法,然后將算法用程序框圖表示出來(lái)，最然后將算法用程序框圖表示出來(lái)，最后根據(jù)程序框圖利用算法語(yǔ)句寫(xiě)出程后根據(jù)程序框圖

12、利用算法語(yǔ)句寫(xiě)出程序序3更相減損術(shù)與輾轉(zhuǎn)相除法不同，但更相減損術(shù)與輾轉(zhuǎn)相除法不同，但二者的算法理論卻是相似的，主要區(qū)二者的算法理論卻是相似的，主要區(qū)別是一個(gè)是減法運(yùn)算，一個(gè)是除法別是一個(gè)是減法運(yùn)算，一個(gè)是除法運(yùn)算，運(yùn)算，實(shí)質(zhì)都是一個(gè)遞推的過(guò)程實(shí)質(zhì)都是一個(gè)遞推的過(guò)程.用秦九韶方法計(jì)算多項(xiàng)式的值，關(guān)用秦九韶方法計(jì)算多項(xiàng)式的值，關(guān)鍵是將多項(xiàng)式改寫(xiě)，然后由內(nèi)向外鍵是將多項(xiàng)式改寫(xiě)，然后由內(nèi)向外依次計(jì)算依次計(jì)算4將將k進(jìn)制數(shù)轉(zhuǎn)化為進(jìn)制數(shù)轉(zhuǎn)化為10進(jìn)制的數(shù)的方進(jìn)制的數(shù)的方法和將法和將10進(jìn)制數(shù)轉(zhuǎn)化為進(jìn)制數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的算法進(jìn)制數(shù)的算法操作性都很強(qiáng)，要掌握算法步驟，并操作性都很強(qiáng)，要掌握算法步驟，并熟練轉(zhuǎn)化

13、要熟練應(yīng)用熟練轉(zhuǎn)化要熟練應(yīng)用“除基數(shù)，倒取除基數(shù)，倒取余，一直除到商為余，一直除到商為0”失誤防范失誤防范1條件結(jié)構(gòu)中的條件要準(zhǔn)確，不能含混條件結(jié)構(gòu)中的條件要準(zhǔn)確，不能含混不清，要清楚在什么情況下需要作怎樣的不清，要清楚在什么情況下需要作怎樣的判斷，用什么條件來(lái)區(qū)分判斷，用什么條件來(lái)區(qū)分2循環(huán)結(jié)構(gòu)中要注意循環(huán)控制條件的把循環(huán)結(jié)構(gòu)中要注意循環(huán)控制條件的把握，不要出現(xiàn)多一次循環(huán)和少一次循握，不要出現(xiàn)多一次循環(huán)和少一次循環(huán)的錯(cuò)誤環(huán)的錯(cuò)誤3要準(zhǔn)確掌握各語(yǔ)句的形式、特點(diǎn)要準(zhǔn)確掌握各語(yǔ)句的形式、特點(diǎn).特別是條件語(yǔ)句、循環(huán)語(yǔ)句中條件的特別是條件語(yǔ)句、循環(huán)語(yǔ)句中條件的把握把握4要區(qū)分條件語(yǔ)句的兩種格式：要區(qū)分

14、條件語(yǔ)句的兩種格式：IFTHENELSE格式和格式和IFTHEN格式格式.命題預(yù)測(cè)命題預(yù)測(cè)從近幾年高考試題來(lái)看從近幾年高考試題來(lái)看,基本算法語(yǔ)句、基本算法語(yǔ)句、算法案例內(nèi)容均未考查，但考綱要求理算法案例內(nèi)容均未考查，但考綱要求理解幾種算法語(yǔ)句，能利用輾轉(zhuǎn)相除法及解幾種算法語(yǔ)句，能利用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)，用秦九韶算更相減損術(shù)求最大公約數(shù)，用秦九韶算法求多項(xiàng)式的值，法求多項(xiàng)式的值，考向瞭望把脈高考考向瞭望把脈高考會(huì)不同進(jìn)位制間的相互轉(zhuǎn)化，所以復(fù)會(huì)不同進(jìn)位制間的相互轉(zhuǎn)化，所以復(fù)習(xí)中不可忽視習(xí)中不可忽視預(yù)測(cè)預(yù)測(cè)2013年廣東高考不排除對(duì)基本算年廣東高考不排除對(duì)基本算法語(yǔ)句、算法案例考查的可能性，應(yīng)法語(yǔ)句、算法案例考查