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

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

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

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

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

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

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