【正文】 溫州大學物理與電子信息工程學院信息工程系課程介紹 2013年11月目錄1. 《算法設計與分析》課程介紹 12. 《離散數學》課程介紹 23. 《計算機組成原理》課程介紹 34. 《網絡應用終端開發(fā)》課程介紹 45. 《數據結構》課程介紹 56. 《面向對象程序設計（Java）》課程介紹 67. 《嵌入式操作系統(tǒng)基礎》課程介紹 88. 《數據結構》課程介紹 99. 《操作系統(tǒng)A》課程介紹 1110. 《多媒體技術A》課程介紹 1211. 《ARM原理與應用》課程介紹 1312. 《ERP系統(tǒng)實施及二次開發(fā)技術》課程介紹 1413. 《Internet開發(fā)基礎（JSP）》課程介紹 1514. 《IP統(tǒng)一通信技術》課程介紹 1615. 《IT項目管理》課程介紹 1816. 《嵌入式系統(tǒng)軟件開發(fā)》課程介紹 1917. 《面向對象程序設計A》課程介紹 2018. 《Web應用開發(fā)》課程介紹 2119. 《Xml與Web Service》課程介紹 2420. 《編譯原理》課程介紹 2621. 《數據庫原理與應用》課程介紹 2722. 《電子商務概論》課程介紹 2823. 《企業(yè)運作模擬》課程介紹 2924. 《信息系統(tǒng)分析與設計》課程介紹 3125. 《管理學原理》課程介紹 3226. 《會計學原理》課程介紹 3427. 《數字電路與邏輯設計》課程介紹 3528. 《程序設計基礎》課程介紹 3629. 《計算機網絡》課程介紹 3830. 《計算機網絡安全》課程介紹 3931. 《計算機網絡規(guī)劃與設計》課程介紹 4032. 《路由與交換技術》課程介紹 4133. 《企業(yè)管理與ERP》課程介紹 4334. 《軟件工程B》課程介紹 4435. 《軟件質量與測試基礎》課程介紹 4536. 《網絡協(xié)議分析與設計》課程介紹 4637. 《物流與供應鏈管理》課程介紹 4738. 《網絡性能測試與分析》課程介紹 4839. 《信息系統(tǒng)分析與設計》課程介紹 4940. 《現(xiàn)代通信技術》課程介紹 5041. 《計算機網絡基礎》課程介紹 5142. 《計算機組成與體系結構》課程介紹 5343. 《運籌學B》課程介紹 5444. 《大型數據庫系統(tǒng)基礎》課程介紹 5557 / 601. 《算法設計與分析》課程介紹1）課程基本情況課程名稱算法設計與分析（Algorithm Design and Analysis）課程編號1021624006學分/總學時4學分，64學時（其中理論64學時）先修課程C++語言程序設計，數據結構，離散數學后續(xù)課程人工智能(Artificial Intelligence)，計算理論(Theory of Computation)考核方式讀書報告40%，平時成績（作業(yè)+考勤）占60%主要教材《計算機算法設計與分析（第3版）》，王曉東編著，電子工業(yè)出版社，2007年出版參考資料《計算機算法引論——設計與分析技術》，劉璟編著，科學出版社，2003年出版提供者胡明曉2）教學目的和要求算法設計與分析是計算機科學與技術專業(yè)的專業(yè)課程，在計算機科學與應用的理論研究中具有重要的地位。在我校，本課程設為計算機科學與技術專業(yè)的任選課。通過本課程的學習，使學生理解算法在計算機科學中的地位和重要性，掌握主要的算法思想、設計方法和算法，了解算法的分析技巧。重點掌握遞歸與分治法、貪心法、動態(tài)規(guī)劃、回溯法、分支限界法、概率算法、線性規(guī)劃的單純形法等算法策略。了解計算模型、NP完全性理論及近似算法。并能運用算法設計與分析的方法和原理結合實際問題進行問題的求解和分析。3）課程教學大綱和知識點序號章節(jié)內容摘要和知識點1第1章 算法概述程序與算法的區(qū)別和內在聯(lián)系。算法的計算復雜性概念。2第2章 遞歸與分治策略遞歸的概念。分治策略的特點。分治策略設計技巧。3第3章 動態(tài)規(guī)劃態(tài)規(guī)劃算法的概念。動態(tài)規(guī)劃算法的基本要素。設計動態(tài)規(guī)劃算法的步驟4第4章 貪心算法貪心算法的基本要素。貪心設計策略。貪心算法與動態(tài)規(guī)劃算法的差異。貪心算法的一般理論。5第5章 回溯法回溯法的深度優(yōu)先搜索策略?；厮莘ń忸}的算法框架?；厮莘ǖ脑O計策略。6第6章 分支限界法分支限界法的剪枝搜索策略。分支限界法的算法框架和設計策略。7第7章 隨機化算法偽隨機數產生算法。數值概率算法。蒙特卡羅算法。拉斯維加斯算法。舍伍德算法。8第8章 線性規(guī)劃與網絡流線性規(guī)劃問題的單純形算法。網絡最大流的增廣路算法。最小費用流的消圈算法。最小費用流的網絡單純形算法。9第9章 NP完全性理論與近似算法圖靈機計算模型。非確定性圖靈機的概念。P類與NP類問題。NP完全問題。近似算法。4）課程特色本課程有兩條主線：算法設計策略主線與算法問題主線。兩條主線同時推進，最終使學生了解常見的算法問題，并掌握解決這些問題的一種或多種算法。本課程需要較多的數據結構和數學知識。對這方面知識薄弱者可能會導致學習困難。雖然本課程較難，但是這些知識的學習非常有助于考研、計算機科學研究和ACM競賽。2. 《離散數學》課程介紹1）課程基本情況課程名稱離散數學（Discrete Mathematics）課程編號102117601M學分/總學時4學分，80學時（其中理論48學時，實驗32學時）先修課程高等數學、線性代數、計算機導論、程序設計基礎后續(xù)課程數據結構、計算機網絡、操作系統(tǒng)、編譯原理、數據庫考核方式平時成績30%；實驗成績20%；期末考試50%。主要教材《離散數學基礎》謝勝利 虞銘財 黃月華 編著 清華大學出版社 2012年出版參考資料《離散數學及其應用》 (美)Kenneth 著. 袁崇義等譯. 機械工業(yè)出版社 2002年出版提供者虞銘財2）教學目的和要求本課程是計算機科學與技術專業(yè)及其相關專業(yè)的核心基礎課。本課程是一門理論性較強的課程，通過本課程的學習，是學生具有現(xiàn)代數學的觀點和方法，并初步掌握處理離散結構所必須的描述工具和方法。同時也要培養(yǎng)學生抽象思維和縝密概括的能力，使學生具有良好的開拓專業(yè)理論的素質和使用所學知識，分析和解決實際問題的能力，為學生以后學習計算機基礎理論與專業(yè)課程打下堅實的基礎。3）課程教學內容和知識點序號章節(jié)內容摘要和知識點1準備知識集合性質與運輸、整除、矩陣、遞推關系2數理邏輯命題與聯(lián)結詞；命題公式和分類；值演算與范式；命題邏輯的推理理論；謂詞邏輯基礎；謂詞邏輯等值式與范式；謂詞邏輯的推理理論。3計數圓周排列、重復排列、重復組合；生成排列和組合；生成函數及其應用；鴿巢原理；容斥原理。4關系關系定義及其表示；關系的運算；關系的性質；n元關系及其應用；關系的閉包；等價關系；偏序關系。5圖圖的基本概念；圖的連通性；圖的矩陣表示；一些特殊的圖；帶權圖的最短路徑；平面圖。6樹樹的基本概念、生成樹、最小生成樹、根樹、Huffman樹及其應用。4）課程特色本課程把離散數學的理論知識和計算機編程相結合，理論課程上講授理論知識，學生在實驗課堂上用理論知識解決離散數學中的經典問題，在加深理解理論知識的同時，培養(yǎng)了學生的編程實踐能力。3. 《計算機組成原理》課程介紹1）課程基本情況課程名稱計算機組成原理Computer Organization課程編號1021573006學分/總學時，66學時（其中理論48學時，實驗18學時）先修課程計算機科學導論、程序設計基礎、數字電路與邏輯設計后續(xù)課程ARM原理與應用、嵌入式操作系統(tǒng)基礎考核方式平時成績10%；實驗成績20%；期中考試10～20%；期末考試60～50%主要教材包健，計算機組成原理與系統(tǒng)結構，高等教育出版社，2009百中英，計算機組成原理，科學出版社，2008蔣本珊，計算機組成原理，北京理工大學出版社，2004參考資料Andrew ，計算機組成結構化方法（第5版），人民郵電出版社，2006Stephen ，系統(tǒng)體系結構，清華大學出版社，2007提供者童長飛2）教學目的和要求《計算機組成原理》是計算機科學與技術等專業(yè)學生的必修課程，作為一門學科與專業(yè)基礎性課程，本課程的學習將培養(yǎng)學生對計算機軟硬件系統(tǒng)的認知能力、理解計算機系統(tǒng)工作原理和計算思維能力奠定良好基礎。本課程重點關注學生：1）對計算機組成和體系結構基本知識體系與基本工作原理的掌握；2）對計算機體系主流技術的了解；3）計算機系統(tǒng)思維方法和分析問題能力的培養(yǎng)；4）跟蹤新知識與新技術的學習能力培養(yǎng)；5）溝通與表達能力的培養(yǎng)。本課程的理論教學圍繞計算機硬件系統(tǒng)的基本組成和工作原理，系統(tǒng)地講述計算機硬件系統(tǒng)及功能部件的內部結構、功能特征、工作原理、交互方式和基本設計方法，其中重點講述：1）數據的機器表示、運算方法及運算部件的組成；2）指令系統(tǒng)，掌握計算機系統(tǒng)匯編級的結構特征和基本操作方法；3）多層次存儲系統(tǒng)的組織結構和工作原理；4）計算機系統(tǒng)指令執(zhí)行的實質和控制單元的基本實現(xiàn)方法；5）計算機系統(tǒng)內部和外部的交互方式。本課程的實踐教學在計算機組成模型機上完成，旨在幫助學生加深對計算機硬件、數據通路、指令系統(tǒng)與中央處理器的理解。3）課程教學大綱和知識點序號章節(jié)內容摘要和知識點1課程導學簡要介紹計算機的歷史、分類和各組成部分2指令系統(tǒng)與中央處理器指令格式、指令和數據的尋址方式、CISC和RISC的基本概念；中央處理器的功能和基本結構、指令執(zhí)行過程、數據通路的基本功能和結構、控制器的功能和工作原理、指令流水線3信息編碼與數據表示機器碼的表示、浮點數表示、數據表示范圍4運算方法與運算器定點數的加減運算器的組成、定點數的乘法運算器的組成、浮點數的表示方法、浮點運算方法和浮點運算器5存儲系統(tǒng)存儲器概述、隨機讀寫存儲器、只讀存儲器和閃存、高速存儲器、cache存儲器6輸入輸出系統(tǒng)輸入輸出接口組成與功能，主機與外設交換信息的方式7總線總線基本概念及分類、總線仲裁8流水線與并行處理技術流水線概念、并行處理、CISC和RISC的基本概念4）課程特色　　本課程注重理論教學和實踐教學并舉，通過實踐教學理解數據通路和微程序原理，再由理論教學進行凝練升華，在課堂教學中結合計算機現(xiàn)狀，加入相應實例提高學生對課程的認識。在作業(yè)環(huán)節(jié)，建立題庫，由學生自主做題。4. 《網絡應用終端開發(fā)》課程介紹1）課程基本情況課程名稱網絡應用終端開發(fā)Development of Network Termination Devices課程編號1021692006學分/總學時，50學時（其中理論32學時，實驗18學時）先修課程程序設計基礎、面向對象程序設計(Java) 后續(xù)課程無考核方式平時成績20%；實驗成績40%；期末成績40%主要教材[美]Mark L. Murphy, 李雪飛、吳明暉譯，Android開發(fā)入門教程，人民郵電出版社，2010參考資料佘志龍，Android SDK開發(fā)范例大全，人民郵電出版社，2010李剛，瘋狂Android講義，電子工業(yè)出版社，2011提供者童長飛2）教學目的和要求《網絡應用終端開發(fā)》是計算機科學與技術專業(yè)選修課程。本課程以JAVA編程技能和Android系統(tǒng)應用開發(fā)能力培養(yǎng)為主線，重點關注學生：1）對Android系統(tǒng)常用組件應用的掌握，包括UI界面開發(fā)、Activity活動Service服務及Intent調用；2）對Android系統(tǒng)數據存儲訪問與通信應用的掌握，包括終端設備的文件訪問、Internet通信、SQLite數據庫等；3）程序設計的思維方法和問題分析能力的培養(yǎng)；4）基于Android系統(tǒng)的技術實踐與技術應用能力的培養(yǎng)。本課程的理論教學將關注學生對Android系統(tǒng)的基本UI編程方法與技巧，對Activity生命周期和各階段事件，對線程處理與活動調用的實現(xiàn)，對網絡應用的常用方法，對Internet訪問與地理位置服務實現(xiàn)方式等的理解。 本課程的實踐教學將以培養(yǎng)學生的Android系統(tǒng)開發(fā)能力為主線，涉及按鈕、文本框、菜單、首選項等界面的編程能力，線程處理、活動調用等事件處理能力，；Internet訪問、地理位置服務等網絡應用的使用技巧，以此為基礎培養(yǎng)學生對Android相關資源的使用和綜合應用能力。3）課程教學大綱和知識點序號章節(jié)內容摘要和知識點1概論了解Android系統(tǒng)的背景和開發(fā)環(huán)境2UI界面開發(fā)使用基本布局、XML布局、使用容器、使用列表、使用菜單、使用首選項、使用彈出消息3活動與線程處理線程、嵌入WebKit瀏覽器、處理Activity生命周期事件、創(chuàng)建Intent過濾器、啟動活動與子活動、Service服務4存儲訪問管理與訪問本地數據庫、處理資源、訪問文件5網絡應用通過Internet進行通信、創(chuàng)建與調用服務、訪問基于位置的服務、xml解析應用、Http訪問應用4）課程特色　　本課程偏向于學生創(chuàng)新能力培養(yǎng)，引導學生通過基礎理論和基礎實驗課教學后，自主出題完成綜合作品設計，在綜合作品評分機制上，將作品的創(chuàng)意放在首位，鼓勵學生的原創(chuàng)性。5. 《數據結構》課程介紹1）課程基本情況課程名稱數據結構（Data Structure）課程編號1021615006學分/總學時4學分，80學時（其中理論48學時，實驗32學時）先修課程計算機導論、C