【正文】 義、組織形式、結(jié)構(gòu)特征和類型說明及在這兩種存儲方式下實現(xiàn)的插入、刪除和按值查找的算法。循環(huán)鏈表、雙(循環(huán))鏈表的結(jié)構(gòu)特點和在其上施加的插入、刪除等操作。熟練掌握線性結(jié)構(gòu)的插入、刪除和按值查找的算法。42棧結(jié)構(gòu)單項訓(xùn)練棧及其存儲方式、數(shù)據(jù)結(jié)構(gòu)和類型定義；棧上的基本運算及應(yīng)用熟練掌握棧的插入、刪除等操作的算法。43隊列結(jié)構(gòu)單項訓(xùn)練隊列及其存儲方式、數(shù)據(jù)結(jié)構(gòu)和類型定義；隊列上的基本運算及應(yīng)用熟練掌握隊列的插入、刪除等操作的算法。44樹形結(jié)構(gòu)單項訓(xùn)練二叉樹的二叉鏈表存儲方式、結(jié)點結(jié)構(gòu)和類型定義；二叉樹的上的基本運算及應(yīng)用熟練掌握二叉樹的上的基本運算及應(yīng)用。65圖形結(jié)構(gòu)單項訓(xùn)練圖的兩種存儲結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；圖的基本運算及應(yīng)用基本了解圖的基本運算及應(yīng)用46查找單項訓(xùn)練順序查找、樹表查找、散列表查找的基本思想及存儲、運算的實現(xiàn)熟練掌握各類查找的基本思想及存儲、運算的實現(xiàn)67內(nèi)部排序單項訓(xùn)練排序、冒泡排序、快速排序、直接選擇排序、堆排序、歸并排序及基數(shù)排序的基本思想及實現(xiàn)熟練掌握各類排序的基本思想及實現(xiàn)6注：上機類型：單項訓(xùn)練、綜合訓(xùn)練三、使用教材與參考書教 材：《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版），嚴蔚敏、吳偉民，清華大學(xué)出版社參考書目：《C程序設(shè)計》，譚浩強，清華大學(xué)出版社四、考核方式與標準上機考核以學(xué)生的上機態(tài)度、掌握的上機理論、實際操作技能和上機報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：上機態(tài)度占10%、上機理論占15%；操作技能占50%；上機報告占25%。平時成績占總評的100%，期末考核占總評的0%?！稊?shù)學(xué)模型實驗》實驗教學(xué)大綱課程名稱：數(shù)學(xué)模型實驗課程編號：083AA2A課程總學(xué)時：34實驗學(xué)時數(shù)：34課程總學(xué)分：1實驗學(xué)分：1開設(shè)實驗項目數(shù)：5一、實驗教學(xué)目的1．熟練掌握數(shù)學(xué)軟件——Maple的使用。掌握Maple軟件與其他計算機軟件之間的差別，理解符號運算及精確計算在實際應(yīng)用中的重要地位，掌握簡單問題的程序設(shè)計；2．掌握實際問題建立數(shù)學(xué)模型的基本方法。通過實驗，理解實際問題轉(zhuǎn)化為數(shù)學(xué)模型的基本途徑，了解數(shù)學(xué)模型在科學(xué)發(fā)展中的重要地位；3．掌握基本的算法。掌握一般連續(xù)型和離散型問題求解的基本算法以及算法的計算機實現(xiàn)?；疽螅阂髮W(xué)生完成實驗的全部過程，掌握建立模型、設(shè)計算法、編制程序、模型求解以及模型解的檢驗方法，所有上述工作必須以電子形式完成。二、實驗項目內(nèi)容、基本要求與學(xué)時分配序號實驗項目名稱實驗類型實驗要求實驗內(nèi)容簡介應(yīng)達到的基本要求學(xué)時分配1熟習(xí)數(shù)學(xué)軟件——Maple操作必修掌握Maple的基本命令和函數(shù)掌握Maple、matlab62數(shù)據(jù)擬合驗證必須建立模型、設(shè)計算法、編制程序、模型求解以及模型解的檢驗?zāi)Ｐ汀⒃O(shè)計算法、編制程序、模型求解43運輸問題驗證必修建立模型、設(shè)計算法、編制程序、模型求解以及模型解的檢驗?zāi)Ｐ汀⒃O(shè)計算法、編制程序、模型求解44隊列服務(wù)問題綜合必修建立模型、設(shè)計算法、編制程序、模型求解以及模型解的檢驗?zāi)Ｐ?、設(shè)計算法、編制程序、模型求解105近年的全國競賽題目綜合必修建立模型、設(shè)計算法、編制程序、模型求解以及模型解的檢驗?zāi)Ｐ?、設(shè)計算法、編制程序、模型求解10注：實驗類型：演示、驗證、操作、綜合、設(shè)計、研究。實驗要求：指必做、選做。三、實驗考核方式與標準實驗考核以學(xué)生的實驗態(tài)度、掌握的實驗理論、實際操作技能和實驗報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：實驗態(tài)度占10%、實驗理論占15%；操作技能占50%；實驗報告占25%。平時成績占總評的100%，期末考核占總評的0%。四、實驗教材與參考書教 材：姜啟源編，《數(shù)學(xué)模型》，清華大學(xué)出版社參考書目：壽紀麟主編，《數(shù)學(xué)建?！椒ㄅc范例》，西安交大出版社陳森法編，《網(wǎng)絡(luò)模型及其優(yōu)化》，東南大學(xué)出版社葉其孝編，《數(shù)學(xué)建模與國際數(shù)學(xué)建模競賽》，《工科數(shù)學(xué)》雜志社出版中國科學(xué)院系統(tǒng)科學(xué)研究所，《數(shù)學(xué)的實踐與認識》《數(shù)學(xué)建模訓(xùn)練》實訓(xùn)（實操）教學(xué)大綱課程名稱：數(shù)學(xué)建模訓(xùn)練課程編號：082E04A課程總學(xué)時：34實訓(xùn)（實操）學(xué)時數(shù)：34課程總學(xué)分：1實訓(xùn)學(xué)分：1實訓(xùn)（實操）項目數(shù)：4一、實訓(xùn)（實操）目的與基本要求開設(shè)數(shù)學(xué)建模訓(xùn)練的主要目的在于訓(xùn)練學(xué)生參加全國大學(xué)生數(shù)學(xué)建模競賽的能力，選拔參賽隊員，從而要求參加的學(xué)生先期學(xué)習(xí)過數(shù)學(xué)模型或數(shù)學(xué)建模課程，對于數(shù)學(xué)模型有一定基礎(chǔ)。由于全國大學(xué)生數(shù)學(xué)建模競賽的題目基本分為A和B兩類，故本課程主要以歷年競賽的題目為主，分別完成2個A類或B類題目的建模、求解、結(jié)果分析以及論文撰寫等的全部過程。二、實訓(xùn)（實操）項目內(nèi)容、能力標準和學(xué)時分配序號項目名稱實訓(xùn)類型主要內(nèi)容應(yīng)達到的能力標準學(xué)時分配1A類題目之一綜合建立模型、設(shè)計算法、編制程序、模型求解、模型解的檢驗及論文了解A類題目需要的基本知識，掌握論文撰寫的要求172A類題目之二綜合建立模型、設(shè)計算法、編制程序、模型求解、模型解的檢驗及論文了解A類題目需要的基本知識，掌握論文撰寫的要求173B類題目之一綜合建立模型、設(shè)計算法、編制程序、模型求解、模型解的檢驗及論文了解B類題目需要的基本知識，掌握論文撰寫的要求174B類題目之二綜合建立模型、設(shè)計算法、編制程序、模型求解、模型解的檢驗及論文了解B類題目需要的基本知識，掌握論文撰寫的要求17注：實訓(xùn)類型：單項訓(xùn)練、綜合訓(xùn)練三、使用教材與參考書教 材：中國科學(xué)院系統(tǒng)科學(xué)研究所，《數(shù)學(xué)的實踐與認識》參考書目：中國數(shù)學(xué)建模網(wǎng)，《數(shù)?！冯s志四、考核方式與標準實訓(xùn)考核以學(xué)生的實訓(xùn)態(tài)度、掌握的實訓(xùn)理論、實際操作技能和實訓(xùn)報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：實訓(xùn)態(tài)度占10%、實訓(xùn)理論占15%；操作技能占50%；實訓(xùn)報告占25%。平時成績占總評的100%，期末考核占總評的0%?！堕_放性數(shù)學(xué)實驗》實驗教學(xué)大綱課程名稱：開放性數(shù)學(xué)實驗課程編號：082E01A課程總學(xué)時：34實驗學(xué)時數(shù)：34課程總學(xué)分：1實驗學(xué)分：1開設(shè)實驗項目數(shù)：2一、實驗教學(xué)目的開放性數(shù)學(xué)實驗主要作為數(shù)學(xué)實驗課程的提高，要求參加的學(xué)生學(xué)習(xí)過《數(shù)學(xué)實驗》課程，具有數(shù)學(xué)軟件的基本應(yīng)用能力，能夠完成基本數(shù)學(xué)實驗的編程及實驗報告的撰寫。主要目的使學(xué)生通過該課程的學(xué)習(xí)能夠提高進行數(shù)學(xué)實驗的能力，完成具有一定難度的綜合實驗。二、實驗項目內(nèi)容、基本要求與學(xué)時分配序號實驗項目名稱實驗 類型實驗要求實驗內(nèi)容簡介應(yīng)達到的基本要求學(xué)時分配1電梯問題綜合必修分析單個電梯的運動規(guī)律，建立多部電梯配置的關(guān)系，完成配置的計算。對于給定實例，完成配置的計算及報告撰寫。172降落傘問題綜合必修分析降落傘的運動規(guī)律，根據(jù)空氣阻力的不同情況分別討論降落傘設(shè)計基本參數(shù)之間的關(guān)系，設(shè)計參數(shù)計算的方法。能夠建立比較合理的參數(shù)關(guān)系，并完成參數(shù)計算的程序。17注：實驗類型：演示、驗證、操作、綜合、設(shè)計、研究。實驗要求：指必做、選做。三、實驗考核方式與標準實驗考核以學(xué)生的實驗態(tài)度、掌握的實驗理論、實際操作技能和實驗報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：實驗態(tài)度占10%、實驗理論占15%；操作技能占50%；實驗報告占25%。平時成績占總評的100%，期末考核占總評的0%。四、實驗教材與參考書教 材：樂經(jīng)良編，《數(shù)學(xué)實驗》，高等教育出版社參考書目：陳森法編，《網(wǎng)絡(luò)模型及其優(yōu)化》，東南大學(xué)出版社 姜啟源編，《數(shù)學(xué)建模》，高等教育出版社《小波分析實驗》實驗教學(xué)大綱課程名稱：小波分析實驗課程編號：087SA7A課程總學(xué)時：34實驗學(xué)時數(shù)：34課程總學(xué)分：1實驗學(xué)分：1開設(shè)實驗項目數(shù)：4一、實驗教學(xué)目的本課程以MATLAB或C為編程語言，將《小波分析》課程中的常用算法、機理特征、方法設(shè)計等用MATLAB語言描述和實現(xiàn)，并上機進行數(shù)值實驗、現(xiàn)象分析、方法設(shè)計。通過實驗，使學(xué)生進一了解各個算法、機理、方法技術(shù)的特點及適用范圍，提高學(xué)生應(yīng)用小波分析技術(shù)實際問題的能力。二、實驗項目內(nèi)容、基本要求與學(xué)時分配序號實驗項目名稱實驗類型實驗要求實驗內(nèi)容簡介應(yīng)達到的基本要求學(xué)時分配1小波變換與逆變換綜合必做小波變換與逆變換的計算機實現(xiàn)實驗?zāi)軐⒕帉憺槌绦虿⑦M行實驗分析82小波算法綜合必做小波快速算法實驗、Mallat算法能將編寫為程序并進行實驗分析83小波圖像處理綜合必做金字塔結(jié)構(gòu)的數(shù)據(jù)編碼實驗，圖形處理，物體邊沿表征檢測實驗，能將編寫為程序并進行實驗分析、方法設(shè)計104小波信號處理綜合必做信號處理，回波信號的寬帶處理實驗?zāi)軐⒕帉憺槌绦虿⑦M行實驗分析、方法設(shè)計8注：實驗類型：演示、驗證、操作、綜合、設(shè)計、研究。實驗要求：指必做、選做。三、實驗考核方式與標準 實驗考核以學(xué)生的實驗態(tài)度、掌握的實驗理論、實際操作技能和實驗報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：實驗態(tài)度占10%、實驗理論占25%；操作技能占40%；實驗報告占25%。平時成績占總評的100%，期末考核占總評的0%。四、實驗教材與參考書 崔錦泰（美國）著，程正興譯，《小波分析導(dǎo)論》，西安交通大學(xué)出版社。李建平，唐遠炎，《小波分析方法的應(yīng)用》，重慶大學(xué)出版社。 程正興，《小波分析算法與應(yīng)用》，西安交通大學(xué)出版社。 楊福生，《小波變換的工程分析與應(yīng)用》，科學(xué)出版社。《數(shù)字信號處理實驗》上機教學(xué)大綱課程名稱：數(shù)字信號處理試驗課程編號：082AA2A課程總學(xué)時：34上機學(xué)時數(shù)：34課程總學(xué)分：1上機學(xué)分：1上機項目數(shù)：4一、上機操作的目的與基本要求通過上機掌握數(shù)字信號處理的基礎(chǔ)理論，有離散信號和系統(tǒng)的描述方法、差分方程、時域分析、頻域分析、Z域分析等，熟練掌握數(shù)字濾波器的基本理論和設(shè)計方法，有IIR數(shù)字濾波器、FIR濾波器的基本理論和設(shè)計方法，初步掌握數(shù)字信號處理的技術(shù)實現(xiàn)，有軟、硬件實現(xiàn)方法。二、上機操作項目內(nèi)容、能力標準和學(xué)時分配序號項目名稱上機類型主要內(nèi)容應(yīng)達到的基本要求或能力標準學(xué)時分配1采樣定理單項訓(xùn)練在給定信號為 ⑴確定信號的過采樣和欠采樣頻率 ⑵上述采樣頻率條件下，觀察、分析記錄頻譜，說明產(chǎn)生上述現(xiàn)象的原因。1．驗證采樣定理。2．觀察過采樣和欠采樣后信號的頻譜變化。62信號譜分析單項訓(xùn)練在給定信號為：其中a為實驗者學(xué)號，記錄上述各信號的頻譜，表明采樣條件，分析比較上述信號頻譜的區(qū)別1. 觀察周期信號和非周期信號的頻譜結(jié)構(gòu)。2 .分析上述信號頻譜的區(qū)別。83IIR數(shù)字濾波器的設(shè)計單項訓(xùn)練用雙線性變換法設(shè)計一個巴特吳斯低通IIR數(shù)字濾波器。⑴設(shè)計指標為：，最大衰減小于1dB；在阻帶內(nèi)[ π]頻率區(qū)間上，最大衰減大于15dB。⑵ ，打印出濾波器的頻率特性曲線。 ⑶ 完成一個包含高頻噪聲信號的過濾，觀察濾波效果。104FIR數(shù)字濾波器的設(shè)計單項訓(xùn)練設(shè)計一線性相位低通FIR數(shù)字濾波器。⑴設(shè)計指標為：給定抽樣頻率（rad/s），在通帶內(nèi)截止頻率為（rad/s）；在阻帶內(nèi)起始頻率為（rad/s），阻帶衰減比小于50dB。⑵ 利用窗函數(shù)法設(shè)計，打印出濾波器的頻率特性曲線。 ⑶ 完成一個包含高頻噪聲信號的過濾，觀察濾波效果1 . 學(xué)習(xí)FIR濾波器的設(shè)計方法。10注：上機類型：單項訓(xùn)練、綜合訓(xùn)練三、使用教材與參考書教 材：程乾生編著，《數(shù)字信號處理》，北京大學(xué)出版社參考書目：程佩青編著，《數(shù)字信號處理教程》（第二版），清華大學(xué)出版社，2001姜建國等編著，《信號與系統(tǒng)分析基礎(chǔ)》，清華大學(xué)出版社，1994四、考核方式與標準上機考核以學(xué)生的上機態(tài)度、掌握的上機理論、實際操作技能和上機報告等為主，各單項考核內(nèi)容所占分數(shù)比例為：上機態(tài)度占10%、上機理論占15%；操作技能占50%；上機報告占25%。平時成績占總評的100%，期末考核占總評的0%。《計算機圖形學(xué)實驗》實驗教學(xué)大綱課程名稱：計算機圖形學(xué)實驗課程編號：083BA3A、083BA3B課程總學(xué)時：34實驗學(xué)時數(shù)：34課程總學(xué)分：1實驗學(xué)分：1開設(shè)實驗項目數(shù)：5一、實驗教學(xué)目的面向多媒體技術(shù)與應(yīng)用和發(fā)展方向，講授圖形設(shè)備，圖形圖像處理，幾何造型，及有關(guān)的實用技術(shù)，使學(xué)生掌握基本的圖形圖像知識。圖形設(shè)備系統(tǒng)與原理，圖形標準化接口，圖形軟件設(shè)計，圖形圖像處理，幾何造型，真實于顯示。二、實驗項目內(nèi)容、基本要求與學(xué)時分配序號實驗項目名稱實驗類型實驗要求實驗內(nèi)容簡介應(yīng)達到的基本要求學(xué)時分配1圖像處理驗證必做BMP圖像文件的格式、顯示、處理圖像處理62直線掃描轉(zhuǎn)換驗證必做用Br