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

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