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

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

算法步驟如下:

第一步，輸入購買的張數(shù),第二步，判斷是否小于5，若是，計算；

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

(2)直到型循環(huán)變式訓練畫出求的值的程序框圖.解：程序框圖如下:※基礎自測一、選擇題1．下列說法正確的是（）A．算法就是某個問題的解題過程；B．算法執(zhí)行后可以產生不同的結果；C．解決某一個具體問題算法不同結果不同；D．算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實施．2、如下左圖所示的程序框圖中，則第3個輸出的數(shù)是()A．1B.C.2D.開始結束是否開始結束是否輸出開始結束是否輸出開始結束是否輸出輸入3．如上右圖，給出的是求的值的一個程序框圖，其中判斷框內應填入的條件是（）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ū)為了解歲的老人的日平均睡眠時間（單位：），隨機選擇了50位老人進行調查，下表是這50位老人睡眠時間的頻率分布表：在上述統(tǒng)計數(shù)據的分析中一部分計算見算法流程圖，則輸出的S的值為▲序號分組

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

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

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