資源簡介

學習任務單
課程基本信息
學科 高中信息技術 年級 高二 學期 秋季
課題 棧（第九課時）
學習目標
1. 依據解決問題的需要，從問題中提煉出棧結構。。 2. 能夠總結出棧的特性，領會棧的相關操作。 3. 對簡單的“進制轉換”選用恰當的數據結構存儲數據，并設計算法，編程實現。 4. 對 “逆波蘭表達式”選用恰當的數據結構存儲數據，并設計算法。
課前學習任務
1. 自主學習書本第76頁《棧》的基本知識
課上學習任務
思考1:“子彈進出彈匣的過程，有哪些特點？” 思考2：總結出棧的特點
【學習任務一】編寫進制轉換的程序 【學習任務二】算式如何轉化為逆波蘭表達式 （1）計算機處理算式表達式時選用哪種數據結構？為什么？ （2）求解3+4*2-7的逆波蘭表達式的過程及結果 （3）設計算法：如何將中綴表達式轉為后綴表達式（無括號） 1、初始化運算符棧S1 2、依次從數組中取出各個字符，根據字符做不同處理 3、遇到運算數時，將其輸出 4、遇到運算符時，比較其與S1棧頂運算符的優先級: 5、重復步驟2至4，直到表達式遍歷結束 6、將S1中剩余的運算符依次彈出 （4）設計算法：如何將中綴表達式轉為后綴表達式（有括號） 1、初始化運算符棧S1 2、依次從數組中取出各個字符，根據字符做不同處理 3、遇到操作數時，將其輸出 4、遇到運算符時，比較其與S1棧頂運算符的優先級: 5 、遇到括號時: 6、重復步驟2至5，直到表達式遍歷結束 7、將S1中剩余的運算符依次彈出;

展開更多......

收起↑