第一章 程度設計初步

漢字

編碼中國zhongguo

浙江省zhejiang杭州hangzhou信息xinxi計算機jisuanji科學kexue生活shenghuo學習xuexi學校xuexiao3、漢字輸入法工作流程和流程圖教學因為不牽涉具體的編程，而且學生沒有編程的經驗，對于復雜的（當然實際上也并不復雜）流程圖學生就比較難以把握，特別是一些細節的處理，學生往往很難一次性的完成整個流程的設計，建議教師在教學中采用分步教學的方法，將講解過程進行分解，來降低難度，幫助學生的理解。也就是將流程圖進行模塊化，然后將每個模塊逐步細化。關于細化到什么程度，是流程圖教學中的難點，也是學生最難把握的地方，教師只能根據學生的實際情況來掌握，我們具體只要求學生能理解流程圖中的邏輯關系即可，如果條件許可，可以將具體的語句（如qbasic）列出，簡單介紹流程圖和語句具有一一的對應關系，使學生懂得流程圖能直接轉化為可以執行的計算機語言，流程圖和具體的語言是無關的，明確畫好流程圖是計算機編程的基本功，將來不管學習什么計算機語言，都離不開流程圖。教科書中漢字輸入法處理流程圖參考程序如下：rem 漢字輸入法dim  a$(17,1)for i=1 to 17  read a$(i,0),a$(i,1)next ia:input “輸入編碼”，bm$for i=1 to 17  if bm$=a$(i,1) then    rem 轉換機內碼    print “找到 ：”a$(i,0)    goto  b:end ifnext iinput “找不到你輸入編碼對應的漢字,是否重輸y/n?”，ch$if ch$=”y”  goto  a:end ifdata  “中”,”zhong”,”華”,”         hua”,”人”,”ren”,”民”,”min”,”共”,”gong”,”和”,”he”,”國”,”guo”data  “中國”,”zhongguo”,”浙江省”,”zhejiang”,”杭州”,”hangzhou”data  ”信息”,”xinxi”,”計算機”,”jisuanji”,”科學”,”kexue”,”生活”,”shenghuo”

data  ”學習”,”xuexi”,”學�！�,”xuexiao”b:end五、練習參考答案：    1、第一題2、第二題3、第三題相關連接：:///   

第八節  冒泡排序法一、教學目標知識目標：1、了解冒泡法排序的基本概念2、理解算法過程模擬技能目標：1、根據模擬結果畫出流程圖2、能熟練地設計單循環流程圖3、會設計實際例子地雙循環流程圖情感目標：培養學生養成使用流程圖分析和解決實際問題的習慣二、重點難點教學重點：冒泡法排序、算法模擬、雙循環流程圖的設計教學難點：模擬中循環次數地確定、雙循環流程圖的設計三、環境與素材1、多媒體網絡教室，也可以在有多媒體投影機的普通教室上課。2、有關流程圖的文件和相關程序，或者可以使用畫有流程圖的掛圖3、模擬算法用地教具，如盒子、小球等四、教學過程建議課時：2課時，如果條件容許加一節總結課。本節是第一章的最后一節內容，學好本節內容后，今后學生繼續學習編程的話已基本沒有什么障礙了，特別是雙重循環的教學是本節的主要難點，所以可以向學生灌輸一些程序結構化的知識，特別要提示循環中的嵌套問題。通過算法的模擬過程，使學生懂得計算機其實并不聰明，它的運行完全是按照人們事先編排好的程序來運作，最大的特點高效，不會疲倦。同時讓學生知道，編好程序是提高計算機效能的重要途徑。對本節的教學提如下的建議：1、冒泡法排序的教學和上一節的查找法一樣，讓學生知道其實關于排序，科學家也發明了許多的方法，今天要學的冒泡法也是在許多方法中比較簡單易懂的方法，所以使用也比較普遍，至于其他的方法有興趣的學生可以課后去翻閱有關資料。對于排序的基本思想，教師可以通過黑板或大屏幕來簡單的解釋一下，或者可以讓全體學生閱讀教科書，告訴學生要理解其中的內容，必須聽好下面的課。    2、模型的建立及模擬過程的教學    這部分內容教科書上已經寫得比較清晰，教師只要按部就班得做下去就可以了，但幾個地方需要特別說明。    1.關于模型的建立教學，可以用課件、實物或者直接用黑板，這里建議用黑板，因為整個過程可以調控可以多樣化，比如學生的參與，當然實物也能做到，但黑板的有點就是能夠留下痕跡，有利于思路的再現。    2.第一個階段的模擬是至關重要的，也是本節教學重要部分，教師一定要主意學生的掌握程度，否則下面的教學就會無法進行下去。第一個階段模擬過程程序清單rem 第一個階段模擬dim a(5):a(1)=7:a(2)=15:a(3)=8:a(4)=10:a(5)=23for j=1 to 4  if a(j)>a(j+1) then  elsea(0)=a(j):a(j)=a(j+1):a(j+1)=a(0)  end ifnext jprint a(1),a(2),a(3),a(4),a(5)end    3.及時記錄各個過程的主要數據，最后歸納填好下表。參加排序的盒子數比較次數階段結果第一階段54最少球數的盒子在第五個位置第二階段43本階段最少球數的盒子在第四個位置第三階段32本階段最少球數的盒子在第三個位置第四階段21本階段最少球數的盒子在第二個位置    4.根據表格提供的數據，對整個循環流程圖中循環初始值加以特別說明。整個模擬過程basic語言程序清單：rem 冒泡法排序dim a(5):a(1)=7:a(2)=15:a(3)=8:a(4)=10:a(5)=23n=5for i=1 to n-1for j=1 to n-i    if a(j)>a(j+1) then    elsea(0)=a(j):a(j)=a(j+1):a(j+1)=a(0)    end ifnext jnext iprint a(1),a(2),a(3),a(4),a(5)end五、練習參考答案：    1、第一題    2、第二題    3、第三題