1、-. z. 程序框圖與算法的根本邏輯構造教學目標能夠正確說出各種程序框圖及流程線的功能與作用能夠畫出順序構造、條件構造、循環構造的流程圖能夠設計簡單問題的流程圖教學重點程序框圖的畫法.教學難點程序框圖的畫法.課時安排4課時教學過程第1課時 程序框圖及順序構造圖形符號名稱功能終端框起止框表示一個算法的起始和完畢輸入、輸出框表示一個算法輸入和輸出的信息處理框執行框賦值、計算判斷框判斷*一條件是否成立，成立時在出口處標明“是或“Y；不成立時標明“否或“N流程線連接程序框連接點連接程序框圖的兩局部三種邏輯構造可以用如下程序框圖表示： 順序構造 條件構造 循環構造應用例如例1 請用程序框圖表示前面講過的

2、“判斷整數n(n2)是否為質數的算法.解：程序框圖如下:變式訓練觀察下面的程序框圖，指出該算法解決的問題.解：這是一個累加求和問題，共99項相加，該算法是求的值.例2 一個三角形三條邊的邊長分別為a，b，c，利用海倫秦九韶公式設計一個計算三角形面積的算法，并畫出程序框圖表示.三角形三邊邊長分別為a,b,c，則三角形的面積為S=，其中p=.這個公式被稱為海倫秦九韶公式算法步驟如下：第一步，輸入三角形三條邊的邊長a,b,c.第二步，計算p=.第三步，計算S=.第四步，輸出S.程序框圖如下：語句n+1語句n點評：很明顯，順序構造是由假設干個依次執行的步驟組成的，它是最簡單的邏輯構造，它是任何一個算法

3、都離不開的根本構造.順序構造可以用程序框圖表示為變式訓練下列圖所示的是一個算法的流程圖，a1=3，輸出的b=7,求a2的值.解：根據題意=7,a1=3,a2=11.即a2的值為11.隨堂練習如下給出的是計算的值的一個流程圖，其中判斷框內應填入的條件是_.答案：i10.第2課時 條件構造教學目標1、認識條件構造2、能獨立畫出兩種條件構造圖示教學重點: 直到型構造、當型構造教學難點: 直到型構造、當型構造互化學習對象條件構造：先根據條件作出判斷，再決定執行哪一種操作的構造就稱為條件構造或分支構造，如圖1所示.執行過程如下：條件成立，則執行A框；不成立，則執行B框圖1 圖2應用例如 例1 任意給定3

4、個正實數，設計一個算法，判斷以這3個正實數為三邊邊長的三角形是否存在，并畫出這個算法的程序框圖.算法步驟如下：第一步，輸入3個正實數a，b，c.第二步，判斷a+bc，b+ca，c+ab是否同時成立.假設是，則存在這樣的三角形；否則，不存在這樣的三角形.程序框圖如右圖:例2 設計一個求解一元二次方程a*2+b*+c=0的算法，并畫出程序框圖表示.解決這一問題的算法步驟如下：第一步，輸入3個系數a，b，c.第二步，計算=b2-4ac.第三步，判斷0是否成立.假設是，則計算p=，q=；否則，輸出“方程沒有實數根，完畢算法.第四步，判斷=0是否成立.假設是，則輸出*1=*2=p；否則，計算*1=p+q

5、，*2=p-q，并輸出*1，*2.程序框圖如下：隨堂練習1、 設計算法判斷一元二次方程a*2+b*+c=0是否有實數根，并畫出相應的程序框圖.相應的程序框圖如右：2、1設計算法，求a*+b=0的解，并畫出流程圖.程序框圖如下：作業：設計算法，找出輸入的三個不相等實數a、b、c中的最大值，并畫出流程圖.解：算法步驟：第一步，輸入a，b，c的值.第二步，判斷ab是否成立，假設成立，則執行第三步；否則執行第四步.第三步，判斷ac是否成立，假設成立，則輸出a，并完畢；否則輸出c，并完畢.第四步，判斷bc是否成立，假設成立，則輸出b，并完畢；否則輸出c，并完畢.程序框圖如下：第3課時 循環構造教學目標1

6、、認識循環構造2、能獨立畫出兩種循環構造圖示3、能把直到型循環改寫成當型構造，反之亦然教學重點: 直到型構造、當型構造教學難點: 直到型構造、當型構造互化學習對象在一些算法中，經常會出現從*處開場，按照一定的條件反復執行*些步驟的情況，這就是循環構造.反復執行的步驟稱為循環體.循環構造有兩種形式：當型循環構造和直到型循環構造.當型循環構造 直到型循環構造直到型循環構造是程序先進入循環體，然后對條件進展判斷，如果條件不滿足，就繼續執行循環體，直到條件滿足時終止循環.當型循環構造是在每次執行循環體前，先對條件進展判斷，當條件滿足時，執行循環體，否則終止循環.應用例如設計一個計算1+2+100的值的

7、算法，并畫出程序框圖.第一步，令i=1，S=0.第二步，假設i100成立，則執行第三步；否則，輸出S，完畢算法.第三步，S=S+i.第四步，i=i+1，返回第二步. 當型循環 直到型循環變式訓練例1 設計框圖實現1+3+5+7+131的算法第一步，賦初值i=1，sum=0.第二步，sum=sum+i，i=i+2.第三步，如果i131，則反復執第二步；否則，執行下一步.第四步，輸出sum.第五步，完畢程序框圖如右圖知能訓練設計一個算法，求1+2+4+249的值，并畫出程序框圖.第4課時 程序框圖的畫法應用例如例1 結合前面學過的算法步驟，利用三種根本邏輯構造畫出程序框圖，表示用“二分法求方程*2

8、-2=0*0的近似解的算法.算法分析：1算法步驟中的“第一步“第二步和“第三步可以用順序構造來表示如下列圖：2算法步驟中的“第四步可以用條件構造來表示如下列圖.在這個條件構造中，“否分支用“a=m表示含零點的區間為m，b,并把這個區間仍記成a，b；“是分支用“b=m 表示含零點的區間為a,m，同樣把這個區間仍記成a，b.3算法步驟中的“第五步包含一個條件構造，這個條件構造與“第三步“第四步構成一個循環構造，循環體由“第三步和“第四步組成，終止循環的條件是“|a-b|d或f(m)=0”.在“第五步中，還包含由循環構造與“輸出m組成的順序構造如下列圖.4將各步驟的程序框圖連接起來，并畫出“開場與“

9、完畢兩個終端框，就得到了表示整個算法的程序框圖如下列圖.解：將實際問題轉化為數學模型，該問題就是要求1+2+4+263的和.程序框圖如下：點評：對于開放式探究問題，我們可以建立數學模型上面的題目可以與等比數列的定義、性質和公式聯系起來和過程模型來分析算法，通過設計算法以及語言的描述選擇一些成熟的方法進展處理.例3 乘坐火車時，可以托運貨物從甲地到乙地，規定每*火車客票托運費計算方法是：行李質量不超過50 kg時按025元/kg；超過50 kg而不超過100 kg時，其超過局部按035元/kg；超過100 kg時，其超過局部按045元/kg編寫程序，輸入行李質量，計算出托運的費用分析：此題主要考察條件語句及其應用先解決數學問題，列出托運的費用關于行李質量的函數關系式設行李質量為* kg，應付運費為y元，則運費公式為：y=整理得y=要計算托運的費用必須對行李質量分類討論，因此要用條件語句來實現解：算法分析：第一步，輸入行李質量*.第二步，當*50時，計算y=0.25*，否則，執行下一步.第三步，當*100，計算y=0.35*5，否則，計算y=0.45*15.第四步，輸出y程序框圖如下：課堂小節1進一步熟悉三種邏輯構造的應用，理解