高一數學必修3知識點演算法排序問題與演算法的多樣性

1樓：匿名使用者

1．演算法的特徵

（1）確定性：演算法的確定性是指一個演算法中每一步操作都是明確的，不能模糊或有歧義，演算法執行後一定產生明確的結果；

（2）有窮性：演算法的有窮性是指一個演算法必須能夠在有限個步驟之內把問題解決，不能無限的執行下去；

（3）可行性：演算法的可行性是指一個演算法對於某一類問題的解決都必須是有效的，切實可行的，並且能夠重複使用．

2、程式框圖

基本的程式框有起始框，輸入、輸出框，處理框，判斷框．其中起始框是任何流程都不可缺少的，而輸入、輸出框可以用在演算法中任何需要輸入、輸出的位置．程式框圖中的圖框表示各種操作，圖框內的文字和符號表示操作的內容，帶箭頭的流線表示操作的先後次序．

（1）順序結構

順序結構描述的是最自然的結構，它也是最基本的結構，

其特點是：語句與語句之間，框與框之間是按從上到下的順

序進行，不能跳躍，不能回頭，如圖1表示的是順序結構的

示意圖，它的功能是：a和b兩個框是依次執行的，只有在

執行完a框後，才能接著執行b框．

（2）選擇結構

（3）迴圈結構

迴圈結構就是根據指定條件決定是否重複執行一條或多條指令的控制結構．它的特點是：從某處開始，按照一定的條件反覆執行某一處理步驟，其中反覆執行的處理步驟稱為迴圈體

3、基本演算法語句

演算法是電腦科學的基礎，本部分要學習的演算法語句，是為了將演算法轉換為計算機能夠理解的程式語言和能在計算機上實現的程式所需要的語句，其作用就是實現演算法與計算機的轉換．

（1）賦值語句

賦值語句是用來表明賦給某一個變數一個具體的確定值的語句．賦值語句的一般格式為：變數名=表示式．

賦值語句還應注意以下幾點：①賦值號左邊只能是變數名字，而不是表示式；②賦值號左右不能對換；③不能利用賦值語句進行代數式（或符號）的演算（如化簡、因式分解等）；④賦值號與數學中的等號的意義不同．

（2）輸入語句

輸入語句主要用來給變數輸入初始資料．輸入語句的一般格式是：變數=input（「提示內容」）．輸入語句要求輸入的值只能是具體的常數，不能是函式、變數或表示式。

（3）輸出語句

任何求解問題的演算法，都要把求解的結果「輸出」，這就需要有「輸出語句」來控制輸出．輸出語句主要有print語句，利用peint語句可以使結果在螢幕上顯示出來．

（4）條件語句

條件語句就是處理條件分支邏輯結構的演算法語句．計算機通常是按照程式中語句出現的先後順序依次往下執行的．但有時需要根據某個給定條件是否滿足而決定所要執行的語句，

（5）迴圈語句

迴圈語句是用來處理演算法中的迴圈結構的程式語言．當遇到有規律的重複運算，或者在程式中需要對某些語句進行重複的執行時，需要用迴圈語句進行控制．basic程式語言中常用的有兩種迴圈語句：while迴圈和until迴圈