哈爾濱工業(yè)大學(xué)威海創(chuàng)新課情況表

1、哈爾濱工業(yè)大學(xué)(威海)創(chuàng)新實(shí)驗(yàn)課情況表課程名稱面向問(wèn)題求解的高級(jí)程序設(shè)計(jì)課程編號(hào)IP04000110開課實(shí)驗(yàn)室信息安全實(shí)驗(yàn)室所在院(系)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院上課時(shí)間（年學(xué)期周）2018春季213上課地點(diǎn)研究院中419學(xué)時(shí)學(xué)分482選課對(duì)象(專業(yè)、年級(jí))計(jì)算機(jī)、信息、數(shù)學(xué)相關(guān)專業(yè)；各年級(jí)學(xué)生網(wǎng)上設(shè)定可選人數(shù)50擬接收學(xué)生數(shù)50學(xué)生選拔方式實(shí)驗(yàn)考試先修課程要求C語(yǔ)言程序設(shè)計(jì)考核方式實(shí)驗(yàn)考試作者教材名稱投入使用時(shí)間出版社或印制單位董開坤面向問(wèn)

2、題求解的高級(jí)程序設(shè)計(jì)實(shí)驗(yàn)指導(dǎo)書2017.3自編，學(xué)校印刷室印制實(shí)驗(yàn)指導(dǎo)書ThomasH.Cmen算法導(dǎo)論2016.3機(jī)械工業(yè)出版社姓名年齡職稱學(xué)位聯(lián)系電話董開坤副教授博士13696313590劉楊講師博士指導(dǎo)教師課程簡(jiǎn)介：（學(xué)生選課參考，200字左右）本課程面向計(jì)算機(jī)、信息、數(shù)學(xué)相關(guān)類專業(yè)學(xué)生開設(shè)。主要目標(biāo)是培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的能力，以及學(xué)生的創(chuàng)新意識(shí)和創(chuàng)新能力。課程實(shí)驗(yàn)分為單元實(shí)驗(yàn)和綜合實(shí)驗(yàn)兩個(gè)部分。單元實(shí)驗(yàn)10個(gè)，每個(gè)實(shí)驗(yàn)4

3、學(xué)時(shí)。涵蓋枚舉法、模式查找、貪心算法、搜索算法、分治與遞歸算法、動(dòng)態(tài)規(guī)劃算法、最短路徑問(wèn)題、最小生成樹問(wèn)題、計(jì)算幾何算法、組合數(shù)學(xué)算法與應(yīng)用等10個(gè)經(jīng)典算法和應(yīng)用問(wèn)題的求解實(shí)驗(yàn)。綜合實(shí)驗(yàn)1個(gè)，8學(xué)時(shí)。學(xué)生可以選擇大數(shù)據(jù)、網(wǎng)絡(luò)搜索、數(shù)據(jù)庫(kù)、信息安全、服務(wù)計(jì)算、生物信息等領(lǐng)域的實(shí)際應(yīng)用題目。實(shí)驗(yàn)項(xiàng)目表序號(hào)實(shí)驗(yàn)項(xiàng)目學(xué)時(shí)實(shí)驗(yàn)要求實(shí)驗(yàn)類型每組人數(shù)1枚舉法4掌握經(jīng)典的枚舉問(wèn)題算法，并有能力將問(wèn)題抽象為解空間，通過(guò)代碼實(shí)現(xiàn)對(duì)解空間的枚舉。設(shè)計(jì)實(shí)驗(yàn)12

4、模式查找4掌握暴力查找、二分查找、哈希查找的理論知識(shí)，學(xué)習(xí)分析問(wèn)題的復(fù)雜度，能夠根據(jù)問(wèn)題的時(shí)空復(fù)雜度，選擇合理的查找方法，并編碼實(shí)現(xiàn)。設(shè)計(jì)實(shí)驗(yàn)13貪心算法4學(xué)習(xí)經(jīng)典的貪心問(wèn)題求解方法與編碼實(shí)現(xiàn)，能夠分析問(wèn)題的局部最優(yōu)解與全局最優(yōu)解，合理地使用貪心方法。設(shè)計(jì)實(shí)驗(yàn)14搜索算法4學(xué)習(xí)、比較深度優(yōu)先算法與寬度優(yōu)先算法，包括時(shí)空復(fù)雜度和使用的數(shù)據(jù)結(jié)構(gòu)，掌握二者的算法框架。設(shè)計(jì)實(shí)驗(yàn)15分治與遞歸算法4學(xué)習(xí)排序算法中的分治、快速排序與歸并排序，能夠通

5、過(guò)經(jīng)典問(wèn)題思想的提煉，解決相關(guān)的變式問(wèn)題。設(shè)計(jì)實(shí)驗(yàn)16動(dòng)態(tài)規(guī)劃算法4通過(guò)數(shù)塔、最長(zhǎng)公共子序列、最長(zhǎng)上升子序列、簡(jiǎn)單背包等經(jīng)典問(wèn)題，對(duì)動(dòng)態(tài)規(guī)劃形成直觀的認(rèn)識(shí)，能夠?qū)?jiǎn)單的動(dòng)態(tài)規(guī)劃問(wèn)題建立方程，并編碼實(shí)現(xiàn)。設(shè)計(jì)實(shí)驗(yàn)17最短路徑問(wèn)題4掌握?qǐng)D論模型的存儲(chǔ)方式、鄰接矩陣和鄰接表。掌握單源最短路的兩種算法：Dijkstra算法和Bellman_Fd算法，及其優(yōu)化方法：Dijkstra的堆優(yōu)化與Bellman_Fd的隊(duì)列優(yōu)化。設(shè)計(jì)實(shí)驗(yàn)18最小生成樹問(wèn)

6、題4掌握最小生成樹的兩種算法，kruskal算法與prim算法，能夠根據(jù)問(wèn)題的特點(diǎn)，合理的選擇算法模型。設(shè)計(jì)實(shí)驗(yàn)19計(jì)算幾何算法4掌握計(jì)算幾何的基本方法及應(yīng)用問(wèn)題的求解。設(shè)計(jì)實(shí)驗(yàn)110組合數(shù)學(xué)算法與應(yīng)用4掌握組合數(shù)學(xué)中一些特殊的數(shù)，包括組合數(shù)、卡特蘭數(shù)、斐波那契數(shù)、斯特林?jǐn)?shù)，學(xué)習(xí)這些數(shù)的求解方法以及具體應(yīng)用問(wèn)題的求解。設(shè)計(jì)實(shí)驗(yàn)111綜合設(shè)計(jì)實(shí)驗(yàn)8學(xué)生在大數(shù)據(jù)、網(wǎng)絡(luò)搜索、數(shù)據(jù)庫(kù)、信息安全、服務(wù)計(jì)算、生物信息等領(lǐng)域的實(shí)際應(yīng)用題目中選擇一個(gè)實(shí)