算法的含義、隨機(jī)框圖講解學(xué)習(xí)

算法的

含義、圖

隨機(jī)框收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除2010年高考數(shù)學(xué)一輪復(fù)習(xí)精品學(xué)案〔人教版A版〕算法的含義、程序框圖一．【課標(biāo)要求】〔如，二元一次方程組求解等問(wèn)題〕，體會(huì)算法的思想，了解算法的含義；通過(guò)仿照、操作、探究，經(jīng)受通過(guò)設(shè)計(jì)程序框圖表達(dá)解決問(wèn)題的過(guò)程。在具體問(wèn)題的解決過(guò)程中〔如，三元一次方程組求解等問(wèn)題〕，理解程序框圖的三種根本規(guī)律構(gòu)造：挨次、條件分支、循環(huán).二．【命題走向】算法是高中數(shù)學(xué)課程中的內(nèi)容，本章的重點(diǎn)是算法的概念和算法的三種規(guī)律構(gòu)造。推測(cè)2010年高考對(duì)本章的考察是：以選擇題或填空題的形式消滅，分值在5分左右，考察的熱點(diǎn)是算法的概念.三．【要點(diǎn)精講】1．算法的概念衣機(jī)的算法，菜譜是做菜的算法等等。有效的，而且能夠在有限步之內(nèi)完成.算法的特征：①確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無(wú)誤、“不重不漏”。“不重”是指不是可有可無(wú)的、甚進(jìn)展。算法的描述：自然語(yǔ)言、程序框圖、程序語(yǔ)言.2．程序框圖法的圖形；構(gòu)成程序框的圖形符號(hào)及其作用程序框程序框名稱功能起止框

算法程序框圖不行缺少的。置。賦值、計(jì)算。算法中處理數(shù)據(jù)需要的處理框 算式、公式等，它們分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。某一條件是否成立，成立時(shí)在出推斷框 口處標(biāo)明“是”或“Y”；不成立時(shí)在出口處標(biāo)明則標(biāo)明“否”或“N”。流程線循環(huán)框

算法進(jìn)展的前進(jìn)方向以及先后挨次用來(lái)表達(dá)算法中重復(fù)操作以及運(yùn)算連結(jié)點(diǎn) 連接另一頁(yè)或另一局部的框圖注釋框幫助編者或閱讀者理解框圖注釋框幫助編者或閱讀者理解框圖一個(gè)程序框圖包括以下幾局部：實(shí)現(xiàn)不同算法功能的相對(duì)應(yīng)的程序框；帶箭頭的流程線；程序框內(nèi)必要的說(shuō)明文字.3．幾種重要的構(gòu)造挨次構(gòu)造行的步驟組成的，它是任何一個(gè)算法都離不開(kāi)的一種根本算法構(gòu)造。AB ABnflag=1見(jiàn)示意圖和實(shí)例：YpYpNAB收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除B框所指定的操作。

A框指定的操作后，才能接著執(zhí)收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除條件構(gòu)造P是否成立，選擇不同的執(zhí)行框〔A框、B框〕。無(wú)論P(yáng)條件是否成立，只能執(zhí)行A框或B框之一，不行能既執(zhí)行A框又執(zhí)行BA框、B框都不執(zhí)行。AB框中可以有一個(gè)是空的，即不執(zhí)行任何操作.見(jiàn)示意圖循環(huán)構(gòu)造過(guò)程。重復(fù)執(zhí)行的處理步驟稱為循環(huán)體。循環(huán)構(gòu)造有兩種形式：當(dāng)型循環(huán)構(gòu)造和直到型循環(huán)構(gòu)造PA框，A框執(zhí)行完畢后，返回來(lái)再推斷PAAP不成立A框，離開(kāi)循環(huán)構(gòu)造。連續(xù)執(zhí)行下面的框圖。AP是否成立，假設(shè)PAP是否成立。以次重復(fù)操作，直到某一次給定的推斷條件PA框，離開(kāi)循環(huán)構(gòu)造。連續(xù)執(zhí)行下面的框圖.APAP成立不成立APAP不成立成立題型1：算法概念當(dāng)型循環(huán)構(gòu)造 直到型循環(huán)構(gòu)造

1．以下說(shuō)法正確的選項(xiàng)是〔〕A．算法就是某個(gè)問(wèn)題的解題過(guò)程；B．算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C．解決某一個(gè)具體問(wèn)題算法不同結(jié)果不同；收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除2．以下語(yǔ)句中是算法的個(gè)數(shù)為〔〕①?gòu)臐?jì)南到巴黎：先從濟(jì)南坐火車到北京，再坐飛機(jī)到巴黎；②統(tǒng)籌法中“燒水泡茶”的故事；③測(cè)量某棵樹(shù)的高度，推斷其是否是大樹(shù)；④三角形的一局部邊長(zhǎng)和角，借助正余弦定理求得剩余的邊角，再利用三角形的面積公式求出該三角形的面積.A．1 B．2 C．3 D．4題型2：經(jīng)典算法3．一個(gè)人帶著三只狼和三只羚羊過(guò)河，只有一條船，同船可容納一個(gè)人和兩只動(dòng)物，沒(méi)有人在的時(shí)候，假設(shè)狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃羚羊。該人如何將動(dòng)物轉(zhuǎn)移過(guò)河？請(qǐng)?jiān)O(shè)計(jì)算法？例4．這是中國(guó)古代的一個(gè)著名算法案例：一群小兔一群雞，兩群合到一群里，要數(shù)腿48，要數(shù)腦袋17，多少小兔多少雞？題型3：挨次構(gòu)造5AB5等分點(diǎn)的算法。收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除例6．有關(guān)專家建議，在將來(lái)幾年內(nèi)，中國(guó)的通貨膨脹率保持在3%左右，這將對(duì)我國(guó)經(jīng)濟(jì)的穩(wěn)定有利無(wú)害。所謂通貨膨脹率為3%，指的是每年消費(fèi)品的價(jià)格增長(zhǎng)率為3%。在這種狀況下，某種品牌的鋼琴2004年的價(jià)格是10000元，請(qǐng)用流程圖描述這種鋼琴今后四年的價(jià)格變化狀況，并輸出四年后的價(jià)格.題型4：條件構(gòu)造7．設(shè)計(jì)算法推斷一元二次方程ax2bxc0是否有實(shí)數(shù)根，并畫出相應(yīng)的程序框圖。(2009年廣東卷文)6名主力隊(duì)員在最近三場(chǎng)競(jìng)賽中投進(jìn)的三分球個(gè)數(shù)如下表所示：i123456三分球個(gè)數(shù)a1a2a3a4a5a6以下圖〔右〕是統(tǒng)計(jì)該6名隊(duì)員在最近三場(chǎng)競(jìng)賽中投進(jìn)的三分球總數(shù)的程序框圖，則圖中推斷框應(yīng)填 ，輸出的s=收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除((注：框圖中的賦值符號(hào)“=”也可以寫成“←”或“：=”)8．〔1〕設(shè)計(jì)算法，求axb0的解，并畫出流程圖。收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除收集于網(wǎng)絡(luò)，如有侵權(quán)請(qǐng)聯(lián)系治理員刪除。設(shè)計(jì)算法，找出輸入的三個(gè)不相等實(shí)數(shù)a、b、c中的最大值，并畫出流程圖。題型5：循環(huán)構(gòu)造例9．設(shè)計(jì)一個(gè)算法，求124 249的值，并劃出程序框圖。。例10．相傳古代的印度國(guó)王要獎(jiǎng)賞國(guó)際象棋的制造者，問(wèn)他需要什么。制造者說(shuō)：陛下，在國(guó)際象棋的第一個(gè)格子124粒麥子，以后每個(gè)格子中的麥粒數(shù)都是他前一個(gè)格子中麥粒數(shù)的二倍，依此類推〔64個(gè)格子〕。請(qǐng)將這些麥子賞給我，我將感謝不盡。國(guó)王想這還100個(gè)格子，如此計(jì)算怎么能放這么多麥子？試用程序框圖表示一下算法過(guò)程。五．【思維總結(jié)】〔算法語(yǔ)言〕給出精銳的說(shuō)明，也可以用程序框圖直觀的顯示算法全貌。自然語(yǔ)言題的過(guò)程。其優(yōu)點(diǎn)為：好理解，當(dāng)算法的執(zhí)行都是先后挨次時(shí)比較簡(jiǎn)潔理解；缺點(diǎn)是：表達(dá)冗長(zhǎng)，且不易表達(dá)清楚步驟間的重復(fù)操作、分狀況處理現(xiàn)象、先后挨次等問(wèn)題。程序框圖優(yōu)點(diǎn)是：簡(jiǎn)捷形象、步驟的執(zhí)行方向直觀明白.程序語(yǔ)言點(diǎn)：能在計(jì)算機(jī)上執(zhí)行，但格式要求嚴(yán)格.程序框圖1．學(xué)習(xí)這局部學(xué)問(wèn)的時(shí)候，要把握各種圖形的外形、作用以及使用規(guī)章2．畫程序框圖的規(guī)章如下：一個(gè)完整的程序框圖必需有起止框，用來(lái)表示程序的開(kāi)頭和完畢。右的方向畫.算法中間要處理數(shù)據(jù)或計(jì)算，可分別寫在不同的處理框中。假設(shè)一個(gè)流程由于紙面等緣由需要分開(kāi)畫。要在斷開(kāi)處畫上連結(jié)點(diǎn)，并標(biāo)出連結(jié)的號(hào)碼。如圖一。實(shí)