軟件工程專業(yè)課程教學(xué)大綱

1、軟件工程專業(yè)課程教學(xué)大綱計算機導(dǎo)論課程教學(xué)大綱課程名稱：計算機導(dǎo)論課程編號：學(xué)時/學(xué)分：48/3開課學(xué)期：1適用專業(yè)：計算機科學(xué)與技術(shù)/軟件工程/網(wǎng)絡(luò)工程課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課一、課程的目的和任務(wù)1. 初步了解計算機的基本知識，為后續(xù)課程的學(xué)習(xí)打下一定的基礎(chǔ)；2. 初步了解計算機科學(xué)與技術(shù)學(xué)科知識體系，了解社會對計算機人才的需求情況，培養(yǎng)學(xué)生學(xué)習(xí)興趣和專業(yè)自豪感；3. 初步掌握文獻檢索、資料查詢及運用現(xiàn)代信息技術(shù)獲取相關(guān)信息的基本方法；4. 了解與計算機相關(guān)職業(yè)和行業(yè)的法律、法規(guī)；5. 初步培養(yǎng)學(xué)生對終身學(xué)習(xí)的正確認識和學(xué)習(xí)能力；二、課程的基本要求1. 了解計算機的入門基礎(chǔ)知識，掌握計

2、算機的運算基礎(chǔ)知識；2. 了解計算機系統(tǒng)的基本組成和工作原理；3. 了解計算機程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識；4. 了解計算機系統(tǒng)軟件的基礎(chǔ)知識；5. 掌握常用辦公軟件的操作應(yīng)用；6. 了解數(shù)據(jù)庫系統(tǒng)基本概念及其應(yīng)用基礎(chǔ)知識；7. 了解多媒體技術(shù)及其應(yīng)用基礎(chǔ)知識；8. 了解計算機網(wǎng)絡(luò)及其應(yīng)用基礎(chǔ)知識9. 了解軟件工程的基本概念；10. 了解計算機信息安全技術(shù)；11. 了解計算機在各領(lǐng)域的應(yīng)用發(fā)展趨勢；12. 了解計算機與信息技術(shù)相關(guān)的法律法規(guī)，了解相關(guān)的職業(yè)及其道德準則。三、課程基本內(nèi)容和學(xué)時安排第1章緒論（2學(xué)時）1.1 計算機的基本概念；1.2 信息化社會的挑戰(zhàn)；1.3 計算機科學(xué)技術(shù)的研究范

3、疇；1.4 計算機工程教育認證通用標準與補充標準。第2章計算機科學(xué)技術(shù)的基礎(chǔ)知識（8學(xué)時）2.1 計算機的運算基礎(chǔ)；2.2 邏輯代數(shù)基礎(chǔ)；2.3 計算機的基本結(jié)構(gòu)與工作原理；2.4 程序設(shè)計基礎(chǔ)；2.5 算法基礎(chǔ)；2.6 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)。第3章計算機硬件結(jié)構(gòu)（2學(xué)時）3.1 計算機系統(tǒng)3.2 系統(tǒng)單元3.3 輸入輸出系統(tǒng)第4章計算機系統(tǒng)軟件與工具軟件（2學(xué)時）4.1 程序設(shè)計語言翻譯系統(tǒng)4.2 操作系統(tǒng)4.3 工具軟件第5章計算機應(yīng)用軟件（2學(xué)時）5.1 文字處理軟件5.2 電子表格軟件5.3 文稿演示軟件第6章數(shù)據(jù)庫系統(tǒng)及其應(yīng)用（2學(xué)時）6.1 數(shù)據(jù)庫系統(tǒng)的基本概念6.2 結(jié)構(gòu)化查詢語言6.3

4、 數(shù)據(jù)倉庫6.8數(shù)據(jù)庫系統(tǒng)的應(yīng)用第7章多媒體技術(shù)及其應(yīng)用（2學(xué)時）7.1 多媒體7.2 超文本與超媒體7.3 多媒體技術(shù)第8章計算機網(wǎng)絡(luò)及其應(yīng)用（2學(xué)時）8.1 數(shù)據(jù)通信與連通性8.2 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)8.3計算機網(wǎng)絡(luò)的分類和使用方式8.4internet與tcp/ip協(xié)議8.5internet的服務(wù)功能8.6web和瀏覽器8.7局域網(wǎng)的基礎(chǔ)構(gòu)架第9章軟件工程（2學(xué)時）9.1軟件工程的概念9.2軟件開發(fā)模型9.4軟件過程和過程改進第10章計算機信息安全技術(shù)（2學(xué)時）10.1計算機信息安全面臨的威脅10.2保密技術(shù)10.3防御技術(shù)第11章計算機的應(yīng)用領(lǐng)域第12章職業(yè)道德與擇業(yè)第11、12章共1

5、0課時，由企業(yè)工程師與本校任課教師共同完成。機動（2學(xué)時）。四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)容與要求實驗序號項目內(nèi)容和要求實驗學(xué)時主要儀器設(shè)備備注1計算機應(yīng)用軟件office軟件使用2PC機、Office軟件2單片機應(yīng)用實驗基本輸入輸出控制2PC機、單片機開發(fā)板3數(shù)據(jù)庫應(yīng)用實驗數(shù)據(jù)庫的基本操作2PC機、數(shù)據(jù)庫管理系統(tǒng)4網(wǎng)絡(luò)應(yīng)用實驗網(wǎng)絡(luò)構(gòu)建4PC機、WindowOS、路由器五、先修課程無六、建議教材或參考書1. 教材：計算機導(dǎo)論（第3版）»，黃國興主編，清華大學(xué)出版社，2013年5月2. 參考書：計算機科學(xué)技術(shù)導(dǎo)論（專業(yè)版第2版），陶樹平主編，高等教育出版社，2004年5月2003計算機科

6、學(xué)導(dǎo)論（第七版），J.GlennBrooksheer著，王保江等譯。人民郵電出版社，年9月計算機科學(xué)導(dǎo)論，BehrouzA.Forouzan著，劉藝等譯。機械工業(yè)出版社，2004年1月七、考核方式和要求本課程考核成績由3部分組成：1. 平時成績10%：根據(jù)出勤、作業(yè)及實驗完成情況決定；2. 大作業(yè)50%：包含1篇小論文，1篇調(diào)查報告，1件office辦公軟件應(yīng)用作品；3. 期末考試40%：考核計算機基本知識，題型以選擇題和填空題為主。八、其他說明1. 本課程除第2章“計算機科學(xué)技術(shù)的基礎(chǔ)知識”外，多數(shù)內(nèi)容都將在后續(xù)課程中有更加深入的學(xué)習(xí)，故在教學(xué)中應(yīng)著重從提出問題的角度，引導(dǎo)學(xué)生培養(yǎng)自己的專業(yè)

7、學(xué)習(xí)興趣，樹立專業(yè)自豪感；2. 本課程要為工程教育認證通用標準中以下“畢業(yè)要求”做出貢獻：（1）具有較強的社會責(zé)任感和良好的工程職業(yè)道德；（2）掌握扎實的工程基礎(chǔ)知識和本專業(yè)的基本理論知識，了解本專業(yè)的前沿發(fā)展現(xiàn)狀和趨勢；（3）掌握文獻檢索、資料查詢及運用現(xiàn)代信息技術(shù)獲取相關(guān)信息的基本方法；（4）了解與本專業(yè)相關(guān)的職業(yè)和行業(yè)的生產(chǎn)、設(shè)計、研究與開發(fā)的法律、法規(guī)，熟悉環(huán)境保護和可持續(xù)發(fā)展等方面的方針、政策和法津、法規(guī)；（5）具有適應(yīng)發(fā)展的能力以及對終身學(xué)習(xí)的正確認識和學(xué)習(xí)能力；審核人：陳敏執(zhí)筆人：陳慶強高級語言程序設(shè)計課程教學(xué)大綱課程名稱：高級語言程序設(shè)計課程編號：學(xué)時/學(xué)分：64/4開課學(xué)期：

8、1適用專業(yè)：計算機科學(xué)與技術(shù)/軟件工程/網(wǎng)絡(luò)工程課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課信息管理與信息系統(tǒng)/物聯(lián)網(wǎng)工程一、課程的目的和任務(wù)程序設(shè)計能力是計算機相關(guān)專業(yè)學(xué)生必備的基本素質(zhì)。本科計算機相關(guān)專業(yè)的學(xué)生應(yīng)該掌握高級程序設(shè)計語言的基本知識，以及使用高級語言進行程序設(shè)計的基本技能與方法。本課程以目前最有代表性的高級語言C語言為背景，講授面向過程的結(jié)構(gòu)化程序設(shè)計的基本思想和方法。通過本課程的學(xué)習(xí)，一方面使學(xué)生得到程序設(shè)計方面的基本訓(xùn)練，提高計算機專業(yè)素養(yǎng)，產(chǎn)生學(xué)習(xí)計算機相關(guān)專業(yè)的興趣，樹立學(xué)習(xí)本專業(yè)的信心，另一方面為今后進一步學(xué)習(xí)其他程序設(shè)計技術(shù)和實用軟件開發(fā)打下堅實的基礎(chǔ)。本課程是大學(xué)第一學(xué)期，第一

9、門計算機課程，不僅是計算機相關(guān)專業(yè)的基礎(chǔ)課，又是入門課。這門課的地位在整個專業(yè)教學(xué)中顯得尤為重要。只有學(xué)好這門課才能比較順利的開始后續(xù)專業(yè)課的學(xué)習(xí)。二、課程的基本要求通過本課程教學(xué)，學(xué)生應(yīng)達到下列學(xué)習(xí)目標：（1）熟悉當(dāng)前流行的C語言程序設(shè)計的編譯、調(diào)試環(huán)境和技巧，掌握C語言程序設(shè)計的基本規(guī)范。（2）掌握結(jié)構(gòu)化、模塊化程序設(shè)計的基本思想和方法；（3）通過C語言編程的基本訓(xùn)練，培養(yǎng)分析問題和解決問題的能力，提高計算機專業(yè)素養(yǎng)；（4）通過C語言程序設(shè)計實踐，培養(yǎng)學(xué)習(xí)計算機相關(guān)專業(yè)的濃厚的興趣，樹立學(xué)習(xí)專業(yè)的信心；（5）為后續(xù)其它課程如數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο蟪绦蛟O(shè)計打好基礎(chǔ)；（6）為參加計算機三級等級考試

10、、計算機水平程序員考試、研究生入學(xué)考試打下良好的基礎(chǔ)。三、課程基本內(nèi)容和學(xué)時安排第一章C語言程序設(shè)計概述（2學(xué)時）1. 了解計算機語言、程序設(shè)計和算法的概念；2. 了解C語言的發(fā)展和特點以及C語言源程序的書寫格式；3. 掌握C語言的構(gòu)成及C語言程序的編輯、編譯和執(zhí)行步驟；4. 熟悉CODEBLOCKS成開發(fā)環(huán)境，能獨立熟練地編輯、編譯、鏈接、運行一個簡單的C程序。重點與難點：程序的基本組成，算法的概念與表示方法第二章基本數(shù)據(jù)類型、運算符和表達式（6學(xué)時）1. 變量與常量；2. 基本數(shù)據(jù)類型：整型、實型、字符型與內(nèi)存的概念；3. 運算符與表達式：算術(shù)運算，增1與減1運算，賦值運算，關(guān)系運算，邏輯

11、運算，條件運算，逗號運算，運算符的優(yōu)先級與結(jié)合性；4. 基本輸入、輸出函數(shù)：格式輸入和格式輸出函數(shù)；非格式化輸入、輸出函數(shù)；重點：常量與變量，基本輸入、輸出函數(shù)，運算符與表達式。難點：運算符及其優(yōu)先級與結(jié)合性。第三章程序的控制結(jié)構(gòu)（8學(xué)時）1. 算法的特性及表示2. C語言的語句：C語言語句的語法及書寫規(guī)范；3. 順序結(jié)構(gòu)：程序設(shè)計的流程圖，程序控制結(jié)構(gòu)中的順序結(jié)構(gòu)，復(fù)合語句；4. 選擇結(jié)構(gòu)：if結(jié)構(gòu)、if結(jié)構(gòu)的多種形式，switch結(jié)構(gòu)與多分支結(jié)構(gòu)；5. 循環(huán)結(jié)構(gòu)：當(dāng)型循環(huán)，直到型循環(huán)，循環(huán)的嵌套，break語句與continue語句。6. 窮舉與迭代算法重點：順序、分支、循環(huán)結(jié)構(gòu)。難點：循

12、環(huán)結(jié)構(gòu)第四章數(shù)組（6學(xué)時）1. 一維數(shù)組：定義、初始化和引用2. 二維數(shù)組：定義、初始化和引用3. 字符數(shù)組：定義、初始化和引用，字符數(shù)組與字符串的關(guān)系4. 字符串處理函數(shù)重點：一維數(shù)組的使用難點：數(shù)組與循環(huán)的結(jié)合使用第五章結(jié)構(gòu)體和共用體（2學(xué)時）結(jié)構(gòu)體：結(jié)構(gòu)體的概念，結(jié)構(gòu)體類型及結(jié)構(gòu)體變量，結(jié)構(gòu)體變量的使用，結(jié)構(gòu)體變量的初始化，結(jié)1.構(gòu)體數(shù)組的初始化2. 結(jié)構(gòu)體數(shù)組定義、初始化和結(jié)構(gòu)數(shù)組的操作3. 用戶自定義類型typedef的用途重點與難點：結(jié)構(gòu)體第六章函數(shù)（6學(xué)時）1. 模塊化和函數(shù)的概念2. 函數(shù)的分類、定義、參數(shù)、參數(shù)的傳遞、返回值3. 用戶自定義函數(shù)和函數(shù)的調(diào)用：函數(shù)定義、調(diào)用和說

13、明，函數(shù)的參數(shù)傳遞：值傳遞與地址傳遞4. 函數(shù)的嵌套調(diào)用及遞歸調(diào)用：函數(shù)的嵌套調(diào)用、函數(shù)的遞歸調(diào)用；5. 局部變量與全局變量：局部變量與全局變量的定義、初始化及作用域；6. 變量的存儲類型：局部變量與全局變量的生命期；靜態(tài)變量與動態(tài)變量的定義、初始化、作用域及生命期；7. 編譯預(yù)處理：文件包含，宏定義。重點：用戶自定義函數(shù)、局部變量與全局變量。難點：函數(shù)的嵌套調(diào)用及遞歸調(diào)用。第七章指針（4學(xué)時）1. 指針的基本概念：內(nèi)存地址、指針與變量的關(guān)系；2. 指針變量的定義和賦值3. 指針變量的使用：與指針相關(guān)的運算符，變量的存取方式，指針變量作為函數(shù)參數(shù)4. 指針與數(shù)組：數(shù)組元素的指針與數(shù)組的指針，指

14、向數(shù)組和數(shù)組元素的指針變量，數(shù)組元素的引用，數(shù)組名作為函數(shù)參數(shù)，字符串的指針和指向字符串的指針變量，指針數(shù)組，移動指針及兩指針相減運算指針比較；5. 指針與結(jié)構(gòu)：指向結(jié)構(gòu)變量的指針，指向結(jié)構(gòu)體數(shù)組的指針，指向結(jié)構(gòu)體的指針作為函數(shù)參數(shù)重點：指針運算符、指針與數(shù)組難點：指針的基本概念、指針運算符、指針與數(shù)組第十章文件（2學(xué)時）1. 文件的基本概念，C語言中的兩種文件；2文件的打開、關(guān)閉和文件結(jié)束測試，文件的讀寫，文件的定位。重點：文件的打開、關(guān)閉和文件結(jié)束測試。難點：文件的讀寫，文件的定位。四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)容與要求1.實驗序號項目內(nèi)容和要求實驗學(xué)時主要儀器設(shè)備備注1程序設(shè)計入門熟悉co

15、deblocks開發(fā)環(huán)境，理解數(shù)據(jù)存儲的類型，變量常量的概念，能夠進行簡單的算術(shù)運算、數(shù)據(jù)的輸入輸出，簡單的調(diào)試過程2計算機2基本數(shù)據(jù)類型、運算符禾口表達式掌握運算符的優(yōu)先級和結(jié)合性2計算機3選擇結(jié)構(gòu)程序設(shè)計熟悉結(jié)構(gòu)化編程的思想，熟練使用三種分支選擇結(jié)構(gòu)2計算機4循環(huán)結(jié)構(gòu)程序設(shè)計熟練使用三種循環(huán)結(jié)構(gòu)2計算機5數(shù)組程序設(shè)計（1）熟悉數(shù)組結(jié)構(gòu)的思想和定義方法，熟練使用數(shù)組進行程序設(shè)計2計算機6數(shù)組程序設(shè)計（2）掌握字符數(shù)組的定義、初始化和使用，復(fù)習(xí)循環(huán)結(jié)構(gòu)2計算機7結(jié)構(gòu)體程序設(shè)計掌握結(jié)構(gòu)體數(shù)據(jù)結(jié)構(gòu)的作用，結(jié)構(gòu)體數(shù)據(jù)的定義方法和使用方法2計算機8函數(shù)程序設(shè)計熟悉模塊化編程的思想，能夠使用系統(tǒng)提供的函

16、數(shù)庫，能夠自定義函數(shù)，熟悉函數(shù)調(diào)用的過程2計算機9指針程序設(shè)計理解指針的思想和定義方法，學(xué)會使用指針，掌握指針與數(shù)組的關(guān)系，2計算機10文件程序設(shè)計掌握文件結(jié)構(gòu)，文件的建立和文件的讀寫操作，使用文件存儲數(shù)據(jù)2計算機2. 課程設(shè)計（1）題目類型管理類題目： 學(xué)生成績管理系統(tǒng) 學(xué)生信息管理系統(tǒng) 工資管理系統(tǒng) 通訊錄管理系統(tǒng) 圖書信息管理系統(tǒng)要求熟悉結(jié)構(gòu)體、文件等內(nèi)容，建立相應(yīng)的數(shù)據(jù)文件，并具備增刪改和一些統(tǒng)計計算查詢功能,應(yīng)該有比較友好的用戶界面，一般是命令窗口的，有能力的同學(xué)可以考慮圖形界面。游戲類題目 五子棋數(shù)獨（Sudoku） 八皇后問題 掃地雷本類題目一般要使用圖形界面。算法演示類題目 排

17、序算法演示（選擇和冒泡排序算法） 漢諾塔其它題目簡單的文本編輯器（綜合運用數(shù)組、字符串、文件等，實現(xiàn)一個行編輯功能的編輯器）特殊計算器（綜合運用數(shù)組和字符識別，實現(xiàn)具有算術(shù)四則運算能力的計算器）分數(shù)計算器（綜合運用數(shù)組和字符識別，實現(xiàn)分數(shù)四則運算的計算器）萬年歷（輸入4位數(shù)的年份，打印那一年的日歷；可以查詢某一天是星期幾，可以查詢某月的第幾個星期六或日是幾號）（2）目的及要求“高級語言程序設(shè)計課程設(shè)計”是學(xué)習(xí)完高級語言程序設(shè)計之后開設(shè)的獨立的實踐課程，是高級語言程序設(shè)計的綜合實踐。其目的在于加深對高級語言程序設(shè)計的基本思想、基礎(chǔ)知識和方法的理解，進一步鍛煉學(xué)生分析、解決比較復(fù)雜問題的能力，提高

18、學(xué)生獨立編程的能力，為實際軟件開發(fā)和后續(xù)課程的學(xué)習(xí)打下堅實的基礎(chǔ)。要求學(xué)生明確課程設(shè)計的目的和重要性，選擇適當(dāng)?shù)念}目，分組或獨立有計劃地按照軟件工程的思想，在教師的指導(dǎo)下，對題目進行分析、設(shè)計和實現(xiàn)，并按照一定的格式寫出設(shè)計報告。在課程設(shè)計過程中，要學(xué)會如何運用所學(xué)知識和技巧，如何查閱、搜集、歸納整理相關(guān)資料，注意如何有意識地按照軟件工程的基本規(guī)范進行分析、設(shè)計和實現(xiàn)。（3）設(shè)計內(nèi)容選定上述題目其中之一之后，需要經(jīng)歷下面幾個階段進行課程設(shè)計:題目分析：首先要弄清楚問題到底要干什么，明確設(shè)計目標，搜集和查閱相關(guān)資料。系統(tǒng)設(shè)計：然后考慮怎么做。具體要通過數(shù)據(jù)結(jié)構(gòu)設(shè)計確定是用數(shù)組還是結(jié)構(gòu)體，怎么存放

19、數(shù)據(jù)；通過功能設(shè)計確定要實現(xiàn)幾個功能，每個功能的名字什么，畫出功能模塊圖，給出對應(yīng)的函數(shù)原型；通過流程圖給出每個功能模塊具體怎么做，描述相應(yīng)的算法。通過界面設(shè)計確定用戶如何使用系統(tǒng)，是命令窗口界面還是圖形界面，如何操作。編程實現(xiàn)：根據(jù)上一步的函數(shù)原形和流程圖給出具體的C或C+語言源程序。調(diào)試程序：上機調(diào)試。通過編譯發(fā)現(xiàn)語法錯誤，借助于調(diào)試工具查找錯誤，改正直至可以運行。測試：通過精心準備的數(shù)據(jù)，對系統(tǒng)進行測試，發(fā)現(xiàn)邏輯錯誤并改正。觀察是否滿足系統(tǒng)的設(shè)計目標，操作界面是否方便使用。撰寫報告：按照給定的格式寫出完整、規(guī)范的報告并打印。其中模塊圖、流程圖要清楚、規(guī)范，不能有錯別字。（另附報告模板）答

20、辯：程序運行通過，報告打印出來后，通知指導(dǎo)教師檢查，經(jīng)提問能回答出大部分的提問，即可通過。設(shè)計工作量：不管是選哪一道題做課程設(shè)計，一周的工作必須有足夠的工作量，具體體現(xiàn)在下面幾個方面。必須有總體功能圖和每個模塊的流程圖。要有完整的實現(xiàn)代碼，代碼量不能過少。要有足夠的參考文獻，3篇以上。要有完整規(guī)范的報告，一般要10頁左右。成績按五分制評定：優(yōu)、良、中、及格和不及格。五、先修課程無六、建議教材或參考書1. 教材：高級語言程序設(shè)計修訂版黃翠蘭主編廈門大學(xué)出版社2008.7。2. 參考書：C程序設(shè)計語言（第2版新版），（美）BrianW.Kernighan,DennisM.Ritchie著，許寶文等

21、譯，機械工業(yè)出版社C語言程序設(shè)計現(xiàn)代方法（美）K.N.King著，呂秀鋒譯，人民郵電出版社CPrimerPlus中文版（第五版），（美）StephenPrata著，云巔工作室譯，人民郵電出版社C大學(xué)教程（第5版），（美）H.M.Deitel,P.J.Deitel著，蘇小紅等譯你必須知道的495個C語言問題，（美）STEVESUMMIT著，孫云等譯，人民郵電出版社C陷阱與缺陷，（美）AndrewKoenig著、高巍譯，人民郵電出版社程序設(shè)計導(dǎo)引及在線實踐，李文新等編著，清華大學(xué)出版社C語言程序設(shè)計（C99版），陳良銀等編著，清華大學(xué)出版社高級語言程序設(shè)計（C語言描述），呂國英等編著，清華大學(xué)出版

22、社劉振安，孫忱，C程序設(shè)計課程設(shè)計，機械工業(yè)出版社七、考核方式和要求1. 考核方式:閉卷2. 內(nèi)容比例：基礎(chǔ)知識90%，提高10%3. 題型比例：選擇題30%，程序閱讀題40%，程序編寫題30%八、其他說明（一）本大綱的特點1. 本大綱以如何突出結(jié)構(gòu)化程序設(shè)計的思想方法教學(xué)為主線，以程序設(shè)計能力的培養(yǎng)為重點。本大綱特別注意先進性，使用現(xiàn)代流行的C程序設(shè)計環(huán)境，國際公認的優(yōu)秀教材為參考，軟件行業(yè)的需求為目標。本大綱適用于本科計算機科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、信息管理與信息系統(tǒng)、物聯(lián)網(wǎng)等專業(yè)。2. 對于后續(xù)課程數(shù)據(jù)結(jié)構(gòu)將詳細介紹的內(nèi)容，在本大綱中不做考試要求。（二）教學(xué)法建議等內(nèi)容建議采用多媒

23、體教學(xué)手段，理論教學(xué)和實際程序的編輯調(diào)試環(huán)境相結(jié)合的方法，使學(xué)生能夠立刻體驗到程序設(shè)計過程發(fā)生的錯誤，正確的運行結(jié)果等。特別注意作業(yè)與實驗實踐教學(xué)環(huán)節(jié)、考核過程，如果能建立相應(yīng)的網(wǎng)絡(luò)平臺，建立相應(yīng)的監(jiān)督檢查考核機制，將對提高這門課的教學(xué)質(zhì)量有重要作用。課內(nèi)上機與課外上機相結(jié)合。適當(dāng)布置有一定難度的綜合性思考題。執(zhí)筆人：吳秀昇審核人：林芳離散數(shù)學(xué)課程教學(xué)大綱課程名稱：離散數(shù)學(xué)課程編號：學(xué)時/學(xué)分：72/4.5開課學(xué)期：3適用專業(yè)：計算機科學(xué)與技術(shù)/網(wǎng)絡(luò)工程/軟件工程/物聯(lián)網(wǎng)工程課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課一、課程的目的和任務(wù)離散數(shù)學(xué)是計算機科學(xué)與技術(shù)專業(yè)、網(wǎng)絡(luò)工程專業(yè)、物聯(lián)網(wǎng)工程和軟件工程專業(yè)

24、必修的一門專業(yè)基礎(chǔ)課。它的任務(wù)是：使學(xué)生掌握高級科研人員或高級技術(shù)人員必須具備的離散數(shù)學(xué)基本理論和基本方法，為學(xué)習(xí)后繼專業(yè)課程、從事科學(xué)研究或工程技術(shù)工作打下一定的基礎(chǔ)，同時結(jié)合本課程的特點，培養(yǎng)學(xué)生辯證唯物論觀點和觀察、分析、解決問題的能力，特別應(yīng)著力培養(yǎng)學(xué)生的創(chuàng)新能力和實踐能力。二、課程的基本要求通過本課程教學(xué)，學(xué)生應(yīng)達到下列學(xué)習(xí)目標：（1）培養(yǎng)學(xué)生的數(shù)學(xué)思維能力，通過教學(xué)，最終使學(xué)生能夠在眾多的概念中要找出最重要的，在眾多的定理中找出最根本的，將這些少量的概念和定理能夠透徹地理解，自如地運用，就達到了掌握離散數(shù)學(xué)的教學(xué)要求；（2）離散數(shù)學(xué)主要是研究離散量的結(jié)構(gòu)和相互關(guān)系。通過本課程的學(xué)習(xí)

25、，培養(yǎng)學(xué)生的抽象思維和嚴密的邏輯推理能力，為進一步學(xué)習(xí)專業(yè)課打好基礎(chǔ)，并為學(xué)生今后處理離散信息，提高專業(yè)理論水平，從事計算機的實際工作提供必備的數(shù)學(xué)工具。三、課程基本內(nèi)容和學(xué)時安排第一章命題邏輯基本概念（4學(xué)時）知識點：命題與真值（或真假值）；簡單命題與復(fù)合命題；聯(lián)結(jié)詞：否定聯(lián)結(jié)詞，合取聯(lián)結(jié)詞人，析取聯(lián)結(jié)詞V,蘊涵聯(lián)結(jié)詞等價聯(lián)結(jié)詞I;命題公式（簡稱公式）；命題公式的層次和公式的賦值；真值表；公式的類型（重言式（或永真式），矛盾式（或永假式），可滿足式）。重點：聯(lián)結(jié)詞、真值表。難點：命題公式的層次和公式的賦值。第二章命題邏輯等值演算（6學(xué)時）知識點：等值式與等值演算；基本的等值式，其中含：雙重否

26、定律、冪等律、交換律、結(jié)合律、分配律、德摩根律、吸收律、零律、同一律、排中律、矛盾律、蘊含等值式、等價等值式、假言易位、等價否定等值式、歸謬論；與主析取范式及主合取范式有關(guān)的概念：簡單合取式、簡單析取式、析取范式、合取范式、極小項、極大項、主析取范式、主合取范式；聯(lián)結(jié)詞完備集（或完全集）重點：等值式、主析（合）取范式。難點：聯(lián)結(jié)詞完備集。第三章命題邏輯的推理理論（6學(xué)時）知識點：推理的形式結(jié)構(gòu)：推理的前提、推理的結(jié)論、推理正確和有效結(jié)論；判斷推理是否正確的方法：真值表法、等值演算法和主析取范式法；對于正確的推理，在自然推理系統(tǒng)P中構(gòu)造證明：自然推理系統(tǒng)P的定義；自然推理系統(tǒng)P的推理規(guī)則；附加前

27、提證明法；歸謬法。重點：判斷推理是否正確、自然推理系統(tǒng)P中構(gòu)造證明。難點：自然推理系統(tǒng)P中構(gòu)造證明。第四章一階邏輯等值演算與推理（6學(xué)時）知識點：一階邏輯等值式與置換規(guī)則；一階邏輯前束范式；一階邏輯的推理理論，自然推理系統(tǒng)F。重點：一階邏輯等值式，一階邏輯的推理理論。第五章集合代數(shù)（4學(xué)時）知識點：概念：集合，相等，（真）包含，子集，空集，全集，冪集；運算：交，并，（相對和絕對）補，對稱差，廣義交，廣義并；文氏圖，有窮集計數(shù)問題；集合恒等式（等冪律，交換律，結(jié)合律，分配律，德摩根律，吸收律，零律，同一律，排中律，矛盾律，余補律，雙重否定律，補交轉(zhuǎn)換律等）。重點：概念、運算、文氏圖、集合恒等式。

28、難點：有窮集計數(shù)問題。第六章二元關(guān)系（8學(xué)時）知識點：有序?qū)εc笛卡爾積；二元關(guān)系（包括空關(guān)系，恒等關(guān)系，全域關(guān)系等）及其表示（關(guān)系矩陣，關(guān)系圖）；關(guān)系的五種性質(zhì)（自反性，反自反性，對稱性，反對稱性，傳遞性）；二元關(guān)系的冪運算；關(guān)系的三種閉包（自反閉包，對稱閉包，傳遞閉包）；等價關(guān)系和劃分（包括等價類，商集，劃分塊等）；偏序關(guān)系（包括哈斯圖，最大元，最小元，極大元，極小元，上界，下界，最小上界，最大下界等）。重點：關(guān)系的五種性質(zhì)、關(guān)系的三種閉包、等價關(guān)系和劃分。難點：關(guān)系的五種性質(zhì)、偏序關(guān)系。第七章函數(shù)（4學(xué)時）知識點：函數(shù)的基本概念與性質(zhì)（單射，滿射，雙射）；函數(shù)的合成與反函數(shù)。重點：函數(shù)的基

29、本概念與性質(zhì)、函數(shù)的合成。難點：函數(shù)的性質(zhì)、函數(shù)的合成。第八章圖的基本概念（6學(xué)時）知識點：基本概念；握手定理；擴大路徑法及極大路徑；二部圖及判別定理；圖的運算。重點：握手定理、二部圖及判別定理、圖的運算。難點：擴大路徑法及極大路徑、圖的運算。第九章歐拉圖與哈密頓圖（4學(xué)時）知識點：歐拉通路、歐拉回路、歐拉圖、半歐拉圖的定義及其判定；求歐拉圖中歐拉回路的算法；哈密頓通路、哈密頓回路、哈密頓圖、半哈密頓圖的定義；哈密頓圖與半哈密頓圖的一些必要與充分條件；帶權(quán)圖與貨郎擔(dān)問題。重點：歐拉通路、歐拉回路、歐拉圖、半歐拉圖的定義及其判定，哈密頓通路、哈密頓回路、哈密頓圖、半哈密頓圖的定義及其一些必要與充

30、分條件。難點：求歐拉圖中歐拉回路的算法，哈密頓通路、哈密頓回路、哈密頓圖、半哈密頓圖的一些必要與充分條件，帶權(quán)圖與貨郎擔(dān)問題。第十章樹（4學(xué)時）知識點：樹基本概念；最小生成樹算法；最優(yōu)樹、Hufman算法、最佳前綴碼；波蘭符號法與逆波蘭符號法。重點：最小生成樹、最優(yōu)樹、Huffman算法。難點：最優(yōu)樹、波蘭符號法與逆波蘭符號法。第十章平面圖及圖的著色（2學(xué)時）知識點：平面圖的基本概念；極大平面圖、極小非平面圖及性質(zhì)；歐拉公式及其推廣；平面圖的邊數(shù)m與頂點數(shù)n的關(guān)系；庫拉圖斯基的兩個定理；平面圖的對偶圖；頂點的著色及其定理；地圖及其面著色、面色數(shù)及其定理；邊著色及其定理。重點：極大平面圖、極小非

31、平面圖及性質(zhì)，歐拉公式及其推廣，對偶圖，圖的著色。難點：歐拉公式及其推廣、平面圖的五色定理。第十二章基本的組合計數(shù)公式（2學(xué)時）知識點：加法法則與乘法法則；排列與組合；二項式定理與組合恒等式；多項式定理重點：加法法則與乘法法則，二項式定理，組合恒定式難點：二項式定理，組合恒定式第十三章遞推方程與生成函數(shù)（4學(xué)時）知識點：遞推方程的定義及實例；遞推方程的公式解法；遞推方程的其他解法；生成函數(shù)及其應(yīng)用；指數(shù)生成函數(shù)及其應(yīng)用；Catalan數(shù)與stirling數(shù)重點：遞推方程的定義，遞推方程的公式解法，生成函數(shù)，指數(shù)生成函數(shù)難點：遞推方程的公式解法，生成函數(shù)，指數(shù)生成函數(shù)四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)

32、容與要求實驗結(jié)合理論教學(xué)進行，實驗項目和要求如下:序號實驗項目名稱實驗要求實驗類型計劃學(xué)時每組人數(shù)主要儀器設(shè)備內(nèi)容摘要承擔(dān)的實驗室1命題邏輯公式化簡選修設(shè)計21電腦對五個基本聯(lián)結(jié)詞（否定、合取、析取、條件、雙條件）的理解、掌握利用基本等價公式化簡公式的方法。基礎(chǔ)實驗室2命題邏輯推理選修綜合21電腦用命題邏輯推理的方法解決邏輯推理問題基礎(chǔ)實驗室3集合運算必修驗證21電腦編程實現(xiàn)集合的交、并、差和補運算基礎(chǔ)實驗室4二元關(guān)系及其性質(zhì)必修設(shè)計21電腦編程判斷一個二兀關(guān)系是否為等價關(guān)系，如果是，求其商集基礎(chǔ)實驗室5關(guān)系閉包運算必修設(shè)計21電腦編程求一個關(guān)系的閉包，要求傳遞閉包用warshall方法?；A(chǔ)

33、實驗室6歐拉圖判定和應(yīng)用必修驗證21電腦判斷一個圖是不是歐拉圖，如果是，求出所有歐拉路基礎(chǔ)實驗室五、先修課程高等數(shù)學(xué)，線性代數(shù)六、建議教材或參考書1. 參考教材：離散數(shù)學(xué)耿素云，屈婉玲編著高等教育出版社，2008年出版。2. 參考書：離散數(shù)學(xué)考研指導(dǎo)胡新啟編著清華大學(xué)出版社，2003年出版。離散數(shù)學(xué)及其應(yīng)用羅森（KennethH.Rosen）（作者）,袁崇義（譯者）,屈婉玲（譯者）,張桂蕓（譯者）,等（譯者）機械工業(yè)出版社2011年出版。七、考核方式和要求1 .考核方式：筆試、閉卷考試。考試時間：120分鐘。2 .內(nèi)容比例：數(shù)理邏輯（30%,集合論（30%,圖論（30%,組合數(shù)學(xué)（10%其中第

34、一章命題邏輯基本概念（5%、第二章命題邏輯等值演算（10%、第三章命題邏輯的推理理論（10%、第四章一階邏輯等值演算與推理（5%）第五章集合代數(shù)（10%、第六章二元關(guān)系（15%、第七章函數(shù)（5%、第八章圖的基本概念（10%）、第九章歐拉圖與哈密頓圖（10%、第十章樹（10%）、第一章平面圖及圖的著色（5%第十二章基本的組合計數(shù)公式（4%、第十三章遞推方程與生成函數(shù)（6%3題型比例：選擇題（單項選擇題20%）、填空題（20%）、證明題（30%）、計算綜合題（30%）。八、其他說明（一）本大綱的特點1本大綱是根據(jù)本校四年制本科計算機科學(xué)與技術(shù)專業(yè)、網(wǎng)絡(luò)工程專業(yè)和軟件工程專業(yè)的培養(yǎng)計劃中的統(tǒng)一要求制

35、定的。2本大綱重在培養(yǎng)學(xué)生的抽象思維和嚴密的邏輯推理能力，為進一步學(xué)習(xí)專業(yè)課打好基礎(chǔ)，在眾多的定理中找出最根本的，將這些少量的概念和定理能夠透徹地理解，自如地運用，就達到了掌握離散數(shù)學(xué)的教學(xué)要求。（二）教學(xué)法建議因為本課程包括集合論、數(shù)理邏輯、圖論和抽象代數(shù)四大部分，內(nèi)容多而且抽象，學(xué)生課堂接受有一定困難，學(xué)生自學(xué)有一定難度，需要采用多樣化的教學(xué)手段，以形象具體的教學(xué)手段講授系統(tǒng)而抽象的理論知識。建議采用傳統(tǒng)板書方式講解內(nèi)容框架，再以多媒體課件方式輔助學(xué)生的理解和掌握。執(zhí)筆人：張順淼審核人：龔小紅課程名稱：計算機電路與電子技術(shù)基礎(chǔ)（1）課程編號：開課學(xué)期：2學(xué)時/學(xué)分：48/3適用專業(yè)：計算機

36、科學(xué)與技術(shù)/軟件工程/網(wǎng)絡(luò)工程課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課一、課程的目的和任務(wù)本課程的任務(wù)是使學(xué)生獲得電路和電子技術(shù)的基本理論、基本知識和基本分析方法，了解電子器件的特性和作用，初步具備工程計算和實驗研究的能力，并為今后學(xué)習(xí)本專業(yè)有關(guān)后續(xù)課程提供必要的電路與電子技術(shù)基礎(chǔ)知識。二、課程的基本要求通過學(xué)習(xí)本課程，學(xué)生應(yīng)達到如下基本要求：1. 掌握電阻、電感、電容、獨立電源的基本特性以及建立簡單電路模型的方法，理解通用電路的組成和特性。2. 掌握交直流電路、三相電路的基本理論、基本概念和基本知識，理解電路定理、線性電路的基本分析方法、能運用它們來分析各種電路。3. 理解動態(tài)電路的時域分析法（如：三

37、要素法），熟悉時間常數(shù)、零輸入響應(yīng)、零狀態(tài)響應(yīng)、全響應(yīng)等概念，了解一階動態(tài)電路的應(yīng)用（如：微分電路、積分電路），4. 掌握基本電子電路的工作原理及分析方法，了解常用半導(dǎo)體器件的特性及主要參數(shù)的意義。5. 掌握集成運放電路、直流穩(wěn)壓電路的電路組成和端口特性、了解其基本應(yīng)用。三、課程基本內(nèi)容和學(xué)時安排1. 電路的基本概念與定律（6學(xué)時）知識點：電路、電路模型，電壓、電流、電位、電動勢、電功率，電阻元件、電感元件、電容元件、電源元件，電路的開路、短路及有載工作狀態(tài)，基爾霍夫定律，等效電路變換的概念，電阻串聯(lián)、并聯(lián)、混聯(lián)、電源模型的等效變換，受控電源。重點：電流和電壓的參考方向概念，電功率和能量的計算

38、，元件的伏安關(guān)系，基爾霍夫定律。難點：電源元件，基爾霍夫定律，簡單電路的分析與計算。2. 電路一般分析方法（8學(xué)時，含實驗2課時）知識點：支路電流法、疊加定理、戴維南定理、最大功率傳輸定理；重點：支路電流法、疊加定理、戴維南定理。難點：電路的分析計算。3. 單相正弦交流電路（7學(xué)時，含實驗2課時）知識點：正弦電壓與電流，正弦量的相量表示法，相量圖，電阻、電容與電感元件的交流電路，電阻、電容與電感元件串聯(lián)交流電路，復(fù)阻抗的串并聯(lián)，正弦交流電路的功率及功率因數(shù)，交流電路的串、并聯(lián)諧振。重點：正弦交流電基本概念，單一參數(shù)交流電路的分析，正弦交流電路的功率，電壓、阻抗和功率三角形，相量法分析交流電路，

39、諧振的概念、條件、特點。難點：復(fù)阻抗，相量法分析交流電路4. 三相正弦交流電路（2學(xué)時）知識點：對稱三相電源的概念，對稱三相電路的連接，線電壓（電流）與相電壓（電流）的關(guān)系，對稱三相電路的計算，對稱三相電路的功率。重點：線電壓（電流）與相電壓（電流）的關(guān)系，對稱三相電路的功率。難點：對稱三相電路分析。5. 動態(tài)電路分析（6學(xué)時，含實驗2課時）知識點：動態(tài)元件，零輸入響應(yīng)，零狀態(tài)響應(yīng)，一階電路完全響應(yīng)，一階線性電路動態(tài)分析的三要素法，微分與積分電路。重點：動態(tài)電路的基本概念，換路定律，一階電路的三要素法。難點：一階電路的三要素法6. 常用半導(dǎo)體元器件（2學(xué)時）知識點：半導(dǎo)體的基本知識，半導(dǎo)體二極

40、管、穩(wěn)壓管，半導(dǎo)體三極管的原理、特性曲線、主要參數(shù)的物理意義，選用器件的原則。重點：半導(dǎo)體的特性。7. 放大電路基礎(chǔ)（8學(xué)時，含實驗2課時）知識點：基本放大電路原理及特點、微變等效電路分析法；飽和失真與截止失真；工作點及其穩(wěn)定、耦合方式特點、頻率響應(yīng)的基本概念、帶寬的概念。重點：基本放大電路的原理及特點。難點：基本放大電路的原理及特點、圖解分析法。8. 集成運算放大電路（4學(xué)時）知識點：集成運放的組成及主要指標、差動放大電路原理、電流源電路的原理。幾種基本理想運算放大電路的應(yīng)用電路。重點：幾種基本理想運算放大電路的應(yīng)用電路。難點：運算放大電路的分析方法。9. 半導(dǎo)體直流穩(wěn)壓電源（3學(xué)時）知識點

41、：直流穩(wěn)壓電源的組成及各部分作用、輸出電壓及電流的平均值、濾波電路原理與輸出電壓平均值計算、穩(wěn)壓管穩(wěn)壓電路分析、串聯(lián)型穩(wěn)壓電路原理、集成穩(wěn)壓器原理及使用方法、開關(guān)型穩(wěn)壓電路特點。重點：整流與濾波的原理、集成穩(wěn)壓器應(yīng)用。難點：穩(wěn)壓穩(wěn)流分析。10. 復(fù)習(xí)（2學(xué)時）四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)容與要求為了加強培養(yǎng)學(xué)生的動手實踐能力，本課程設(shè)置的實驗項目主要有:序號項目內(nèi)容和要求實驗學(xué)時主要儀器設(shè)備備注1直流電路的電位測量與KVL驗證1. 通過實驗，進一步了解電路中電位和電壓的概念。2. 學(xué)會測量電路中的電位、電壓。3. 驗證基爾霍夫電壓定律。2課時直流穩(wěn)壓電源、直流電壓表、直流電流表、直流電路實驗板

42、2交流串聯(lián)電路1. 測定電阻、感抗、容抗的頻率特性，畫出Rf,XLf與Xcf曲線。2. 驗證串聯(lián)諧振電路特點。2課時信號發(fā)生器、電子管毫伏表、電容器、空心電感線圈、電阻箱、固定電阻3線性電路過渡過程的觀測1. 測定RC一階電路的零輸入響應(yīng)，零狀態(tài)響應(yīng)及全響應(yīng)。2. 學(xué)習(xí)電路時間常數(shù)的測量方法。3. 掌握有關(guān)微分電路和積分電路的概念。4. 學(xué)習(xí)用示波器測繪圖形2課時函數(shù)信號發(fā)生器、雙蹤示波器、電阻箱、電容器4基本放大電路1. 測定靜態(tài)工作點，電壓放大倍數(shù)，輸入、輸出電阻，觀察各點波形。2. 學(xué)習(xí)基本電子電路的測量方法。3. 掌握基本放大電路的原理。2課時模擬電路實驗箱、低頻信號發(fā)生器、雙蹤示波器

43、、交流毫伏計、萬用表五、先修課程大學(xué)物理學(xué)、高等數(shù)學(xué)、工程數(shù)學(xué)六、建議教材或參考書1. 教材：電路與電子技術(shù)，楊建良、李芝程、朱志偉主編，武漢大學(xué)出版社，2008年1月2. 參考書：電路與電子學(xué)，李晶皎，王文輝主編，電子工業(yè)出版社，2012年05月電路與模擬電子技術(shù)，徐淑華，馬艷，劉丹編注，電子工業(yè)出版社，2010年2月電路與電子技術(shù)基礎(chǔ)，李心廣主編，機械工業(yè)出版社，2012年9月1月模擬電子技術(shù)學(xué)習(xí)方法與解題指導(dǎo)，王魯楊，楊國光編，同濟大學(xué)出版社，2009年2月電子技術(shù)基礎(chǔ)：模擬部分（第5版），康華光，中國石化出版社，2013年5月七、考核方式和要求1. 考核方式：閉卷考試。2. 內(nèi)容比例：

44、基本概念與基本理論占40%，基本分析方法占60%。3. 題型比例：判斷題、選擇題、綜合題占40%，計算題占60%。八、其他說明1. 本大綱適用于計算機類本科專業(yè)。2. 本課程在教學(xué)中要加強電子電路基本概念、基本定律的講授，適當(dāng)了解電子電路的基本分析方法。實驗教學(xué)要著重培養(yǎng)學(xué)生基本實驗技能和基本儀器設(shè)備的正確使用，降低理論分析要求。3. 本課程可采取課堂講授、討論課、習(xí)題課等多種教學(xué)模式，并積極采用電化教學(xué)、多媒體課件等先進教學(xué)手段。理論課與實驗課要緊密配合，加強學(xué)生實踐能力培養(yǎng)。執(zhí)筆人：盧光寶審核人：陳佳新算法與數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱課程名稱：算法與數(shù)據(jù)結(jié)構(gòu)課程編號：學(xué)時/學(xué)分：64/4開課學(xué)期

45、：2適用專業(yè)：計算機科學(xué)與技術(shù)/軟件工程/網(wǎng)絡(luò)工程課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課信息管理與信息系統(tǒng)/物聯(lián)網(wǎng)工程一、課程的目的和任務(wù)算法與數(shù)據(jù)結(jié)構(gòu)是計算機學(xué)科的一門必修課程。它系統(tǒng)地介紹了各種類型的數(shù)據(jù)結(jié)構(gòu)和查找、排序的各種算法，強調(diào)“算法”和“數(shù)據(jù)結(jié)構(gòu)”之間密不可分的聯(lián)系，為程序設(shè)計方法奠定基礎(chǔ)，為后續(xù)課程提供必要的基礎(chǔ)知識，是信息管理與信息系統(tǒng)機專業(yè)的一門專業(yè)基礎(chǔ)課程。二、課程的基本要求（1）知識方面通過學(xué)習(xí)常用的數(shù)據(jù)結(jié)構(gòu)（如線性表、棧、隊列、二叉樹、圖等），了解數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系，了解數(shù)據(jù)結(jié)構(gòu)在計算機中的表示方法。（2）技能方面通過典型應(yīng)用，理解數(shù)據(jù)在不同的存儲結(jié)構(gòu)中，實現(xiàn)各種數(shù)據(jù)運算

46、的不同方法。通過算法設(shè)計和算法分析，提高學(xué)生分析問題和解決問題的能力，包括提高程序設(shè)計的能力。（3）實踐方面通過上機實踐不斷提高學(xué)生獨立設(shè)計程序能力及上機調(diào)試程序能力。三、課程基本內(nèi)容和學(xué)時安排第一章概論（2學(xué)時）1. 什么是數(shù)據(jù)結(jié)構(gòu)2. 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)3. 算法和算法分析第二章線性表（8學(xué)時）1線性表的定義及基本操作2線性表的順序存儲3. 線性表的鏈式存儲3.1 單鏈表3.2 雙向鏈表3.3 循環(huán)鏈表3.4 靜態(tài)鏈表3.5 單鏈表的應(yīng)用舉例第三章棧和隊列（4學(xué)時）1. 棧2.棧的應(yīng)用舉例3. 隊列4隊列應(yīng)用舉例第四章串（4學(xué)時）1. 串的基本概念及基本運算2串的存儲結(jié)構(gòu)3串的模式匹配運

47、算4. 串的應(yīng)用第五章數(shù)組和廣義表（2學(xué)時）1. 數(shù)組的存儲表示2. 矩陣的壓縮存儲第六章樹形結(jié)構(gòu)（8學(xué)時）1. 樹的定義和術(shù)語2. 二叉樹3. 遍歷二叉樹4. 哈夫曼樹及應(yīng)用5. 樹和森林第七章圖（6學(xué)時）1. 圖的基本概念2. 圖的存儲結(jié)構(gòu)3. 圖的遍歷4. 生成樹與最小生成樹5. 最短路徑6. 有向無環(huán)圖及其應(yīng)用第八章查找（4學(xué)時）1. 基本概念2. 靜態(tài)查找表3. 樹表查找4散列表查找第9章排序（8學(xué)時）1基本概念2.插入排序3. 交換排序排序4選擇排序5歸并排序6基數(shù)排序7外部排序四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)容與要求序號項目內(nèi)容和要求實驗學(xué)時設(shè)備、器具備注實驗一順序表的應(yīng)用利用順序表

48、數(shù)據(jù)結(jié)構(gòu)設(shè)計算法及程序?qū)崿F(xiàn)2PC機、CodeBlock實驗二鏈表的應(yīng)用利用鏈表數(shù)據(jù)結(jié)構(gòu)設(shè)計算法及程序?qū)崿F(xiàn)2PC機、CodeBlock實驗三棧和隊列的應(yīng)用利用棧及隊列數(shù)據(jù)結(jié)構(gòu)設(shè)計算法及程序?qū)崿F(xiàn)2PC機、CodeBlock實驗四樹和二叉樹二叉樹常見算法的程序?qū)崿F(xiàn)4PC機、CodeBlock實驗五圖形結(jié)構(gòu)圖形結(jié)構(gòu)常見算法的程序?qū)崿F(xiàn)2PC機、CodeBlock實驗六查找常用查找算法的程序?qū)崿F(xiàn)2PC機、CodeBlock實驗七排序常用排序算法的程序?qū)崿F(xiàn)2PC機、CodeBlock2. 課程設(shè)計（或綜合實踐）（1）題目類型：設(shè)計型的綜合實驗（2）目的及要求：該課程設(shè)計的目的就是要達到理論與實際應(yīng)用相結(jié)合，

49、使同學(xué)們能夠根據(jù)數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計技能。教學(xué)要求如下：通過資料查閱和學(xué)習(xí)了解常用的數(shù)據(jù)結(jié)構(gòu)和算法；學(xué)生能夠根據(jù)實際問題進行數(shù)據(jù)結(jié)構(gòu)和算法的設(shè)計；并將數(shù)據(jù)結(jié)構(gòu)和算法轉(zhuǎn)換為具體的程序；同時進一步訓(xùn)練學(xué)生的編程調(diào)試能力；（3）設(shè)計內(nèi)容： 停車場問題 基于鏈表實現(xiàn)多種排序算法 停車場問題 二叉排序樹的創(chuàng)建 哈希表 校園導(dǎo)游程序 航空客運訂票系統(tǒng) 哈夫曼編碼和譯碼 括號匹配情況 稀疏矩陣的快速轉(zhuǎn)置五、先修課程計算機導(dǎo)論、高級語言程序設(shè)計六、建議教材或參考書1. 教材：數(shù)據(jù)結(jié)構(gòu)與算法楊升主編廈門大學(xué)出版社2009.

50、82. 參考書：C語言程序設(shè)計譚浩強清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)與算法張曉莉主編機械工業(yè)出版社數(shù)據(jù)結(jié)構(gòu)，陳有祺編著，南開大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)嚴蔚敏，吳為民編著，清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)算法設(shè)計指導(dǎo)胡學(xué)鋼清華大學(xué)出版社數(shù)據(jù)結(jié)構(gòu)課程輔導(dǎo)與習(xí)題解析胡元義人民郵電出版社七、考核方式和要求1. 考核方式:答卷方式：閉卷考試;2. 內(nèi)容比例：數(shù)據(jù)結(jié)構(gòu)基本理論、典型算法思想占85%左右；算法設(shè)計：15%左右3. 題型比例：填空題15%，選擇題20%，應(yīng)用題50%，算法設(shè)計15%。八、其他說明1. 本大綱的特點：在網(wǎng)絡(luò)上參考相關(guān)同類院校該課程的目標和要求，依據(jù)計算機類以及相關(guān)專業(yè)的培養(yǎng)目標編制而成。2. 教學(xué)法建議等內(nèi)

51、容： 在教學(xué)與實踐操作過程中激發(fā)學(xué)生的學(xué)習(xí)熱情和主動性，培養(yǎng)學(xué)生的獨立工作能力，在實踐中能夠?qū)⑺鶎W(xué)的知識綜合運用，增長才干，并積累經(jīng)驗。 由于上機的次數(shù)及時間有限，應(yīng)嚴格要求學(xué)生在上機實驗前做好充分的準備，包括作好設(shè)計、編好程序、預(yù)備好測試數(shù)據(jù)及預(yù)期結(jié)果。執(zhí)筆人：滕秀花審核人：林芳面向?qū)ο蟪绦蛟O(shè)計（JAVA）課程教學(xué)大綱課程名稱：面向?qū)ο蟪绦蛟O(shè)計（JAVA）課程編號：學(xué)時/學(xué)分：48/3開課學(xué)期：4/5適用專業(yè)：軟件工程/網(wǎng)絡(luò)工程/信息管理與信息系統(tǒng)課程類型：學(xué)科與專業(yè)基礎(chǔ)必修課一、課程的目的和任務(wù)本課程借助Java語言講授面向?qū)ο蟪绦蛟O(shè)計，進行面向?qū)ο笏季S、方法的訓(xùn)練。通過學(xué)習(xí)、設(shè)計及實現(xiàn)，

52、使學(xué)生掌握其方法、原則與理論，具有一定的面向?qū)ο笤O(shè)計、開發(fā)能力。為后續(xù)課程及大型應(yīng)用軟件的研究、設(shè)計打下基礎(chǔ)。二、課程的基本要求通過本課程教學(xué)，學(xué)生應(yīng)達到下列學(xué)習(xí)目標：1. 掌握面向?qū)ο蟪绦蛟O(shè)計的基本概念。2. 初步應(yīng)用面向?qū)ο蟪绦蛟O(shè)計的思路進行問題分析和設(shè)計JAVA程序。3. 掌握JAVA的基本語言規(guī)范與面向?qū)ο髾C制。4. 學(xué)會使用JAVA常用的開發(fā)環(huán)境進行程序設(shè)計。5. 初步掌握JAVA語言的多線程、網(wǎng)絡(luò)的程序設(shè)計三、課程基本內(nèi)容和學(xué)時安排第一章類和對象（10課時）知識點：面向?qū)ο笈cJava語言概述，數(shù)據(jù)類型、變量和數(shù)組，類、對象、屬性和方法,字符串處理重點：理解面向?qū)ο蟮母拍詈退枷耄斫?/p>

53、類的概念難點：理解類的概念，類與對象的關(guān)系第二章繼承、包和接口（10課時）知識點：創(chuàng)建多級類層次，方法重載與覆蓋，多態(tài)性，程序包介紹，抽象類與接口重點：類的繼承和擴充，類訪問控制難點：類的繼承和擴充第三章異常處理（4課時）知識點：異常處理基礎(chǔ)，異常類型，使用try和catch語句，throw和throws字句重點：使用try和catch語句，throw和throws字句難點：throw和throws字句第四章AWT組件及事件處理機制（10課時）知識點：JavaApplet運行原理，布局，兩種事件處理機制，事件類和事件源，事件監(jiān)聽接口重點：AWT組件，AWT事件處理機制難點：AWT事件處理機制第五章輸入/輸出流（4課時）知識點：File類，字節(jié)流和字符流,RandomAccessFile類重點：File類,字節(jié)流和字符流難點：字節(jié)流和字符流第六章Java數(shù)據(jù)庫連接（4課時）知識點：創(chuàng)建數(shù)據(jù)源，JDBC-ODB（橋接，查詢與更新記錄重點：創(chuàng)建數(shù)據(jù)源，JDBC-ODB橋接難點：JDBC-ODBC橋接第七章Java多線程機制（6課時）知識點：線程基本概念，線程生存周期與調(diào)度，線程資源共享與線程同步，線程通信方式重點：線程生存周期與調(diào)度，線程資源共享與線程同步，線程通信方式難點：線程資源共享與線程同步，線程通信方式四、結(jié)合理論教學(xué)的實踐教學(xué)內(nèi)容與要求1. 實驗序號項目內(nèi)容和要求實驗學(xué)時