高二數(shù)學(xué)期末考必背知識點:算法與程序框圖

編輯: 逍遙路 關(guān)鍵詞: 高二學(xué)習(xí)指導(dǎo) 來源: 高中學(xué)習(xí)網(wǎng)

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

1.算法的概念

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

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

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

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

2.高中二年級數(shù)學(xué)必修三算法與程序框圖程序框圖

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

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

(3)程序框圖的構(gòu)成

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

3.高中二年級數(shù)學(xué)必修三算法與程序框圖幾種重要的結(jié)構(gòu)

(1)順序結(jié)構(gòu)

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

見示意圖和實例:

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

(2)條件結(jié)構(gòu)

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

見示意圖

(3)循環(huán)結(jié)構(gòu)

在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從算法某處開始,按照一定條件重復(fù)執(zhí)行某一處理過程。重復(fù)執(zhí)行的處理步驟稱為循環(huán)體。

循環(huán)結(jié)構(gòu)有兩種形式:當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。

①當(dāng)型循環(huán)結(jié)構(gòu),如左下圖所示,它的功能是當(dāng)給定的條件P成立時,執(zhí)行A框,A框執(zhí)行完畢后,返回來再判斷條件P是否成立,如果仍然成立,返回來再執(zhí)行A框,如此反復(fù)執(zhí)行A框,直到某一次返回來判斷條件P不成立時為止,此時不再執(zhí)行A框,離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖。

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

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


本文來自:逍遙右腦記憶 http://www.yy-art.cn/gaoer/574407.html

相關(guān)閱讀:高二數(shù)學(xué)期末復(fù)習(xí)要注意什么