《《程序框圖與算法的基本邏輯結(jié)構(gòu)》教案》由會員分享，可在線閱讀，更多相關(guān)《《程序框圖與算法的基本邏輯結(jié)構(gòu)》教案（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、程序框圖算法的基本邏輯結(jié)構(gòu)》教案
教學(xué)目標(biāo)：
掌握程序框圖的概念；會用通用的圖形符號表示算法，掌握算法的三個基本邏輯結(jié)構(gòu).掌握畫程序框圖的基本規(guī)則，能正確畫出程序框圖.
通過模仿、操作、探索，經(jīng)歷通過設(shè)計程序框圖表達解決問題的過程；學(xué)會靈活、正確地畫程序框圖.
教學(xué)重點、難點：
重點：程序框圖的基本概念、基本圖形符號和3種基本邏輯結(jié)構(gòu).難點：教學(xué)綜合運用框圖知識正確地畫出程序框圖
教學(xué)基本流程:復(fù)習(xí)回顧引出探求算法表達方法的必要性一一程序框圖算法的三
種邏輯結(jié)構(gòu)―――順序結(jié)構(gòu)―――條件結(jié)構(gòu)――課堂小結(jié)
教學(xué)情景設(shè)計
一、新課引入從1.1.1的學(xué)習(xí)中，我們了解了算法的概念和特征
2、，即知道了“什么是算法”這節(jié)課我
們來學(xué)習(xí)算法的表達問題，即解決“怎樣表達算法”問題。我們已知道用自然語言可以表示算法，但太煩瑣，我們有必要探求直觀、準(zhǔn)確表示方法。（S通過預(yù)習(xí)解決下面四個問題）
1. 算法的含義是什么?
2. 算法的5個特征.
3. 算法有幾種基本的結(jié)構(gòu)?
4. 如下圖所示的幾個圖形在流程圖中，分別代表什么框?
5. 任意給定一個正實數(shù)，設(shè)計一個算法求以這個數(shù)為棱長的正方體的體積。
二、問題設(shè)計:
1. 教學(xué)程序框圖的認(rèn)識:
① 討論：如何形象直觀的表示算法？一圖形方法.教師給出一個流程圖（上面5題），學(xué)生說說理解的算法步驟.
② 定義程序框圖：程序框圖又
3、稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.
③ 基本的程序框和它們各自表示的功能：
程序框
名稱
功能
終端框
表示一個算法的起始和結(jié)束
（起止框）
z_/
輸入、輸出框
表示一個算法輸入和輸出的信息
處理（執(zhí)行）框
賦值、計算
O
判斷框
判斷一個條件是否成立
IT
流程線
連接程序框
④ 閱讀教材P7的程序框圖.一討論：輸入15后，框圖的運行流程，討論：輸出的結(jié)果。
2. 教學(xué)算法的基本邏輯結(jié)構(gòu)：
①討論：P7的程序框圖，感覺上可以如何大致分塊？流程再現(xiàn)出一些什么結(jié)構(gòu)
特征
4、？
-教師指出：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).
②試用一般的框圖表示三種邏輯結(jié)構(gòu).（見下圖）
②出示例1：已知一個三角形的三邊分別為3,4,5，計一個算法，求出它的面積,并畫出算法的程序框圖.（學(xué)生用自然語言表示算法一師生共寫程序框圖一討論：結(jié)構(gòu)特征）
T：點明順序結(jié)構(gòu)的定義與特征及其對應(yīng)的程序框圖。
④出示例2：已知函數(shù)y=|兀|，寫出求xo函數(shù)值的一個算法，
畫出這個算法的程序框圖.（學(xué)生分析算法一寫出程序框圖一試驗結(jié)果一討論結(jié)構(gòu)）T：點明條件結(jié)構(gòu)的定義與特征及其對應(yīng)的程序框圖。
三、鞏固提高
1、已知函數(shù)f（x）二x2-3x-2，求f（3）+f（-5）的值，計一個算法
5、，求出它的面積，并畫出算法的程序框圖.
2、已知兩個單元分別存放了變量X和Y的值,試交換這兩個變量值，并寫出一個算法，并用流程
3、某鐵路客運部門規(guī)定甲、乙兩地之間旅客托運行李的費用為
\0.53w,w<50
C[50x0.53+(w-50)x0.85,w50其中W（單位：kg）為行李的重量.計算費用C（單位：元）的算法可以用怎樣的算法結(jié)構(gòu)來表示?
4、設(shè)計求解一元二次方程aX2+bx+C=0（a豐°）
變式遷移1寫出下列算法的功能：
⑴圖⑴中算法的功能是（a>°，b>°）
⑵圖⑵中算法的功能是
(Wj
/輸人/
d=a-+b2
/輸出$/
⑵
6、）求以a，b為直角邊的直角三角形斜邊c的長
（2）求兩個實數(shù)a，b的和
例2某居民區(qū)的物業(yè)部門每月向居民收取衛(wèi)生費，計算方法如下：3人和3人以下的住戶，每戶收取5元；超過3人的住戶，每超出1人加收1.2元.設(shè)計一個算法，根據(jù)輸入的人數(shù)，計算應(yīng)收取的衛(wèi)生費，只需畫出流程圖即可.
分析要計算應(yīng)收取的費用，首先要將費用與人數(shù)的關(guān)系表示出來.解依題意費用y與人數(shù)n之間的關(guān)系為
「5(nW3),
y_[5+1.2(n-3)(n>3).
流程圖如圖所示：
y=5+1.2（H-3）jy=5
產(chǎn)TF
點評（1）求分段函數(shù)的函數(shù)值的程序框圖畫法：如果是分兩段的函數(shù)，只需引入一個判斷框；
7、如果是分三段的函數(shù)，需要引入兩個判斷框；依次類推.至于判斷框內(nèi)的內(nèi)容是沒有順序的.
（2）判斷框內(nèi)的內(nèi)容可以不惟一，但判斷框內(nèi)的內(nèi)容一經(jīng)改變，其相應(yīng)的處理框等內(nèi)容均要有所改變.
變式遷移2設(shè)計求丁=頁2的算法，并畫出相應(yīng)的程序框圖.解算法如下：
第一步：輸入x；
第二步：如果x±0,使y=x,否則，使y=—x；第三步：輸出y.
相應(yīng)的程序框圖如圖⑴所示：
5始：
也可畫成圖(2)所示:
例3求1+2+3+???+n>20000的最小正整數(shù)n的算法，并畫出相應(yīng)的程序框圖.解方法一直到型循環(huán)結(jié)構(gòu)
算法為：第一步，令n=0,S=0.
第二步，n=n+1.
第三步
8、，S=S+n.
第四步，如果S>20000,則輸出n,否則，執(zhí)行第二步.
該算法的程序框圖如圖所示：
方法二當(dāng)型循環(huán)結(jié)構(gòu)
算法為：第一步，令n=0,S=0.
第二步，若SW20000成立，則執(zhí)行第三步；否則，輸出n,結(jié)束算法.第三步，n=n+l.
第四步，S=S+n，返回第二步.
程序框圖如圖所示.
點評本題屬于累加問題，代表了一類相鄰兩數(shù)的差為常數(shù)的求和問題的解法，需引入計數(shù)變量和累加變量，應(yīng)用循環(huán)結(jié)構(gòu)解決問題.在設(shè)計算法時前后兩個加數(shù)相差1,則i=i+1,若相差2,則i=i+2,要靈活改變算法中的相應(yīng)部分.另外需注意判斷框內(nèi)的條件的正確寫出，直到型和當(dāng)型循環(huán)條件不同.
思考：若將例3解法中的S=S+n與n=n+1調(diào)換順序，輸出結(jié)果應(yīng)怎樣改變？
答案n—1
變式遷移3計算1X3X5X7X-X99的值，畫出程序框圖.
解程序框圖描述算法如下：
二辛乂一率生
《程序框圖與算法的基本邏輯結(jié)構(gòu)》教案
