計算機應(yīng)用技術(shù)

1、計算機應(yīng)用技術(shù)Computer Applied Technology（081203）培養(yǎng)方案（一） 培養(yǎng)目標和要求1、努力學(xué)習(xí)馬列主義、毛澤東思想和鄧小平理論，堅持黨的基本路線，熱愛祖國，遵紀守法，品德良好，學(xué)風(fēng)嚴謹，具有較強的事業(yè)心和獻身精神，積極為社會主義現(xiàn)代化建設(shè)服務(wù)。2、掌握堅實寬廣的理論基礎(chǔ)和系統(tǒng)深入的專門知識，具有獨立從事科學(xué)研究工作的能力和社會管理方面的適應(yīng)性，在科學(xué)和管理上能作出創(chuàng)造性的研究成果。3、積極參加體育鍛煉，身體健康。4、碩士應(yīng)達到的要求：(1)掌握本學(xué)科的基礎(chǔ)理論和相關(guān)學(xué)科的基礎(chǔ)知識，有較強的自學(xué)能力，及時跟蹤學(xué)科發(fā)展動態(tài)。(2)具有項目組織綜合能力和團隊工作精神，

2、具有一定的公關(guān)能力及和諧的人際關(guān)系。(3)具有強烈的責(zé)任心和敬業(yè)精神。(4)廣泛獲取各類相關(guān)知識，對科技發(fā)展具有敏感性。(5)有扎實的英語基礎(chǔ)知識，能流利閱讀專業(yè)文獻，有較好的聽說寫譯綜合技能。本方案培養(yǎng)計算機應(yīng)用技術(shù)領(lǐng)域的各類開發(fā)、研究、應(yīng)用人才。畢業(yè)生適應(yīng)的工作有：高等院校計算機科學(xué)與技術(shù)的教師和研究人員；中小型控制系統(tǒng)的設(shè)計實施；復(fù)雜、大型控制系統(tǒng)的應(yīng)用，企業(yè)級MIS/ERP建設(shè)；基于Internet/Intranet的多媒體應(yīng)用程序開發(fā)；數(shù)字通訊領(lǐng)域各類應(yīng)用；大中型企業(yè)及涉外企業(yè)IT部門工作人員。（二）研究方向請?zhí)砑友芯糠较虻暮喗榧爸饕獙?dǎo)師簡介1、網(wǎng)絡(luò)與多媒體技術(shù)網(wǎng)絡(luò)與多媒體方向主要研

3、究內(nèi)容：分析各種計算機網(wǎng)絡(luò)（有線網(wǎng)絡(luò)、無線網(wǎng)絡(luò)等）協(xié)議性能；提高現(xiàn)有網(wǎng)絡(luò)協(xié)議性能的方法；網(wǎng)絡(luò)故障快速診斷及群體智能優(yōu)化算法（蟻群算法、粒子算法、遺傳算法等），動態(tài)實現(xiàn)網(wǎng)絡(luò)路由優(yōu)化算法。導(dǎo)師有：李魯群教授 ；陳海光副教授。2、數(shù)字圖像處理與模式識別數(shù)字圖像圖形處理方向重點研究現(xiàn)代智能信息處理的理論、技術(shù)和方法，融合圖象編碼、模式識別、生物信息等領(lǐng)域的研究手段，并將其應(yīng)用于各種信息的智能處理，研究內(nèi)容包括：（1）三維人臉建模技術(shù)的開發(fā)；（2）二維及三維人臉識別系統(tǒng)中關(guān)鍵技術(shù)的研制，重點研究對光照、姿勢、表情等外界環(huán)境變化具有穩(wěn)定性的二維和三維人臉識別算法；（3）基于分形編碼的圖象檢索與識別算法的研

4、制；（4）隱形信息的檢測和提取技術(shù)，設(shè)計更穩(wěn)定的信息隱藏方法；（6）生物信息挖掘技術(shù)及實現(xiàn)；（7）超聲醫(yī)學(xué)圖象的處理與分析；（8）生物信息挖掘。導(dǎo)師有：黃繼風(fēng)教授；楊仲南教授；馬燕副教授；王笑梅副教授。3、數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫技術(shù)方向的主要研究內(nèi)容：數(shù)據(jù)挖掘技術(shù)、數(shù)據(jù)庫建模技術(shù)、數(shù)據(jù)庫中間件技術(shù)及數(shù)據(jù)庫系統(tǒng)開發(fā)。導(dǎo)師有：胡荷芬副教授；陳軍華副教授4、機電一體化和自動控制系統(tǒng)機電一體化和自動控制系統(tǒng)方向的主要研究方向：嵌入式系統(tǒng)的控制；檢測與控制軟件的研發(fā)；仿真測試平臺的開發(fā)；系統(tǒng)仿真的基本概念與原理；建模的基本方法；連續(xù)系統(tǒng)模型的離散化處理方法；高階模型及非線性模型的處理方法；連續(xù)系統(tǒng)仿真的基本原

5、理與基本方法。導(dǎo)師有：張自強教授；李光布教授；方祖華教授；林軍教授；蔡文副教授；李儒瓊副教授；張玉萍副教授；趙梗明副教授；王義慶高級工程師。x& （三）學(xué)制 三年 （特殊情況下可以適當(dāng)延長或縮短） （四）課程設(shè)置與學(xué)分要求 1、必修課程： （1）學(xué)位公共課程： 科學(xué)社會主義理論與實踐Theory and Practice of Scientific Socialism （2學(xué)分） 自然辯證法 Dialectics of Nature （2學(xué)分） 第一外國語 First Foreign Language （2學(xué)分） （2）學(xué)位基礎(chǔ)課：（每門課程3學(xué)分） 高等工程數(shù)學(xué) Advanced Engin

6、eering Mathematics 計算機系統(tǒng)結(jié)構(gòu) Computer Architecture 計算機網(wǎng)絡(luò) Computer Network 程序設(shè)計方法學(xué) Programming Methodology （3）學(xué)位專業(yè)課：（除專業(yè)外語外，每門課程3學(xué)分） 專業(yè)外語 Specialized Foreign Language （2學(xué)分） 計算機算法Computer Algorithm （3學(xué)分）高級軟件工程 Advanced Software Engineering（3學(xué)分）數(shù)據(jù)庫技術(shù) Database Technology（3學(xué)分）多媒體技術(shù) Multi-Medium Technology

7、（3學(xué)分）計算機控制系統(tǒng) Computer Control System（3學(xué)分）數(shù)字圖象處理Digital Image Processing（3學(xué)分）數(shù)字信號處理Digital Signal Processing（3學(xué)分） 【注】專業(yè)外語和計算機網(wǎng)絡(luò)為必選課程。每個學(xué)生根據(jù)不同研究方向還需選擇其他兩門或兩門以上的課程。2、選修課程：（1）公共選修課英語口語（2學(xué)分）計算機基礎(chǔ)（2學(xué)分）（2）專業(yè)選修課 （每門課程2學(xué)分）計算機安全 Computer Security（2學(xué)分）軟件可靠性與安全性 Reliability and Safety of Computer（2學(xué)分）模式識別 patte

8、rn recognition（2學(xué)分）面向?qū)ο蟮某绦蛟O(shè)計 Object-Oriented Programming（2學(xué)分）生物信息學(xué) Bioinformationic (2學(xué)分)計算機網(wǎng)絡(luò)性能分析與仿真 Network Performance Analysis and Simulation （2學(xué)分）Web Service 原理 Web Service Principle（2學(xué)分）第二外語（日語）Japanese（2學(xué)分）【注】每個學(xué)生根據(jù)不同研究方向需選擇兩門或兩門以上的課程。（3）討論班與論文選讀 （是否開課由導(dǎo)師決定）3、同等學(xué)力或跨專業(yè)報考者補修課程： 匯編語言程序設(shè)計 Assembl

9、ing Language Programming（3學(xué)分） 計算機網(wǎng)絡(luò) Computer Network（3學(xué)分） 數(shù)據(jù)庫原理 Database Princple（3學(xué)分） 【注】學(xué)生可根據(jù)導(dǎo)師安排選修其他相關(guān)學(xué)科的課程，并按專業(yè)選修課計算學(xué)分。 （五）培養(yǎng)方式與考核方式學(xué)位基礎(chǔ)課和學(xué)位專業(yè)課以教師講授為主，少數(shù)內(nèi)容可以在教師指導(dǎo)下由學(xué)生輪流報告。專業(yè)選修課采用教師講授與學(xué)生報告相結(jié)合的方法，以學(xué)生報告為主，逐步減少教師的講授內(nèi)容。從二年級開始，根據(jù)各研究方向，學(xué)生在導(dǎo)師指導(dǎo)下查閱和報告有關(guān)文獻，開展專題討論，在此基礎(chǔ)上形成畢業(yè)論文題目，并圍繞該題目進行研究，最后完成畢業(yè)論文，進一步提高學(xué)生科

10、研能力和創(chuàng)新意識。課程考核分考試與考查兩種方式，可采用筆試/口試、閉卷/開卷、撰寫論文、完成項目等形式進行。必修課程原則上都要進行筆試。研究生課程的成績由平時成績和期末考試成績綜合評定?？荚嚦煽儾捎冒俜种朴涗?，也可以分優(yōu)（90分-100分）、良（80分-89分）、中（70分-79分）、及格（60分-69分）、不及格五等；考查成績以合格、不合格記。撰寫論文，以優(yōu)、良、中、及格、不及格五級計算成績。 （六）學(xué)位論文撰寫與答辯添加盲審環(huán)節(jié)及對應(yīng)的時間節(jié)點。1、研究生在撰寫論文之前，必須經(jīng)過認真的調(diào)查研究，閱讀大量的文獻資料，了解本人主攻方向的歷史和現(xiàn)狀，在此基礎(chǔ)上醞釀學(xué)位論文選題。 2、第四學(xué)期末，

11、在導(dǎo)師指導(dǎo)下確定選題，寫出開題報告，并經(jīng)教研室有關(guān)專家論證。開題報告需包含：論題；論文的基本構(gòu)思或大綱；論題的學(xué)術(shù)意義和現(xiàn)實意義；已閱讀過的和準備閱讀的資料；疑點和難點等。論文的選題和內(nèi)容應(yīng)具有一定理論價值和應(yīng)用價值，有一定的創(chuàng)意和前沿性。 3、第四學(xué)期末至第六學(xué)期初，研究生根據(jù)選題撰寫學(xué)位論文。4、論文送審與答辯（1）論文送審，碩士學(xué)位論文至少校內(nèi)外各1位具有副教授及以上職稱專家評閱：如果參加盲檢，論文還需各聘請1名校內(nèi)與校外專家評閱；否則，只需請1名校內(nèi)專家評閱（由學(xué)位點安排）。第六學(xué)期中期（3月中旬-4月初）經(jīng)導(dǎo)師同意由研究生登陸指定網(wǎng)站查看自己是否參加盲審。（2）盲審結(jié)束后無異議則進入

12、答辯階段（每年的5月下旬進行）。 （3）答辯委員會由3-5名與選題有關(guān)的教授（或研究員）、副教授（或副研究員）組成。答辯委員會推舉一名答辯主席，答辯人的導(dǎo)師和副導(dǎo)師不能擔(dān)任答辯主席。答辯后由答辯委員會投票表決，答辯主席在答辯決議書上簽字。論文送審，碩士學(xué)位論文至少校內(nèi)外各1位具有副教授及以上職稱專家評閱：如果參加盲檢，論文還需各聘請1名校內(nèi)與校外專家評閱；否則，只需請1名校內(nèi)專家評閱（由學(xué)位點安排）。第六學(xué)期中期（4月初）由研究生登陸指定網(wǎng)站查看自己是否參加盲審。5、論文答辯盲審結(jié)束后無異議則進入答辯階段（每年的5月下旬進行） （1）學(xué)位論文由作者本人提交答辯委員會，由答辯秘書分送答辯委員。

13、（2）碩士學(xué)位論文答辯前須聘請2位（或以上）具有副教授（或以上）職稱的專家評閱。 （3）答辯委員會由3-5名與選題有關(guān)的教授（或研究員）、副教授（或副研究員）組成。答辯委員會推舉一名答辯主席，答辯人的導(dǎo)師和副導(dǎo)師不能擔(dān)任答辯主席。答辯后由答辯委員會投票表決，答辯主席在答辯決議書上簽字。 5、學(xué)位授予 論文在獲三分之二（或以上）答辯委員通過后，答辯委員會可建議授予答辯人所申請的學(xué)位。（七）教學(xué)大綱課程大綱具體到二級標題：即章、節(jié) 課程名稱:高等工程數(shù)學(xué)Advanced Engineering Mathematics （一）教學(xué)目的和要求 通過本課程的學(xué)習(xí)使研究生掌握矩陣分析和隨機過程的基本理論及

14、其應(yīng)用。要求掌握矩陣分解的基本理論和方法，熟悉線性變換的矩陣表示，了解矩陣函數(shù)的性質(zhì)和應(yīng)用；掌握隨機過程的基本概念，熟悉幾種重要的隨機過程及其應(yīng)用，了解各態(tài)歷經(jīng)性與譜分解。 （二）基本教學(xué)內(nèi)容第一部分 矩陣分析第一章 線性空間與線性變換1.1 線性空間的概念1.2 基變換與坐標變換1.3 子空間與維數(shù)定理1.4 線性空間的同構(gòu)1.5 線性變換的概念1.6 線性變換的矩陣表示1.7 不變子空間第二章 內(nèi)積空間2.1 內(nèi)積空間的概念2.2 正交基及子空間的正交關(guān)系2.3 內(nèi)積空間的同構(gòu)2.4 正交變換2.5 點到子空間的距離與最小二乘法2.6 復(fù)內(nèi)積空間2.7 正規(guī)矩陣2.8 二次型第三章 矩陣的

15、標準形與若干分解形式3.1 矩陣的相似對角形3.2 矩陣的約當(dāng)標準形3.3 哈密頓-開萊定理及矩陣的最小多項式3.4 多項式矩陣與史密斯標準形3.5 多項式矩陣的互質(zhì)性與既約性3.6 有理分式矩陣的標準形及其仿分式分解3.7 系統(tǒng)的傳遞函數(shù)矩陣3.8 舒爾定理及矩陣的分解3.9 矩陣的奇異值分解第四章 矩陣函數(shù)及其應(yīng)用4.1 向量范數(shù)4.2 矩陣范數(shù)4.3 向量和矩陣的極限4.4 矩陣冪級數(shù)4.5 矩陣函數(shù)4.6 矩陣的微分與積分4.7 常用矩陣函數(shù)的性質(zhì)4.8 矩陣函數(shù)在微分方程組中的應(yīng)用4.9 線性系統(tǒng)的能控性與能觀測性第五章 特征值的估計與廣義逆矩陣5.1 特征值的界的估計5.2 圓盤定

16、理5.3 譜半徑的估計5.4 廣義逆矩陣與線性方程組的解5.5 廣義逆矩陣A+第六章 勒貝格積分簡介6.1 集合及其基數(shù)6.2 測度理論6.3 可測函數(shù)6.4 勒貝格積分第二部分 隨機過程第一章 概率論補充知識1.1 概率空間1.1 隨機變量1.1 特征函數(shù)1.1 多元正態(tài)分布1.1 隨機變量序列的收斂性1.1 隨機變量函數(shù)的分布1.1 條件數(shù)學(xué)期望第二章 隨機過程的基本概念2.1 隨機過程的定義2.2 隨機過程的分布及其數(shù)字特征2.3 復(fù)隨機過程2.4 幾種重要的隨機過程類型2.5 Wiener過程2.6 Poisson過程第三章 二階矩過程的均方微積分3.1 隨機變量序列的均方極限3.2

17、隨機過程的均方連續(xù)3.3 隨機過程的均方導(dǎo)數(shù)3.4 隨機過程的均方積分3.5 均方隨機微分過程3.6 正態(tài)過程的均方微積分第四章 平穩(wěn)過程4.1 平穩(wěn)過程的定義4.2 平穩(wěn)過程相關(guān)函數(shù)的性質(zhì)4.3 平穩(wěn)過程的功率譜密度4.4 線性過程中的平穩(wěn)過程4.5 平穩(wěn)過程的譜分解4.6 平穩(wěn)過程的各態(tài)歷經(jīng)性第五章 馬爾可夫過程5.1 馬爾可夫過程的定義5.2 馬氏鏈的轉(zhuǎn)移概率5.3 馬氏鏈的狀態(tài)分類5.4 轉(zhuǎn)移概率的極限與平穩(wěn)分布5.5 連續(xù)時間馬氏過程的轉(zhuǎn)移概率5.6 馬氏過程的遍歷性和平穩(wěn)分布5.7 應(yīng)用舉例第六章 更新過程與馬爾可夫更新過程6.1 更新過程的定義6.2 更新方程與極限定理6.3 剩

18、余壽命與現(xiàn)時壽命6.4 延遲與終止過程6.5 馬爾可夫更新過程的定義6.6 狀態(tài)分類與極限概率6.7 馬爾可夫更新方程6.8 再生過程與報酬過程6.9 廣義半馬氏過程簡介第七章 非平穩(wěn)隨機過程7.1 隨機過程的高階統(tǒng)計量的定義和性質(zhì)7.2 非平穩(wěn)過程的Wigner-Ville時頻譜分析7.3 循環(huán)平穩(wěn)過程7.4 二階循環(huán)平穩(wěn)過程的循環(huán)相關(guān)函數(shù)與循環(huán)譜7.5 高階循環(huán)平穩(wěn)過程的循環(huán)累積量與循環(huán)譜 （三）主要參考資料1 矩陣分析引論 羅家洪. 華南理工大學(xué)出版社，19922 隨機過程 毛用才，胡奇英. 西安電子科技大學(xué)出版社，19983 工程隨機過程 彭秀艷. 哈爾濱工程大學(xué)出版社，20004 應(yīng)

19、用隨機過程 錢敏平 龔光魯. 北京大學(xué)出版社，19985 隨機信號分析朱華等. 北京理工大學(xué)出版社，19906 Probability, Random Variables, and Stochastic Processes Papoulis A. 2 nd ed, New York: McGraw-Hill, 1984 （四）任課教師：遲洪欽 （五）總時數(shù)：72學(xué)時 （六）考核方式：開卷或閉卷 課程名稱：計算機網(wǎng)絡(luò) （一）教學(xué)目的和要求 本課程是計算機應(yīng)用技術(shù)研究生的必修課，它可以使學(xué)生能系統(tǒng)地掌握計算機網(wǎng)絡(luò)的工作原理，體系結(jié)構(gòu)、分層協(xié)議，網(wǎng)絡(luò)互連，網(wǎng)絡(luò)新技術(shù)基礎(chǔ)知識。學(xué)習(xí)本課程要求學(xué)生應(yīng)具有

20、計算機組織結(jié)構(gòu)，操作系統(tǒng)和數(shù)據(jù)通信基礎(chǔ)知識。 （二）基本教學(xué)內(nèi)容 第一章 引論 1.1 網(wǎng)絡(luò)的發(fā)展過程1.2 網(wǎng)絡(luò)的分類1.3 若干術(shù)語與概念1.4國內(nèi)外網(wǎng)絡(luò)的發(fā)展現(xiàn)狀第二章 物理層2.1 基本概念2.2信道極限客量2.3傳輸媒體2.4模擬傳輸和數(shù)字傳輸?shù)谌?數(shù)據(jù)鏈路層3.1基本概念3.2停止等待協(xié)議3.3連續(xù)ARQ協(xié)議3.4面向比特的控制規(guī)程3.5面向字節(jié)的控制規(guī)程第四章 信息共亭技術(shù) 4.1概念4.2多道接入技術(shù)-輪詢4.3隨機接入技術(shù)：ALOHA4.4隨機接入技術(shù) CSMA 和CSMA/CD第五章 局域網(wǎng) 5.1概述5.2局域網(wǎng)參考核型5.3ISO 802.3 ：CSMA/CD45.4

21、 ISO 802.4 ： Token Bus5.5ISO 802.5 ：Token Ring5.6. 局域網(wǎng)的新發(fā)展5.7局域網(wǎng)的控制第六章 網(wǎng)絡(luò)層6.1網(wǎng)絡(luò)層的提供的服務(wù)6.2路由選擇6.3流量控制6.4X.25建議書第七章 網(wǎng)絡(luò)互連7.1概述7.2OSI的網(wǎng)絡(luò)層標組7.3Internet的互連網(wǎng)協(xié)議IP7.4幾種常用的互連網(wǎng)選路協(xié)議第八章 運輸層8.1OSI 運輸層協(xié)議8.2TCP/IP體系中的運輸層：TCPUDP第九章 高層協(xié)議9.1會活層9.2表示層9.3應(yīng)用層9.4TCP/IP體系的應(yīng)用層第十章 網(wǎng)絡(luò)新技術(shù)和安全 10.1網(wǎng)絡(luò)管理10.2綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN10.3寬帶綜合業(yè)務(wù)數(shù)字

22、網(wǎng)B-ISDN10.4城域網(wǎng)MAN10.5數(shù)據(jù)加密10.6網(wǎng)絡(luò)環(huán)境下的威脅和安全措施 （三）主要參考資料1 Computer NetnorksAndrew S.Tanendaum 著，F(xiàn)ourth Edition, Prentice Hall International, Inc.2005.清華大學(xué)出版社，2005影印版。2 計算機網(wǎng)絡(luò)，胡金初 , 高等教育出版社 2006年8月。3 Computer Networks and Internet，Douglas E. Comer，Prentice Hall，2005年 （四）任課教師：胡金初 （五）總時數(shù)：72學(xué)時 （六）考核方式：閉卷考試 課

23、程名稱:計算機系統(tǒng)結(jié)構(gòu) （一）教學(xué)目的和要求 本課程要求學(xué)生掌握計算機系統(tǒng)結(jié)構(gòu)的基本概念、基本原理、基本結(jié)構(gòu)和基本分析方法。重點是計算機系統(tǒng)結(jié)構(gòu)的分類：流水線結(jié)構(gòu)；RISC和CISC；多機系統(tǒng)的內(nèi)聯(lián)網(wǎng)絡(luò)；多處理系統(tǒng)；多計算機系統(tǒng)；并行處理、并行計算的算法；非Von Neumann計算結(jié)構(gòu)等方面。課程在包含基本原理、基本理論的同時，也包含了計算機系統(tǒng)結(jié)構(gòu)的最新發(fā)展情況。為研究生進一步研究計算機系統(tǒng)結(jié)構(gòu)打下理論基礎(chǔ)。 （二）基本教學(xué)內(nèi)容第一章 計算機系統(tǒng)結(jié)構(gòu)分類1.1. 計算機發(fā)展的歷史和現(xiàn)狀1.2. 計算機系統(tǒng)結(jié)構(gòu)分類學(xué)1.3. 性能參數(shù)第二章 Von Neumann計算機結(jié)構(gòu)2.1. 控制部件

24、2.2. 指令集設(shè)計2.3. 算術(shù)邏輯部件2.4. 存儲系統(tǒng)設(shè)計交叉存儲、關(guān)聯(lián)存儲、Cache存儲、虛擬存儲2.5. 中斷管理第三章 流水線3.1. 問題的提出3.2. 指令流水線3.3. 算術(shù)流水線3.4. 流水線控制靜態(tài)控制和動態(tài)控制3.5. 流水線的發(fā)展第四章 RISC和CISC4.1. 基本概念4.2. RISC和SISC的比較4.3. 實例第五章 內(nèi)連網(wǎng)絡(luò)5.1. 網(wǎng)絡(luò)的拓撲結(jié)構(gòu)5.2. 靜態(tài)結(jié)構(gòu)5.3. 動態(tài)結(jié)構(gòu)5.4. 內(nèi)連網(wǎng)絡(luò)設(shè)計要素第六章 多處理和多計算機系統(tǒng)6.1. 多處理系統(tǒng)6.2. 多計算機系統(tǒng)6.3. 它們的比較6.4. 多處理機多計算機系統(tǒng)第七章 并行程序設(shè)計和并行

25、算法7.1 并行程序設(shè)計模型7.2 多處理機上的并行程序設(shè)計7.3 多計算機上的并行程序設(shè)計7.4 并行計算和并行算法結(jié)構(gòu)7.5 數(shù)據(jù)并行性算法7.6 實例7.7 DNS-域名系統(tǒng)第八章 數(shù)據(jù)流和脈動陣列計算機結(jié)構(gòu)8.1 概論8.2 數(shù)據(jù)流計算機結(jié)構(gòu)8.3 脈動陣列計算機結(jié)構(gòu)8.4 計算機系統(tǒng)結(jié)構(gòu)的未來8.5 神經(jīng)網(wǎng)絡(luò)計算機8.6 多值邏輯8.7 模糊邏輯 （三）主要參考資料1 Conputer ArchitectureSingle and Parallel SystemsMehdi R. Zargham Southern Illinois University Prentice Hall,1

26、996, U. S. A.2 計算機系統(tǒng)結(jié)構(gòu)，李學(xué)干、蘇東莊，西安電子科技大學(xué)出版社1995年版。3 計算機系統(tǒng)結(jié)構(gòu)，鄭緯民等，清華大學(xué)出版社1992年版。 （四）任課教師：趙梗明 （五）總時數(shù)：72學(xué)時 （六）考核方式：課堂定時開卷考試 課程名稱: 計算機算法 Computer Algorithms（一）教學(xué)目的和要求 計算機算法是計算機科學(xué)的核心課程，設(shè)計一個好的程序必須要有合理的數(shù)據(jù)組織和高效的算法，在有限資源的環(huán)境下，如何設(shè)計出有效的算法，這正是計算機科學(xué)領(lǐng)域里算法設(shè)計所研究的內(nèi)容。本課程以算法設(shè)計和分析為重點，同時也適當(dāng)?shù)亟榻B計算機算法的表示和證明。為程序的設(shè)計和證明打下堅實的基礎(chǔ)。

27、（二）基本教學(xué)內(nèi)容 Chapter 1 Basic Concepts in Algorithmic Analysis 1.1 Introduction l.2 Historical Background 1.3 Binary Search 1.4 Merging Two Sorted Lists 1.5 Selectinn Sort 1.6 Insertion Sort 1.7 Bottom-Up Merge Sorting 1.8 Time Complexity 1.9 Space Complexity 1.10 Optimal Algorithms 1.1l How to Bstimate

28、 the Running Time of an Algorithm 1.l2 Worst case and average case analysis l.13 Input Sise and Problem Instance Chapter 2 Mathematical Preliminaries 2.1 Sots, Reations and Annctions 2.2 Proof Mehods 2.3 Logarithms 2.4 Floor and Ceiling Tunctions 2.5 Factorial and Binomial Coefficients 2.6 The Pigeo

29、nhole Principle 2.7 Summations 2.8 Recurrence Relations Chapter 3 Data Structures 3.1 Introdction 3.2 Linked Lists 3.3 Graphs 3.4 Trees 3.5 Rooted Trees 3.6 Binary Trees Chapter 4 Heaps and the Disjoint Sets Data Structure 4.l Iotroduction 4.2 Heaps 4.3 Disjoint Sets Data Structures Chapter 5 Induct

30、ion 5.1 Introduction 5.2 Two Simple Examples 5.3 Tadix Sort 5.4 Integer Exponentiation 5.5 Evaluating Polynomials (Horners Rule) 5.6 Generating Permutations 5.7 Finding the Majority Element Chapter 6 Divide and Conquer 6.1 Introduction 6.2 Binary Search 6.3 Mergesort 6.4 The Divide and Conquer Parad

31、igm 6.5 Selection: Finding the Median and the kth Smallest Element 6.6 Quicksort 6.7 Multiplication of Large Integers 6.8 Matrin Multiplication 6.9 The Closest Pair Prob1em Chapter 7 Dynamic Programming 7.1 Introduction 7.2 The Longed Common Subsequence Problem 7.3 Matris Chain Multiplication 7.4 Th

32、e Dynamic Programming Paradigm 7.5 The All-Pairs Shortest Path Problem. 7.6 The Knapsack Problem Chapter 8 The Greedy Approach 8.1 Introduction 8.2 The Shortest Path Problem 8.3 Minimum Cost Spanning nees (Kruskals Algorithm) 8.4 Minimum Cost Spanning nees (Prims Algorithm) 8.5 File Compression Chap

33、ter 9 Graph Thaversal 9.1 Introduction 9.2 Depth-First Search 9.3 Applications of Depth-First Search 9.4 Breadth-First Search 9.5 Applications of Breadth-First Sparch Chapter 10 NP-Complete Problems 10.l Illtroduction 10.2 The Class P 10.3 The Class NP 10.4 NP-Complete Problems 10.5 The Class co-NP

34、10.6 The Class NPI 10.7 The Relationips Between the Four Classes Chapter 11 Introduction to Computational Complexity 11.1 Introduction 11.2 Mode of Computation: Tlie Turing Machine 11.3 k-tape Thring Machines and Time complexity 11.4 Off-Line Turing Machines and Space Complexity 11.5 Tape Compressio

35、n and Linear Speed-Up 11.6 Relationships Between complexity Classes ll.7 Reductions 11.8 Completeness 11.9 The Polynomial Time Hierarchy Chapter 12 Lower Bouuds 12.1 Introduction 12.2 Trivial Lower Bounds 12.3 The Decision Tree Model l2.4 The Algebraic Decision Tree Model 12.5 Linear Time bouctions

36、Chapter 13 Backtracking 13.1 Introduction 13.2 The 3-Coloring Problem 13.3 The 8-Queens Problem 13.4 The General Backtracking Method 13.5 Branch and Bound Chapter 14 Randomized Algorithms 14.l Introduction 14.2 Las Vegas and Moote Carlo Algorithms 14.3 Randomised Quicksort l4.4 Randomized Selection

37、l4.5 Testing String Equality 14.6 Pattern Matching 14.7 Random Sampling l4.8 Primality Testing Chapter 15 Approximation Algorithms 15.1 Introduction 15.2 Basic Definitions l5.3 Difference Bounds 15.4 Relative Performance Bounds 15.5 Polynomial Approximation Schemes 15.6 Fully Po1ynomial Approximatio

38、n Schemes Chapter 16 Network Flow 16.1 Introduction 16.2 Pre1iminaries 16.3 The Ford-Fulkerson Method 16.4 Mtalmum Capacity Augmelltation 16.5 Shortest Path Augmentation 16.6 Dinics Algorithm 16.7 The MPM Algorithm Chapter 17 Matching 17.1 Introduction l7.2 Preliminaries 17.3 Tbe Network Flow Method

39、 17.4 The Hungarian Tree Method for Bipartite Graphs 17.5 Maximum Matching in General Graphs 17.6 An O(n) Algorithm for Bipwtite Graphs （三）主要參考資料1 Computer Algorithms Sars Baase,Third Edition,高等教育出版社 2005年。2 計算機算法導(dǎo)論設(shè)計和分析，盧開澄編著，清華大學(xué)出版社，2002年8月3 計算機算法設(shè)計和分析第二版, 王曉東編箸，電子工業(yè)出版社，2004年7月 （四）任課教師：胡金初 （五）總時數(shù)：

40、72學(xué)時 （六）考核方式：考查 課程名稱: 數(shù)據(jù)庫技術(shù)（一）教學(xué)目的和要求 數(shù)據(jù)庫系統(tǒng)是對數(shù)據(jù)進行存儲、管理、處理和維護的軟件系統(tǒng)，是現(xiàn)代計算環(huán)境中的一個核心成分。隨著計算機硬件、軟件技術(shù)的飛速發(fā)展和計算機系統(tǒng)在各行各業(yè)的廣泛應(yīng)用，數(shù)據(jù)庫技術(shù)的發(fā)展尤其迅速，有關(guān)數(shù)據(jù)庫系統(tǒng)的理論和技術(shù)是計算機科學(xué)技術(shù)教學(xué)中必不可少的部分。通過本課程的學(xué)習(xí)，要求掌握數(shù)據(jù)庫系統(tǒng)的基本原理，掌握數(shù)據(jù)庫的設(shè)計技術(shù)和方法，了解與此相關(guān)的前沿知識和技術(shù)（包括數(shù)據(jù)挖掘技術(shù)、XML技術(shù)、基于對象的數(shù)據(jù)庫、并行數(shù)據(jù)庫、分布式數(shù)據(jù)庫等），使學(xué)生能夠熟練運用數(shù)據(jù)庫設(shè)計的主要技術(shù)和方法，如：ER方法和規(guī)范化方法等。（二）基本教學(xué)內(nèi)容第

41、一章 概述1.1 數(shù)據(jù)庫系統(tǒng)的應(yīng)用1.2 數(shù)據(jù)庫系統(tǒng)的目標1.3 數(shù)據(jù)模型1.4 數(shù)據(jù)庫語言1.5 關(guān)系數(shù)據(jù)庫1.6 數(shù)據(jù)庫設(shè)計1.7 事務(wù)管理1.8 數(shù)據(jù)存儲和查詢1.9 基于對象數(shù)據(jù)庫和半結(jié)構(gòu)化數(shù)據(jù)庫1.10 數(shù)據(jù)挖掘與分析1.11 數(shù)據(jù)庫體系結(jié)構(gòu)第二章 關(guān)系模型2.1 關(guān)系數(shù)據(jù)庫的結(jié)構(gòu)2.2 關(guān)系代數(shù)基本運算2.3 附加的關(guān)系代數(shù)運算2.4 擴展的關(guān)系代數(shù)運算2.5 空值2.6 數(shù)據(jù)庫的修改第三章 SQL3.1 背景3.2 數(shù)據(jù)定義3.3 SQL查詢的基本結(jié)構(gòu)3.4 集合運算3.5 聚集函數(shù)3.6 空值3.7 嵌套子查詢3.8 復(fù)雜查詢3.9 視圖3.10 數(shù)據(jù)庫的修改3.11 連接關(guān)系

42、第四章 高級SQL4.1 SQL的數(shù)據(jù)類型與模式4.2 完整性約束4.3 授權(quán)4.4 嵌入式SQL4.5 動態(tài)SQL4.6 函數(shù)和過程化結(jié)構(gòu)4.7 遞歸查詢4.8 高級SQL特性第五章 其他關(guān)系語言5.1 元組關(guān)系演算5.2 域關(guān)系演算5.3 QBE5.4 Datalog第六章 數(shù)據(jù)庫設(shè)計和E-R模型6.1 設(shè)計過程概覽6.2 實體-聯(lián)系模型6.3 約束6.4 實體-聯(lián)系圖6.5 實體-聯(lián)系設(shè)計問題6.6 弱實體集6.7 擴展E-R特性6.8 銀行企業(yè)的數(shù)據(jù)庫設(shè)計6.9 轉(zhuǎn)換為關(guān)系模式6.10 數(shù)據(jù)庫設(shè)計的其他方面6.11 統(tǒng)一建模語言UML第七章 關(guān)系數(shù)據(jù)庫設(shè)計7.1 好的關(guān)系設(shè)計的特點7.

43、2 原子域和第一范式7.3 函數(shù)依賴和范式7.4 模式分解理論7.5 分解的算法7.6 使用多值依賴的分解7.7 更多的范式7.8 數(shù)據(jù)庫設(shè)計過程7.9 時態(tài)數(shù)據(jù)建模第八章 事務(wù)8.1 事務(wù)概念8.2 事務(wù)狀態(tài)8.3 原子性和持久性的實現(xiàn)8.4 并發(fā)執(zhí)行8.5 可串行化8.6 可恢復(fù)性8.7 隔離性的實現(xiàn)8.8 可串行化判定第九章 并發(fā)控制9.1 基于鎖的協(xié)議9.2 基于時間戳的協(xié)議9.3 基于有效性檢查的協(xié)議9.4 多粒度9.5 多版本機制9.6 死鎖處理9.7 插入與刪除操作9.8 弱一致性級別9.9 索引結(jié)構(gòu)中的并發(fā)第十章 恢復(fù)系統(tǒng)10.1 故障分類10.2 存儲器結(jié)構(gòu)10.3 恢復(fù)與原

44、子性10.4 基于日志的恢復(fù)10.5 并發(fā)事務(wù)的恢復(fù)10.6 緩沖區(qū)管理10.7 非易失性存儲器數(shù)據(jù)丟失的故障10.8 高級恢復(fù)技術(shù)10.9 遠程備份系統(tǒng)第十一章 數(shù)據(jù)庫的存儲結(jié)構(gòu)11.1 物理存儲介質(zhì)概述11.2 文件組織11.3 文件結(jié)構(gòu)11.4 索引技術(shù)11.5 散列技術(shù)11.6 SQL中的索引定義第十二章 查詢處理12.1 概述12.2 查詢代價的度量12.3 選擇運算12.4 排序12.5 連接運算12.6 其他運算12.7 表達式計算第十三章 查詢優(yōu)化13.1 概述13.2 關(guān)系表達式的轉(zhuǎn)換13.3 表達式結(jié)果集統(tǒng)計大小的估計13.4 選擇執(zhí)行計劃13.5 物化視圖第十四章 應(yīng)用設(shè)

45、計和開發(fā)14.1 用戶界面和工具14.2 數(shù)據(jù)庫的Web界面14.3 Web基礎(chǔ)14.4 Servlet和JSP14.5 建立大型Web應(yīng)用14.6 觸發(fā)器14.7 SQL中的授權(quán)14.8 應(yīng)用系統(tǒng)安全性第十五章 基于對象的數(shù)據(jù)庫15.1 概述15.2 復(fù)雜數(shù)據(jù)類型15.3 SQL中的結(jié)構(gòu)類型和繼承15.4 表繼承15.5 SQL中的數(shù)組和多重集合類型15.6 對象標識和SQL中的引用類型15.7 O-R特性的實現(xiàn)15.8 持久化程序設(shè)計語言15.9 面向?qū)ο笈c對象-關(guān)系第十六章 XML16.1 XML數(shù)據(jù)的結(jié)構(gòu)16.2 XML文檔模式16.3 查詢和轉(zhuǎn)換16.4 XML應(yīng)用程序接口16.5

46、XML數(shù)據(jù)的存儲16.6 XML應(yīng)用第十七章 數(shù)據(jù)分析與挖掘17.1 決策支持系統(tǒng)17.2 數(shù)據(jù)分析和聯(lián)機分析處理17.3 數(shù)據(jù)倉庫工程17.4 數(shù)據(jù)挖掘17.5 檢索的有效性度量17.6 Web搜索引擎17.7 信息檢索和結(jié)構(gòu)化數(shù)據(jù)第十八章 數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)18.1 集中式與客戶-服務(wù)器體系結(jié)構(gòu)18.2 服務(wù)器系統(tǒng)體系結(jié)構(gòu)18.3 并行數(shù)據(jù)庫18.4 分布式數(shù)據(jù)庫第十九章 高級應(yīng)用開發(fā)19.1 性能調(diào)整19.2 性能基準程序19.3 標準化19.4 應(yīng)用系統(tǒng)移植第二十章 高級數(shù)據(jù)類型和新的應(yīng)用20.1 動機20.2 數(shù)據(jù)庫中的時間20.3 空間與地理數(shù)據(jù)20.4 多媒體數(shù)據(jù)庫20.5 移動

47、計算和個人數(shù)據(jù)庫（三）主要參考資料 1 數(shù)據(jù)庫系統(tǒng)概念，Abraham Silberschatz Henry F.Korth S.Sudarshan著，楊冬青 馬秀莉 唐世渭譯，機械工業(yè)出版社，20062 數(shù)據(jù)庫系統(tǒng)導(dǎo)論，C.J. Date著， 孟小峰 王珊等譯，機械工業(yè)出版社，2007（四）任課教師：陸黎明（五）總時數(shù)：72學(xué)時 （六）考核方式：小論文或筆試課程名稱: 數(shù)字圖象處理 （一）教學(xué)目的和要求 本課程是計算機應(yīng)用專業(yè)圖象研究方向的專業(yè)基礎(chǔ)課。數(shù)字圖象處理是模式識別、計算機視覺、圖象通訊、多媒體技術(shù)等學(xué)科的基礎(chǔ)，是一門涉及多領(lǐng)域的交叉學(xué)科。通過對本課程的學(xué)習(xí)，要求較深入地理解數(shù)字圖象

48、處理的基本概念、基礎(chǔ)理論以及解決問題的基本思想方法，掌握基本的處理技術(shù)，了解與各種處理技術(shù)相關(guān)的應(yīng)用領(lǐng)域，為今后從事數(shù)字圖象處理的理論研究與技術(shù)開發(fā)工作奠定必要的基礎(chǔ)。 （二）基本教學(xué)內(nèi)容 第一章 數(shù)字圖象處理基本概念 1.1 圖象和數(shù)字圖象 1.2 數(shù)字化圖象 1.3 基本的數(shù)字圖象處理1.4 基本術(shù)語1.5 數(shù)字圖象的顯示第二章 數(shù)字圖象處理基本運算 2.1 灰度直方圖 2.2 點運算 2.3 代數(shù)運算 2.4 幾何運算第三章圖象的變換域處理 3.1 線性系統(tǒng)理論 3.2 Fourier變換 3.3 濾波器設(shè)計 3.4 小波變換第四章 圖象恢復(fù) 4.1 經(jīng)典恢復(fù)濾波器 4.2 線性代數(shù)圖象

49、恢復(fù)第五章 圖象壓縮 5.1 無損壓縮技術(shù) 5.2 有損圖象編碼 5.3 變換圖象編碼 5.4 圖象壓縮標準第六章 圖象分割 6.1 圖象的閾值分割 6.2 基于梯度的分割方法 6.3 邊緣檢測 6.4 區(qū)域生長第七章 目標測量 7.1 大小測量 7.2 形狀分析 7.3 紋理分析7.4 曲線及曲面擬合第八章 分類和估計 8.1 分類 8.2 特征選擇 8.3 統(tǒng)計分類 8.4 神經(jīng)網(wǎng)絡(luò) （三）主要參考資料 1 Digital Image Processing，Kenneth R. Castleman，清華大學(xué)出版社影印本，2003.11。 2 數(shù)字圖象處理學(xué)，阮秋綺，電子工業(yè)出版社，2001。3 圖象處理和分析，章毓晉，清華大學(xué)出版社，1999。 （四）任課教師：馬燕 （五）總時數(shù)：72學(xué)時 （六）考核方式：平時成績占30%，期末考試成績占70%。課程名稱: 計算機控制系統(tǒng) （一）教學(xué)目的和要求 本碩士點的一個研究方向是自動控制系統(tǒng)有智能化儀表。本課程設(shè)置的目的，是通