2016高二數(shù)學(xué)期末考必背知識(shí)點(diǎn)：算法與程序框圖
數(shù)學(xué)叫算術(shù)，又稱算學(xué)，最后才改為數(shù)學(xué)。下面為大家推薦了高二數(shù)學(xué)期末考必背知識(shí)點(diǎn)，請(qǐng)大家仔細(xì)閱讀，希望你喜歡。
1.算法的概念
(1)算法的定義：廣義的算法是指完成某項(xiàng)工作的方法和步驟，那么我們可以說洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。
在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。
(2)算法的特征：①確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、“不重不漏”。“不重”是指不是可有可無的、甚至無用的步驟，“不漏” 是指缺少哪一步都無法完成任務(wù)。②邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。分工明確，“前一步”是“后一步”的前提， “后一步”是“前一步”的繼續(xù)。③有窮性：算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_(dá)終止步驟時(shí)所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。
(3)算法的描述：自然語言、程序框圖、程序語言。
2.高中二年級(jí)數(shù)學(xué)必修三算法與程序框圖程序框圖
(1)程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形;
(2)構(gòu)成程序框的圖形符號(hào)及其作用
(3)程序框圖的構(gòu)成
一個(gè)程序框圖包括以下幾部分：實(shí)現(xiàn)不同算法功能的相對(duì)應(yīng)的程序框;帶箭頭的流程線;程序框內(nèi)必要的說明文字。
3.高中二年級(jí)數(shù)學(xué)必修三算法與程序框圖幾種重要的結(jié)構(gòu)
(1)順序結(jié)構(gòu)
順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的。它是由若干個(gè)依次執(zhí)行的步驟組成的，它是任何一個(gè)算法都離不開的一種基本算法結(jié)構(gòu)。
見示意圖和實(shí)例：
順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。
(2)條件結(jié)構(gòu)
如下面圖示中虛線框內(nèi)是一個(gè)條件結(jié)構(gòu)，此結(jié)構(gòu)中含有一個(gè)判斷框，算法執(zhí)行到此判斷給定的條件P是否成立，選擇不同的執(zhí)行框(A框、B框)。無論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行。A框或B框中可以有一個(gè)是空的，即不執(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成立時(shí)，執(zhí)行A框，A框執(zhí)行完畢后，返回來再判斷條件P是否成立，如果仍然成立，返回來再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次返回來判斷條件P不成立時(shí)為止，此時(shí)不再執(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時(shí)成立為止，此時(shí)不再返回來執(zhí)行A框，離開循環(huán)結(jié)構(gòu)。繼續(xù)執(zhí)行下面的框圖。
育路小編為大家提供的高二數(shù)學(xué)期末考必背知識(shí)點(diǎn)，大家仔細(xì)閱讀了嗎?最后祝同學(xué)們學(xué)習(xí)進(jìn)步。
(責(zé)任編輯：彭海芝)
分享“2016高二數(shù)學(xué)期末考必背知識(shí)點(diǎn)：算法與程序框圖”到：
- 高二數(shù)學(xué) 知識(shí)點(diǎn)的總結(jié)。
- 高二數(shù)學(xué)學(xué)習(xí)方法的八大法則。
- 如何學(xué)好高二的數(shù)學(xué)課門呢？
- 高二數(shù)學(xué)學(xué)習(xí)方法的匯總。
- 數(shù)學(xué)從高二墊底到高考138分，她的成績是
- 高二數(shù)學(xué) 復(fù)習(xí)的3種重要方法
- 高二數(shù)學(xué) 學(xué)習(xí)的方法以及技巧
- 高二數(shù)學(xué)學(xué)法：精選高二數(shù)學(xué)輕松高效學(xué)
- 高二數(shù)學(xué)學(xué)法：高二數(shù)學(xué)學(xué)習(xí)問題自我評(píng)
- 數(shù)學(xué)高二知識(shí)點(diǎn)：簡單隨機(jī)抽樣
