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