資源描述：
《2010屆高三數(shù)學(xué)一輪復(fù)習(xí)必備精品15：算法的含義、程序框圖》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、本資料來自于資源最齊全的２１世紀(jì)教育網(wǎng)www.21cnjy.com2009~2010學(xué)年度高三數(shù)學(xué)（人教版A版）第一輪復(fù)習(xí)資料第15講算法的含義、程序框圖一．【課標(biāo)要求】1．通過對解決具體問題過程與步驟的分析（如，二元一次方程組求解等問題），體會算法的思想，了解算法的含義；2．通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達解決問題的過程。在具體問題的解決過程中（如，三元一次方程組求解等問題），理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)二．【命題走向】算法是高中數(shù)學(xué)課程中的新內(nèi)容，本章的重點是算法的概念和算法的三種邏輯結(jié)構(gòu)。預(yù)測2010
2、年高考對本章的考察是：以選擇題或填空題的形式出現(xiàn)，分值在5分左右，考察的熱點是算法的概念三．【要點精講】1．算法的概念（1）算法的定義：廣義的算法是指完成某項工作的方法和步驟，那么我們可以說洗衣機的使用說明書是操作洗衣機的算法，菜譜是做菜的算法等等。在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計算機來解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成（2）算法的特征：①確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤、“不重不漏”?！安恢亍笔侵覆皇强捎锌蔁o的、甚至無用的步驟，“不漏”是指缺少哪一步都無法完成任務(wù)。②邏輯性：算法
3、從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。分工明確，“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)。③有窮性：算法要有明確的開始和結(jié)束，當(dāng)?shù)竭_終止步驟時所要解決的問題必須有明確的結(jié)果，也就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進行。（3）算法的描述：自然語言、程序框圖、程序語言2．程序框圖（1）程序框圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形；（2）構(gòu)成程序框的圖形符號及其作用程序框名稱功能起止框表示一個算法的起始和結(jié)束，是任何算法程序框圖不可缺少的。輸入、輸出框表
4、示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計算。算法中處理數(shù)據(jù)需要的算式、公式等，它們分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,cer
5、tificatebondsapplyformortgageloans,acceptingonlythelender21世紀(jì)教育網(wǎng)--中國最大型、最專業(yè)的中小學(xué)教育資源門戶網(wǎng)站。版權(quán)所有@21世紀(jì)教育網(wǎng)本資料來自于資源最齊全的２１世紀(jì)教育網(wǎng)www.21cnjy.com；不成立時在出口處標(biāo)明則標(biāo)明“否”或“N”。流程線算法進行的前進方向以及先后順序循環(huán)框用來表達算法中重復(fù)操作以及運算連結(jié)點連接另一頁或另一部分的框圖注釋框幫助編者或閱讀者理解框圖（3）程序框圖的構(gòu)成一個程序框圖包括以下幾部分：實現(xiàn)不同算法功能的相對應(yīng)的程序框；帶箭頭的流程線；程序框內(nèi)
6、必要的說明文字3．幾種重要的結(jié)構(gòu)（1）順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的。它是由若干個依次執(zhí)行的步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。AB示意圖輸入nflag=1見示意圖和實例：順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。pABYN（2）條件結(jié)構(gòu)如下面圖示中虛線框內(nèi)是一個條件結(jié)構(gòu)，此結(jié)構(gòu)中含有一個判斷框，算法執(zhí)行到此判斷給定的條件P是否成
7、立，選擇不同的執(zhí)行框（A框、B框）。無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行。A框或B框中可以有一個是空的，即不執(zhí)行任何操作見示意圖20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificatebondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsap
8、plyformortgageloans,acceptingonlythelender21世紀(jì)教育網(wǎng)--中國最大型、最專業(yè)的中小學(xué)教育資源門戶網(wǎng)站。版權(quán)
