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

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

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

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

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

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

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

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

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