人教版高二數(shù)學(xué)必修三第一章知識點:算法與程序框圖
數(shù)學(xué),是研究數(shù)量、結(jié)構(gòu)、變化、空間以及信息等概念的一門學(xué)科,下面為大家推薦了人教版高二數(shù)學(xué)必修三第一章知識點,請大家仔細閱讀,希望你喜歡。
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ù)竭_終止步驟時所要解決的問題必須有明確的結(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é)必修三第一章知識點,大家仔細閱讀了嗎?最后祝同學(xué)們學(xué)習(xí)進步。
(責(zé)任編輯:彭海芝)
分享“人教版高二數(shù)學(xué)必修三第一章知識點:算法與程序框圖”到:
- 高二數(shù)學(xué) 知識點的總結(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í)問題自我評
- 數(shù)學(xué)高二知識點:簡單隨機抽樣