歡迎來到記憶方法網-免費提供各種記憶力訓練學習方法!

高二數學期末考必背知識點:算法與程序框圖

編輯: 路逍遙 關鍵詞: 高二學習指導 來源: 記憶方法網

在中國古代把數學叫算術,又稱算學,最后才改為數學。數學網為大家推薦了高二數學期末考必背知識點,請大家仔細閱讀,希望你喜歡。

1.算法的概念

(1)算法的定義:廣義的算法是指完成某項工作的方法和步驟,那么我們可以說洗衣機的使用說明書是操作洗衣機的算法,菜譜是做菜的算法等等。

在數學中,現代意義的算法是指可以用計算機來解決的某一類問題的程序和步驟,這些程序或步驟必須是明確和有效的,而且能夠在有限步之內完成。

(2)算法的特征:①確定性:算法的每一步都應當做到準確無誤、不重不漏。不重是指不是可有可無的、甚至無用的步驟,不漏 是指缺少哪一步都無法完成任務。②邏輯性:算法從開始的第一步直到最后一步之間做到環環相扣。分工明確,前一步是后一步的前提, 后一步是前一步的繼續。③有窮性:算法要有明確的開始和結束,當到達終止步驟時所要解決的問題必須有明確的結果,也就是說必須在有限步內完成任務,不能無限制的持續進行。

(3)算法的描述:自然語言、程序框圖、程序語言。

2.高中二年級數學必修三算法與程序框圖程序框圖

(1)程序框圖的概念:程序框圖又稱流程圖,是一種用規定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形;

(2)構成程序框的圖形符號及其作用

(3)程序框圖的構成

一個程序框圖包括以下幾部分:實現不同算法功能的相對應的程序框;帶箭頭的流程線;程序框內必要的說明文字。

3.高中二年級數學必修三算法與程序框圖幾種重要的結構

(1)順序結構

順序結構是最簡單的算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的。它是由若干個依次執行的步驟組成的,它是任何一個算法都離不開的一種基本算法結構。

見示意圖和實例:

順序結構在程序框圖中的體現就是用流程線將程序框自上而下地連接起來,按順序執行算法步驟。如在示意圖中,A框和B框是依次執行的,只有在執行完A框指定的操作后,才能接著執行B框所指定的操作。

(2)條件結構

如下面圖示中虛線框內是一個條件結構,此結構中含有一個判斷框,算法執行到此判斷給定的條件P是否成立,選擇不同的執行框(A框、B框)。無論P條件是否成立,只能執行A框或B框之一,不可能既執行A框又執行B框,也不可能A框、B框都不執行。A框或B框中可以有一個是空的,即不執行任何操作。

見示意圖

(3)循環結構

在一些算法中要求重復執行同一操作的結構稱為循環結構。即從算法某處開始,按照一定條件重復執行某一處理過程。重復執行的處理步驟稱為循環體。

循環結構有兩種形式:當型循環結構和直到型循環結構。

①當型循環結構,如左下圖所示,它的功能是當給定的條件P成立時,執行A框,A框執行完畢后,返回來再判斷條件P是否成立,如果仍然成立,返回來再執行A框,如此反復執行A框,直到某一次返回來判斷條件P不成立時為止,此時不再執行A框,離開循環結構。繼續執行下面的框圖。

②直到型循環結構,如右下圖所示,它的功能是先執行重復執行的A框,然后判斷給定的條件P是否成立,如果P仍然不成立,則返回來繼續執行A框,再判斷條件P是否成立。以次重復操作,直到某一次給定的判斷條件P時成立為止,此時不再返回來執行A框,離開循環結構。繼續執行下面的框圖。

小編為大家提供的高二數學期末考必背知識點,大家仔細閱讀了嗎?最后祝同學們學習進步。


本文來自:逍遙右腦記憶 /gaoer/574407.html

相關閱讀:高二語文必修三知識點總結:勸學
2014-2015學年高二化學寒假作業試題練習
高二物理學習技巧
化學高二選修1第4章同步練習:垃圾資源化
高二文科地理如何學


国内精品久久久久久久亚洲