數(shù)據(jù)結(jié)構(gòu)與算法教案-

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

2、數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念和術(shù)語

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

2、數(shù)據(jù)結(jié)構(gòu)中涉及的基本概念和術(shù)語

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

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

例1

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

2、特殊矩陣的壓縮存儲

3、廣義表的定義、術(shù)語、存儲結(jié)構(gòu)及其運算

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