高中數(shù)學 1.2 程序框圖與算法的基本邏輯結構同步學案(PPT) 新人教A必修3_第1頁
高中數(shù)學 1.2 程序框圖與算法的基本邏輯結構同步學案(PPT) 新人教A必修3_第2頁
高中數(shù)學 1.2 程序框圖與算法的基本邏輯結構同步學案(PPT) 新人教A必修3_第3頁
高中數(shù)學 1.2 程序框圖與算法的基本邏輯結構同步學案(PPT) 新人教A必修3_第4頁
高中數(shù)學 1.2 程序框圖與算法的基本邏輯結構同步學案(PPT) 新人教A必修3_第5頁
已閱讀5頁,還剩20頁未讀, 繼續(xù)免費閱讀

付費下載

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

開始編輯ppt學點一學點二學點三學點四學點五編輯ppt1.程序框圖又稱流程圖,是一種用

來表示算法的圖形.2.在程序框圖中,一個或幾個程序框的組合表示算法中的一個

;帶有方向箭頭的

將程序框連接起來,表示算法步驟的執(zhí)行

.3.程序框圖有三種邏輯結構:順序結構、條件結構和循環(huán)結構.(1)順序結構順序結構是由

組成的.這是任何一個算法都離不開的基本結構.程序框流程線文字說明步驟流程線順序若干個依次執(zhí)行的步驟返回編輯ppt(2)條件結構在一個算法中,經(jīng)常會遇到一些

,算法的流程根據(jù)

有不同的流向.條件結構就是處理這種過程的結構.(3)循環(huán)結構在一些算法中,經(jīng)常會出現(xiàn)

,

的情況,這就是循環(huán)結構.

稱為循環(huán)體.顯然循環(huán)結構中一定包含

,常見的循環(huán)結構有

.條件的判斷條件是否成立從某處開始按照一定的條件反復執(zhí)行某些步驟反復執(zhí)行的步驟條件結構直到型循環(huán)結構當型循環(huán)結構返回編輯ppt寫出計算1+3+5+7的一個算法,并畫出程序框圖.【分析】本題可用逐個數(shù)相加的辦法.【解析】算法如下:第一步計算1+3的結果4;第二步計算4+5的結果9;第三步計算9+7的結果16;第四步輸出運算結果.程序框圖如圖.【評析】(1)本題的算法是采用了逐個相加的方法,雖然機械但很基本,只要按部就班地做,一定能算出結果.當學習了等差數(shù)列公式后也可用公式求解.(2)此題的程序框圖也可用后面的循環(huán)結構框圖表示.學點一無判斷框的程序框圖返回編輯ppt寫出解方程ax+b=0(a≠0)的算法,并畫出算法的程序框圖.解:算法如下:第一步移項得ax=-b;第二步系數(shù)化為1,即兩邊同除以a,得;第三步輸出結果.程序框圖如圖.返回編輯ppt

【解析】算法如下:第一步輸入x1,y1,x2,y2;第二步如果x1=x2,輸出“斜率不存在”,否則,;第三步輸出k.該算法的程序框圖如圖所示.學點二含判斷框的程序框圖求過兩點P1(x1,y1),P2(x2,y2)的直線的斜率.設計該問題的算法并畫出程序框圖.

【分析】本題考查含判斷框的程序框圖.返回編輯ppt【評析】(1)求直線的斜率必須根據(jù)條件對斜率是否存在作出討論.在程序框圖中,這一過程用判斷框代替.(2)判斷框內的內容也可用“x1≠x2”代替,但是相應與“是”“否”相連的框圖,也必須對換.返回編輯ppt設計求一個數(shù)x的絕對值的算法并畫出相應的程序框圖.解:算法如下:第一步輸入x;第二步如果x≥0,使|x|=x;否則,使|x|=-x;第三步輸出|x|.程序框圖如圖.返回編輯ppt學點三含順序結構的程序框圖畫出從5個不同的數(shù)中找出最大數(shù)的算法的程序框圖.

【分析】本題考查含順序結構的程序框圖.

【解析】記這五個數(shù)是a1,a2,a3,a4,a5,框圖如圖所示.

【評析】(1)各步中的b可能在每一步中都不變,也可能在每一步中都在變,但最后輸出的b是這5個不同的數(shù)中最大的數(shù).(2)設計算法的目的是將它作為指令交給計算機去完成,當一類問題解決的算法一旦確定,那么它的執(zhí)行順序也就確定了.因而,各步只能一步接一步地執(zhí)行,不能跳躍,也不能交換.返回編輯ppt寫出過點P1(2,0),P2(0,3)的直線的方程的一個算法,并畫出程序框圖.

已知兩點為直線與坐標軸的交點,即告訴了直線在x,y軸上的截距a=2,b=3,故應選擇截距式,代入即可.算法如下:第一步a=2,b=3;第二步;第三步輸出結果.程序框圖如右圖.返回編輯ppt學點四含條件結構的程序框圖某居民區(qū)的物業(yè)管理部門每月向居民收取衛(wèi)生費,計費方法是:3人和3人以下的住戶,每戶收取5元;超過3人的住戶,每超出1人加收1.2元.設計一個算法,根據(jù)輸入的人數(shù),計算應收取的衛(wèi)生費,并畫出程序框圖.

【分析】本題考查含條件結構的程序框圖.5(x≤3)5+1.2(x-3)(x>3)

【解析】若設住戶的人數(shù)為x人,收取的衛(wèi)生費為y元,依題意有y=,這是一個分段函數(shù)求值問題,可用條件結構實現(xiàn)算法.算法過程如下:第一步輸入x;返回編輯ppt

第二步若x≤3,則y=5;否則,y=5+1.2(x-3);第三步輸出y.程序框圖如圖所示.

【評析】(1)解決求分段函數(shù)的函數(shù)值問題時,一般要采用條件結構來設計算法.(2)解決這類題的關鍵是設計好正確的算法步驟,然后畫出準確的程序框圖.返回編輯ppt在國內寄平信,每封信的重量x(克)不超過60克時的郵費(單位:分)標準為y=試畫出計算郵費的程序框圖.80x∈(0,20]160x∈(20,40]240x∈(40,60]解:程序框圖如圖:返回編輯ppt學點五含循環(huán)結構的程序框圖設計一個算法,計算12-22+32-42+…+992-1002的值,并畫出程序框圖.

【分析】本題考查含循環(huán)結構的程序框圖.

【解析】可以用循環(huán)結構來實現(xiàn)累加,設計一個累加變量,用s表示;設計一個計數(shù)變量,用i表示.另外還要對i進行奇偶的判斷,以決定是加還是減.因此,還需要用到條件結構.算法步驟如下:第一步s=0,i=1;第二步如果i<100,則執(zhí)行第三步;否則輸出s;第三步如果i是偶數(shù),則s=s-i2;否則s=s+i2;返回編輯ppt

第四步i=i+1,轉到第二步.程序框圖如圖所示.

【評析】從本題可以發(fā)現(xiàn),在解決一些有規(guī)律的科學計算問題,尤其是累加、累乘等問題時,往往可以利用循環(huán)結構來實現(xiàn)算法.如果還有其他附加條件,應再結合條件結構進行算法設計.返回編輯ppt寫出計算1+2+3+…+1000的值的算法并畫出程序框圖.用i表示循環(huán)次數(shù),用sum表示總和,算法步驟如下:第一步輸入i,sum,i的初始值為1;sum的初始值為0;第二步i從1開始循環(huán)到1000,sum=sum+i;第三步循環(huán)結束后,輸出sum.程序框圖如圖:返回編輯ppt

1.畫程序框圖的規(guī)則是什么?

(1)使用標準的框圖符號;(2)框圖一般按從上到下、從左到右的方向畫;

(3)除判斷框外,大多數(shù)框圖符號只有一個進入點和一個退出點.判斷框是具有超過一個退出點的唯一的符號;(4)一種判斷是“是”與“不是”兩分支的判斷,而且有且僅有兩個結果;另一種是多分支判斷,有幾種不同的結果;

(5)在圖形符號內描述的語言要非常簡練、清楚.返回編輯ppt

2.算法的基本邏輯結構及框圖表示是怎樣的?

任何一種算法都可由順序結構、條件結構和循環(huán)結構這三種基本邏輯結構組成.學習這部分時應注意:(1)循環(huán)結構中一定包含條件結構;(2)在循環(huán)結構中,通常都有一個起循環(huán)計數(shù)作用的變量,這個變量的取值一般都含在執(zhí)行或終止循環(huán)體的條件中;(3)根據(jù)對條件的不同處理,循環(huán)結構又分為當型(WHILE型)和直到型(UNTIL型)兩種.當型循環(huán)在每次執(zhí)行循環(huán)體前對控制循環(huán)的條件進行判斷,當條件滿足時執(zhí)行循環(huán)體,不滿足則停止;直到型循環(huán)在執(zhí)行了一次循環(huán)體之后,對控制循環(huán)的條件進行判斷,當條件不滿足時執(zhí)行循環(huán)體,滿足則停止.返回編輯ppt

3.三種基本邏輯結構有怎樣的共同特點?

(1)只有一個入口;(2)只有一個出口,請注意一個菱形判斷框有兩個出口,而一個條件結構只有一個出口,不要將菱形框的出口和條件結構的出口混淆了;(3)結構內的每一部分都有機會被執(zhí)行到,也就是說對每一個框來說,都應當有一條從入口到出口的路徑通過它;(4)結構內不存在死循環(huán),即無終止的循環(huán).在程序設計中是不允許有死循環(huán)出現(xiàn)的.以上這些共同特點,也是檢查一個程序框圖或算法是否正確、合理的有效方法.返回編輯ppt

1.程序框圖的作用是為了直觀、形象地描述算法,同學們在學習過程中要熟練記憶并正確運用各種圖形來畫程序框圖,圖形符號內描述的語言要非常簡練、清楚.同時要通過大量的熟悉問題的程序框圖設計,體會程序框圖設計的方法.

2.順序結構描述的是最簡單的算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的.如圖所示,虛線框內是一個順序結構.其中A和B兩個框是順次執(zhí)行的,即在執(zhí)行完A框所指定的操作后,必然接著執(zhí)行B框所指定的操作.返回編輯ppt

3.一些簡單的算法可以用順序結構來表示,但是這種結構無法描述要求進行邏輯判斷并根據(jù)判斷結果進行不同處理的情況.因此,需要另一種邏輯結構來處理這類問題,這種結構叫做條件結構,它是依據(jù)指定條件選擇執(zhí)行不同指令的控制結構.如圖1-2-11所示,虛線框內是一個條件結構.此結構中心包含一個判斷框,根據(jù)給定的條件p是否成立而選擇執(zhí)行A框或B框.例如條件p可以是“i≥5”“x≥0”或“x>y”等.圖1-2-11圖1-2-12返回編輯ppt

4.循環(huán)過程非常適合計算機處

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論