上海高二數學演算法的基本思想知識點

　　演算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。下面是小編給大家帶來的，希望對你有幫助。

　　高二數學演算法的基本思想知識點

　　①由基本運算及規定的運算順序所構成的完整的解題步驟，或者是按照要求設計好的有限的計算序列，並且這樣的步驟或序列能解決一類問題。

　　②演算法的五個重要特徵：

　　ⅰ有窮性：一個演算法必須保證執行有限步後結束;

　　ⅱ確切性：演算法的每一步必須有確切的定義;

　　ⅲ可行性：演算法原則上能夠精確地執行，而且人們用筆和紙做有限次即可完成;

　　ⅳ輸入：一個演算法有0個或多個輸入，以刻劃運算物件的初始條件。所謂0個輸入是指演算法本身定出了初始條件。

　　ⅴ輸出：一個演算法有1個或多個輸出，以反映對輸入資料加工後的結果。沒有輸出的演算法是毫無意義的。

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

　　***1***程式框圖的基本符號：

　　***2***畫流程圖的基本規則：

　　①使用標準的框圖符號

　　②從上倒下、從左到右

　　③開始符號只有一個退出點，結束符號只有一個進入點，判斷符號允許有多個退出點

　　④判斷可以是兩分支結構，也可以是多分支結構

　　⑤語言簡練

　　⑥迴圈框可以被替代

　　3、三種基本的邏輯結構：順序結構、條件結構和迴圈結構

　　***1***順序結構：

　　順序結構描述的是是最簡單的演算法結構，語句與語句之間，框與框之間是按從上到下的順序進行的。

　　***2***條件結構：分支結構的一般形式

　　兩種結構的共性：

　　①一個***，一個出口。特別注意：一個判斷框可以有兩個出口，但一個條件分支結構只有一個出口。

　　②結構中每個部分都有可能被執行，即對每一個框都有從***進、出口出的路徑。

　　以上兩點是用來檢查流程圖是否合理的基本方法***當然，學習迴圈結構後，迴圈結構也有此特點***

　　***3***迴圈結構的一般形式：

　　在一些演算法中，經常會出現從某處開始，按照一定條件，反覆執行某一處理步驟的情況，這就是迴圈結構，反覆執行的處理步驟為迴圈體，顯然，迴圈結構中一定包含條件結構。

　　迴圈結構又稱重複結構，迴圈結構可細分為兩類

　　①如左下圖所示，它的功能是當給定的條件成立時，執行A框，框執行完畢後，再判斷條件 是否成立，如果仍然成立，再執行A框，如此反覆執行框，直到某一次條件不成立為止，此時不再執行A框，從b離開迴圈結構。

　　②如右上圖所示，它的功能是先執行，然後判斷給定的條件是否成立，如果仍然不成立，則繼續執行A框，直到某一次給定的條件成立為止，此時不再執行A框，從b點離開迴圈結構。