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

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

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

　?、谒惴ǖ奈鍌€(gè)重要特征：

　　ⅰ有窮性：一個(gè)算法必須保證執(zhí)行有限步后結(jié)束;

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

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

　?、ぽ斎耄阂粋€(gè)算法有0個(gè)或多個(gè)輸入，以刻劃運(yùn)算對(duì)象的初始條件。所謂0個(gè)輸入是指算法本身定出了初始條件。

　?、ポ敵觯阂粋€(gè)算法有1個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的。

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

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

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

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

　?、趶纳系瓜?、從左到右

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

　?、芘袛嗫梢允莾煞种ЫY(jié)構(gòu)，也可以是多分支結(jié)構(gòu)

　?、菡Z(yǔ)言簡(jiǎn)練

　?、扪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ǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下的順序進(jìn)行的。

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

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

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

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

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

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

　　在一些算法中，經(jīng)常會(huì)出現(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āng)給定的條件成立時(shí)，執(zhí)行A框，框執(zhí)行完畢后，再判斷條件 是否成立，如果仍然成立，再執(zhí)行A框，如此反復(fù)執(zhí)行框，直到某一次條件不成立為止，此時(shí)不再執(zhí)行A框，從b離開循環(huán)結(jié)構(gòu)。

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