高中數(shù)學(xué)必修3各章知識點(diǎn)總結(jié)-wenkub
2023-04-19 05:10:03 本頁面
【正文】 。2在循環(huán)結(jié)構(gòu)中都有一個計數(shù)變量和累加變量。循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)可細(xì)分為兩類：（1）、一類是當(dāng)型循環(huán)結(jié)構(gòu)，如下左圖所示，它的功能是當(dāng)給定的條件P成立時，執(zhí)行A框，A框執(zhí)行完畢后，再判斷條件P是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次條件P不成立為止，此時不再執(zhí)行A框，離開循環(huán)結(jié)構(gòu)。條件P是否成立而選擇執(zhí)行A框或B框。順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個依次執(zhí)行的處理步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。判斷框具有超過一個退出點(diǎn)的唯一符號。判斷框判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”。一個程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明。（二）構(gòu)成程序框的圖形符號及其作用程序框名稱功能起止框表示一個算法的起始和結(jié)束，是任何流程圖不可少的。學(xué)習(xí)這部分知識的時候，要掌握各個圖形的形狀、作用及使用規(guī)則，畫程序框圖的規(guī)則如下：使用標(biāo)準(zhǔn)的圖形符號。判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果。順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。無論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能同時執(zhí)行A框和B框，也不可能A框、B框都不執(zhí)行。（2）、另一類是直到型循環(huán)結(jié)構(gòu)，如下右圖所示，它的功能是先執(zhí)行，然后判斷給定的條件P是否成立，如果P仍然不成立，則繼續(xù)執(zhí)行A框，直到某一次給定的條件P成立為止，此時不再執(zhí)行A框，離開循環(huán)結(jié)構(gòu)。計數(shù)變量用于記錄循環(huán)次數(shù)，累加變量用于輸出結(jié)果。注意：①賦值號左邊只能是變量名字，而不能是表達(dá)式。③不能利用賦值語句進(jìn)行代數(shù)式的演算。也叫歐幾里德算法，用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下：（1）：用較大的數(shù)m除以較小的數(shù)n得到一個商和一個余數(shù)；（2）：若＝0，則n為m，n的最大公約數(shù)；若≠0，則用除數(shù)n除以余數(shù)得到一個商和一個余數(shù)；（3）：若＝0，則為m，n的最大公約數(shù)；若≠0，則用除數(shù)除以余數(shù)得到一個商和一個余數(shù)；…… 依次計算直至＝0，此時所得到的即為所求的最大公約數(shù)。若是，用2約簡；若不是，執(zhí)行第二步。（2）從結(jié)果體現(xiàn)形式來看，輾轉(zhuǎn)相除法體現(xiàn)結(jié)果是以相除余數(shù)為0則得到，而更相減損術(shù)則以減數(shù)與差相等而得到秦九韶算法概念：f(x)=anxn+an1xn1+….+a1x+a0求值問題f(x)=anxn+an1xn1+….+a1x+a0=( anxn1+an1xn2+….+a1)x+a0 =(( anxn2+an1xn3+….+a2)x+a1)x+a0 =......=(...( anx+an1)x+an2)x+...+a1)x+a0求多項式的值時，首先計算最內(nèi)層括號內(nèi)依次多項式的值，即v1=anx+an1然后由內(nèi)向外逐層計算一次多項式的值，即v2=v1x+an
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1