算法基礎(chǔ)研究生課程是計(jì)算機(jī)在職研究生專業(yè)一門重要的課程，算法基礎(chǔ)研究生課程教學(xué)大綱如下：

　　課程簡(jiǎn)介

　　在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)上，進(jìn)一步學(xué)習(xí)算法的設(shè)計(jì)方法、技巧和具體實(shí)現(xiàn)方法與應(yīng)用。使學(xué)生掌握算法的基本設(shè)計(jì)方法和分析方法，常用數(shù)據(jù)結(jié)構(gòu)和算法，通過(guò)實(shí)踐掌握基本算法的實(shí)現(xiàn)技能。主要內(nèi)容包括：算法的基本概念和基本分析方法，遞歸算法、貪心算法、動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)和實(shí)現(xiàn)，算法的應(yīng)用與實(shí)踐。 培養(yǎng)學(xué)生運(yùn)用算法技術(shù)解決問(wèn)題的實(shí)際能力。

　　教學(xué)內(nèi)容

　　及學(xué)時(shí)安排 本課程教學(xué)內(nèi)容及學(xué)時(shí)安排如下(64學(xué)時(shí))：

　　第一章引言(6學(xué)時(shí))

　　1.1算法的基本概念

　　1.2抽象數(shù)據(jù)類型與基本數(shù)據(jù)結(jié)構(gòu)

　　1.3算法的時(shí)空復(fù)雜度

　　1.4算法設(shè)計(jì)的基本步驟

　　第二章 排序(8學(xué)時(shí))

　　2.1 簡(jiǎn)單排序算法

　　2.2 希爾排序與快速排序

　　2.3 歸并排序與堆排序

　　2.4 排序算法的分析、比較與改進(jìn)

　　2.5 大規(guī)模數(shù)據(jù)的排序

　　第三章 查找(12學(xué)時(shí))

　　3.1 順序查找

　　3.2 Hash表

　　3.3 二叉查找樹(shù)

　　3.4 B-樹(shù)與B+ 樹(shù)

　　3.5 倒排索引及其壓縮

　　3.6 跳表及其應(yīng)用

　　3.7 集合與字典

　　第四章遞歸算法(9學(xué)時(shí))

　　4.1 遞歸算法的設(shè)計(jì)與實(shí)現(xiàn)

　　4.2 遞歸算法實(shí)例

　　4.3 遞歸算法轉(zhuǎn)換為非遞歸的方法

　　4.4 遞歸算法的分析

　　第五章貪心算法(5學(xué)時(shí))

　　5.1 貪心算法的設(shè)計(jì)與實(shí)現(xiàn)

　　5.2 貪心算法實(shí)例

　　第六章動(dòng)態(tài)規(guī)劃算法(8學(xué)時(shí))

　　6.1 動(dòng)態(tài)規(guī)劃算法的設(shè)計(jì)

　　6.2基于遞歸的動(dòng)態(tài)規(guī)劃算法

　　6.3 動(dòng)態(tài)規(guī)劃算法的實(shí)例與實(shí)現(xiàn)

　　第七章圖論算法 (10學(xué)時(shí))

　　7.1 圖的搜索

　　7.2 有向圖和有向無(wú)環(huán)圖

　　7.3 最小生成樹(shù)

　　7.4 最短路徑

　　7.5 網(wǎng)絡(luò)流

　　第八章 概率算法 (6學(xué)時(shí))

　　8.1 簡(jiǎn)介

　　8.2 偽隨機(jī)數(shù)生成

　　8.3 數(shù)字概率算法

　　8.4 Mont Carlo 算法

　　8.5 Las Vegas 算法

　　考核方式

　　總成績(jī)構(gòu)成情況：

　　(1)實(shí)驗(yàn)與報(bào)告(50%)

　　(2)期末考試(50%)

　　參考書目

　　[1] 計(jì)算機(jī)算法導(dǎo)論，清華大學(xué)出版社，盧開(kāi)澄，2006年;

　　[2] 算法：C語(yǔ)言實(shí)現(xiàn)(第1-第5)，機(jī)械工業(yè)出版社，2009年;

　　[3] 算法設(shè)計(jì)與分析導(dǎo)論，機(jī)械工業(yè)出版社，2008年;

　　[4] G. Brassard /邱仲潘等譯，F(xiàn)undamentals of Algorithmics，清華大學(xué)出版社，2005年;