算法教學基本要求與建議-分支結構.ppt

1、分支結構,算法的教學建議,分支結構,重要的知識點 引入方法 選用的例題意圖及學生容易出現(xiàn)的錯誤,分支結構的概念：根據(jù)給定條件是否成立而決定執(zhí)行不同步驟的算法結構。 基本模式：雙分支結構和單分支結構 復習算法基礎中的“算術表達式”、“關系表達式”和 “邏輯表達式” ，找出其本質的不同。 執(zhí)行到分支結構時，在兩條可能的路徑中，根據(jù)條件是否成立而選擇其中一條執(zhí)行。,5.流程圖規(guī)范畫法 流程線，走直角，自上而下。 雙分支結構中，條件判斷的是、否結果左右分列；單分支結構中，條件判斷成立時，往下執(zhí)行預定步驟，否則跳過預定步驟。 無論單、雙分支都一定有判斷框和匯聚點，判斷框是分支結構的開始，匯聚點是分支結構

2、的結束。 判斷框有一個入口，兩個出口，而分支結構只有一個入口，即判斷框的入口，一個出口，即匯聚點的出口。,分支結構的引入方法，如同前面順序結構一樣，建議先用現(xiàn)實生活中的實際問題引入 。 例1：雙分支結構：上完體育課，如果是上午最后一節(jié)，下課后去食堂吃飯；否則，進教室上課。,單分支結構是雙分支結構的一種特例。 例2：單分支結構：出門帶傘問題：如果下雨，帶傘后出門，否則直接出門。,分支結構的兩種基本模式與程序設計中的IF語句：,此時，一定要問清楚學生，“否”的這個分支含義是什么，這樣當學生學習IF語句中的ELSE時，可以理解ELSE語句中其實隱含著不成立的條件，無須重復書寫。,雙分支結構,單分支結

3、構,雙分支的語句格式： IF THEN ELSE END IF 單分支的語句格式： IF THEN END IF,分支結構的兩種基本模式與程序設計中的IF語句對應關系：,IF,THEN,ELSE,END IF,IF,THEN,END IF,雙分支結構,單分支結構,條件,IF語句： 雙分支的語句格式： IF THEN ELSE END IF 單分支的語句格式： IF THEN END IF,要強調IF和END IF的一一 對應。 要強調分支結構中語句塊采用縮進方法書寫。 要講清楚分支結構的執(zhí)行過程，特別要和順序結構區(qū)別開來。,選用的例題意圖及學生容易出現(xiàn)的錯誤,引入階段例1、例2（生活實例） 分

4、支結構的初步學習例3、練習1、練習2 分支結構的初步應用例4、例5 分支嵌套例6、例7、拓展練習1、拓展練習2 分支結構的提高應用例8、例9,例3：從鍵盤輸入的兩個不相等的數(shù)，打印出其中較大的數(shù)。（雙分支結構） 意圖：讓學生著手簡單的分支結構的運用，嘗試寫分支的判斷條件。,上機調試時，再次強調ELSE語句后面不加條件,練習1：求分段函數(shù)值,學生可能畫出的流程圖,練習2：輸入一個數(shù)到變量a，輸出它的絕對值（不用絕對值函數(shù)）。,通過上述的例題和練習題可以對分支結構進行初步學習和應用，為后續(xù)的提高打下基礎。,例4：輸入兩個不相等的數(shù)a，b，比較大小，將大數(shù)放在a中，小數(shù)放在b中，然后輸出a，b。（單

5、分支結構）,本題是為后續(xù)的三數(shù)比大小做準備，同時可以復習單分支結構。題目比前面的題目難度增加，學生可能會遺忘交換兩個變量值的典型算法，教師可以在本例題中提醒學生。,例5：某超市促銷蘋果，購買一斤蘋果，為每斤3元，購買5斤以下每斤原價；超過5斤部分每斤打8折，輸入購買的斤數(shù)，輸出應付款額.（雙分支結構）,上述兩個例子是分支結構的初步應用,例6：分段函數(shù)問題（分支的嵌套）,分段函數(shù)學生容易理解，條件顯而易見，可以用數(shù)軸的辦法，讓學生觀察數(shù)值區(qū)域，選擇從大到小，或從小到大的判斷方法，用分支嵌套來實現(xiàn)。,注意語句的書寫規(guī)范，IF和END IF成對出現(xiàn)。,例7：購買地鐵車票：乘1-4 站 3元/位；5-

6、9站 4元/位；9站以上5元/位；輸入人數(shù)person、站數(shù)n，輸出應付款pay（分支嵌套）。,總結不管先判斷哪個條件，后判哪個條件，都要看到條件不成立時隱含著的條件，判斷過的無需反復進行判斷，但也不要漏掉哪段范圍，尤其是一個個的邊界值。學生的做法可能有多種，請教師務必留意判斷條件的正確性。,上述例題和后續(xù)的兩個拓展練習“手機通話費用計算”和“一元二次方程求解”都是為鞏固分支嵌套而設計的。,例8：輸入三個不相等的數(shù)a，b，c ，將最大數(shù)賦值給變量max并輸出。（一題多解） 講解方法：先回憶兩數(shù)比較大小，然后可先在黑板上將三個數(shù)的關系分析清楚，再根據(jù)其邏輯關系畫出流程圖?？赏ㄟ^讓學生讀流程圖或補

7、全流程圖來降低難度。,如果ab,如果ac,max=a,如果ac,max=c,如果ab,如果bc,max=b,如果bc,max=c,抓大放小，逐步判斷,IF a=b THEN IF a=c THEN max=a ELSE max=c END IF ELSE IF b=c THEN max=b ELSE max=c END IF END IF,IF a=b and a=c THEN max=a ELSE IF b=a and b=c THEN max=b ELSE max=c END IF END IF PRINT max,學生可能用邏輯表達式來找出最大值，甚至利用邏輯表達式，連續(xù)用三句單分支結構

8、來解決問題。教師此時需要指出的是重要的是利用分支嵌套的思想來理順數(shù)之間的關系，追求的是邏輯思維過程，而非最后的結果。,IF a=b and a=c THEN max=a END IF IF b=a and b=c THEN max=b END IF IF c=a and c=b THEN max=c END IF PRINT max,擂臺法： max=a IF bmax THEN max=b END IF IF cmax THEN max=c END IF,擂臺法學生不容易想到，卻是最精煉的一種算法，在有條件的學校，教師可以嘗試提示不用分支嵌套結構和邏輯表達式來完成本題。,例9：輸入一個三位數(shù)的整數(shù)，將數(shù)字位置重新排列，組成一個盡可大的三位數(shù)。例如：輸入213，重新排列可得到盡可能大的三位數(shù)是321。 本例題是對學生思路的一種拓展，需要結合前面學習的函數(shù)與運算符，如mod運算符 和 int函數(shù)。教師可以提示學生這些運算符和函數(shù)的功能。,以上兩題都是分支結構的提高應用，教師可以結合學生的特點，選用讀流程圖、讀程序、流程圖填空或程序填空的方法，降低難度，加深理解。,引入階段例1、例2（生活實例）