Ⅰ 程序框圖的高中數學演算法知識點總結
1、程序框圖基本概念:
(一)程序構圖的概念:程序框圖又稱流程圖,是一種用規定的圖形、指向線及文字說明來准確、直觀地表示演算法的圖形。
一個程序框圖包括以下幾部分:表示相應操作的程序框;帶箭頭的流程線;程序框外必要文字說明。
(二)構成程序框的圖形符號及其作用
學習這部分知識的時候,要掌握各個圖形的'形狀、作用及使用規則,畫程序框圖的規則如下:
1、使用標準的圖形符號。2、框圖一般按從上到下、從左到右的方向畫。3、除判斷框外,大多數流程圖符號只有一個進入點和一個退出點。判斷框具有超過一個退出點的唯一符號。4、判斷框分兩大類,一類判斷框「是」與「否」兩分支的判斷,而且有且僅有兩個結果;另一類是多分支判斷,有幾種不同的結果。5、在圖形符號內描述的語言要非常簡練清楚。
(三)、演算法的三種基本邏輯結構:順序結構、條件結構、循環結構。
1、順序結構:順序結構是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的,它是由若干個依次執行的處理步驟組成的,它是任何一個演算法都離不開的一種基本演算法結構。
順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來,按順序執行演算法步驟。如在示意圖中,A框和B框是依次執行的,只有在執行完A框指定的操作後,才能接著執行B框所指定的操作。
2、條件結構:
條件結構是指在演算法中通過對條件的判斷
根據條件是否成立而選擇不同流向的演算法結構。
條件P是否成立而選擇執行A框或B框。無論P條件是否成立,只能執行A框或B框之一,不可能同時執行A框和B框,也不可能A框、B框都不執行。一個判斷結構可以有多個判斷框。
3、循環結構:
在一些演算法中,經常會出現從某處開始,按照一定條件,反復執行某一處理步驟的情況,這就是循環結構,反復執行的處理步驟為循環體,顯然,循環結構中一定包含條件結構。循環結構又稱重復結構,循環結構可細分為兩類:
(1)、一類是當型循環結構,如下左圖所示,它的功能是當給定的條件P成立時,執行A框,A框執行完畢後,再判斷條件P是否成立,如果仍然成立,再執行A框,如此反復執行A框,直到某一次條件P不成立為止,此時不再執行A框,離開循環結構。
(2)、另一類是直到型循環結構,如下右圖所示,它的功能是先執行,然後判斷給定的條件P是否成立,如果P仍然不成立,則繼續執行A框,直到某一次給定的條件P成立為止,此時不再執行A框,離開循環結構。
當型循環結構 直到型循環結構
注意:1循環結構要在某個條件下終止循環,這就需要條件結構來判斷。因此,循環結構中一定包含條件結構,但不允許「死循環」。2在循環結構中都有一個計數變數和累加變數。計數變數用於記錄循環次數,累加變數用於輸出結果。計數變數和累加變數一般是同步執行的,累加一次,計數一次。
Ⅱ 寫出1+2+3+…+100的一個演算法,並畫出流程圖和寫出演算法語句。
(1)演算法:
第一步,賦值變數S=0,n=0,i=0
第二步,計算i+1,仍用i表示,計算n+i,仍用n表示.計算S+n,仍用S表示.
第三步,判斷i是否大於等於100.若是,輸出S,結束演算法;若不是,進行第二步.
Ⅲ 已知函數y= ,演算法步驟如圖所示:(1)寫出程序框圖,(2)寫出程序語句
分析: (1)根據題目已知中分段函數的解析式 ,然後根據分類標准,設置兩個判斷框的並設置出判斷框中的條件,再由函數各段的解析式,確定判斷框的「是」與「否」分支對應的操作,由此即可畫出流程圖;(2)再根據演算法步驟及(1)中的程序框圖,編寫滿足題意的程序即可. (1)程序框圖為:(2)程序語句為:x=input(「x=「)if x<2y=x2+1;else if x<2 y=x; else y=x2-1; end ifend ifprint y 點評: 本題考查了設計程序框圖解決實際問題,主要考查編寫程序解決分段函數問題.屬於基礎題.
Ⅳ 設計一個求解一般二元一次方程組的演算法,並畫出程序框圖
分析:根據加法消元法,求出二元一次方程組(a1b2-a2b1≠0)的解,根據求解過程,可得所求框圖。
(一)演算法步驟:
(1)輸入a1,b2,a2,b1,c1,c2.
(2)計算x的值為:
(4)程序框圖的演算法語句擴展閱讀:
程序流程圖的規范表示:
①使用標準的框圖符號。
②框圖一般按從上到下、從左到右的方向畫,流程線要規范。
③除判斷框外,大多數框圖符號只有一個進入點和一個退出點。
④在圖形符號內描述的語言要非常簡練、清楚。
在學習程序框圖時要掌握各程序框的作用,准確應用三種基本邏輯結構,即順序結構、條件分支結構、循環結構來畫程序框圖准確表達演算法。畫程序框圖是用基本語句來編程的前提。
演算法的三種基本邏輯結構:
①順序結構:順序結構描述的是是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的。
②條件結構:根據條件選擇執行不同指令的控制結構。
③循環結構:在一些演算法中,經常會出現從某處開始,按照一定條件,反復執行某一處理步驟的情況
參考資料來源:網路--演算法流程圖
Ⅳ 求助幾個數學上關於演算法與程序框圖的問題
順序結構:描述的是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的。
條件結構:依據指定的條件選擇不同指令。
選擇結構即條件結構。