高考數(shù)學(xué)必修三算法初步知識(shí)點(diǎn)講解

1、.*;高考數(shù)學(xué)必修三算法初步知識(shí)點(diǎn)講解?一、考點(diǎn)必考概要：1、算法的概念：由根本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完好的解題步驟，或者是按照要求設(shè)計(jì)好的有限的計(jì)算序列，并且這樣的步驟或序列能解決一類問題。算法的五個(gè)重要特征：有窮性：一個(gè)算法必須保證執(zhí)行有限步后完畢;確切性：算法的每一步必須有確切的定義;可行性：算法原那么上可以準(zhǔn)確地運(yùn)行，而且人們用筆和紙做有限次即可完成;輸入：一個(gè)算法有0個(gè)或多個(gè)輸入，以刻劃運(yùn)算對(duì)象的初始條件。所謂0個(gè)輸入是指算法本身定出了初始條件。輸出：一個(gè)算法有1個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的。2、程序框圖也叫流程圖，是人們將考慮的過程和

2、工作的順序進(jìn)展分析、整理，用規(guī)定的文字、符號(hào)、圖形的組合加以直觀描繪的方法1程序框圖的根本符號(hào)：2畫流程圖的根本規(guī)那么：使用標(biāo)準(zhǔn)的框圖符號(hào)從上倒下、從左到右開場(chǎng)符號(hào)只有一個(gè)退出點(diǎn)，完畢符號(hào)只有一個(gè)進(jìn)入點(diǎn)，判斷符號(hào)允許有多個(gè)退出點(diǎn)判斷可以是兩分支構(gòu)造，也可以是多分支構(gòu)造語言簡練循環(huán)框可以被替代3、三種根本的邏輯構(gòu)造：順序構(gòu)造、條件構(gòu)造和循環(huán)構(gòu)造1順序構(gòu)造：順序構(gòu)造描繪的是是最簡單的算法構(gòu)造，語句與語句之間，框與框之間是按從上到下的順序進(jìn)展的。2條件構(gòu)造：分支構(gòu)造的一般形式兩種構(gòu)造的共性：一個(gè)入口，一個(gè)出口。特別注意：一個(gè)判斷框可以有兩個(gè)出口，但一個(gè)條件分支構(gòu)造只有一個(gè)出口。構(gòu)造中每個(gè)部分都有可能

3、被執(zhí)行，即對(duì)每一個(gè)框都有從入口進(jìn)、出口出的途徑。以上兩點(diǎn)是用來檢查流程圖是否合理的根本方法當(dāng)然，學(xué)習(xí)循環(huán)構(gòu)造后，循環(huán)構(gòu)造也有此特點(diǎn)3循環(huán)構(gòu)造的一般形式：在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開場(chǎng)，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)構(gòu)造，反復(fù)執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)構(gòu)造中一定包含條件構(gòu)造。循環(huán)構(gòu)造又稱重復(fù)構(gòu)造，循環(huán)構(gòu)造可細(xì)分為兩類：如左以下圖所示，它的功能是當(dāng)給定的條件成立時(shí)，執(zhí)行A框，框執(zhí)行完畢后，再判斷條件 是否成立，假如仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行框，直到某一次條件不成立為止，此時(shí)不再執(zhí)行A框，從b分開循環(huán)構(gòu)造。如右上圖所示，它的功能是先執(zhí)行，然后判斷給定的條件是

4、否成立，假如仍然不成立，那么繼續(xù)執(zhí)行A框，直到某一次給定的條件成立為止，此時(shí)不再執(zhí)行A框，從b點(diǎn)分開循環(huán)構(gòu)造。4、算法的根本語句1賦值語句：在表述一個(gè)算法時(shí),經(jīng)常要引入變量，并賦給該變量一個(gè)值,用來說明賦給某一個(gè)變量的一個(gè)詳細(xì)確實(shí)定值的語句叫做賦值語句。賦值語句的一般格式：變量名 表達(dá)式“=的意義和作用：賦值語句中的“=號(hào)，稱作賦值號(hào)。賦值語句的作用：先計(jì)算出賦值號(hào)右邊表達(dá)式的值，然后把該值賦給賦值號(hào)左邊的變量，使該變量的值等于表達(dá)式的值。關(guān)于賦值語句，需要注意幾點(diǎn)：賦值號(hào)左邊只能是變量名，而不是表達(dá)式。例如3.6=X，5=y; 都是錯(cuò)誤的.賦值號(hào)左右不能對(duì)換：賦值語句是將賦值號(hào)右邊的表達(dá)式賦

5、值給賦值號(hào)左邊的變量，例如：Y=X，表示用X的值替代變量Y原先的取值，不能改寫成X=Y，因?yàn)楹笳弑硎居肶的值替代變量X的值。不能利用賦值語句進(jìn)展代數(shù)式或符號(hào)的演算：在賦值語句中的賦值符號(hào)右邊的表達(dá)式中的每一個(gè)變量都必須事先賦值給確定的值，不能用賦值語句進(jìn)展如化簡、因式分解等演算，在一個(gè)賦值語句中只能給一個(gè)變量賦值，不能出現(xiàn)兩個(gè)或多個(gè)“=。賦值號(hào)和數(shù)學(xué)中的等號(hào)的意義不同：賦值號(hào)左邊的變量假如原來沒有值，那么在執(zhí)行賦值語句后，獲得一個(gè)值。例如X=5;Y=1等;假如原來已經(jīng)有值，那么執(zhí)行該語句后，以賦值號(hào)右邊表達(dá)式的值代替該變量的原值，即將原值“沖掉。例如：N=N+1在數(shù)學(xué)中是不成立的，但在賦值語句

6、中，意思是將N的原值加1再賦給N，即N的值增加1。計(jì)算機(jī)執(zhí)行這種形式的條件語句時(shí)，也是首先對(duì)IF后的條件進(jìn)展判斷，假如條件符合，就執(zhí)行語句，假如條件不符合，那么直接完畢該條件語句，轉(zhuǎn)而執(zhí)行其他語句。其對(duì)應(yīng)的程序框圖為：如以下圖條件語句的作用：在程序執(zhí)行過程中，根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。需要計(jì)算機(jī)按條件進(jìn)展分析、比較、判斷，并按判斷后的不同情況進(jìn)展不同的處理。3循環(huán)構(gòu)造：算法中的循環(huán)構(gòu)造是由循環(huán)語句來實(shí)現(xiàn)的。對(duì)應(yīng)于程序框圖中的兩種循環(huán)構(gòu)造，一般程序設(shè)計(jì)語言中也有當(dāng)型WHILE型和直到型for型兩種語句構(gòu)造。即WHILE語句和UNTIL語句。WHILE語句的一般格式是：

7、其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIE后面的“條件是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí)，先判斷條件的真假，假如條件符合，就執(zhí)行WHILE與END之間的循環(huán)體;然后再檢查上述條件，假如條件仍符合，再次執(zhí)行循環(huán)體，這個(gè)過程反復(fù)進(jìn)展，直到某一次條件不符合為止。這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，直接跳到END語句后，接著執(zhí)行END之后的語句。其對(duì)應(yīng)的程序構(gòu)造框圖為：如以下圖其對(duì)應(yīng)的程序構(gòu)造框圖為：如上圖從for型循環(huán)構(gòu)造分析，計(jì)算機(jī)執(zhí)行該語句時(shí)，先把初始值賦給循環(huán)變量，記下終值和步長，并比較初值和中止，假如初值超過終值，就執(zhí)行end以后的語句，否那么執(zhí)行f

8、or語句下面的語句，執(zhí)行到end語句時(shí)，計(jì)算機(jī)讓循環(huán)變量增加一個(gè)步長值，然后用增值后的循環(huán)變量值與終值比較，假如超過終值，就執(zhí)行for語句以后的語句.是先執(zhí)行循環(huán)體后進(jìn)展條件判斷的循環(huán)語句。二、復(fù)習(xí)點(diǎn)睛：1、什么是算法：一般地，算法是指在解決問題時(shí)按照某種機(jī)械程序步驟一定可以得到結(jié)果的處理過程。這種程序必須是確定的、有效的、有限的。要理解算法的根本思想、根本構(gòu)造、程序框圖、根本語句、算法案例等。2、四種根本的程序框：4、根本算法語句：賦值語句、條件語句、循環(huán)語句;5、解決分段函數(shù)的求值等問題，一般可采用條件構(gòu)造來設(shè)計(jì)算法;單靠“死記還不行,還得“活用,姑且稱之為“先死后活吧。讓學(xué)生把一周看到或

9、聽到的新穎事記下來,摒棄那些假話套話空話,寫出自己的真情實(shí)感,篇幅可長可短,并要求運(yùn)用積累的成語、名言警句等,定期檢查點(diǎn)評(píng),選擇優(yōu)秀篇目在班里朗讀或展出。這樣,即穩(wěn)固了所學(xué)的材料,又鍛煉了學(xué)生的寫作才能,同時(shí)還培養(yǎng)了學(xué)生的觀察才能、思維才能等等,到達(dá)“一石多鳥的效果。6、對(duì)于有規(guī)律的計(jì)算問題，一般可采用循環(huán)構(gòu)造設(shè)計(jì)算法;宋以后，京師所設(shè)小學(xué)館和武學(xué)堂中的老師稱謂皆稱之為“教諭。至元明清之縣學(xué)一律循之不變。明朝入選翰林院的進(jìn)士之師稱“教習(xí)。到清末，學(xué)堂興起，各科老師仍沿用“教習(xí)一稱。其實(shí)“教諭在明清時(shí)還有學(xué)官一意，即主管縣一級(jí)的教育生員。而相應(yīng)府和州掌管教育生員者那么謂“教授和“學(xué)正?！敖淌凇皩W(xué)正和“教諭的副手一律稱“訓(xùn)導(dǎo)。于民間，特別是漢代以后，對(duì)于在“校或“學(xué)中傳授經(jīng)學(xué)者也稱為“經(jīng)師。在一些特定的講學(xué)場(chǎng)合，比方書院、皇室，也稱老師為“院長、西席、講席等。7、在WHILE語句中，是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體，而在for語句中，是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體宋以后，京師所設(shè)小學(xué)館和武學(xué)堂中的老師稱謂皆稱之為“教諭。至元明清之縣學(xué)一律循之不變。明朝入選翰林院的進(jìn)士之師稱“教習(xí)。到清末，學(xué)堂興起，各