c語言 浙江大學(xué).ppt

分支結(jié)構(gòu) 算法的教學(xué)建議 分支結(jié)構(gòu) 重要的知識點引入方法選用的例題意圖及學(xué)生容易出現(xiàn)的錯誤 分支結(jié)構(gòu)的概念 根據(jù)給定條件是否成立而決定執(zhí)行不同步驟的算法結(jié)構(gòu) 基本模式 雙分支結(jié)構(gòu)和單分支結(jié)構(gòu)復(fù)習(xí)算法基礎(chǔ)中的 算術(shù)表達式 關(guān)系表達式 和 邏輯表達式 找出其本質(zhì)的不同 執(zhí)行到分支結(jié)構(gòu)時 在兩條可能的路徑中 根據(jù)條件是否成立而選擇其中一條執(zhí)行 5 流程圖規(guī)范畫法流程線 走直角 自上而下 雙分支結(jié)構(gòu)中 條件判斷的是 否結(jié)果左右分列 單分支結(jié)構(gòu)中 條件判斷成立時 往下執(zhí)行預(yù)定步驟 否則跳過預(yù)定步驟 無論單 雙分支都一定有判斷框和匯聚點 判斷框是分支結(jié)構(gòu)的開始 匯聚點是分支結(jié)構(gòu)的結(jié)束 判斷框有一個入口 兩個出口 而分支結(jié)構(gòu)只有一個入口 即判斷框的入口 一個出口 即匯聚點的出口 分支結(jié)構(gòu)的引入方法 如同前面順序結(jié)構(gòu)一樣 建議先用現(xiàn)實生活中的實際問題引入 例1 雙分支結(jié)構(gòu) 上完體育課 如果是上午最后一節(jié) 下課后去食堂吃飯 否則 進教室上課 單分支結(jié)構(gòu)是雙分支結(jié)構(gòu)的一種特例 例2 單分支結(jié)構(gòu) 出門帶傘問題 如果下雨 帶傘后出門 否則直接出門 分支結(jié)構(gòu)的兩種基本模式與程序設(shè)計中的IF語句 此時 一定要問清楚學(xué)生 否 的這個分支含義是什么 然后對應(yīng)語句中的ELSE 使學(xué)生明確ELSE語句中其實隱含著不成立的條件 無須重復(fù)書寫 雙分支結(jié)構(gòu) 單分支結(jié)構(gòu) IF語句 雙分支的語句格式 IFTHENELSEENDIF單分支的語句格式 IFTHENENDIF 要強調(diào)IF和ENDIF的一一對應(yīng) 要強調(diào)分支結(jié)構(gòu)中語句塊采用縮進方法書寫 要講清楚分支結(jié)構(gòu)的執(zhí)行過程 特別要和順序結(jié)構(gòu)區(qū)別開來 選用的例題意圖及學(xué)生容易出現(xiàn)的錯誤 引入階段 例1 例2 生活實例 分支結(jié)構(gòu)的初步學(xué)習(xí) 例3 練習(xí)1 練習(xí)2分支結(jié)構(gòu)的初步應(yīng)用 例4 例5分支嵌套 例6 例7 拓展練習(xí)1 拓展練習(xí)2分支結(jié)構(gòu)的提高應(yīng)用 例8 例9 例3 從鍵盤輸入的兩個不相等的數(shù) 打印出其中較大的數(shù) 雙分支結(jié)構(gòu) 意圖 讓學(xué)生著手簡單的分支結(jié)構(gòu)的運用 嘗試寫分支的判斷條件 上機調(diào)試時 再次強調(diào)ELSE語句后面不加條件 練習(xí)1 求分段函數(shù)值 學(xué)生可能畫出的流程圖 練習(xí)2 輸入一個數(shù)到變量a 輸出它的絕對值 不用絕對值函數(shù) 通過上述的例題和練習(xí)題可以對分支結(jié)構(gòu)進行初步學(xué)習(xí)和應(yīng)用 為后續(xù)的提高打下基礎(chǔ) 例4 輸入兩個不相等的數(shù)a b 比較大小 將大數(shù)放在a中 小數(shù)放在b中 然后輸出a b 單分支結(jié)構(gòu) 本題是為后續(xù)的三數(shù)比大小做準(zhǔn)備 同時可以復(fù)習(xí)單分支結(jié)構(gòu) 題目比前面的題目難度增加 學(xué)生可能會遺忘交換兩個變量值的典型算法 教師可以在本例題中提醒學(xué)生 例5 某超市促銷蘋果 購買一斤蘋果 為每斤3元 購買5斤以下每斤原價 超過5斤部分每斤打8折 輸入購買的斤數(shù) 輸出應(yīng)付款額 雙分支結(jié)構(gòu) 上述兩個例子是分支結(jié)構(gòu)的初步應(yīng)用 例6 分段函數(shù)問題 分支的嵌套 分段函數(shù)學(xué)生容易理解 條件顯而易見 可以用數(shù)軸的辦法 讓學(xué)生觀察數(shù)值區(qū)域 選擇從大到小 或從小到大的判斷方法 用分支嵌套來實現(xiàn) 注意語句的書寫規(guī)范 IF和ENDIF成對出現(xiàn) 例7 購買地鐵車票 乘1 4站3元 位 5 9站4元 位 9站以上5元 位 輸入人數(shù)person 站數(shù)n 輸出應(yīng)付款pay 分支嵌套 總結(jié)不管先判斷哪個條件 后判哪個條件 都要看到條件不成立時隱含著的條件 判斷過的無需反復(fù)進行判斷 但也不要漏掉哪段范圍 尤其是一個個的邊界值 學(xué)生的做法可能有多種 請教師務(wù)必留意判斷條件的正確性 上述例題和后續(xù)的兩個拓展練習(xí) 手機通話費用計算 和 一元二次方程求解 都是為鞏固分支嵌套而設(shè)計的 例8 輸入三個不相等的數(shù)a b c 將最大數(shù)賦值給變量max并輸出 一題多解 講解方法 先回憶兩數(shù)比較大小 然后可先在黑板上將三個數(shù)的關(guān)系分析清楚 再根據(jù)其邏輯關(guān)系畫出流程圖 可通過讓學(xué)生讀流程圖或補全流程圖來降低難度 如果a b 如果a c max a 如果a c max c 如果a b 如果b c max b 如果b c max c 抓大放小 逐步判斷 IFa bTHENIFa cTHENmax aELSEmax cENDIFELSEIFb cTHENmax bELSEmax cENDIFENDIF IFa banda cTHENmax aELSEIFb aandb cTHENmax bELSEmax cENDIFENDIFPRINTmax 學(xué)生可能用邏輯表達式來找出最大值 甚至利用邏輯表達式 連續(xù)用三句單分支結(jié)構(gòu)來解決問題 教師此時需要指出的是重要的是利用分支嵌套的思想來理順數(shù)之間的關(guān)系 追求的是邏輯思維過程 而非最后的結(jié)果 IFa banda cTHENmax aENDIFIFb aandb cTHENmax bENDIFIFc aandc bTHENmax cENDIFPRINTmax 擂臺法 max aIFb maxTHENmax bENDIFIFc maxTHENmax cENDIF 擂臺法學(xué)生不容易想到 卻是最精煉的一種算法 在有條件的學(xué)校 教師可以嘗試提示不用分支嵌套結(jié)構(gòu)和邏輯表達式來完成本題 例9 輸入一個三位數(shù)的整數(shù) 將數(shù)字位置重新排列 組成一個盡可大的三位數(shù) 例如 輸入213 重新排列可得到盡可能大的三位數(shù)是321 本例題是對學(xué)生思路的一種拓展 需要結(jié)合前面學(xué)習(xí)的函數(shù)與運算符 如mod運算符和int函數(shù) 教師可以提示學(xué)生這些運算符和函數(shù)的功能 以上兩題都是分支結(jié)構(gòu)的提高應(yīng)用 教師可以結(jié)合學(xué)生的特點 選用讀流程圖 讀程序 流程圖填空或程序填空的方法 降低難度 加深理解 引入階段 例1 例2 生活實例 分支結(jié)構(gòu)的初步學(xué)習(xí) 例3