【正文】 語言程序設(shè)計(jì)、離散數(shù)學(xué)后續(xù)課程操作系統(tǒng)、算法設(shè)計(jì)、數(shù)據(jù)庫原理、編譯原理、軟件工程等考核方式平時(shí)成績(jī)20%；實(shí)驗(yàn)成績(jī)20%；期末考試60%主要教材耿國(guó)華編著，數(shù)據(jù)結(jié)構(gòu)（C語言版），高等教育出版社，2005參考資料（美）Mark Allen Weiss著、馮舜璽譯，數(shù)據(jù)結(jié)構(gòu)與算法分析——C語言描述，機(jī)械工業(yè)出版社，2006嚴(yán)蔚敏、吳偉民編著，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，1997提供者李忠月2）教學(xué)目的和要求使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步掌握對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面，通過對(duì)本課程算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練，還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力。3）課程教學(xué)內(nèi)容和知識(shí)點(diǎn)序號(hào)章節(jié)內(nèi)容摘要和知識(shí)點(diǎn)1緒論數(shù)據(jù)結(jié)構(gòu)中的基本概念和術(shù)語、抽象數(shù)據(jù)類型、算法與算法分析2線性表線性表的概念、線性表的順序存儲(chǔ)和實(shí)現(xiàn)、線性表的鏈?zhǔn)酱鎯?chǔ)和實(shí)現(xiàn)、循環(huán)鏈表和雙向鏈表3棧和隊(duì)列順序棧和鏈棧的表示和基本操作、棧的應(yīng)用、鏈?zhǔn)疥?duì)列的表示和基本操作、循環(huán)隊(duì)列的表示和基本操作4串串的定義、串的表示和實(shí)現(xiàn)、串的模式匹配算法5數(shù)組和廣義表數(shù)組的定義、數(shù)組的順序存儲(chǔ)表示和實(shí)現(xiàn)、稀疏矩陣的壓縮存儲(chǔ)表示和實(shí)現(xiàn)、廣義表的基本概念6樹和二叉樹樹和二叉樹的基本概念、二叉樹的性質(zhì)、二叉樹的存儲(chǔ)表示和實(shí)現(xiàn)、二叉樹的遍歷算法、樹和森林的存儲(chǔ)表示和實(shí)現(xiàn)、樹和森林與二叉樹之間的相互轉(zhuǎn)換、Huffman算法的實(shí)現(xiàn)和Huffman編碼7圖圖的基本概念、圖的存儲(chǔ)結(jié)構(gòu)、圖的遍歷算法、求最小生成樹的Prim算法和Kruskal算法、求最短路徑的Dijkstra算法和Floyd算法8查找查找表的基本概念、順序查找算法和折半查找算法二叉排序樹及有關(guān)算法、平衡二叉樹及有關(guān)算法、哈希表9內(nèi)部排序排序的基本概念、直接插入排序和Shell排序、冒泡排序和快速排序、簡(jiǎn)單選擇排序和堆排序、歸并排序、各種排序方法的比較4）課程特色本課程使用“自動(dòng)判題”系統(tǒng)進(jìn)行實(shí)驗(yàn)的在線評(píng)測(cè)，學(xué)生通過大量的實(shí)驗(yàn)，提高分析問題和解決問題的能力。6. 《面向?qū)ο蟪绦蛟O(shè)計(jì)（Java）》課程介紹1）課程基本情況課程名稱面向?qū)ο蟪绦蛟O(shè)計(jì)(Java)（ObjectOriented Programming(Java)）課程編號(hào)1021586006學(xué)分/總學(xué)時(shí)3分，64學(xué)時(shí)（其中理論32學(xué)時(shí)，實(shí)驗(yàn)32學(xué)時(shí)）先修課程計(jì)算機(jī)導(dǎo)論、C語言程序設(shè)計(jì)后續(xù)課程Web高級(jí)開發(fā)技術(shù)、客戶端開發(fā)技術(shù)等考核方式平時(shí)成績(jī)10%；實(shí)驗(yàn)成績(jī)30%；期末考試60%主要教材1．(美)Y. Daniel Liang 著，李娜譯. Java語言程序設(shè)計(jì): 基礎(chǔ)篇(原書第8版). 北京：機(jī)械工業(yè)出版社，2011.2．(美)Y. Daniel Liang 著，李娜譯. Java語言程序設(shè)計(jì): 進(jìn)階篇(原書第8版). 北京：機(jī)械工業(yè)出版社，2011.參考資料1．李剛編著. 瘋狂Java講義精粹. 北京：電子工業(yè)出版社，2012.2．(美)Bruce Eckel 著，陳昊鵬譯. Java編程思想（第四版）. 北京：機(jī)械工業(yè)出版社，2007.提供者李忠月2）教學(xué)目的和要求使學(xué)生學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)的結(jié)構(gòu)特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及相應(yīng)的算法，并初步掌握對(duì)算法的時(shí)間分析和空間分析技術(shù)。另一方面，通過對(duì)本課程算法設(shè)計(jì)和上機(jī)實(shí)踐的訓(xùn)練，還應(yīng)培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力和程序設(shè)計(jì)的能力。3）課程教學(xué)內(nèi)容和知識(shí)點(diǎn)序號(hào)章節(jié)內(nèi)容摘要和知識(shí)點(diǎn)1JAVA語言概述JAVA程序的運(yùn)行機(jī)制、第一個(gè)JAVA程序、JAVA程序的基本規(guī)則、在消息對(duì)話框中顯示文本、程序設(shè)計(jì)風(fēng)格和文檔、程序設(shè)計(jì)錯(cuò)誤2數(shù)據(jù)類型和運(yùn)算符編寫簡(jiǎn)單的程序、變量、常量、數(shù)據(jù)類型分類、基本數(shù)據(jù)類型、STRING類型、基本數(shù)據(jù)類型的類型轉(zhuǎn)換、直接量、運(yùn)算符、格式化控制臺(tái)輸出3流程控制順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、控制循環(huán)結(jié)構(gòu)4數(shù)組數(shù)組的基本知識(shí)、深入數(shù)組、操作數(shù)組的工具類、給方法傳遞數(shù)組、從方法中返回?cái)?shù)組5類和對(duì)象定義類、對(duì)象的產(chǎn)生和使用、對(duì)象、引用和指針、對(duì)象的THIS引用、方法、成員變量和局部變量、隱藏和封裝、構(gòu)造器6繼承和多態(tài)類的繼承、多態(tài)、INSTANCEOF運(yùn)算符、引用變量的強(qiáng)制類型轉(zhuǎn)換、繼承與組合、初始化塊、JAVA 7增強(qiáng)的包裝類、處理對(duì)象的通用方法、類成員、FINAL修飾符、對(duì)象與垃圾回收7抽象類和接口抽象類、更徹底的抽象：接口8輸入/輸出File類、理解Java的IO流、字節(jié)流和字符流、輸入/輸出流體系、重定向標(biāo)準(zhǔn)輸入/輸出、Java虛擬機(jī)讀寫其他進(jìn)程的數(shù)據(jù)、RandomAccessFile、對(duì)象序列化、NIO、Java 9圖形用戶界面繪圖、Swing基礎(chǔ)、Swing的特點(diǎn)和概念、Swing組件、其他Swing特性10事件驅(qū)動(dòng)程序設(shè)計(jì)事件和事件源、監(jiān)聽器、注冊(cè)以及處理事件、內(nèi)部類、匿名類監(jiān)聽器、定義監(jiān)聽器類的另一種方式、窗口事件、監(jiān)聽器接口適配器、鼠標(biāo)事件、按鍵事件、使用Timer類的動(dòng)畫11異常處理異常概述、異常處理機(jī)制、Checked異常和Runtime異常體系、使用throw拋出異常、Java的異常跟蹤棧、異常處理規(guī)則12泛型泛型入門、深入泛型、類型通配符、泛型方法、擦除和轉(zhuǎn)換、泛型與數(shù)組13多線程線程概述、線程的創(chuàng)建和啟動(dòng)、線程的生命周期、控制線程、線程同步、線程通信、線程組和未處理的異常、線程池、線程相關(guān)類14網(wǎng)絡(luò)編程網(wǎng)絡(luò)編程的基礎(chǔ)知識(shí)、Java的基本網(wǎng)絡(luò)支持、基于TCP協(xié)議的網(wǎng)絡(luò)編程4）課程特色本課程使用“自動(dòng)判題”系統(tǒng)進(jìn)行實(shí)驗(yàn)的在線評(píng)測(cè)，學(xué)生通過大量的實(shí)驗(yàn)，提高分析問題和解決問題的能力。7. 《嵌入式操作系統(tǒng)基礎(chǔ)》課程介紹1）課程基本情況課程名稱嵌入式操作系統(tǒng)基礎(chǔ)（Embedded Operating System）課程編號(hào)1021690006學(xué)分/總學(xué)時(shí)，50學(xué)時(shí)（其中理論32學(xué)時(shí)，實(shí)驗(yàn)18學(xué)時(shí)）先修課程C語言程序設(shè)計(jì)、操作系統(tǒng)、微機(jī)原理、計(jì)算機(jī)組成原理后續(xù)課程嵌入式系統(tǒng)軟件開發(fā)考核方式平時(shí)成績(jī)20%；實(shí)驗(yàn)成績(jī)30%；期末考試50%主要教材任哲，嵌入式實(shí)時(shí)操作系統(tǒng)uc/osII原理及應(yīng)用（第2版），2009參考資料（美）Jean 、邵貝貝譯，嵌入式實(shí)時(shí)操作系統(tǒng)μC/OSII(第2版)，2003羅蕾主編，嵌入式實(shí)時(shí)操作系統(tǒng)及應(yīng)用開發(fā)（第2版），北京航空航天大學(xué)出版社，2007提供者李忠月2）教學(xué)目的和要求通過教學(xué)，使學(xué)生充分掌握嵌入式操作系統(tǒng)的基本概念、基本原理及基本算法，深入了解嵌入式操作系統(tǒng)的工作原理、工作過程，為學(xué)生設(shè)計(jì)嵌入式系統(tǒng)軟件和應(yīng)用軟件，打下堅(jiān)實(shí)的基礎(chǔ)。課程任務(wù)：l 了解嵌入式系統(tǒng)的定義、嵌入式系統(tǒng)分類、發(fā)展歷程、特點(diǎn)、應(yīng)用領(lǐng)域、發(fā)展趨勢(shì)；l 理解嵌入式硬件系統(tǒng)的組成、嵌入式微處理器的特點(diǎn)、主流的嵌入式微處理器、總線、嵌入式系統(tǒng) 存儲(chǔ)器結(jié)構(gòu)；l 理解嵌入式軟件的特點(diǎn)和分類、嵌入式軟件的體系結(jié)構(gòu)、運(yùn)行流程，嵌入式操作系統(tǒng)結(jié)構(gòu)、組成、功能、特點(diǎn)和發(fā)展趨勢(shì)；l 理解并掌握任務(wù)管理與調(diào)度中的任務(wù)定義、任務(wù)的分類、主要特性及內(nèi)容，任務(wù)管理機(jī)制，嵌入式實(shí)時(shí)系統(tǒng)常見的幾種調(diào)度算法，優(yōu)先級(jí)反轉(zhuǎn)及解決方法；l 理解并掌握同步、互斥與通信機(jī)制、中斷和時(shí)間管理及內(nèi)存管理和I/O管理；l 熟悉嵌入式軟件開發(fā)工具的分類、交叉開發(fā)環(huán)境，嵌入式軟件實(shí)現(xiàn)階段的開發(fā)過程。3）課程教學(xué)內(nèi)容和知識(shí)點(diǎn)序號(hào)章節(jié)內(nèi)容摘要和知識(shí)點(diǎn)1嵌入式實(shí)時(shí)操作系統(tǒng)的基本概念計(jì)算機(jī)操作系統(tǒng)、嵌入式系統(tǒng)和嵌入式操作系統(tǒng)、嵌入式實(shí)時(shí)操作系統(tǒng)uc/osII簡(jiǎn)介2預(yù)備知識(shí)開發(fā)工具、工程管理工具make及makefile、復(fù)雜工程項(xiàng)目的管理、常用數(shù)據(jù)結(jié)構(gòu)3uc/osII中的任務(wù)任務(wù)的基本概念、任務(wù)堆棧、任務(wù)控制塊及其鏈表、任務(wù)就緒表及任務(wù)調(diào)度、任務(wù)的創(chuàng)建、任務(wù)的掛起和恢復(fù)、其他任務(wù)管理函數(shù)、uc/osII的初始化和任務(wù)的啟動(dòng)4uc/osII的中斷和時(shí)鐘uc/osII的中斷、uc/osII的時(shí)鐘、時(shí)間管理5任務(wù)的同步與通信任務(wù)的同步和事件、事件控制塊及事件處理函數(shù)、信號(hào)量及其操作、互斥型信號(hào)量和任務(wù)優(yōu)先級(jí)反轉(zhuǎn)、消息郵箱及其操作、消息隊(duì)列及其操作6信號(hào)量集信號(hào)量集的結(jié)構(gòu)、信號(hào)量集的操作7動(dòng)態(tài)內(nèi)存管理內(nèi)存控制塊、動(dòng)態(tài)內(nèi)存的管理8基于ARM的uc/osII移植規(guī)劃、移植9uc/osII可裁剪性的實(shí)現(xiàn)、配置常量的解釋4）課程特色本課程采用理論與實(shí)踐相結(jié)合的方式，以嵌入式軟件的核心嵌入式實(shí)時(shí)操作系統(tǒng)為重點(diǎn)，以應(yīng)用為目的，全面介紹嵌入式系統(tǒng)概況、硬件和軟件、嵌入式操作系統(tǒng)內(nèi)核設(shè)計(jì)和應(yīng)用、嵌入式系統(tǒng)的設(shè)計(jì)和開發(fā)。8. 《數(shù)據(jù)結(jié)構(gòu)》課程介紹1）課程基本情況課程名稱數(shù)據(jù)結(jié)構(gòu)課程編號(hào)1021615006學(xué)分/總學(xué)時(shí)4學(xué)分，80學(xué)時(shí)（其中理論48學(xué)時(shí)，實(shí)驗(yàn)32學(xué)時(shí)）先修課程計(jì)算機(jī)導(dǎo)論、程序設(shè)計(jì)基礎(chǔ)、離散數(shù)學(xué)后續(xù)課程操作系統(tǒng)、算法設(shè)計(jì)、數(shù)據(jù)庫原理、編譯原理、軟件工程等考核方式平時(shí)成績(jī)10%；實(shí)驗(yàn)成績(jī)20%；期中考試10%；期末考試60%主要教材《數(shù)據(jù)結(jié)構(gòu)》 陳越主編 高等教育出版社 2012年參考資料《數(shù)據(jù)結(jié)構(gòu)與算法分析—C語言描述》（英文版） Mark Allen Weiss著 陳越改編 人民郵電出版社2005年《數(shù)據(jù)結(jié)構(gòu)（C語言版）》嚴(yán)蔚敏、吳偉民著 清華大學(xué)出版社 2003年 第二版提供者李懷忠2）教學(xué)目的和要求本課程主要介紹數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)的概念及其相互間的關(guān)系，線性表的定義及其運(yùn)算，棧和隊(duì)列的定義、特征及在其上所定義的基本運(yùn)算，樹的定義、性質(zhì)及其存儲(chǔ)方法，圖的基本概念及術(shù)語、存儲(chǔ)結(jié)構(gòu)、搜索算法，查找的基本思想和基本概念，排序的基本思想、基本概念和算法等。在基礎(chǔ)方面，通過本課程的學(xué)習(xí)，要求學(xué)生l 理解計(jì)算思維的基本概念；l 掌握常用的數(shù)據(jù)結(jié)構(gòu)及內(nèi)在的邏輯關(guān)系，掌握計(jì)算機(jī)軟件設(shè)計(jì)中的算法知識(shí)；l 初步學(xué)會(huì)對(duì)不同的存儲(chǔ)結(jié)構(gòu)和相應(yīng)算法的對(duì)比，有一定的算法改進(jìn)能力。在技能方面，通過同步上機(jī)實(shí)習(xí)，進(jìn)一步鍛煉學(xué)生的動(dòng)手能力，要求學(xué)生：l 初步具備分析問題、解決問題的能力；l 養(yǎng)成良好的程序設(shè)計(jì)風(fēng)格；l 積聚和提高基本的分析設(shè)計(jì)能力，提高軟件設(shè)計(jì)和編程技能。3）課程教學(xué)內(nèi)容和知識(shí)點(diǎn)序號(hào)章節(jié)內(nèi)容摘要和知識(shí)點(diǎn)1概論課程導(dǎo)論，數(shù)據(jù)結(jié)構(gòu)和算法簡(jiǎn)介2數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)數(shù)據(jù)存儲(chǔ)基礎(chǔ)，流程控制基礎(chǔ)3線性結(jié)構(gòu)線性表的定義與實(shí)現(xiàn)，堆棧、隊(duì)列，線性表的應(yīng)用4樹樹的定義與表示，二叉樹，二叉搜索樹，樹的應(yīng)用5散列查找散列基本概念，散列函數(shù)的構(gòu)造，處理沖突的方法，散列表的性能分析，散列的應(yīng)用6圖圖的基本概念，圖的存儲(chǔ)結(jié)構(gòu)，圖的遍歷，最小生成樹，最短路徑，拓?fù)渑判?，關(guān)鍵路徑計(jì)算，圖的應(yīng)用7排序選擇排序，插入排序，交換排序，歸并排序，基數(shù)排序，外部排序，排序的比較和應(yīng)用8綜合應(yīng)用案例分析銀行排隊(duì)問題，暢通工程問題4）課程特色本課程有專用課程網(wǎng)站提供大量中英文課程資源和在線課程供學(xué)生課外學(xué)習(xí)。所選教科書提供可以安裝在校園網(wǎng)內(nèi)的完整“數(shù)據(jù)結(jié)構(gòu)上機(jī)練習(xí)測(cè)試系統(tǒng)”，并可以使用配套的浙江大學(xué)在線系統(tǒng)PAT進(jìn)行在線練習(xí)和考試。9. 《操作系統(tǒng)A》課程介紹1）課程基本情況課程名稱操作系統(tǒng)AOperating System A課程編號(hào)102100101M學(xué)分/總學(xué)時(shí)，64學(xué)時(shí)（其中理論48學(xué)時(shí)，實(shí)驗(yàn)16學(xué)時(shí)）先修課程數(shù)據(jù)結(jié)構(gòu)、高級(jí)語言程序設(shè)計(jì)、計(jì)算機(jī)原理后續(xù)課程嵌入式操作系統(tǒng)考核方式平時(shí)成績(jī)25%；實(shí)驗(yàn)成績(jī)25%；期末考試50%。主要教材湯小丹等，計(jì)算機(jī)操作系統(tǒng)，西安電子科技大學(xué)出版社，2010參考資料梁紅兵等，計(jì)算機(jī)操作系統(tǒng)學(xué)習(xí)指導(dǎo)與題解，2010提供者李革新2）教學(xué)目的和要求通過本課程的學(xué)習(xí)，使學(xué)生掌握操作系統(tǒng)的基本概念、原理、技術(shù)和方法；能用程序設(shè)計(jì)語言編寫和調(diào)試運(yùn)行操作系統(tǒng)的主要算法和功能模塊。深入了解操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位及作用，以及它與硬件和其它軟件之間的關(guān)系；進(jìn)而了解操作系統(tǒng)控制整個(gè)計(jì)算機(jī)系統(tǒng)執(zhí)行的全過程,具有操作系統(tǒng)的整體概念。通過本課程的學(xué)習(xí)，要求學(xué)生掌握：l 操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的地位及作用, 以及它與硬件和其它軟件之間的關(guān)系；l 操作系統(tǒng)的基本概念、原理、技術(shù)和方法；l 操作系統(tǒng)的主要算法和功能模塊。3）課程教學(xué)大綱和知識(shí)點(diǎn)序號(hào)章節(jié)內(nèi)容摘要和知識(shí)點(diǎn)1操作系統(tǒng)引論操作系統(tǒng)目標(biāo)和作用、操作系統(tǒng)發(fā)展過程、操作系統(tǒng)基本特性、操作系統(tǒng)主要功能2進(jìn)程管理進(jìn)程概念、進(jìn)程控制、進(jìn)程同步、管理機(jī)制、進(jìn)程通信、線程。3處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度概念、實(shí)時(shí)調(diào)度、多處理機(jī)中的調(diào)度、死鎖的概念、死鎖預(yù)防、檢測(cè)和解除。4存儲(chǔ)器管理程序裝入和鏈接、連續(xù)分配方式、基本分頁存儲(chǔ)管理、基本段存儲(chǔ)管理、虛擬存儲(chǔ)器的概念、請(qǐng)求分頁存儲(chǔ)器管理、頁面置換算法、請(qǐng)求分段存儲(chǔ)器管理。5設(shè)備管理I/O系統(tǒng)、I/O控制方式、緩沖管理、設(shè)備分配、設(shè)備處理、磁盤存儲(chǔ)器管理。6文件管理文件系統(tǒng)、文件的邏輯結(jié)構(gòu)、外存分配方式、目錄管理、文件存儲(chǔ)空間管理、文件共享與文件保護(hù)。4）課程特色(1)將操作系統(tǒng)的新發(fā)展、新技術(shù)、新內(nèi)容融合到操作系統(tǒng)