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

1、、知識網(wǎng)絡(luò)算法初步與框圖算法概念算法與程序框圖框圖的邏輯結(jié)構(gòu)輸入語句算法初步算法語句循環(huán)語句條件語句輸出語句 賦值語句算法案例二、考綱要求1 .程序框醫(yī)(1) 了解算法的含義，了解算法的思想.(2)理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán) .2 .基本算法語句理解幾種基本算法語句一一輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義第一節(jié)算法與程序框圖知識回顧1 .算法的概念：算法通常是指按一定規(guī)則解決某一類問題的明確和有限的步驟.2 .程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形3 .程序框圖的三種基本邏輯結(jié)構(gòu)是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).4 .算法

2、的描述方式有：自然語言、程序框圖、程序語言.5 .算法的基本特征：明確性：算法的每一步執(zhí)行什么是明確的； 順序性：算法的 前一步”是后一步”的前提， 后一步”是 前 一步”的繼續(xù)；有限性：算法必須在有限步內(nèi)完成任務(wù)，不能 無限制的持續(xù)進(jìn)行；通用性：算法應(yīng)能解決某一類問題 .典例精析例1.如圖所示是一個算法的程序框圖， 則該程序框圖所表示的功 能是例2.上圖左程序框圖表示的算法功能是()(1)計算小于100的奇數(shù)的連乘積(2)計算從1開始的連續(xù)奇數(shù)的連乘積(3)計算從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于(4)計算1X3X5XL Xn 100成立時n的最小值100時，計算奇數(shù)的個數(shù)例3.在音樂唱片

3、超市里，每張唱片售價為 25元，顧客如果購買5張以上(含5張)唱片，則 按九折收費，如果購買10張以上(含10張)唱片，則按八折收費，請設(shè)計算法步驟并畫出 程序框圖，要求輸入張數(shù)x,輸出實際收費y(元).25x (x 5)分析:先寫出y與X之間的函數(shù)關(guān)系式，有y 22.5x (5 x 10),再利用條件結(jié)構(gòu)畫程序框圖.20x (x 10)解：算法步驟如下：第一步，輸入購買的張數(shù)x,第二步，判斷x是否小于5,若是，計算y 25x ；否則，判斷x是否小于10,若是，計算 y 22.5x;否WJ,計算 y 20x.第三步，輸出y.程序框圖如下：= 20 T際舞A步驟 |步驟B否一，.111 一 一、

4、，一例4.回出求1 3 J2 L 的值的程序框圖22 321002解:程序框圖如下:解：程序框圖如下:基礎(chǔ)自測 一、選擇題1 .下列說法正確的是（）A.算法就是某個問題的解題過程;B.算法執(zhí)行后可以產(chǎn)生不同的結(jié)果；C.解決某一個具體問題算法不同結(jié)果不同；D.算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實施.2、如下左圖所示的程序框圖中，則第3個輸出的數(shù)是（）A. 1 B. 35C.2 D. 52二、填空題/入/6. （2008年高考山東卷）執(zhí)行右邊的程序框圖，若p=0.8,則輸出的n=2+ /JZZET*】I 5京7. （2008年江蘇卷）某地區(qū)為了解70 80歲的老人的日平均睡眠時間（單位：h）,

5、隨機(jī)選擇了 50位S的值為 老人進(jìn)行調(diào)查，下表是這 50位老人睡眠時間的頻率分布表：在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，則輸出的序號 i分組（睡眠時間）組中值3 ）頻數(shù)（人數(shù)）頻率（Fi）1r H5)4.560.1225,6)5.5100.2036,7)6.51200.4047,8)7.5100.2058,98.540.088. 如果執(zhí)行右面的程序框圖，那么輸出的 S 9.請閱讀下面程序框圖，說明此程序的功能結(jié)束 (x 2)2 (x 0)10.已知函數(shù)y4 (x 0),請畫出程序框圖，要求輸入自變量 x的值, _ 2(x 2) (x 0)輸出函數(shù)值y.11.畫出一個計算1 5 10

6、15 L 100的程序框圖.算法初步練習(xí)題一、選擇題：1 （09天津文）閱讀下面的程序框圖，則輸出的 SA. 14B. 20 C. 30 D. 552. （09福建）閱讀圖2所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是A. 1B. 2C. 3 D. 43. （09福建）閱讀右圖所示的程序框圖，運行相應(yīng)的程序，輸出的結(jié)果是A. 2B. 4C. 8D. 163題4. （09浙江）某程序框圖如圖所示，該程序運行后輸出的k的值是A. 4 B. 5C 6 D. 75. 執(zhí)行右面的程序框圖，輸出的 S是A.378 B. 378 C.418 D. 4186. 如圖的程序框圖表示的算法的功能是A.計算小于10

7、0的奇數(shù)的連乘積B.計算從1開始的連續(xù)奇數(shù)的連乘積C .從1開始的連續(xù)奇數(shù)的連乘積，當(dāng)乘積大于 100時，計算奇數(shù)的個數(shù)D.計算1 3 5 n 100時的最小的n化5題6題7 .右圖是把二進(jìn)制數(shù)11111化為十進(jìn)制數(shù)的一個程序框圖，判斷框內(nèi)應(yīng)填入的條件是A. i 4 B. i 4 C. i 5D. i 58 .某程序框圖如圖所示，則該程序運行后輸出的B等于A. 15 B. 29 C. 31 D. 639 . （09海南）如果執(zhí)行右邊的程序框圖，輸入x 2,h 0.5 ,那么輸出的各個數(shù)的和等于A. 3 B. 3.5 C. 4D.4.510 . （09遼寧）某店一個月的收入和支出總共記錄了N個數(shù)據(jù)a1，a2, ,aN,其中收入記為 正數(shù)，支出記為負(fù)數(shù)。該店用右邊的程序框圖計算月總收入S和月凈盈利V,那么在圖中空白的判斷框和處理框中，應(yīng)分別填入下列四個選項中 的A. A 0,V STB. A 0,V STC. A 0,V STD. A 0,V ST11.如圖1所示，是關(guān)于閏年的流程，則以下年份是閏年的為A. 1996 年 B. 1998