高中數(shù)學(xué)初步算法與圖框

算法初步與框圖一、知識(shí)網(wǎng)絡(luò)算法初步算法初步算法與程序框圖算法語(yǔ)句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語(yǔ)句賦值語(yǔ)句循環(huán)語(yǔ)句條件語(yǔ)句輸出語(yǔ)句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)二、考綱要求1.程序框圖（1）了解算法的含義，了解算法的思想.（2）理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán).2.基本算法語(yǔ)句理解幾種基本算法語(yǔ)句――輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.第一節(jié)算法與程序框圖※知識(shí)回顧1．算法的概念：算法通常是指按一定規(guī)則解決某一類(lèi)問(wèn)題的明確和有限的步驟．2.程序框圖又稱(chēng)流程圖，是一種用程序框、流程線(xiàn)及文字說(shuō)明來(lái)表示算法的圖形.3.程序框圖的三種基本邏輯結(jié)構(gòu)是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)．4.算法的描述方式有：自然語(yǔ)言、程序框圖、程序語(yǔ)言．5.算法的基本特征：①明確性：算法的每一步執(zhí)行什么是明確的；②順序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的繼續(xù)；③有限性：算法必須在有限步內(nèi)完成任務(wù)，不能無(wú)限制的持續(xù)進(jìn)行；④通用性：算法應(yīng)能解決某一類(lèi)問(wèn)題.※典例精析例1.如圖所示是一個(gè)算法的程序框圖，則該程序框圖所表示的功能是例2.上圖左程序框圖表示的算法功能是（） （1）計(jì)算小于100的奇數(shù)的連乘積（2）計(jì)算從1開(kāi)始的連續(xù)奇數(shù)的連乘積（3）計(jì)算從1開(kāi)始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時(shí)，計(jì)算奇數(shù)的個(gè)數(shù)（4）計(jì)算成立時(shí)的最小值例3.在音樂(lè)唱片超市里，每張唱片售價(jià)為25元，顧客如果購(gòu)買(mǎi)5張以上（含5張）唱片，則按九折收費(fèi)，如果購(gòu)買(mǎi)10張以上（含10張）唱片，則按八折收費(fèi)，請(qǐng)?jiān)O(shè)計(jì)算法步驟并畫(huà)出程序框圖，要求輸入張數(shù)x，輸出實(shí)際收費(fèi)y(元).分析:先寫(xiě)出與之間的函數(shù)關(guān)系式，有，再利用條件結(jié)構(gòu)畫(huà)程序框圖．解：

算法步驟如下:

第一步，輸入購(gòu)買(mǎi)的張數(shù),第二步，判斷是否小于5，若是，計(jì)算；

否則，判斷是否小于10，若是，計(jì)算；否則，計(jì)算.第三步，輸出.程序框圖如下:例4.畫(huà)出求的值的程序框圖.解:程序框圖如下:(1)當(dāng)型循環(huán)

(2)直到型循環(huán)變式訓(xùn)練畫(huà)出求的值的程序框圖.解：程序框圖如下:※基礎(chǔ)自測(cè)一、選擇題1．下列說(shuō)法正確的是（）A．算法就是某個(gè)問(wèn)題的解題過(guò)程；B．算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C．解決某一個(gè)具體問(wèn)題算法不同結(jié)果不同；D．算法執(zhí)行步驟的次數(shù)不可以很大，否則無(wú)法實(shí)施．2、如下左圖所示的程序框圖中，則第3個(gè)輸出的數(shù)是()A．1B.C.2D.開(kāi)始結(jié)束是否開(kāi)始結(jié)束是否輸出開(kāi)始結(jié)束是否輸出開(kāi)始結(jié)束是否輸出輸入3．如上右圖，給出的是求的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是（）A.i>10?B.i<10?C.i>20?D.i<20?(2007年高考山東卷)閱讀右邊的程序框圖，若輸入的是100，則輸出的變量和的值依次是（）A．2550，2500 B．2550，2550 C．2500，2500 D．2500，2550二、填空題6．（2008年高考山東卷）執(zhí)行右邊的程序框圖，若p=0.8,則輸出的n=________..7.（2008年江蘇卷）某地區(qū)為了解歲的老人的日平均睡眠時(shí)間（單位：），隨機(jī)選擇了50位老人進(jìn)行調(diào)查，下表是這50位老人睡眠時(shí)間的頻率分布表：在上述統(tǒng)計(jì)數(shù)據(jù)的分析中一部分計(jì)算見(jiàn)算法流程圖，則輸出的S的值為▲序號(hào)分組

（睡眠時(shí)間）組中值（）頻數(shù)

（人數(shù)）頻率（）1621032041054開(kāi)始開(kāi)始S=0輸入Gi，F(xiàn)ii=1S=S＋Gi·Fii≥5？i=i＋1NY輸出S結(jié)束8.如果執(zhí)行右面的程序框圖，那么輸出的 三、解答題9．請(qǐng)閱讀下面程序框圖，說(shuō)明此程序的功能10．已知函數(shù)，請(qǐng)畫(huà)出程序框圖，要求輸入自變量的值，輸出函數(shù)值.11．畫(huà)出一個(gè)計(jì)算的程序框圖.11解：程序框圖如下

算法初步練習(xí)題一、選擇題：1．(09天津文)閱讀下面的程序框圖，則輸出的A．B．C．D．2．(09福建)閱讀圖2所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是A．B.C.D.開(kāi)始輸出開(kāi)始輸出是否結(jié)束開(kāi)始輸出是結(jié)束否2題2題1題1題3．(09福建)閱讀右圖所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果是A．B．C．D．開(kāi)始開(kāi)始輸出是結(jié)束開(kāi)始輸出否結(jié)束是4題4題3題3題4．(09浙江)某程序框圖如圖所示，該程序運(yùn)行后輸出的的值是A．B．C．D．5．執(zhí)行右面的程序框圖，輸出的是A．B．C．D．6．如圖的程序框圖表示的算法的功能是A．計(jì)算小于100的奇數(shù)的連乘積B．計(jì)算從1開(kāi)始的連續(xù)奇數(shù)的連乘積 C．從1開(kāi)始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于100時(shí)，計(jì)算奇數(shù)的個(gè)數(shù) D．計(jì)算時(shí)的最小的值.開(kāi)始開(kāi)始輸出是結(jié)束否開(kāi)始開(kāi)始輸出是開(kāi)始6題5題6題5題7．右圖是把二進(jìn)制數(shù)化為十進(jìn)制數(shù)的一個(gè)程序框圖,判斷框內(nèi)應(yīng)填入的條件是 A．B．C． D．開(kāi)始開(kāi)始輸出是結(jié)束否開(kāi)始開(kāi)始輸出是結(jié)束否8題8題7題7題8．某程序框圖如圖所示，則該程序運(yùn)行后輸出的等于 A．B．C． D．9．(09海南)如果執(zhí)行右邊的程序框圖，輸入，那么輸出的各個(gè)數(shù)的和等于A．B．C．D．是是開(kāi)始輸出否結(jié)束輸入是否否否是否開(kāi)始是結(jié)束輸入否是輸出9題10題9題10題10．(09遼寧)某店一個(gè)月的收入和支出總共記錄了個(gè)數(shù)據(jù)，，其中收入記為正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計(jì)算月總收入和月凈盈利，那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下列四個(gè)選項(xiàng)中的A．B．C．D．11.如圖1所示，是關(guān)于閏年的流程