《算法分析與設(shè)計(jì)》課程教學(xué)大綱

《算法分析與設(shè)計(jì)》課程教學(xué)大綱一、課程概述課程名稱算法分析與設(shè)計(jì)英文名稱AlgorithmAnalysisandDesign課程性質(zhì)數(shù)學(xué)與自然科學(xué)類課程代碼22124005總學(xué)時(shí)48學(xué)時(shí)（理論32+實(shí)驗(yàn)16）學(xué)分2.5開課學(xué)期第五學(xué)期先修課程程序設(shè)計(jì)語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)適用專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)開課單位計(jì)算機(jī)與電氣工程學(xué)院二、課程簡(jiǎn)介《算法分析與設(shè)計(jì)》是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)必修課程之一。系統(tǒng)學(xué)習(xí)計(jì)算機(jī)算法的有關(guān)概念和算法設(shè)計(jì)的基本技巧，培養(yǎng)學(xué)生分析問題和解決問題的能力，使學(xué)生掌握算法設(shè)計(jì)的基本技巧和方法，熟悉算法分析的基本技術(shù)，并能熟練運(yùn)用一些常用算法，解決一些較綜合的問題，為學(xué)生進(jìn)一步學(xué)習(xí)后續(xù)課程奠定良好的基礎(chǔ)。本課程在程設(shè)計(jì)語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)等課程基礎(chǔ)上，系統(tǒng)介紹算法概念、算法復(fù)雜度、常見的算法設(shè)計(jì)策略等知識(shí)。同時(shí)，課程設(shè)置16個(gè)學(xué)時(shí)的實(shí)驗(yàn)內(nèi)容，針對(duì)具體問題實(shí)例，通過上機(jī)調(diào)試/測(cè)試，驗(yàn)證問題的正確性。利用高級(jí)程序設(shè)計(jì)語(yǔ)言把算法轉(zhuǎn)化為程序，并進(jìn)行數(shù)據(jù)測(cè)試和程序運(yùn)行，使學(xué)生能夠進(jìn)一步掌握算法設(shè)計(jì)策略及計(jì)算復(fù)雜性基本理論，具備靈活運(yùn)用所學(xué)知識(shí)解決實(shí)際問題的能力?；谡n程特點(diǎn)和認(rèn)知規(guī)律，以學(xué)生思想方法啟迪和思維能力培養(yǎng)為著眼點(diǎn)，深度融合課程思政到教學(xué)中，將方法論和辯證思維融入算法的原理、技術(shù)和實(shí)現(xiàn)，引領(lǐng)知識(shí)傳授、能力培養(yǎng)和價(jià)值塑造，提升課程的思想內(nèi)涵和教學(xué)高度。三、課程目標(biāo)課程目標(biāo)1能根據(jù)計(jì)算機(jī)算法的基本原理和方法，研究常用的算法，并結(jié)合具體問題實(shí)例，培養(yǎng)對(duì)算法計(jì)算復(fù)雜性的正確分析能力，并學(xué)會(huì)運(yùn)用算法基本原理和設(shè)計(jì)思想對(duì)實(shí)際問題進(jìn)行建模和推導(dǎo)。（支撐畢業(yè)要求指標(biāo)點(diǎn)L3）課程目標(biāo)3能運(yùn)用所學(xué)算法設(shè)計(jì)思想針對(duì)實(shí)際問題進(jìn)行基本數(shù)據(jù)結(jié)構(gòu)和基本算法的綜合設(shè)計(jì)、分析和編程，考慮規(guī)劃中的安全問題及環(huán)境制約因素。（支撐畢業(yè)要求指標(biāo)點(diǎn)3.2）課程目標(biāo)4能結(jié)合文獻(xiàn)資料，對(duì)計(jì)算機(jī)領(lǐng)域的熱門話題和前沿知識(shí)有獨(dú)特見解，利用互聯(lián)網(wǎng)信息資源，獲取更多新知識(shí)，設(shè)計(jì)并實(shí)現(xiàn)常見的智能算法。（支撐畢業(yè)要求指標(biāo)點(diǎn)4.1）四、課程目標(biāo)對(duì)畢業(yè)要求指標(biāo)點(diǎn)的支撐表4-1課程目標(biāo)對(duì)畢業(yè)要求指標(biāo)點(diǎn)的支撐矩陣畢業(yè)要求畢業(yè)要求指標(biāo)點(diǎn)課程目標(biāo)1341工程知識(shí)1.3掌握問題抽象的基本方法，熟悉常見的數(shù)學(xué)模型，能將相關(guān)知識(shí)和數(shù)學(xué)模型方法用于專業(yè)問題的推導(dǎo)和分析。0.33設(shè)計(jì)/開發(fā)解決方案3.2能針對(duì)特定需求進(jìn)行系統(tǒng)設(shè)計(jì)和模塊設(shè)計(jì)，不斷優(yōu)化設(shè)計(jì)，并在設(shè)計(jì)中體現(xiàn)創(chuàng)新意識(shí)。0.24研究4.1能夠通過文獻(xiàn)研究和運(yùn)用不斷出現(xiàn)的新技術(shù)、新方法，解決計(jì)算機(jī)應(yīng)用領(lǐng)域的復(fù)雜工程問題。0.3注：支撐矩陣的元素之和課程畢業(yè)要求矩陣的權(quán)值貢獻(xiàn)保持一致。五、教學(xué)內(nèi)容及實(shí)施手段表5?1教學(xué)內(nèi)容與進(jìn)度要求章節(jié)小節(jié)內(nèi)容要求具體要求學(xué)生成果目標(biāo)學(xué)時(shí)第1章算法引論1.1算法概述認(rèn)知算法的定義、特性、描述方法會(huì)描述算法1、321.2算法復(fù)雜性分析分析使用大0記號(hào)、C記號(hào)、。記號(hào)估算算法的復(fù)雜度會(huì)估算算法復(fù)雜度第2章遞歸與分治策略2.1遞歸的概念理解滿足遞歸的條件，遞歸調(diào)用工作棧過程會(huì)用遞歸方法解決實(shí)際問題1、3、422.2分治的基本思想分治算法的一般步驟以及復(fù)雜度計(jì)算會(huì)用高級(jí)語(yǔ)言描述分治算法，并計(jì)算時(shí)間和空間復(fù)雜度22.3分治策略設(shè)計(jì)范例分析二分搜索技術(shù)、合并排序、快速排序和線性時(shí)間選擇等問題的分治策略設(shè)計(jì)方法及復(fù)雜度分析會(huì)用高級(jí)語(yǔ)言描述，并分析算法復(fù)雜度2第3章動(dòng)態(tài)規(guī)劃3.1動(dòng)態(tài)規(guī)劃的基本概念及算法框架理解動(dòng)態(tài)規(guī)劃算法概念，求解問題的兩個(gè)重要性質(zhì)及設(shè)計(jì)步驟會(huì)將問題轉(zhuǎn)化為多個(gè)階段圖1、343.2動(dòng)態(tài)規(guī)劃算法應(yīng)用運(yùn)用最長(zhǎng)公共子序列、0」背包問題、最優(yōu)二叉搜索樹等問題的動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)策略及復(fù)雜度分析會(huì)對(duì)具體問題寫出正確的推導(dǎo)公式第4章貪心算法4.1貪心算法的基本概念及算法框架理解貪心算法的概念，設(shè)計(jì)的基本要素，貪心算法與動(dòng)態(tài)規(guī)劃算法的差異會(huì)識(shí)別問題的貪心性質(zhì)1、3、424.2貪心算法設(shè)計(jì)范例分析活動(dòng)安排問題、最優(yōu)裝載、哈夫曼編碼、單源最短路徑、最小生成樹等問題的貪心算法設(shè)計(jì)策略及復(fù)雜度分析會(huì)設(shè)計(jì)出貪心策略4第5章回溯法5.1回溯法的基本概念及算法框架理解回溯法的深度優(yōu)先搜索策略，回溯法解題的算法框架會(huì)利用回溯法的基本思想解決實(shí)際問題1、3、445.2回溯法設(shè)計(jì)范例分析常見回溯算法策略的設(shè)計(jì)方法及復(fù)雜度分析會(huì)設(shè)計(jì)出回溯策略，并分析算法效率和穩(wěn)定性2第6章分支限界法6.1分支限界法基本概念及算法框架；理解分支限界法與回溯法的異同會(huì)利用分支限界法的基本思想解決問題1、3、446.2分支限界法范例運(yùn)用常見分支限界法的設(shè)計(jì)方法會(huì)設(shè)計(jì)出分支限界法策略第7章算法優(yōu)化策略7.1算法設(shè)計(jì)策略的比較與選擇理解根據(jù)簡(jiǎn)單算法、分治算法、動(dòng)態(tài)規(guī)劃算法針對(duì)最大子段和問題進(jìn)行比較與分析會(huì)分析不同算法之間的優(yōu)缺點(diǎn)1、3、447.2問題的算法特征貪心策略及改進(jìn)、算法三部曲、算法實(shí)現(xiàn)及復(fù)雜性會(huì)分析問題的算法特征表5-2實(shí)驗(yàn)/上機(jī)部分教學(xué)內(nèi)容與進(jìn)度要求序號(hào)實(shí)驗(yàn)/上機(jī)項(xiàng)目實(shí)驗(yàn)內(nèi)容與方法實(shí)驗(yàn)類型學(xué)時(shí)必做/選做目標(biāo)1遞歸算法設(shè)計(jì)用遞歸方法去設(shè)計(jì)，并分析算法時(shí)間復(fù)雜度驗(yàn)證性2必做工、3、42分治算法策略設(shè)計(jì)掌握分治法的基本思想，了解適用于分治法求解的問題類型，并分析算法的復(fù)雜度。驗(yàn)證性2必做1、3、43動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)掌握動(dòng)態(tài)規(guī)劃的基本思想，學(xué)習(xí)動(dòng)態(tài)規(guī)劃遞推方程，并能編寫動(dòng)態(tài)規(guī)劃算法驗(yàn)證性2必做1、3、44貪心算法設(shè)計(jì)掌握貪心算法的概念，熟練貪心算法解決問題的基本步驟，并學(xué)會(huì)利用貪心算法解決實(shí)際問題。驗(yàn)證性2必做L3、45回溯算法設(shè)計(jì)掌握回溯算法思想及遞歸原理，并利用回溯法解決實(shí)際問題。驗(yàn)證性2必做1、3、460-1背包問題對(duì)比分析理解貪心算法與動(dòng)態(tài)規(guī)劃算法針對(duì)同一個(gè)問題對(duì)比分析驗(yàn)證性2必做1、3、47TSP問題對(duì)比分析理解回溯法與動(dòng)態(tài)規(guī)劃算法針對(duì)同一個(gè)問題對(duì)比分析驗(yàn)證性2必做1、3、48單源最短路徑問題對(duì)比分析理解分支限界法與貪心算法針對(duì)同一個(gè)問題對(duì)比分析驗(yàn)證性2必做1、3、4表5-3課程實(shí)施手段序號(hào)課程目標(biāo)采用手段具體目標(biāo)1課程目標(biāo)1采用多媒體課件、電子教案、傳統(tǒng)教學(xué)方法和線上教學(xué)輔助結(jié)合提高效率，增強(qiáng)教學(xué)的直觀性和課堂教學(xué)的信息量2課程目標(biāo)3以課堂教學(xué)為主，理論教學(xué)、案例教學(xué)、問題驅(qū)動(dòng)與課后作業(yè)相結(jié)合強(qiáng)化學(xué)生工程觀點(diǎn)的建立和工程分析能力的培養(yǎng)3課程目標(biāo)4小組討論采用啟發(fā)式教學(xué)，通過學(xué)生協(xié)作、自主學(xué)習(xí)的答辯模式進(jìn)行讓學(xué)生自主分工、查閱資料、研究分析與制作匯報(bào)，培養(yǎng)學(xué)生提出問題、分析問題和解決問題的能力六、課程思政高等教育的立身之本在于立德樹人，要堅(jiān)持把立德樹人作為中心環(huán)節(jié)，課程思政是新時(shí)代立德樹人的一個(gè)立意高遠(yuǎn)的創(chuàng)新。課程思政逐漸成為教育界的理論和實(shí)踐熱點(diǎn)。2020年5月教育部印發(fā)了《高等教育課程思政建設(shè)指導(dǎo)綱要》，使課程思政建設(shè)成為一門課程的必要內(nèi)容。任何教育都要回答三個(gè)問題：“為誰(shuí)培養(yǎng)人”、“培養(yǎng)怎樣的人”和“怎樣培養(yǎng)人”?！端惴ǚ治雠c設(shè)計(jì)》積極主動(dòng)呼應(yīng)國(guó)家要求，從思政內(nèi)容和思政案例進(jìn)行具體規(guī)劃設(shè)計(jì)，如表6-1和6-2o表6-1課程思政內(nèi)容課程思政教學(xué)內(nèi)容①誠(chéng)信：認(rèn)真付出，努力做事，堅(jiān)持科學(xué)觀和實(shí)事求是精神。②友善：保持平和、寬容的心去對(duì)人做事，團(tuán)結(jié)協(xié)作，尊長(zhǎng)愛幼。③愛崗：富有不斷學(xué)習(xí)和探索進(jìn)取的工作態(tài)度，熱愛本專業(yè)。④敬業(yè)：做事可以吃苦耐勞，工作能夠精益求精。⑤其它：科學(xué)發(fā)展觀及積極向上的人生觀。表6-2課程思政具體案例序號(hào)所屬章節(jié)/案例名稱案例教學(xué)目標(biāo)思政元素1第2章遞歸與分治策略快速排序/奮斗青春通過案例引出排序算法和排序算法效率的重要性，激發(fā)學(xué)生的興趣并應(yīng)發(fā)大學(xué)積極思考，引導(dǎo)學(xué)生回顧“冒泡排序”的實(shí)現(xiàn)過程，快速排序是對(duì)冒泡排序的一種改進(jìn)方法。敬業(yè)、進(jìn)?。和ㄟ^手機(jī)A叩(學(xué)習(xí)強(qiáng)國(guó)、手機(jī)淘寶、美團(tuán)外賣)中隨處可見的排序功能，引出信息技術(shù)對(duì)人們學(xué)習(xí)、工作和生活的改變，進(jìn)而提升學(xué)生對(duì)本專業(yè)的認(rèn)可度和職業(yè)的認(rèn)同感；結(jié)合快速排序創(chuàng)始人、圖靈獎(jiǎng)獲得者托尼?霍爾教授在26歲提出快速算法的故事，以此展開理想信念教育，詮釋奮斗的青春最美麗，激勵(lì)同學(xué)們認(rèn)真學(xué)習(xí)，為美好明天而奮斗。2第3章動(dòng)態(tài)規(guī)劃最長(zhǎng)公共子序列/風(fēng)雨同舟，共克時(shí)艱通過新型冠狀病毒與蝙蝠冠狀病毒的基因組序列對(duì)比，引出“最長(zhǎng)公共子序列”問題。愛國(guó)、敬業(yè)結(jié)合我國(guó)對(duì)2019-nCoV的治療和防控，向所有抗疫英雄們致敬,融入愛國(guó)主義教育；2019-nCoV與RaTG13的基因序列對(duì)比，指導(dǎo)研制檢測(cè)試劑、疫苗和治療藥物，科學(xué)家們共克難題，融入職業(yè)理想教育和社會(huì)責(zé)任教育；DNA序列比對(duì)引出教學(xué)內(nèi)容“最長(zhǎng)公共子序列”問題。3第4章貪心算法最短路徑/智慧交通在熟悉路徑規(guī)劃算法的基礎(chǔ)上，會(huì)考慮到基于環(huán)境友好的路徑規(guī)劃問題，即Eco-Routing問題，行程分享等功能涉及到隱私保護(hù)問題。培養(yǎng)學(xué)生考慮環(huán)境與法律因素：講解路徑規(guī)劃的相關(guān)內(nèi)容時(shí)，以滴滴快車等為例講解互聯(lián)網(wǎng)企業(yè)在業(yè)務(wù)與程序開發(fā)時(shí)需關(guān)注的環(huán)境、法律等問題。七、考核及成績(jī)?cè)u(píng)定(1)考核方法本課程考核采用如下方式，即：總成績(jī)二課堂參與*10%+課后作業(yè)*10%+小組研討火10%+實(shí)驗(yàn)考評(píng)*10%+期末考試*60%,其中,除期末考試之外的部分統(tǒng)稱為平時(shí)成績(jī)?？己朔绞郊皺?quán)重占比如表7-1所示。表7-1各考核方式及權(quán)重占比分配表課程目標(biāo)考核方式及成績(jī)占比(豺課程目標(biāo)成績(jī)占比(%)課堂參與(10%)課后作業(yè)(10%)小組研討(10%)實(shí)驗(yàn)考評(píng)(10%)期末考試(60%)課程目標(biāo)144333042課程目標(biāo)344332032課程目標(biāo)422441026考核方式成績(jī)比例合計(jì)(%)1010101060100(2)考核內(nèi)容及評(píng)價(jià)標(biāo)準(zhǔn)①期末考試：占總成績(jī)的60%。閉卷考試，考試時(shí)間120分鐘，成績(jī)采用百分制，卷面成績(jī)總分100分，考試范圍包括所有課程目標(biāo)。具體考試時(shí)間安排在期末考試周由教務(wù)處統(tǒng)一通知。②課堂參與：占總成績(jī)的10%o同時(shí)結(jié)合隨機(jī)點(diǎn)名考勤和互動(dòng)，每缺一次扣5%,扣完10%為止,無(wú)故缺勤3次以上者取消本門課程的考核資格，評(píng)分標(biāo)準(zhǔn)如表7-2所示。表7-2部分課堂參與評(píng)價(jià)標(biāo)準(zhǔn)目標(biāo)考核內(nèi)容優(yōu)秀(90-100分)良好(80-89分)中等(70-79分)及格(60-69分)不及格(0-59分以下)1、3、4課堂測(cè)試1:判斷課件中某個(gè)算法的正確性完全判斷正確，并能說明正確或錯(cuò)誤原因80%以上判斷正確，并說明正確或錯(cuò)誤原因，書寫比較清晰、規(guī)范70%以上判斷正確，并能說明正確或者錯(cuò)誤原因，書寫基本清晰、規(guī)范60%以上的判斷正確，并能說明正確或者錯(cuò)誤原因，書寫不夠清晰、規(guī)范未能通過測(cè)試課堂測(cè)試2：利用分治策略和動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)一個(gè)“芯片測(cè)試”方案和RNA二級(jí)結(jié)構(gòu)預(yù)測(cè)能用分治策略和動(dòng)態(tài)規(guī)劃算法思想設(shè)計(jì)方案，方案設(shè)計(jì)完全合理，算法描述表達(dá)清楚。能用分治策略和動(dòng)態(tài)規(guī)劃算法思想設(shè)計(jì)方案，方案設(shè)計(jì)比較合理，算法描述表達(dá)比較清楚。能用分治策略和動(dòng)態(tài)規(guī)劃算法思想設(shè)計(jì)方案，方案設(shè)計(jì)基本合理，算法描述表達(dá)基本清楚。能用分治策略和動(dòng)態(tài)規(guī)劃算法思想設(shè)計(jì)方案，方案設(shè)計(jì)不夠合理，算法描述表達(dá)不夠清楚。未能通過測(cè)試課堂測(cè)試3：利用算法設(shè)計(jì)、分析和實(shí)現(xiàn)馬的遍歷問題能用算法設(shè)計(jì)、分析和實(shí)現(xiàn)馬的遍歷問題，方案合理并考慮一些影響因數(shù)，實(shí)現(xiàn)較優(yōu)。能用算法設(shè)計(jì)、分析和實(shí)現(xiàn)馬的遍歷問題，方案比較合理并考慮一些影響因數(shù)，實(shí)現(xiàn)較好。能用算法設(shè)計(jì)、分析和實(shí)現(xiàn)馬的遍歷問題，方案基本合理并考慮一些影響因數(shù)，算法基本實(shí)現(xiàn)。能用算法設(shè)計(jì)、分析和實(shí)現(xiàn)馬的遍歷問題，方案基本合理但欠考慮一些影響因數(shù)，算法實(shí)現(xiàn)部分。未能通過測(cè)試課堂測(cè)試4：利用分支限界等設(shè)計(jì)并實(shí)現(xiàn)一種常能完全正確描述該智能算法思想，能用局級(jí)語(yǔ)百實(shí)現(xiàn)該算法能較好描述該智能算法思想，能用局級(jí)語(yǔ)言實(shí)現(xiàn)較好該算法能基本正確描述該智能算法思想，能用高級(jí)語(yǔ)言實(shí)現(xiàn)該算法能基本正確描述該智能算法思想，但不能用局級(jí)語(yǔ)言實(shí)現(xiàn)該算法未能通過測(cè)試③課后作業(yè)：占總成績(jī)的10%。本門課程每章均布置作業(yè)，布置次數(shù)不低于5次，每次作業(yè)的占比均分，根據(jù)學(xué)生作業(yè)是否按時(shí)上交、是否獨(dú)立完成以及作業(yè)完成準(zhǔn)確性與可讀性評(píng)分，評(píng)分標(biāo)準(zhǔn)如表7-3所不。見智能算法表7-3課后作業(yè)評(píng)價(jià)標(biāo)準(zhǔn)考核內(nèi)容優(yōu)秀（90-100分）良好（80-89分）中等（70-79分）及格（60-69分）不及格（60分以下）作業(yè)按時(shí)足量提交，90%以上的概念與計(jì)算正確，方案合理，書寫清晰、規(guī)范按時(shí)足量提交,80%以上的概念與計(jì)算正確，方案較合理，書寫比較清晰、規(guī)范缺量提交，70%以上的概念與計(jì)算正確，方案基本合理，書寫基本清晰、規(guī)范補(bǔ)交，60%以上的概念與計(jì)算正確，方案不夠合理，書寫不夠清晰、規(guī)范不父作業(yè)④小組研討：占總成績(jī)的10%。根據(jù)學(xué)生課堂回答問題和小組討論課上表現(xiàn)評(píng)分，每次課堂通過小型答辯完成；匯報(bào)小組按照學(xué)號(hào)輪流方式進(jìn)行，采用組內(nèi)推薦方式確定具體匯報(bào)人。評(píng)分按查閱文獻(xiàn)情況、團(tuán)隊(duì)協(xié)作、素材準(zhǔn)備、問題分析、現(xiàn)場(chǎng)敘述交流和回答問題情況等進(jìn)行評(píng)價(jià)。小組討論主題由任課老師根據(jù)教學(xué)內(nèi)容針對(duì)每章擬定，評(píng)價(jià)方式如表7-4所示。表7-4小組討論評(píng)價(jià)方式表⑤實(shí)驗(yàn)成績(jī)：占總成績(jī)的10%。分為八個(gè)實(shí)驗(yàn)，針對(duì)目標(biāo)1、3、4進(jìn)行考核，每個(gè)實(shí)驗(yàn)100分,計(jì)算平均值，評(píng)價(jià)方式如表7-5所示?？己藘?nèi)容比例優(yōu)良中差素材準(zhǔn)備15%12-159-116-80-5團(tuán)隊(duì)協(xié)作15%12-159-116-80-5問題分析25%21-2514-208-130-7報(bào)告交流25%21-2514-208-130-7問題回答20%16-2011-156-100-5表7-5實(shí)驗(yàn)成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)課程目標(biāo)考核內(nèi)容優(yōu)秀良好中等及格不及格1、3、4實(shí)驗(yàn)一遞歸算法設(shè)計(jì)實(shí)驗(yàn)二分治策略算法設(shè)計(jì)實(shí)驗(yàn)三動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)實(shí)驗(yàn)四貪心算法設(shè)計(jì)實(shí)驗(yàn)五回溯法算法設(shè)計(jì)設(shè)計(jì)方案通過并實(shí)現(xiàn)，能解決實(shí)驗(yàn)過程中出現(xiàn)的問題；能夠獨(dú)設(shè)計(jì)方案通過并實(shí)現(xiàn)，并能解決實(shí)驗(yàn)過程中出現(xiàn)的部分問題，?能夠獨(dú)立完在同學(xué)、老師的幫助下設(shè)計(jì)方案通過并實(shí)現(xiàn)；能夠獨(dú)立完成報(bào)告的撰寫，內(nèi)在同學(xué)、老師的幫助下程序部分設(shè)計(jì)方案通過并實(shí)現(xiàn)；能夠獨(dú)未做實(shí)驗(yàn)或未交實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)六利用貪心算法與動(dòng)態(tài)立完成報(bào)告成報(bào)告的撰寫，容基本全面；實(shí)立完成報(bào)告規(guī)劃算法針對(duì)0-1背包問題的撰寫，內(nèi)容內(nèi)容比較全面；驗(yàn)過程記錄基的撰寫，內(nèi)容及背包問題進(jìn)行對(duì)比分析全面；能夠詳實(shí)驗(yàn)過程記錄本詳細(xì)，分析、不夠全面；實(shí)實(shí)驗(yàn)七利用回溯法與動(dòng)態(tài)規(guī)細(xì)記錄實(shí)驗(yàn)比較詳細(xì)，分討論基本得當(dāng)，驗(yàn)過程記錄劃算法針對(duì)TSP問題進(jìn)行對(duì)過程，對(duì)實(shí)驗(yàn)析、討論比較得能夠得到部分不夠詳細(xì)，分比分析數(shù)據(jù)進(jìn)行正當(dāng)，并能得到有有效結(jié)論。析、討論不夠?qū)嶒?yàn)八利用分支限界法與貪確分析、討效結(jié)論。得當(dāng)，實(shí)驗(yàn)結(jié)心算法針對(duì)單源最短路徑問論，并能得到論不夠合理。題進(jìn)行對(duì)比分析有效結(jié)論。⑥按照工程教育認(rèn)證標(biāo)準(zhǔn)和學(xué)校人才培養(yǎng)要求，考核以學(xué)生能力是否有效達(dá)成為基準(zhǔn)。為保障學(xué)生課程培養(yǎng)能力的達(dá)成，規(guī)定期末考試卷面成績(jī)低于45分（不含45分）總評(píng)成績(jī)一律為不及格。⑦考核周期為一個(gè)學(xué)年