資源簡介

教學設計
課程基本信息
課題 項目挑戰：口算批改
教學目標
1. 熟練掌握棧，來解決中綴轉后綴的問題 2. 掌握同級運算符、不同級運算符、小括號的出入棧條件 3. 實現口算批改
教學內容
教學重點： 1. 正確使用棧結構來存儲運算符
2. 正確理解和運用運算符之間的出入棧條件
教學難點： 1. 正確理解和應用運算符的出入棧操作
教學過程
一、項目導入 為了幫助小學生檢查口算作業，你所在的軟件開發團隊計劃開發一款“口算批改”APP，以提高口算批改的效率。該程序的基本設想是：將手機對著作業本拍照，利用OCR（光學字符識別）技術，從圖片中識別出算式，然后逐一計算，判斷答案是否正確。用OCR技術識別出口算，存入txt文件中 二、舊知回顧 通過代碼填空，來回顧后綴表達式的計算思路，提出后綴表達式的計算優勢，引出今天的主要解決問題：中綴轉后綴 三、中綴轉后綴 （一）抽象與建模 創建一個ops棧，存放運算符；創建一個列表exp，存放后綴表達式 （二）設計算法 活動一：同級表達式轉換 表達式中只有同級運算符，解決同級運算符是如何出入棧的，再進行程序實現 活動二：不同級表達式轉換 表達式中有+-*/，優先級不同的運算符，當棧頂元素的優先級大于當前運算符，棧頂元素要先出棧，直到棧頂為空或者棧頂元素優先級小于當前運算符，則當前運算符進棧，再進行程序實現。 活動三：小括號表達式轉換 表達式中增加了小括號，對括號進行不同的處理，取到左括號直接入棧，若取到右括號，則依次取出棧頂元素，直到取到左括號。若當前取到運算符，還要增加一個條件，就是當棧頂為左括號時，無條件入棧。 四、口算批改程序實現 通過讀取文本文件中的內容，來計算表達式，判斷表達式是否正確 五、總結 本節課主要回憶了后綴表達式的計算。重點解決了中綴轉后綴表達式的問題，最后完成了口算批改項目。在中綴轉后綴中，我們通過三個活動來依次解決同級運算符，不同級運算符以及小括號該如何進行處理 六、課后思考 從程序中發現，兩位數的計算不正確，該如何解決兩位數數字的正確讀取問題，請同學們課后思考

展開更多......

收起↑