【正文】 的概念，為后續(xù)課程的學(xué)習(xí)及軟件開(kāi)發(fā)打好基礎(chǔ)。二、課程教學(xué)內(nèi)容的基本要求、重點(diǎn)和難點(diǎn)、緒論 掌握數(shù)據(jù)元素、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)等基本概念；理解算法的定義、描述方法及算法分析方法；了解《數(shù)據(jù)結(jié)構(gòu)》的課程體系。重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的概念及算法描述方法。難點(diǎn)：算法的效率度量。、線性結(jié)構(gòu) 理解線性表的定義及思想；理解線性表的順序，鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)；熟練掌握線性表的插入、刪除、查找等基本操作；掌握線性表的逆置、分解、合并等應(yīng)用算法；理解棧和隊(duì)列的定義及動(dòng)態(tài)思想；掌握棧、隊(duì)列的存儲(chǔ)實(shí)現(xiàn)和基本操作；理解棧與遞歸的關(guān)系，掌握棧、隊(duì)列的應(yīng)用問(wèn)題：遞歸算法的設(shè)計(jì)原則及如何利用棧實(shí)現(xiàn)非遞歸算法的設(shè)計(jì)、括號(hào)匹配的判斷、表達(dá)式求值等問(wèn)題；了解串的定義及存儲(chǔ)實(shí)現(xiàn)，掌握串的模式匹配算法；了解數(shù)組的定義，掌握特殊矩陣（對(duì)稱矩陣、三角矩陣）的壓縮存儲(chǔ)實(shí)現(xiàn)；了解廣義表的相關(guān)概念及存儲(chǔ)實(shí)現(xiàn)。重點(diǎn)：線性表的基本算法及應(yīng)用，棧、隊(duì)列的基本算法（操作）。難點(diǎn)：棧與遞歸的關(guān)系。３、樹(shù) 了解樹(shù)、二叉樹(shù)的概念、性質(zhì)；掌握二叉樹(shù)的存儲(chǔ)實(shí)現(xiàn)；熟練掌握二叉樹(shù)的遍歷算法及程序?qū)崿F(xiàn)；理解二叉樹(shù)的遞歸算法的設(shè)計(jì)原則，掌握二叉樹(shù)的應(yīng)用算法（求葉子，高度等）；了解樹(shù)的遍歷及存儲(chǔ)；理解樹(shù)與二叉樹(shù)的轉(zhuǎn)換關(guān)系；掌握哈夫曼樹(shù)的概念、構(gòu)造算法及編碼。 重點(diǎn)：二叉樹(shù)的存儲(chǔ)實(shí)現(xiàn)，遍歷算法及實(shí)現(xiàn)及應(yīng)用算法；哈夫曼編碼算法 難點(diǎn)：二叉樹(shù)遞歸算法的理解及如何利用棧實(shí)現(xiàn)非遞歸算法 ４、圖 了解圖的定義及相關(guān)術(shù)語(yǔ)；掌握?qǐng)D的鄰接矩陣、鄰接表的存儲(chǔ)實(shí)現(xiàn)；熟練掌握?qǐng)D的遍歷算法的思想及其實(shí)現(xiàn)，并能夠基于存儲(chǔ)結(jié)構(gòu)寫(xiě)出遍歷序列；理解圖的連通性概念及算法；理解最小生成樹(shù)、拓?fù)渑判?、最短路徑的概念及算法；了解關(guān)鍵路徑的概念及算法思想。 重點(diǎn)：圖的存儲(chǔ)及遍歷算法，圖的典型應(yīng)用算法：算法、拓?fù)渑判蛩惴ǖ? 難點(diǎn)：圖的遍歷及應(yīng)用算法的實(shí)現(xiàn)５、排序和查找 了解排序的相關(guān)概念：關(guān)鍵字，穩(wěn)定與不穩(wěn)定排序，算法效率度量；熟練掌握直接插入、簡(jiǎn)單選擇、冒泡、快速排序和堆排序的算法思想及實(shí)現(xiàn)；理解希爾、歸并、基數(shù)排序的算法思想；理解各種算法的適用條件及其效率；了解線性表、樹(shù)表和散列表查找的相關(guān)概念及適用條件；熟練掌握順序、折半查找算法，理解查找算法效率度量的方法，會(huì)計(jì)算查找算法的值；掌握二叉排序樹(shù)的構(gòu)造和查找算法；了解樹(shù)的定義及平衡調(diào)整規(guī)則；了解散列函數(shù)的選取原則和常見(jiàn)方法，能夠根據(jù)散列函數(shù)和沖突處理方法構(gòu)造散列表并掌握散列表的查找算法；了解、樹(shù)的概念。 重點(diǎn)：常見(jiàn)排序算法（快速、直接插入、冒泡、堆）的每趟排序步驟及算法實(shí)現(xiàn)；常見(jiàn)查找方法（折半查找、樹(shù)查找、散列表查找）的算法實(shí)現(xiàn)及適用條件。 難點(diǎn)：快速排序的非遞歸實(shí)現(xiàn)、堆排序算法、樹(shù)的平衡調(diào)整規(guī)則三、教學(xué)方式及學(xué)時(shí)分配序號(hào)主要內(nèi)容主要教學(xué)方式學(xué)時(shí)分配輔導(dǎo)答疑比例一緒論講授 ：二線性表講授實(shí)驗(yàn) ：三棧、隊(duì)列和串、廣義表講授實(shí)驗(yàn) ：四樹(shù)和二叉樹(shù)講授實(shí)驗(yàn) ：五圖講授實(shí)驗(yàn) ：六查找技術(shù)講授實(shí)驗(yàn) ：七排序技術(shù)講授實(shí)驗(yàn) ：四、課程其他教學(xué)環(huán)節(jié)要求（一）實(shí)驗(yàn)環(huán)節(jié)實(shí)驗(yàn)題目實(shí)驗(yàn)內(nèi)容學(xué)時(shí)基本要求（最低要求）線性表順序表的相關(guān)操作、鏈表的相關(guān)操作完成線性表的遍歷、查找、逆置、分解與合并棧、隊(duì)列棧、隊(duì)列的基本操作實(shí)現(xiàn)基本操作二叉樹(shù)的操作二叉樹(shù)的構(gòu)造、遍歷及應(yīng)用實(shí)現(xiàn)遍歷的遞歸與非遞歸遍歷圖的遍歷圖的存儲(chǔ)及遍歷實(shí)現(xiàn)圖的深度和廣度遍歷，實(shí)現(xiàn)拓?fù)渑判虿檎艺郯氩檎?、二叉排序?shù)的查找、散列查找算法實(shí)現(xiàn)及效率比較實(shí)現(xiàn)種查找方法排序直接插入排序、快速排序、堆排序、希爾排序、冒泡排序的算法實(shí)現(xiàn)及效率比較實(shí)現(xiàn)快速排序、希爾排序、插入排序算法綜合學(xué)生管理系統(tǒng)或綜合測(cè)試完成學(xué)生管理系統(tǒng)的查詢、插入刪除、排序等操作或進(jìn)行基礎(chǔ)算法上機(jī)測(cè)試 要求：課前按實(shí)驗(yàn)要求認(rèn)真準(zhǔn)備實(shí)驗(yàn)內(nèi)容；課堂完成算法測(cè)試并得到正確結(jié)果，并提交程序代碼及運(yùn)行結(jié)果。（二）數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)要求：學(xué)生獨(dú)立完成課程設(shè)計(jì)的任務(wù)，查閱相關(guān)資料、編寫(xiě)程序并寫(xiě)出說(shuō)明書(shū)。詳見(jiàn)課程設(shè)計(jì)說(shuō)明書(shū)。（三）作業(yè)為提高課堂教學(xué)質(zhì)量，督促學(xué)生聽(tīng)課，任課教師可進(jìn)行適當(dāng)?shù)碾S堂小測(cè)試；每章講授結(jié)束后，各留道綜合題（應(yīng)用題）、有實(shí)驗(yàn)的章節(jié)留道典型算法設(shè)計(jì)題作為作業(yè)，批改后做集中講評(píng)，講解作業(yè)中出現(xiàn)的問(wèn)題。作業(yè)的題型以算法設(shè)計(jì)為主。（四）課外首先完成教師布置的作業(yè)，準(zhǔn)備實(shí)驗(yàn)程序，及時(shí)復(fù)習(xí)；其次利用實(shí)驗(yàn)室開(kāi)放時(shí)間進(jìn)行自主學(xué)習(xí)，編寫(xiě)并調(diào)試實(shí)驗(yàn)中未完成的代碼或基于基礎(chǔ)算法的改進(jìn)算法。五、本課程與其他課程的聯(lián)系本課程的先修課程是程序設(shè)計(jì)，后續(xù)課程是編譯技術(shù)、算法設(shè)計(jì)與分析等。六、教學(xué)參考書(shū)目、《數(shù)據(jù)結(jié)構(gòu)》（版） 第二版 王紅梅等 清華大學(xué)出版社 、《數(shù)據(jù)結(jié)構(gòu)》（版）學(xué)習(xí)輔導(dǎo)與實(shí)驗(yàn)指導(dǎo) 王紅梅等 清華大學(xué)出版社 、《數(shù)據(jù)結(jié)構(gòu)》（語(yǔ)言版） 嚴(yán)蔚敏等 清華大學(xué)出版社 、《數(shù)據(jù)結(jié)構(gòu)》（語(yǔ)言描述） 等編著，劉衛(wèi)東等譯 清華大學(xué)出版社 、《數(shù)據(jù)結(jié)構(gòu)算法與應(yīng)用》（語(yǔ)言描述） 著，汪詩(shī)林等 機(jī)械工業(yè)出版社 、《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》（語(yǔ)言描述） 影印版 高等教育出版社 . 大綱撰寫(xiě)人：馬云吉 大綱審閱人：遲呈英 負(fù) 責(zé) 人：吳建勝匯編語(yǔ)言課程教學(xué)大綱課程名稱：匯編語(yǔ)言英文名稱： 課程編號(hào)：學(xué)時(shí)數(shù)： 其中實(shí)驗(yàn)學(xué)時(shí)數(shù)： 課外學(xué)時(shí)數(shù)：學(xué)分?jǐn)?shù)：適用專業(yè)：網(wǎng)絡(luò)工程一、課程的性質(zhì)和任務(wù)《匯編語(yǔ)言》是網(wǎng)絡(luò)工程專業(yè)的專業(yè)基礎(chǔ)課。匯編語(yǔ)言是計(jì)算機(jī)能夠提供給用戶使用的最快而又最有效的語(yǔ)言，也是能夠利用計(jì)算機(jī)所有硬件特性并能直接控制硬件的唯一語(yǔ)言。在對(duì)程序的空間、時(shí)間要求很高的嵌入式系統(tǒng)中匯編語(yǔ)言為底層驅(qū)動(dòng)開(kāi)發(fā)提供支持。通過(guò)本課程的學(xué)習(xí)，使學(xué)生掌握及匯編語(yǔ)言指令系統(tǒng)、尋址方式、匯編語(yǔ)言程序格式和編程設(shè)計(jì)方法。本課程的主要任務(wù)（）使學(xué)生掌握計(jì)算機(jī)系統(tǒng)軟件和硬件方面的基礎(chǔ)知識(shí)；（）讓學(xué)生熟悉一種機(jī)器的指令系統(tǒng)及其應(yīng)用； （）培養(yǎng)學(xué)生的及體系程序設(shè)計(jì)能力和程序分析能力； （）培養(yǎng)學(xué)生的抽象思維；（）在教學(xué)過(guò)程中還必須有意識(shí)的培養(yǎng)學(xué)生的自學(xué)能力、分析問(wèn)題和解決問(wèn)題的能力以及嚴(yán)謹(jǐn)細(xì)致的學(xué)習(xí)作風(fēng)。二、課程教學(xué)內(nèi)容的基本要求、重點(diǎn)和難點(diǎn)（）掌握各寄存器的名稱和用途，存儲(chǔ)器分段結(jié)構(gòu)，物理地址、邏輯地址的概念，物理地址的形成。 （）掌握各種尋址方式和如何得到物理地址。 （）掌握每一條指令的格式、功能和使用方法，并且分析各種指令執(zhí)行后的結(jié)果。 重點(diǎn)：各種尋址方式的使用，區(qū)分和體系下的區(qū)別（）學(xué)會(huì)使用各種操作數(shù)運(yùn)算符。 （）掌握匯編語(yǔ)言源程序的構(gòu)成，匯編語(yǔ)言上機(jī)調(diào)試運(yùn)行過(guò)程以及常用的 命令。 （）掌握三種基本的程序結(jié)構(gòu)，利用比較和條件轉(zhuǎn)移指令實(shí)現(xiàn)程序分支，利用跳轉(zhuǎn)表實(shí)現(xiàn)多路分支，循環(huán)程序控制方法和多重循環(huán)程序設(shè)計(jì)。 重點(diǎn)：掌握條件控制方法難點(diǎn)：循環(huán)程序控制方法（）掌握子程序的程序設(shè)計(jì)方法以及主程序與子程序之間的參數(shù)傳遞。 重點(diǎn)：子程序調(diào)用設(shè)計(jì)，匯編程序與程序切換（）會(huì)用匯編語(yǔ)言解決一些實(shí)際問(wèn)題。 三、教學(xué)方式及學(xué)時(shí)分配序號(hào)主要內(nèi)容主要教學(xué)方式學(xué)時(shí)分配輔導(dǎo)答疑比例基礎(chǔ)知識(shí)講授 ：及計(jì)算機(jī)組織講授 ：及的指令系統(tǒng)和尋址方式講授 ：匯編語(yǔ)言程序格式講授實(shí)驗(yàn) ：循環(huán)與分支程序設(shè)計(jì)講授實(shí)驗(yàn) ：子程序結(jié)構(gòu)講授 ：高級(jí)匯編語(yǔ)言技術(shù)講授實(shí)驗(yàn) ：輸入輸出程序設(shè)計(jì)講授 ：四、課程其他教學(xué)環(huán)節(jié)要求（一）實(shí)驗(yàn)環(huán)節(jié)、匯編語(yǔ)言程序格式（學(xué)時(shí)）要求：理解匯編程序的結(jié)構(gòu)。、循環(huán)與分支程序設(shè)計(jì)（學(xué)時(shí)）要求：掌握程序跳轉(zhuǎn)等控制條件的使用方法。、高級(jí)匯編語(yǔ)言（學(xué)時(shí)）要求：掌握完整的匯編程序使用方法。（二）作業(yè)根據(jù)授課進(jìn)度，布置作業(yè)，每章講授結(jié)束后，收一次作業(yè)，批改后做集體答疑，講解作業(yè)中出現(xiàn)的問(wèn)題。作業(yè)的題型以編寫(xiě)程序?yàn)橹?。（三）課外首先完成教師布置的作業(yè)，然后利用實(shí)驗(yàn)室開(kāi)放進(jìn)行自主學(xué)習(xí)，練習(xí)編寫(xiě)程序。五、本課程與其他課程的聯(lián)系、先修課程：程序設(shè)計(jì)、后續(xù)課程：嵌入式系統(tǒng)、嵌入式驅(qū)動(dòng)開(kāi)發(fā)系列課程六、教學(xué)參考書(shū)目、《嵌入式系統(tǒng)結(jié)構(gòu)與編程》清華大學(xué)出版社 邱鐵主編 年、《 匯編語(yǔ)言程序設(shè)計(jì)》 清華大學(xué)出版社 沈美明、溫冬嬋主編年、《匯編語(yǔ)言程序設(shè)計(jì)實(shí)驗(yàn)設(shè)計(jì)指導(dǎo)書(shū)》 清華大學(xué)出版社 沈美明等主編年、《匯編語(yǔ)言程序設(shè)計(jì)：基于體系結(jié)構(gòu)（附光盤(pán)張）（第版）》 北京航天航空大學(xué)出版社 文全剛等主編年 大綱撰寫(xiě)人：尹航 大綱審閱人：代紅 負(fù) 責(zé) 人：吳建勝嵌入式系統(tǒng)課程教學(xué)大綱課程名稱：嵌入式系統(tǒng)英文名稱： 課程編號(hào)：學(xué) 時(shí) 數(shù)：其中實(shí)驗(yàn)（實(shí)訓(xùn)）學(xué)時(shí)數(shù)： 課外學(xué)時(shí)數(shù)：學(xué) 分 數(shù)：適用專業(yè)：網(wǎng)絡(luò)工程一、課程的性質(zhì)和任務(wù)嵌入式系統(tǒng)是網(wǎng)絡(luò)工程專業(yè)的專業(yè)基礎(chǔ)課。嵌入式系統(tǒng)是繼 網(wǎng)絡(luò)技術(shù)之后，又一個(gè)新的技術(shù)發(fā)展方向。本課程將向?qū)W生系統(tǒng)介紹嵌入式系統(tǒng)設(shè)計(jì)知識(shí)。通過(guò)本課程的學(xué)習(xí)，學(xué)生可以系統(tǒng)地掌握嵌入式系統(tǒng)的概念和基本設(shè)計(jì)方法，掌握這一新的實(shí)用設(shè)計(jì)技術(shù)，為學(xué)生走向工作崗位提供有力的技術(shù)能力保障二、課程教學(xué)內(nèi)容的基本要求、重點(diǎn)和難點(diǎn)（一）嵌入式系統(tǒng)概述掌握嵌入式系統(tǒng)定義，發(fā)展歷程，了解應(yīng)用舉例，系統(tǒng)特點(diǎn)，系統(tǒng)組成，硬件組成，軟件組成；嵌入式微處理器，分類(lèi)；嵌入式操作系統(tǒng)，主要特點(diǎn)；理解系列處理器核的命名規(guī)則與性能。重點(diǎn)： 嵌入式系統(tǒng)定義，硬件組成，軟件組成。難點(diǎn)：硬件組成，軟件組成。（二）微處理器組成掌握3C2410A微處理器概述，微處理器組成與引腳信號(hào)，微處理器組成，芯片封裝、引腳編號(hào)與引腳信號(hào)名，特殊功能寄存器簡(jiǎn)介 ；了解簡(jiǎn)介，指令系統(tǒng)特點(diǎn)，功能模塊，程序員模型，處理器操作狀態(tài)，理解存儲(chǔ)器格式和數(shù)據(jù)類(lèi)型，處理器操作方式，寄存器，程序狀態(tài)寄存器，異常，中斷延遲。重點(diǎn)：微處理器組成，功能模塊，中斷，寄存器，程序狀態(tài)寄存器。難點(diǎn)：寄存器，程序狀態(tài)寄存器。（三）指令系統(tǒng)掌握指令集概述，指令，分支并且轉(zhuǎn)換狀態(tài)指令，數(shù)據(jù)處理指令，程序狀存器傳送指令，乘、乘累加指令，長(zhǎng)乘、長(zhǎng)乘累加指令，單個(gè)數(shù)據(jù)傳送指令，半字、帶符號(hào)字節(jié)半字傳送指令，理解塊數(shù)據(jù)傳送指，單個(gè)數(shù)據(jù)交換指令，軟件中斷指令，了解協(xié)處理器介紹，協(xié)處理器數(shù)據(jù)操作指令，協(xié)處理器數(shù)據(jù)傳送指令，協(xié)處理器寄存器傳送指令。重點(diǎn)：分支并且轉(zhuǎn)換狀態(tài)指令，數(shù)據(jù)處理指令，程序狀存器傳送指令，乘、乘累加指令。難點(diǎn)：乘、乘累加指令。（四）匯編語(yǔ)言特性與編程基礎(chǔ)掌握匯編語(yǔ)言特性，行格式、預(yù)定義名和內(nèi)建變量，偽指令與偽指令，符號(hào)與指示符，與代碼有關(guān)的指示符，與數(shù)據(jù)定義有關(guān)的指示符，符號(hào)定義指示符，匯編控制指示符，報(bào)告指示符，表達(dá)式和操作符，匯編語(yǔ)言編程基礎(chǔ)，理解匯編語(yǔ)言和匯編器，調(diào)用子程序，條件執(zhí)行，裝入常數(shù)到寄存器，裝入地址到寄存器，了解裝入和存儲(chǔ)多個(gè)寄存器指令，多路分支。重點(diǎn)：匯編語(yǔ)言編程基礎(chǔ)，匯編語(yǔ)言和匯編器，調(diào)用子程序，條件執(zhí)行。難點(diǎn)：調(diào)用子程序，條件執(zhí)行。（五）存儲(chǔ)器控制器及 控制器掌握存儲(chǔ)器控制器，與存儲(chǔ)器相關(guān)的特性，與存儲(chǔ)器芯片連接的引腳信號(hào)及使用，存儲(chǔ)器總線周期舉例，存儲(chǔ)器控制器特殊功能寄存器，存儲(chǔ)器組成舉例，使用 芯片作為引導(dǎo)，使用芯片舉例， 芯片工作原理，兩種引導(dǎo)模式， 概述， 芯片工作原理， 控制器， 控制器特殊功能寄存器重點(diǎn)：存儲(chǔ)器控制器特殊功能寄存器，存儲(chǔ)器組成舉例。難點(diǎn)：存儲(chǔ)器控制器特殊功能寄存器。（六）時(shí)鐘與電源管理、與總線優(yōu)先權(quán)掌握時(shí)鐘與電源管理，時(shí)鐘與電源管理概述，功耗管理概述，理解時(shí)鐘與電源管理用到的引腳信號(hào)，時(shí)鐘發(fā)生器，時(shí)鐘與電源管理結(jié)構(gòu)框圖，時(shí)鐘源的選擇，鎖相環(huán)，時(shí)鐘控制邏輯電源管理，電源管理模式的轉(zhuǎn)換，種電源管理模式，了解電源引腳，時(shí)鐘與電源管理特殊功能寄存器，概述，存儲(chǔ)器到外設(shè)傳輸舉例，用到的引腳信號(hào)，操作，硬件請(qǐng)求與軟件請(qǐng)求，用于操作的有限狀態(tài)機(jī)，外部請(qǐng)求響應(yīng)協(xié)議，外部請(qǐng)求響應(yīng)協(xié)議傳輸舉例，了解特殊功能寄存器，總線優(yōu)先權(quán)。重點(diǎn)：時(shí)鐘發(fā)生器，時(shí)鐘源的選擇，鎖相環(huán)，時(shí)鐘控制邏輯電源管理，操作。難點(diǎn)：操作。（七）端口及中斷控制器掌握端口概述，與端口及其他寄存器相關(guān)的引腳信號(hào)，理