《算法分析與設(shè)計(jì)》說課

《算法分析與設(shè)計(jì)》

課程說課電子與通信教研室說課導(dǎo)航說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)說課導(dǎo)航說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)1.軟件服務(wù)外包專業(yè)的面向?qū)W術(shù)類的專業(yè)出口公共課3.理論性與實(shí)踐性兼顧。重點(diǎn)培養(yǎng)學(xué)生設(shè)計(jì)算法的能力2.培養(yǎng)學(xué)生熟悉算法分析的基本技術(shù)，掌握算法設(shè)計(jì)的基本能力和方法課程性質(zhì)及特點(diǎn)說課程教學(xué)大綱1、課程性質(zhì)及特點(diǎn)說課程教學(xué)大綱①掌握遞歸與分治基本策略②掌握動(dòng)態(tài)規(guī)劃算法的基本運(yùn)用③掌握貪心算法的基本原理④掌握回溯法原理及應(yīng)用①掌握數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)能力②能夠?qū)λ惴ǖ挠?jì)算復(fù)雜性進(jìn)行分析②能夠運(yùn)用算法知識(shí)解決實(shí)際問題教學(xué)目標(biāo)能力目標(biāo)素質(zhì)目標(biāo)知識(shí)目標(biāo)①具備問題抽象和建模的初步能力②培養(yǎng)學(xué)生邏輯思維能力和想象力③培養(yǎng)獨(dú)立科研的能力和理論聯(lián)系實(shí)踐的能力2、課程目標(biāo)課內(nèi)教學(xué)總學(xué)時(shí)：40；課外學(xué)習(xí)學(xué)時(shí)：48。教學(xué)內(nèi)容以算法設(shè)計(jì)和算法分析作為主線，通過講授基本算法技能，總結(jié)、歸納算法設(shè)計(jì)策略，并系統(tǒng)介紹算法分析技能。通過學(xué)習(xí)使學(xué)生學(xué)會(huì)如何評(píng)價(jià)算法的好壞，幫助學(xué)生完成從“會(huì)編程序”到“編好程序”的角色轉(zhuǎn)變，提高學(xué)生實(shí)際求解問題的能力。說課程教學(xué)大綱3、教學(xué)總體規(guī)劃章節(jié)號(hào)章節(jié)內(nèi)容主要內(nèi)容目的與要求課內(nèi)時(shí)數(shù)課外時(shí)數(shù)S1算法概述算法復(fù)雜性分析掌握算法、算法復(fù)雜度的基本概念,及時(shí)間復(fù)雜度的估算方法，理解NP完全性理論22S2遞歸與分治遞歸與分治基本思想；二分搜索；棋盤覆蓋；合并排序；快速排序；循環(huán)賽日程表掌握遞歸的概念,學(xué)會(huì)用遞歸方法解決實(shí)際問題,熟練掌握利用分治法解決問題的基本思想,會(huì)用某高級(jí)語言對(duì)算法進(jìn)行描述,并對(duì)算法復(fù)雜度(時(shí)間和空間)進(jìn)行分析88S3動(dòng)態(tài)規(guī)劃矩陣連乘；最長(zhǎng)公共子序列；最大字段和；多邊形游戲；流水作業(yè)調(diào)度；0-1背包問題熟練掌握利用動(dòng)態(tài)規(guī)劃方法解決問題的基本思想,學(xué)會(huì)如何將問題化為多階段圖的方法,并能對(duì)具體問題寫出正確的遞推公式810S4貪心算法活動(dòng)安排問題；最優(yōu)裝載；哈夫曼編碼；單源最短路徑；最小生成樹；多機(jī)調(diào)度問題掌握利用貪心算法解決問題的基本思想,會(huì)用某高級(jí)語言編寫用貪心算法解決問題的程序,并能對(duì)算法的復(fù)雜度,可靠性進(jìn)行分析66S5回溯法裝載問題；批處理作業(yè)調(diào)度；符號(hào)三角形問題；n后問題；0-1背包問題；最大團(tuán)問題；圖的m著色問題；旅行售貨員問題掌握利用回溯法解決問題的基本思想,會(huì)用回溯法解決n個(gè)皇后問題,圖的m著色問題,批處理作業(yè)調(diào)度問題等,并能準(zhǔn)確地分析回溯法的效率及穩(wěn)定性68S6分支限界單源最短路徑問題；裝載問題；0-1背包問題；旅行售貨員問題；批處理作業(yè)調(diào)度掌握利用分支限界法解決問題的基本思想,能用多種不同方法解法同一問題,并分析各方法的效率68S7隨機(jī)化算法數(shù)值隨機(jī)化算法；舍伍德算法；拉斯維加斯算法；蒙特卡羅算法掌握利用隨機(jī)化算法的基本思想,會(huì)用隨機(jī)化算法解決有關(guān)問題46總學(xué)時(shí)數(shù)4048說課程教學(xué)大綱

4課時(shí)安排說課程教學(xué)大綱充分體現(xiàn)案例驅(qū)動(dòng)、實(shí)踐導(dǎo)向的設(shè)計(jì)思想分支限界算法設(shè)計(jì)動(dòng)態(tài)規(guī)劃回溯法貪心算法分治遞歸5、課外學(xué)習(xí)內(nèi)容階乘兔子問題國(guó)王分財(cái)產(chǎn)遞歸排序問題網(wǎng)球循環(huán)賽比賽日程分治矩陣連乘租用游艇汽車加油行駛動(dòng)態(tài)規(guī)劃會(huì)場(chǎng)安排問題銀行最優(yōu)服務(wù)次序貪心算法最強(qiáng)大腦—數(shù)獨(dú)回溯法說課程教學(xué)大綱6、課程重點(diǎn)重點(diǎn)模塊重點(diǎn)內(nèi)容遞歸與分治策略動(dòng)態(tài)規(guī)劃算法貪心算法回溯法分支限界法二分搜索與排序矩陣連乘最長(zhǎng)公共子序列最大字段和0-1背包問題---最優(yōu)裝載作業(yè)調(diào)度與TSP問題說課程教學(xué)大綱7、課程難點(diǎn)難點(diǎn)模塊難點(diǎn)內(nèi)容分治策略動(dòng)態(tài)規(guī)劃貪心算法回溯法分支限界法分治策略的應(yīng)用分解最優(yōu)解結(jié)構(gòu)構(gòu)造遞歸關(guān)系判斷是否滿足貪心性質(zhì)回溯法--剪枝函數(shù)解空間樹說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)說課導(dǎo)航經(jīng)典教材具有先進(jìn)性、適用性、時(shí)效性國(guó)家級(jí)規(guī)劃教材原則說教學(xué)資源1、教材選用原則王曉東教授編著的《計(jì)算機(jī)算法設(shè)計(jì)與分析》（C++描述）說教學(xué)資源說教學(xué)資源課外學(xué)習(xí)網(wǎng)站：/JudgeOnline/problemtypelist.php2、網(wǎng)絡(luò)資源說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)說課導(dǎo)航說教學(xué)方法與手段關(guān)聯(lián)優(yōu)化教學(xué)分組討論教學(xué)啟發(fā)式教學(xué)1、教學(xué)方法啟發(fā)式教學(xué)多舉課程知識(shí)的應(yīng)用性和趣味性的實(shí)例引起學(xué)生的興趣；采用配套示例動(dòng)畫和課件；變單向傳輸式教學(xué)為雙向互動(dòng)式教學(xué)；變以強(qiáng)調(diào)抽象算法設(shè)計(jì)為主的理論講授，為探究解決應(yīng)用問題為主的設(shè)計(jì)引導(dǎo)式講授；啟發(fā)學(xué)生在能夠解決解決問題的前提下探索新的設(shè)計(jì)思路，培養(yǎng)學(xué)生的創(chuàng)新思維。說教學(xué)方法與手段分組討論在教學(xué)過程中，將學(xué)生分成不同的組完成不同的案例，安排課下實(shí)踐案例。各小組通過討論探討各種解法，然后課上統(tǒng)一講解。關(guān)聯(lián)優(yōu)化教學(xué)認(rèn)真總結(jié)和分析課堂教學(xué)、習(xí)題課與課外設(shè)計(jì)、輔導(dǎo)與答疑、考試與試卷分析等教學(xué)環(huán)節(jié)發(fā)現(xiàn)的問題，以學(xué)生為本，對(duì)各教學(xué)環(huán)節(jié)進(jìn)行關(guān)聯(lián)優(yōu)化，及時(shí)解決學(xué)生在本課程學(xué)習(xí)中存在的問題。說教學(xué)方法與手段教學(xué)實(shí)踐表明，立足學(xué)生的動(dòng)手實(shí)踐能力和技術(shù)素質(zhì)的培養(yǎng)，深化課堂教學(xué)方法與實(shí)踐教學(xué)方法的改革，貫穿于所有教學(xué)環(huán)節(jié)的啟發(fā)式教學(xué)和因材施教，各個(gè)教學(xué)環(huán)節(jié)的有機(jī)整合，收到了良好的教學(xué)效果。說教學(xué)方法與手段說教學(xué)方法與手段2、教學(xué)手段參加大賽興趣小組

網(wǎng)絡(luò)教學(xué)資源網(wǎng)絡(luò)教學(xué)平臺(tái)

說明性問題多媒體課件推理性問題板書

說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)說課導(dǎo)航說學(xué)情與學(xué)法指導(dǎo)①找不到適合自己的學(xué)習(xí)方法②計(jì)算思維能力參差不齊③自學(xué)能力差④程序設(shè)計(jì)水平參差不齊Textinhere教學(xué)對(duì)象分析學(xué)法指導(dǎo)教、學(xué)、做三位一體強(qiáng)化算法基本原理通過聽、想、做提升算法分析設(shè)計(jì)能力從習(xí)題及案例入手、分組討論說學(xué)情與學(xué)法指導(dǎo)多鼓勵(lì)，簡(jiǎn)單的案例厭學(xué)較差結(jié)合實(shí)際案例，提高解決問題的能力

樂學(xué)知識(shí)轉(zhuǎn)換增強(qiáng)解決問題的能力較好培養(yǎng)自學(xué)提高綜合的應(yīng)用能力1、指導(dǎo)策略強(qiáng)化記憶法分組討論法自主探究法對(duì)比學(xué)習(xí)法學(xué)法引導(dǎo)鼓勵(lì)學(xué)生觀察、探究和交流，使學(xué)生形成有效的學(xué)習(xí)策略。討論解題的多樣性，引導(dǎo)學(xué)生選擇合適策略，豐富思維方式，獲得成功的體驗(yàn)和多元的發(fā)展。擴(kuò)大學(xué)生知識(shí)應(yīng)用面，增加學(xué)生應(yīng)用能力，培養(yǎng)了學(xué)生邏輯思維能力。說學(xué)情與學(xué)法指導(dǎo)1、學(xué)習(xí)方法說課程教學(xué)大綱說教學(xué)資源說學(xué)情與學(xué)法指導(dǎo)說教學(xué)方法與手段說教學(xué)過程設(shè)計(jì)說考核評(píng)價(jià)說課導(dǎo)航說教學(xué)過程設(shè)計(jì)想一想做一做議一議探究

演示案例教學(xué)教學(xué)觀察分組討論探究說教學(xué)過程設(shè)計(jì)創(chuàng)設(shè)情境（10分鐘）提出問題演示講解（45分鐘）知識(shí)點(diǎn)講授(30分鐘)案例1(10分鐘)案例1拓展(5分鐘)任務(wù)布置（5分鐘）任務(wù)1歸納總結(jié)（10分鐘）總結(jié)知識(shí)(10分鐘)學(xué)生討論(8分鐘)教師分析(7分鐘)探究討論（15分鐘）課程導(dǎo)入（5分鐘）吸引注意進(jìn)入狀態(tài)