高一數(shù)學必修3112程序框圖1課件

1.1.2程序框圖1.1.2程序框圖上節(jié)課例1:任意給定一個大于1的整數(shù)n,試設計一個算法判定n是否為質(zhì)數(shù).算法分析：1.判斷n是否等于2,如果n=2,則n為質(zhì)數(shù),若n>2,則執(zhí)行第2步.2.依次從2到n-1檢驗是不是n的因數(shù)(即是否整除n).若存在這樣的數(shù),則n不是質(zhì)數(shù),若不存在這樣的數(shù),則n為質(zhì)數(shù).以上是用自然語言描述一個算法.為了使得算法的描述更為直觀和步驟化,下面介紹另一種描述算法的方法:流程圖.流程圖的通俗解釋:由一些圖框和有向箭頭構(gòu)成,表示算法按一定的順序執(zhí)行.上例算法的流程圖（見下頁）復習:上節(jié)課例1:任意給定一個大于1的整數(shù)n,試設計一個算法判定n流程圖的圖形符號:觀察右邊的流程圖:(1)有箭頭指向的線.(2)不同形狀的框圖.結(jié)束開始Flag=1n>2?d=2輸入nd<=n-1且flag==1?N不是質(zhì)數(shù)n是質(zhì)數(shù)d整除n?Flag=0Flag==1?d=d+1是是是否否是否否（1）（2）否流程圖的圖形符號:觀察右邊的流程圖:(1)有箭頭指向的線.(算法中從上一步驟指向下一步驟流程線用來根據(jù)給定的條件是否滿足決定執(zhí)行兩條路徑中的某一路徑判斷框賦值、運算執(zhí)行框表示輸入輸出操作輸入,輸出框表示一個算法的起始與結(jié)束起止框含義名稱圖形符號算法中從上一步驟指向下一步驟流程線用來根據(jù)給定的條件是否滿足2.對程序框表示的功能描述正確的一項是:…().A.表示算法的起始和結(jié)束.B.表示算法輸入和輸出的信息.C.賦值、計算.D.按照算法順序連接程序圖框.1.流程圖的功能是:…..().表示算法的起始和結(jié)束.表示算法的輸入和輸出信息.賦值、運算.按照算法順序連接程序圖框.答案:D,B練習：2.對程序框表示的功能描述正確的一項是Flag=1輸入n否d<=n-1且flag==1?d整除n?Flag=0d=d+1是是否（1）（2）N不是質(zhì)數(shù)n是質(zhì)數(shù)Flag==1?是否d=2否n>2?是條件結(jié)構(gòu)順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法三種基本邏輯結(jié)構(gòu)開始結(jié)束Flag=1輸入n否d<=n-1且d整除n?Flag=0d=算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))流程圖表示，實例,程序演示：順序、條件、循環(huán)三種基本的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)：最簡單的算法結(jié)構(gòu)，框與框之間從上到下進行。任何算法都離不開順序結(jié)構(gòu)。AB算法三種基本邏輯結(jié)構(gòu)(順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu))順序、條設計求一個數(shù)x的絕對值y=的算法并畫出相應的流程圖:練習:

分析:根據(jù)絕對值的定義,當x≥0,y=x;當x<0時,y=-x,所以當給出一個自變量x的值,求它所對應的y值時必需先判斷x的范圍,所以要用到條件結(jié)構(gòu).解:算法分析：輸入x.如果x≥0,y=x,否則y=-x..輸出y.設計求一個數(shù)x的絕對值y=的算法并畫出相應的流程圖:練習:流程圖:程序?qū)崿F(xiàn):main(){floatx,y;scanf(“%f%f”,&a,&b);if(x>=0)y=x;elsey=-x;printf(“%f\n”,y);}輸入:5-10輸出:510注:jdzhi.c

開始輸入xy=xy=-x輸出y

結(jié)束是否x≥0?流程圖:程序?qū)崿F(xiàn):輸入:5-10開始輸入x例：聯(lián)邦快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下面的方法計算：其中f（單位：元）為托運費，ω為托運物品的重量（單位：千克），試畫出計算費用f的程序框圖。例：聯(lián)邦快遞公司規(guī)定甲、乙兩地之間物品的托運費用根據(jù)下面的方高一數(shù)學必修3112程序框圖1課件(3)循環(huán)結(jié)構(gòu):需要重復執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).即從某處開始按照一定的條件反復執(zhí)行某一處理步驟.反復執(zhí)行處理的步驟稱為循環(huán)體.注:循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu).實例:1+2+3+4+5+6+7+…..+100=?分析:只需要一個累加變量sum和計數(shù)變量i.將累加變量sum初值賦為0,計數(shù)變量i從1到100變化.算法分析:(見下頁)(3)循環(huán)結(jié)構(gòu):需要重復執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu).即從1. sum=0;2. i=1;3. sum=sum+i;4. i=i+1;5. 如果i小于等于100,返回重新執(zhí)行第3步,第4步,第5步,否則結(jié)束,得到sum值.sum=1+2+3+4+5+6+........+100.流程圖:開始Sum=0i=i+1Sum=sum+ii=1輸出sum

結(jié)束i<=100第一次循環(huán)sum=第二次循環(huán)sum=第三次循環(huán)sum=分析:初值sum=0,i=10+1=1,i=21+2=3,i=33+3=6Sum=1Sum=1+2Sum=1+2+3……Sum=1+2+3+…100是否1. sum=0;流程圖:開始Sum=0i=i+1Sum練習:1+3+5+7+……+31=?分析:只需要一個累加變量sum和計數(shù)變量i.將累加變量sum初值賦為0,計數(shù)變量i從1到31變化.算法分析:(見下頁)練習:1+3+5+7+……+31=?分析:只需要一個累加開始Sum=0

i=i+1Sum=sum+i

i=1輸出sum

結(jié)束i<=100i<=31開始Sum=0

i=1輸出sum

結(jié)束流程圖:Sum=sum+i算法分析:(1).sum=0;(2).i=1;(3).sum=sum+i;(4).i=i+2;(5).如果i小于等于31,返回重新執(zhí)行第3步,第4步,第5步,否則結(jié)束,得到sum的值,sum=1+3+5+7+……+31.

i=i+2mian(){intsum,i;sum=0;i=1;for(i<=31){sum=sum+i;i=i+2;}printf(“%d\n”,sum);}注:ljia.c程序?qū)崿F(xiàn):第二次循環(huán)sum=第三次循sum=4+5=9…..sum=1+3+5+…+31初值sum=0,i=10+1=1第一次循環(huán)sum=,i=31+3=4,i=5是否開始Sum=0i=i+1Sum=sum+ii=1輸任意給定一個大于1的整數(shù)n,試設計一個算法判定n是否為質(zhì)數(shù).并用程序?qū)崿F(xiàn)。三種結(jié)構(gòu)的綜合應用:任意給定一個大于1的整數(shù)n,試設計一個算法判定n是否為質(zhì)數(shù).（1）n=5開始Flag=1n>2d=2輸入nd<=n-1且flag=1?N不是質(zhì)數(shù)n是質(zhì)數(shù)d整除n?Flag=0Flag=1?結(jié)束d=d+1是是是否否是否否（1）（2）(2)n=4否（1）n=5開始Flag=1n>2d=2輸入nd<=n-1程序?qū)崿F(xiàn)：main(){intflag,n,d;scanf("%d\n",&n);flag=1;if(n>2)for(d=2;d<=n-1&&flag==1;d++){if(n%d==0)flag=0;}if(flag==1){printf("%d",n);printf("shigesush