數據結構與算法教案-

沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第一章緒論教學目的：掌握：1、數據結構學科的概念及其所研究的主要內容

2、數據結構中涉及的基本概念和術語

3、本教材使用的描述工具教學重點：數據結構、數據類型、ADT等重要概念教學難點：數據結構、數據類型、ADT等重要概念教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課步驟二：講解新課1、數據結構學科的概念及其所研究的主要內容

2、數據結構中涉及的基本概念和術語

3、本教材使用的描述工具課后復習及作業(yè)或思考題：課后復習：進一步掌握數據結構學科的概念及其所研究的主要內容課后作業(yè)：課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第一章緒論教學目的：掌握算法的概念、特點、要求表示以及效率評價方法教學重點：掌握算法的概念、特點、要求表示以及效率評價方法教學難點：掌握算法的概念、特點、要求表示以及效率評價方法教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：復習上次課的內容步驟二：講解新課一算法二算法設計的要求三算法效率的度量四算法存儲空間的要求課后復習及作業(yè)或思考題：課后復習：本章的內容課后作業(yè)：查閱算法的相關書籍課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第二章線性表教學目的：掌握1、線性表的概念、特點、及其基本操作定義2、線性表的順序存儲結構及其算法實現教學重點：線性表的存儲結構及算法實現。教學難點：線性表的存儲結構及算法實現。教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課步驟二：講解新課1、線性表的概念、特點、及其基本操作定義2、線性表的順序存儲結構及其算法實現課后復習及作業(yè)或思考題：課后復習：復習本節(jié)課的內容課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第二章線性表教學目的：掌握1、線性表的鏈式存儲結構及其算法實現2、循環(huán)鏈表及其線性表的應用教學重點：掌握鏈式存儲結構及算法實現。教學難點：掌握循環(huán)鏈表教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課復習上次課的內容步驟二：講解新課1、線性表的鏈式存儲結構及其算法實現2、循環(huán)鏈表及其線性表的應用課后復習及作業(yè)或思考題：課后復習：復習本節(jié)課的內容課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第三章棧和隊列教學目的：掌握

1、棧的概念、存儲結構及其基本操作2、隊列的概念、存儲結構及其基本操作教學重點：棧和隊列的存儲結構、特點、基本操作算法實現、教學難點：棧和隊列的存儲結構、特點、基本操作算法實現教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課步驟二：講解新課1、棧的概念、存儲結構及其基本操作2、隊列的概念、存儲結構及其基本操作課后復習及作業(yè)或思考題：課后復習：棧和隊列的基本算法課后作業(yè)：棧和隊列的基本算法實現程序編寫課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第三章棧和隊列教學目的：掌握1、棧隊列的應用和遞歸教學重點：棧在遞歸算法實現中的應用，隊列的應用教學難點：棧在遞歸算法實現中的應用教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：棧與隊列的應用舉例

例1

將從鍵盤輸入的字符序列逆置輸出。將十進制數值轉換成二進制。檢驗表達式中的括號是否匹配模擬打印機緩沖區(qū)。課后復習及作業(yè)或思考題：課后復習：復習棧和隊列的各種算法課后作業(yè)：棧和隊列的應用算法實現程序編寫課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第四章串教學目的：掌握串的兩種匹配算法教學重點：1．順序串和堆串兩種存儲結構；2．串的KMP匹配算法；教學難點：串的KMP匹配算法；教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課步驟二：講解新課1．串的有關概念及ADT定義；2．串的三種存儲結構急主要操作算法實現；3．串的兩種匹配算法。課后復習及作業(yè)或思考題：課后復習：串的兩種匹配算法課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第五章數組和廣義表教學目的：掌握1、數組的定義、基本運算和存儲結構2、特殊矩陣的壓縮存儲3、廣義表的定義、術語、存儲結構及其運算教學重點：掌握特殊矩陣的壓縮存儲掌握層次分析法--準確構造遞階層次結構教學難點：掌握廣義表的存儲結構教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：講解新課：1、數組的定義、基本運算和存儲結構

2、特殊矩陣的壓縮存儲

3、廣義表的定義、術語、存儲結構及其運算

4、遞歸算法設計課后復習及作業(yè)或思考題：課后作業(yè)：實現數組算法的程序課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第六章樹和二叉樹教學目的：掌握1、樹的定義和存儲結構2、二叉樹的定義、性質、存儲結構教學重點：二叉樹的定義、性質、存儲結構教學難點：二叉樹的定義、性質、存儲結構教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：步驟一：引入新課由數據的邏輯結構引入新課步驟二：講解新課1、樹的定義和存儲結構2、二叉樹的定義、性質、存儲結構課后復習及作業(yè)或思考題：課后復習：二叉樹的定義、性質、存儲結構課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章節(jié)：第六章樹和二叉樹教學目的：掌握二叉樹的遍歷算法教學重點：二叉樹的遍歷非遞歸算法教學難點：二叉樹的遍歷非遞歸算法教學實施過程設計教學形式：講授教學方法：精講多練教學手段：板書結合幻燈片教學步驟：講解新課：1二叉樹的遞歸算法2二叉樹的非遞歸算法課后復習及作業(yè)或思考題：課后作業(yè)：實現二叉樹的非遞歸算法課后小結：時間：沈陽工業(yè)大學教案第周授課日期授課章