1教案算法初步算法與流程圖范文

1、姓名學生姓名填寫時間學科數(shù)學年級高一教材版本人教版課題名稱算法初步課時計劃第（1，2）課時共（2）課時上課時間教學目標同步教學知識內容明確知識點，梳理經(jīng)典題型，同時培養(yǎng)學生整體知識的能力個性化學習問題解決根據(jù)學生情況適當加強知識點教學重點明確知識點，講不懂不會的知識點，消滅在課上。教學難點思路的培養(yǎng)。教學過程教師活動寫在課前：開始上課：一、知識網(wǎng)絡算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結構輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結構循環(huán)結構條件結構二、考綱要求1.算法的含義、程序框圖（1）了解算法的含義，了解算法的思想.（2）理解程序框圖的三種基本邏輯結構：順序、條件分支

2、、循環(huán).2.基本算法語句理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.三、復習指南本章多以選擇題或填空題形式考查，常與數(shù)列、函數(shù)等知識聯(lián)系密切.考查的重點是算法語句與程序框圖,以基礎知識為主,如給出程序框圖或算法語句,求輸出結果或說明算法的功能;或寫出程序框圖的算法語句,判斷框內的填空等考查題型.難度層次屬中偏低.第一部分 算法與程序框圖知識回顧1 算法的概念：算法通常是指按一定規(guī)則解決某一類問題的明確和有限的步驟2. 程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形.3. 程序框圖的三種基本邏輯結構是順序結構、條件結構、循環(huán)結構4. 算法的描

3、述方式有：自然語言、程序框圖、程序語言5.算法的基本特征：明確性：算法的每一步執(zhí)行什么是明確的；順序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的繼續(xù)；有限性：算法必須在有限步內完成任務，不能無限制的持續(xù)進行；通用性：算法應能解決某一類問題.典例精析例1.如圖所示是一個算法的程序框圖，則該程序框圖所表示的功能是 這類題型，有兩種方法：第一，代人特殊值法：具體帶幾個數(shù)進去看看它在干嘛？第二，抽象的分析法：具體分析每個語句，看看這個程序在干嘛？解析：首先要理解各程序框的含義,輸入a,b,c三個數(shù)之后,接著判斷a,b的大小,若b小，則把b賦給a,否則執(zhí)行下一步，即判斷a與c的大小

4、，若c小，則把c賦給a, 否則執(zhí)行下一步，這樣輸出的a是a,b,c三個數(shù)中的最小值.所以該程序框圖所表示的功能是求a,b,c三個數(shù)中的最小值.評注: 求a,b,c三個數(shù)中的最小值的算法設計也可以用下面程序框圖來表示.例2.下列程序框圖表示的算法功能是（ ）（1）計算小于100的奇數(shù)的連乘積（2）計算從1開始的連續(xù)奇數(shù)的連乘積（3）計算從1開始的連續(xù)奇數(shù)的連乘積，     當乘積大于100時，計算奇數(shù)的個數(shù)（4）計算成立時的最小值這類題型，有自己的方法，這里是高考的重點，每年必考的題型。這類題，具體步驟：將程序運行；-把每一步都寫成一行（注意，不

5、要算值）-豎直方向我們找規(guī)律-找結束的時候的點，做最后項。解析：為了正確地理解程序框圖表示的算法，可以將執(zhí)行過程分解，分析每一步執(zhí)行的結果.可以看出程序框圖中含有當型的循環(huán)結構,故分析每一次循環(huán)的情況,列表如下:第一次:；第二次:；第三次:,此時不成立,輸出結果是7,程序框圖表示的算法功能是求使成立時的最小值.選D.評注:通過列表,我們能清楚了解程序的每一步中的各個變量是怎樣變化的,這正是程序運行的本質所在.本題若要求編寫求使成立時的最小值的程序框圖或程序時,很容易弄錯輸出的結果，應注意.例3.在音樂唱片超市里，每張唱片售價為25元，顧客如果購買5張以上（含5張）唱片，則按九折收費，如果購買1

6、0張以上（含10張）唱片，則按八折收費，請設計算法步驟并畫出程序框圖，要求輸入張數(shù)x，輸出實際收費y(元).分析:先寫出與之間的函數(shù)關系式，有，再利用條件結構畫程序框圖解： 算法步驟如下: 第一步，輸入購買的張數(shù),第二步，判斷是否小于5，若是，計算；      否則，判斷是否小于10，若是，計算；否則，計算.第三步，輸出. 程序框圖如下:否是輸出X否評注:凡必須先根據(jù)條件做出判斷，然后再決定進行哪一個步驟的問題，在畫程序框圖時，必須引入判斷框，采用條件結構設計算法.如果變量分三級(或以上)時,就需要用到條件結構的嵌

7、套,不能忽視結果中“是”、“否”的書寫，否則不知道執(zhí)行哪一條路徑.一般地,分段的分段函數(shù),需要引入個判斷框.條件結構有以下兩種基本類型.例4.畫出求的值的程序框圖.分析:這是一個有規(guī)律的數(shù)列求和問題,每次都進行了相同的運算,故應用循環(huán)結構進行算法設計.解:程序框圖如下:(1)當型循環(huán)                        (2)直到型循環(huán)評注: (1

8、) 解題關鍵是選擇好計數(shù)變量和累加變量的初始值,并寫出用表示的數(shù)列的通項公式是 ；(2)循環(huán)結構主要用在一些有規(guī)律的重復計算的算法中,如累加求和,累乘求積等問題.在循環(huán)結構中,要注意根據(jù)條件,設計合理的計數(shù)變量、累加(積)變量以及它們的初始值等,特別要注意循環(huán)結構中條件的表述要恰當、精確，以免出現(xiàn)多一次或少一次循環(huán).（3）循環(huán)結構分為兩類：一類是當型循環(huán)結構，如下左圖所示；另一類是直到型循環(huán)結構，如下右圖所示. 變式訓練畫出求的值的程序框圖.解：程序框圖如下:5. 某工廠2014年的生產總值為200萬元，技術改進后預計以后后每年的年生產總值都比上一年增長5%.設計一個程序框圖，輸出預期年生產總

9、值超過300萬元的最早年份及2014年到此年份之前(不包此年份)的年生產總值的和.這類題型，有具體的算法：第一步，寫成數(shù)學式子；第二步，把數(shù)學式子用自然語言表示；第三步，按照描述順序寫流程圖： 開始-輸入-條件或者處理-輸出-結束。分析:本例可用循環(huán)結構來實現(xiàn). (1) 確定“循環(huán)體”:設a為某年的年生產總值,n為年份,S為年產值的總和,則循環(huán)體為     (2)初始化變量:n的初始值為2005,a的初始值為200,S的初始值為0.(3)設定循環(huán)控制條件:解: 程序框圖如下:評注:本問題的關健是設計好循環(huán)體,注意與之間的對應關系.本題若將放在之后,則輸出

10、時須重新賦值，否則的值為超過300萬的年份的下一年.本題也可用當型循環(huán)結構來表示.變式訓練：設計一個程序框圖，求使的最小的值，并輸出此時的值.解：程序框圖如下：基礎自測一、選擇題1下列說法正確的是（ ）A算法就是某個問題的解題過程；B算法執(zhí)行后可以產生不同的結果；C解決某一個具體問題算法不同結果不同；D算法執(zhí)行步驟的次數(shù)不可以很大，否則無法實施1解析：選項A ，算法不能等同于解法；選項B，例如：判斷一個正整數(shù)是否為質數(shù)，結果為“是質數(shù)”和“不是質數(shù)”兩種；選項C，解決某一個具體問題算法不同結果應該相同，否則算法構造的有問題；選項D，算法可以為很多次，但不可以無限次選B2、如圖所示的程序框圖中，

11、則第3個輸出的數(shù)是( ) A1 B. C.2 D. 2.解析：前3個分別輸出的數(shù)是1，2.故選C.開始結束是否輸出3如圖給出的是求的值的一個程序框圖，其中判斷框內應填入的條件是 （ ）A.i>10? B.i<10? C.i>20? D.i<20?開始結束是否輸出3解析：通過列表,我們能清楚了解程序的每一步中的各個變量是怎樣變化的, 第一次:,第二次:,依此可知循環(huán)的條件是i>10？選4.(高考山東卷)閱讀右邊的程序框圖，若輸入的是100，則輸出的變量和的值依次是（ ）A2550，2500B2550，2550C2500，2500D2500，2550開始結束是否輸出輸

12、入4.解析：依據(jù)框圖可得，.選A. 51月份開始實施的個人所得稅法規(guī)定：全月總收入不超過元的免征個人工資、薪金所得稅，超過元部分需征稅設全月總收入金額為元，前三級稅率如下左表所示：級數(shù)全月應納稅金額稅率1不超過元部分5%2超過至元部分10%3超過至元部分15%開始結束輸入x輸出0輸出輸出0<x1600?1600<x2100?2100<x3600?否否否是是是當工資薪金所得不超過元，計算個人所得稅的一個算法框圖如圖. 則輸出、輸出分別為( )A B C D5解析: 設全月總收入金額為元, 所得稅額為元,則與之間的函數(shù)關系為選D.二、填空題6（高考山東卷）執(zhí)行右邊的程序框圖，若p

13、=0.8,則輸出的n=_. 6. 解析:第一次循環(huán)后，此時n=2；第二次循環(huán)后，此時3；第三次循環(huán)后，此時，輸出，故填4.7.（高考江蘇卷）某地區(qū)為了解歲的老人的日平均睡眠時間（單位：），隨機選擇了50位老人進行調查，下表是這50位老人睡眠時間的頻率分布表：序號分組（睡眠時間）組中值（）頻數(shù)（人數(shù)）頻率（）1621032041054在上述統(tǒng)計數(shù)據(jù)的分析中一部分計算見算法流程圖，則輸出的S的值為 解析:由流程圖 故填6.42.開始S=0輸入Gi，F(xiàn)ii=1S= SGi·Fii5？i= i1NY輸出S結束8.如果執(zhí)行下面的程序框圖，那么輸出的 8 解析：3、 解答題9請閱讀下面程序框圖，

14、說明此程序的功能解：程序功能是求s的值.,并輸出s10已知函數(shù)，請畫出程序框圖，要求輸入自變量的值，輸出函數(shù)值.10.解:11畫出一個計算的程序框圖.11解：程序框圖如下    12、甲、乙兩位同學為解決數(shù)列求和問題，試圖編寫一程序.兩人各自編寫的程序框圖分別如圖1和如圖2.（）根據(jù)圖1和圖2，試判斷甲、乙兩位同學編寫的程序框圖輸出的結果是否一致？當n 20時分別求它們輸出的結果；（）若希望通過對圖2虛框中某一步（或幾步）的修改來實現(xiàn)“求首項為2，公比為3的等比數(shù)列的前n項和”，請你給出修改后虛框部分的流程圖.開始輸入ni0S0i=i+1S=S+2輸出S結束in?否是圖1 開始輸入ni1S0a2SSaaa+2ii+1i>n?輸出S結束是否圖212、解：（）輸出結果一致. 當n20時，圖1的結果為