程式语言与逻辑-高中资讯学科中心.ppt

1、1,程式語言與邏輯教學實例,高中資訊學科諮詢輔導團 2006/6/15,2,教學目標,能夠處理資料的輸入與輸出 能夠使用適當的運算式處理資料 能夠使用適當的變數資料型態 能夠分析程式的流程與結構化邏輯概念 能夠撰寫程式，並且養成良好的程式碼風格 能夠閱讀程式，並且進行程式的測試與執行 能夠修改程式，並且進行程式的測試與除錯,3,授課時數：8小時,程式語言概說 (50分鐘) 變數與運算式 (100分鐘) 程式的流程控制 (150分鐘) 專題研究 (100分鐘),4,一、程式語言概說 (50分鐘),說明套裝軟體與專案軟體的差異 說明程式語言運作的原理 說明各類程式語言的特性 說明專案軟體的開發的流

2、程,5,變數與運算式 (100分鐘),變數與常數,Area = 3.14 r 2,變數是程式中一塊指定了名稱的記憶體位址， 這塊記憶體中放的資料就是變數的值 ， 這些變數的值會隨著程式的執行過程而改變 。,變數,常數,變數,常數,6,變數與運算式 (100分鐘),變數的內涵 變數名稱 變數儲存空間 變數資料型態 變數內容 變數儲存位址,Dim r as Integer Dim Area as Single r = 10 Area = 3.14 * r 2 Print Area,7,變數與運算式 (100分鐘),想一想,A = 3 B = 5 A = B Print A,學生問：怎麼可能 A=B

3、 ?,8,變數與運算式 (100分鐘),運算式,Area = 3.14 r 2,運算元,運算元,運算元,運算元,運算子,運算子,運算子,運算子 用來指示資料項目間運算方式的運算符號 運算元 運算子所要運算的資料項，包括常數、變數等,9,變數與運算式 (100分鐘),運算式 算術運算 +, -, *, /, , mod, 文字運算 & 布林運算 Not, And, Or 關係運算 , =, =, ,10,程式的流程 (100分鐘),結構化程式設計 循序結構 選擇結構 迴圈結構,以流程圖表示三種控制結構，並且解釋這三種控制結構的意義,11,程式的流程 (100分鐘),程式的偵錯與除錯 錯誤的程式大

4、致分為三類 編譯階段錯誤 初學者因不熟悉程式語法、名稱拼錯等，最常犯這種錯誤 執行階段錯誤 變數溢位、陣列索引超出範圍 程式邏輯錯誤 程式執行結果與預期結果不同，甚至造成電腦當機。,12,程式的流程 (100分鐘),程式的偵錯與除錯 偵測錯誤的方法 設置中斷點 當程式執行到中斷點的位置，程式的執行就會中斷，再觀察變數的狀況。 安插檢查程式 在程式中安插一小段檢查程式，列印出某些運算式結果或文字，以判斷程式錯誤位置；同時配合縮小範圍找出錯誤。,13,專題研究 (100分鐘),說明什麼是數獨遊戲,每個數字在每個橫列、直行及九宮格裡都只能出現一次,橫列,14,專題研究 (100分鐘),說明什麼是數獨

5、遊戲,每個數字在每個橫列、直行及九宮格裡都只能出現一次,直行,15,專題研究 (100分鐘),說明什麼是數獨遊戲,每個數字在每個橫列、直行及九宮格裡都只能出現一次,九宮格,16,專題研究 (100分鐘),資料結構安排,橫列以生肖分類 直行以星座分類 九宮格以月份分類,解題策略,將所有情況羅列出來後，依題目已知條件刪除不可能情況。,17,專題研究 (100分鐘),摒除法,18,專題研究 (100分鐘),摒除法,對於每個橫列，進行一次與上述步驟相似的數字摒除法。 對於每個直行，進行一次與上述步驟相似的數字摒除法。 對於每個九宮格，進行一次與上述步驟相似的數字摒除法。 檢查所有的位置，判斷哪些位置的可能值只剩下一個數字，將這個數字填入表格中。 若已知的數字未滿81個，則再執行步驟1步驟3，直到找到所有位置的數字為止。 若是在進行摒除法的過程中，已知數字個數無法增加時，則選取一個位置，排列出其可能出現的值後，再重新進行摒除法。,19,專題研究 (100分鐘),摒除