KC002050000003教學(xué)單元設(shè)計(jì)三

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)單元設(shè)計(jì)

單元三：棧和隊(duì)列的結(jié)構(gòu)分析與應(yīng)用授課教師：數(shù)據(jù)結(jié)構(gòu)課程組授課班級(jí):單元總學(xué)時(shí)：8教學(xué)條件實(shí)驗(yàn)室、VC++6.0、投影設(shè)備、廣播軟件、互聯(lián)網(wǎng)絡(luò)等教學(xué)素材教材、實(shí)驗(yàn)報(bào)告、教學(xué)課件、授課錄像、在線課程平臺(tái)等教學(xué)目標(biāo)知識(shí)目標(biāo)：理解棧和隊(duì)列的基本概念；掌握棧和隊(duì)列的操作原則；掌握順序棧、順序隊(duì)列的基本操作；理解鏈棧、鏈隊(duì)列的基本操作；了解在實(shí)際編程中棧和隊(duì)列的不同應(yīng)用；理解循環(huán)隊(duì)列的概念、實(shí)現(xiàn)方法與循環(huán)隊(duì)列判空、判滿的條件。能力目標(biāo)：掌握棧和隊(duì)列原理與概念；能完成順序棧、順序隊(duì)列的基本操作；能完成鏈棧、鏈隊(duì)列的基本操作；能在軟件項(xiàng)目中合理應(yīng)用棧與隊(duì)列；掌握循環(huán)隊(duì)列的操作與實(shí)現(xiàn)，能夠進(jìn)行循環(huán)隊(duì)列判空、判滿。教學(xué)內(nèi)容棧的原理與應(yīng)用；順序棧與鏈棧的實(shí)現(xiàn)；隊(duì)列的原理與應(yīng)用；循環(huán)隊(duì)列和鏈隊(duì)列的實(shí)現(xiàn)；重點(diǎn)：棧和隊(duì)列的基本概念；順序棧、順序隊(duì)列的基本操作；軟件項(xiàng)目中棧與隊(duì)列的應(yīng)用。難點(diǎn)：循環(huán)隊(duì)列的操作與實(shí)現(xiàn)，能夠進(jìn)行循環(huán)隊(duì)列判空、判滿；鏈棧、鏈隊(duì)列的基本操作；作業(yè)根據(jù)授課進(jìn)度，布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。教學(xué)過(guò)程設(shè)計(jì)棧、隊(duì)概念（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)棧的定義及操作原則、隊(duì)列的定義及操作原則等微課視頻，并進(jìn)行單元測(cè)試問(wèn)題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測(cè)試評(píng)價(jià)知識(shí)引入子彈進(jìn)出彈夾、食堂排隊(duì)打飯實(shí)例引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解棧與隊(duì)列結(jié)構(gòu)基本概念和應(yīng)用；棧的操作原則隊(duì)列的操作原則；學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：?jiǎn)l(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練棧的操作原則實(shí)踐任務(wù)隊(duì)列的操作原則實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師生點(diǎn)評(píng)分析歸納多媒體學(xué)生：匯報(bào)展示集體點(diǎn)評(píng)教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。操作演示分?jǐn)?shù)激勵(lì)多媒體在線平臺(tái)教師：布置作業(yè)提出要求教學(xué)過(guò)程設(shè)計(jì)順序棧和鏈棧的基本操作（學(xué)時(shí)數(shù)：2）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)順序棧的定義、順序棧的進(jìn)棧運(yùn)算、出棧運(yùn)算、鏈棧的進(jìn)棧運(yùn)算等微課視頻，并進(jìn)行單元測(cè)試問(wèn)題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測(cè)試評(píng)價(jià)知識(shí)引入棧結(jié)構(gòu)應(yīng)用引例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解順序棧定義與實(shí)現(xiàn)；順序?；静僮鳎粚W(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：?jiǎn)l(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練順序?；具\(yùn)算實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師生點(diǎn)評(píng)分析歸納多媒體學(xué)生：匯報(bào)展示集體點(diǎn)評(píng)教師：組織總結(jié)引導(dǎo)創(chuàng)新作業(yè)布置布置教材上的課后作業(yè)，或者布置在線課程平臺(tái)上的作業(yè)。操作演示分?jǐn)?shù)激勵(lì)多媒體在線平臺(tái)教師：布置作業(yè)提出要求教學(xué)過(guò)程設(shè)計(jì)順序隊(duì)列和鏈隊(duì)列的基本操作（學(xué)時(shí)數(shù)：4）主要步驟教學(xué)內(nèi)容教學(xué)方法教學(xué)手段師生活動(dòng)任務(wù)安排(可選)學(xué)生自學(xué)順序隊(duì)列的定義、順序隊(duì)列的進(jìn)隊(duì)運(yùn)算、出隊(duì)運(yùn)算、鏈隊(duì)列的進(jìn)隊(duì)運(yùn)算等微課視頻，并進(jìn)行單元測(cè)試問(wèn)題引導(dǎo)任務(wù)驅(qū)動(dòng)微信、QQ在線平臺(tái)教師：任務(wù)推送在線輔導(dǎo)學(xué)生：在線學(xué)習(xí)測(cè)試評(píng)價(jià)知識(shí)引入隊(duì)列結(jié)構(gòu)引例；引例演示啟發(fā)引入多媒體教師：操作演示學(xué)生：觀察思考知識(shí)講解順序隊(duì)列的定義與實(shí)現(xiàn)；順序隊(duì)列基本操作；循環(huán)隊(duì)列原理、實(shí)現(xiàn)方法與判空判滿條件；學(xué)生進(jìn)行知識(shí)講授（可選）啟發(fā)講解操作演示分組討論多媒體軟件演示教師：?jiǎn)l(fā)講授操作演示學(xué)生：交流互動(dòng)分組討論整理筆記實(shí)踐訓(xùn)練循環(huán)隊(duì)列基本運(yùn)算實(shí)踐任務(wù)任務(wù)驅(qū)動(dòng)講練結(jié)合實(shí)驗(yàn)環(huán)境教師：巡視指導(dǎo)學(xué)生：交流互動(dòng)實(shí)踐操作歸納總結(jié)歸納知識(shí)要點(diǎn)；總結(jié)實(shí)踐練習(xí)完成情況。師