上海高二數(shù)學(xué)算法的基本思想知識點(diǎn)

　　算法是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問題的策略機(jī)制。下面是學(xué)習(xí)啦小編給大家?guī)淼纳虾８叨?shù)學(xué)算法的基本思想知識點(diǎn)，希望對你有幫助。

　　高二數(shù)學(xué)算法的基本思想知識點(diǎn)

　?、儆苫具\(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟，或者是按照要求設(shè)計好的有限的計算序列，并且這樣的步驟或序列能解決一類問題。

　?、谒惴ǖ奈鍌€重要特征：

　?、∮懈F性：一個算法必須保證執(zhí)行有限步后結(jié)束;

　?、⒋_切性：算法的每一步必須有確切的定義;

　?、？尚行裕核惴ㄔ瓌t上能夠精確地運(yùn)行，而且人們用筆和紙做有限次即可完成;

　　ⅳ輸入：一個算法有0個或多個輸入，以刻劃運(yùn)算對象的初始條件。所謂0個輸入是指算法本身定出了初始條件。

　　ⅴ輸出：一個算法有1個或多個輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果。沒有輸出的算法是毫無意義的。

　　2、程序框圖也叫流程圖，是人們將思考的過程和工作的順序進(jìn)行分析、整理，用規(guī)定的文字、符號、圖形的組合加以直觀描述的方法

　　(1)程序框圖的基本符號：

　　(2)畫流程圖的基本規(guī)則：

　?、偈褂脴?biāo)準(zhǔn)的框圖符號

　　②從上倒下、從左到右

　?、坶_始符號只有一個退出點(diǎn)，結(jié)束符號只有一個進(jìn)入點(diǎn)，判斷符號允許有多個退出點(diǎn)

　　④判斷可以是兩分支結(jié)構(gòu)，也可以是多分支結(jié)構(gòu)

　?、菡Z言簡練

　?、扪h(huán)框可以被替代

　　3、三種基本的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

　　(1)順序結(jié)構(gòu)：

　　順序結(jié)構(gòu)描述的是是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的。

　　(2)條件結(jié)構(gòu)：分支結(jié)構(gòu)的一般形式

　　兩種結(jié)構(gòu)的共性：

　　①一個入口，一個出口。特別注意：一個判斷框可以有兩個出口，但一個條件分支結(jié)構(gòu)只有一個出口。

　?、诮Y(jié)構(gòu)中每個部分都有可能被執(zhí)行，即對每一個框都有從入口進(jìn)、出口出的路徑。

　　以上兩點(diǎn)是用來檢查流程圖是否合理的基本方法(當(dāng)然，學(xué)習(xí)循環(huán)結(jié)構(gòu)后，循環(huán)結(jié)構(gòu)也有此特點(diǎn))

　　(3)循環(huán)結(jié)構(gòu)的一般形式：

　　在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的處理步驟為循環(huán)體，顯然，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。

　　循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu)，循環(huán)結(jié)構(gòu)可細(xì)分為兩類

　?、偃缱笙聢D所示，它的功能是當(dāng)給定的條件成立時，執(zhí)行A框，框執(zhí)行完畢后，再判斷條件 是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行框，直到某一次條件不成立為止，此時不再執(zhí)行A框，從b離開循環(huán)結(jié)構(gòu)。

　?、谌缬疑蠄D所示，它的功能是先執(zhí)行，然后判斷給定的條件是否成立，如果仍然不成立，則繼續(xù)執(zhí)行A框，直到某一次給定的條件成立為止，此時不再執(zhí)行A框，從b點(diǎn)離開循環(huán)結(jié)構(gòu)。