《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱_第1頁
《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱_第2頁
《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱_第3頁
《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱_第4頁
《計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)》教學(xué)大綱_第5頁
已閱讀5頁,還剩44頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)大綱、尸、 亠前言本教學(xué)大綱作為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)的指導(dǎo)綱要, 和各年級(jí)培養(yǎng)計(jì)劃一起形成完 整的教學(xué)計(jì)劃指導(dǎo)體系。本教學(xué)大綱的修訂按照“追蹤學(xué)科發(fā)展, 體現(xiàn)技術(shù)前沿, 理論基礎(chǔ)和實(shí)際技能并重”的 原則,力求保證教學(xué)大綱的先進(jìn)性、課程內(nèi)容的前沿性和實(shí)用性。計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的教學(xué)內(nèi)容主要包括四部分: 公共基礎(chǔ)課、 專業(yè)基礎(chǔ)課、 專業(yè)方 向課和專業(yè)選修課。 公共基礎(chǔ)課為高等數(shù)學(xué)、 外語、大學(xué)物理等全校性課程。專業(yè)基礎(chǔ)課為 深入學(xué)習(xí)本專業(yè)的專業(yè)課程所需的基礎(chǔ)課程; 由于本專業(yè)源于構(gòu)造性計(jì)算科學(xué), 故專業(yè)基礎(chǔ) 課中包括的數(shù)學(xué)課程較多; 這一部分課程在本專業(yè)培養(yǎng)計(jì)劃中占有

2、相當(dāng)重要的地位, 它為專 業(yè)課程的進(jìn)一步深入學(xué)習(xí)起到很好的鋪墊和支撐作用。 專業(yè)方向課一般開設(shè)在第三、 第四學(xué) 年,講授較深層次的計(jì)算機(jī)理論和計(jì)算機(jī)科學(xué)技術(shù)問題, 使學(xué)生對(duì)計(jì)算機(jī)科學(xué)和技術(shù)有一個(gè) 全面、 具體、深層次的理解和認(rèn)識(shí)。 專業(yè)選修課在第四學(xué)年開設(shè), 主要講授計(jì)算機(jī)各發(fā)展方 向上所涉及到的前沿技術(shù); 通過專業(yè)選修課的學(xué)習(xí), 使學(xué)生全面了解計(jì)算機(jī)的應(yīng)用領(lǐng)域、 技 術(shù)特點(diǎn)以及各應(yīng)用領(lǐng)域所涉及的關(guān)鍵技術(shù), 為自己確定將來的發(fā)展方向。 專業(yè)教學(xué)的三個(gè)部 分以 C 語言為主線貫穿整個(gè)教學(xué)、實(shí)驗(yàn)、 課程設(shè)計(jì)、 畢業(yè)設(shè)計(jì)等各個(gè)環(huán)節(jié)。每一部分所包括 的具體課程如下:1、專業(yè)基礎(chǔ)課計(jì)算機(jī)導(dǎo)論 電路原理

3、數(shù)字邏輯 離散數(shù)學(xué) C 語言程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)計(jì)算方法計(jì)算機(jī)組成原理 匯編語言程序設(shè)計(jì)數(shù)據(jù)庫原理2、專業(yè)方向課操作系統(tǒng)編譯原理計(jì)算機(jī)網(wǎng)絡(luò) 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)軟件工程 微型計(jì)算機(jī)技術(shù)3、專業(yè)選修課VB程序設(shè)計(jì)管理信息系統(tǒng)Delphi程序設(shè)計(jì)計(jì)算機(jī)圖形學(xué)人工智能導(dǎo)論 單片機(jī)原理與應(yīng)用 多媒體技術(shù) 通信原理修定日期: 2002 年 6 月 9 日目錄計(jì)算機(jī)導(dǎo)論電路原理數(shù)字邏輯離散數(shù)學(xué)C語言程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)計(jì)算方法計(jì)算機(jī)組成原理匯編語言程序設(shè)計(jì)數(shù)據(jù)庫原理操作系統(tǒng)編譯原理計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)微型計(jì)算機(jī)技術(shù)軟件工程Visual Basic程序設(shè)計(jì)計(jì)算機(jī)圖形學(xué)人工智能原理管理信息系統(tǒng)Delphi程序設(shè)計(jì)單片機(jī)

4、原理及應(yīng)用多媒體技術(shù)通信原理計(jì)算機(jī)導(dǎo)論教學(xué)大綱 課程編號(hào): 課內(nèi)學(xué)時(shí):60(含15學(xué)時(shí)上機(jī))學(xué)分:3.5課程目的與要求:計(jì)算機(jī)導(dǎo)論 是計(jì)算機(jī)科學(xué)與技術(shù)系本科生的一門先導(dǎo)基礎(chǔ)課程。主要講述計(jì)算機(jī)科學(xué)的特點(diǎn), 歷史淵源,發(fā)展變化,知識(shí)組織結(jié)構(gòu)和分類體系。 主要分為三大部分:第一部分、介紹計(jì)算機(jī)基本理論和基本概念;第二部分、主要講授計(jì)算機(jī)科學(xué)的意義,內(nèi)容及方法,其中包括分類與 分支學(xué)科的簡(jiǎn)介。主要包括:數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí)、操作系統(tǒng) 基礎(chǔ)知識(shí)、計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識(shí)及數(shù)據(jù)庫基礎(chǔ)知識(shí);第三部分、主要講授一門高級(jí)語言(PASCALS言或C語言等),并介紹學(xué)科教學(xué)內(nèi)容及學(xué)習(xí)方法。同時(shí)進(jìn)行上機(jī)實(shí)習(xí)操作,熟悉 dos

5、, win dows 環(huán)境并練習(xí)一些工具軟件(OFFICE等)的操 作。課程內(nèi)容與學(xué)時(shí)分配:第一章、計(jì)算機(jī)科學(xué)的基本概念和基本知識(shí)(5學(xué)時(shí))第一節(jié)計(jì)算機(jī)模型與二進(jìn)制(2學(xué)時(shí))第二節(jié) 計(jì)算機(jī)的基本結(jié)構(gòu)、組成與工作原理(2學(xué)時(shí))第三節(jié) 算法、過程、程序(1學(xué)時(shí))第二章、計(jì)算機(jī)科學(xué)的分類與分支學(xué)科簡(jiǎn)介(16學(xué)時(shí))第一節(jié) 計(jì)算機(jī)組成原理、體系結(jié)構(gòu)(4學(xué)時(shí))第二節(jié)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)(4學(xué)時(shí))第三節(jié)操作系統(tǒng)基礎(chǔ)(4學(xué)時(shí))第四節(jié)計(jì)算機(jī)網(wǎng)絡(luò)基本應(yīng)用技術(shù)(4學(xué)時(shí))第三章、高級(jí)語言與程序設(shè)計(jì)技術(shù)(以PASCAL語言為例)(14學(xué)時(shí))第一節(jié)PASCAL語言結(jié)構(gòu)(2學(xué)時(shí))第二節(jié)PASCAL語言變量類型(3學(xué)時(shí))第三節(jié)PAS

6、CAL語言的過程與函數(shù)(3學(xué)時(shí))第四節(jié)PASCAL語言的指針(4學(xué)時(shí))第五節(jié)PASCAL語言的簡(jiǎn)單程序設(shè)計(jì)(2學(xué)時(shí))第四章計(jì)算機(jī)應(yīng)用基礎(chǔ)(8學(xué)時(shí))第一節(jié)計(jì)算機(jī)DOS與 WINDOW環(huán)境的熟悉與使用(3學(xué)時(shí))第二節(jié)計(jì)算機(jī)常用軟件使用方法(3學(xué)時(shí))第三節(jié)計(jì)算機(jī)發(fā)展趨勢(shì)(2學(xué)時(shí))第五章新一代計(jì)算機(jī)體系結(jié)構(gòu)與軟件方法學(xué)(2學(xué)時(shí))教科書、參考書:1 .教科書:徐士良編,計(jì)算機(jī)公共基礎(chǔ)( Window98環(huán)境),第二版,清華 大學(xué)出版社。2 .參考書:王玉龍 編,,電子工業(yè)出版社。趙致琢 主編,,科學(xué)出版社,19 9 7電路原理教學(xué)大綱課程編號(hào):課內(nèi)學(xué)時(shí):48學(xué)分:3課程目的與要求:本課程是電自專業(yè)的一門

7、技術(shù)基礎(chǔ)課,是研究電路理論的入門課程,著重討論集中參數(shù)、線性、非時(shí)變電路。通過本課程的學(xué)習(xí),使學(xué)生掌握電路的基本理論和基本分析方法,并具備必要的實(shí)驗(yàn)技能,為后繼課程準(zhǔn)備必要的電路基礎(chǔ)知識(shí)。本課程理論嚴(yán)謹(jǐn),邏輯性強(qiáng),對(duì)培養(yǎng)學(xué)生嚴(yán)肅認(rèn)真的科學(xué) 作風(fēng)和抽象思維能力、分析計(jì)算能力、實(shí)驗(yàn)研究能力、總結(jié)歸納能力等方面 起重要的作用。課程內(nèi)容與學(xué)時(shí)分配: 第一章 電路模型及定律(4學(xué)時(shí))1 .電路模型的概念2. 電壓、電流參考方向及發(fā)出和吸收功率的表達(dá)式3. 電路元件和電路的三種工作狀態(tài)4. 基爾霍夫定律5. 線性和非線性的概念6. 電位的概念第二章 線性電阻電路的分析(12學(xué)時(shí))1. 簡(jiǎn)單電阻電路的計(jì)算2

8、. 電阻的串并聯(lián)特性及參數(shù)計(jì)算3. 電阻的Y-?變換4. 電壓源、電流源的串并聯(lián)特性及計(jì)算5. 實(shí)際電源的兩種模型及其等效變換6. 輸入、輸出電阻及匹配的概念7. 結(jié)點(diǎn)電壓法、疊加定理、戴維南定理和諾頓定理第三章正弦電流電路的穩(wěn)態(tài)分析(12學(xué)時(shí))1. 正弦量的振幅、角頻率、相位和初始相位2. 正弦量的瞬時(shí)值、有效值和相位差3. 正弦量的波形、正弦量的相量、相量圖4. 電路元件的電壓電流的相量形式、阻抗和導(dǎo)納5. 基爾霍夫定律的相量形式6. 正弦電流電路的有功公率、無功功率和視在功率、功率因數(shù)和復(fù)功 率7. 簡(jiǎn)單電流電路的分析計(jì)算&三相電路的連接方式和對(duì)稱三相電路的電壓、電流和功率的計(jì)算9. 互

9、感電路的計(jì)算10. 串聯(lián)諧振和并聯(lián)諧振11. 非正弦周期電流電路的分析計(jì)算方法第四章 線性動(dòng)態(tài)電路的分析方法(12學(xué)時(shí))1 .一階電路的時(shí)域分析和微分方程的建立2. 狀態(tài)和初始狀態(tài)的概念3. 初始條件、時(shí)間常數(shù)4. 零狀態(tài)響應(yīng)、零輸入響應(yīng)和全響應(yīng)5. 自由分量和強(qiáng)制分量 穩(wěn)態(tài)和暫態(tài)的感念6. 階躍函數(shù)階躍響應(yīng)7. 沖擊函數(shù)和一階電路的沖擊響應(yīng)、卷積&二階動(dòng)態(tài)電路微分方程的建立和時(shí)域分析9.震湯和非震湯第五章二端口網(wǎng)絡(luò)(4學(xué)時(shí))1. 二端口網(wǎng)絡(luò)及其 Z、Y、H、A四種參數(shù)方程和參數(shù)的計(jì)算2. 二端口網(wǎng)絡(luò)的等效電路 第六章 分布參數(shù)電路(4學(xué)時(shí))1均勻無損耗傳輸線在正弦激勵(lì)下的穩(wěn)態(tài)分析2特性阻抗

10、傳播常數(shù)3行波、駐波、入射波和反射波和匹配等概念 教科書、參考書:1. 教科書:周長(zhǎng)源 主編,電路理論基礎(chǔ)(第二版),高等教育出版社。2 .參考書:邱關(guān)源主編,電路(第四版),高等教育出版社。數(shù)字邏輯教學(xué)大綱 課程編號(hào): 課內(nèi)學(xué)時(shí):64 學(xué)分:4 課程目的與要求:本課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的一門專業(yè)基礎(chǔ)課程,包含模擬電子技術(shù)、數(shù)字電子技術(shù)和數(shù)字邏輯等三部分內(nèi)容。本課程的任務(wù)是使學(xué)生通過本課的學(xué)習(xí),掌握電子技術(shù)中最基本的模擬信號(hào)放大的本質(zhì),在理論上和實(shí)踐上掌握能對(duì)模擬信號(hào)進(jìn)行放大的半導(dǎo)體元器件(包括半導(dǎo)體三極管、場(chǎng)效應(yīng)管、集成電路運(yùn)算放大器等)的原理、特性和實(shí)際應(yīng)用,具有分析邏輯問題、 設(shè)計(jì)簡(jiǎn)

11、單邏輯電路的能力,并熟悉一些常用中規(guī)模集成模塊的使用方法,能看懂?dāng)?shù)字裝置的邏輯畋。本課程具有很強(qiáng)的實(shí)踐性,因而要求學(xué)生既要掌握 邏輯理論的基本概念和基本知識(shí),又要加強(qiáng)基本技能的訓(xùn)練, 從而培養(yǎng)分析和解決問題的能力,為今后的專業(yè)課程奠定扎實(shí)的理論與實(shí)踐基礎(chǔ)。本課程的先修課程為電路理論。課程內(nèi)容與學(xué)時(shí)分配: 第一章電子系統(tǒng)與信號(hào)基礎(chǔ)(2學(xué)時(shí))1 .電子系統(tǒng)模型、信號(hào)及其頻譜特性。2 .模擬放大電路的模型及其主要性能指標(biāo)。 第二章半導(dǎo)體二極管及其基本電路(2學(xué)時(shí))1 .導(dǎo)體的基本知識(shí)。2 . PN結(jié)的形成和特性。3. 半導(dǎo)體二極管基本電路及其分析方法。4. 一些特殊的半導(dǎo)體二極管。第三章半導(dǎo)體三極管

12、及放大電路基礎(chǔ)(6學(xué)時(shí))1 .半導(dǎo)體三極管的結(jié)構(gòu)及其對(duì)模擬信號(hào)進(jìn)行放大的原理。2 .共射極放大電路結(jié)構(gòu)及其靜態(tài)分析方法(公式法和圖解分析法)。3. 小信號(hào)模型分析法及其放大電路工作點(diǎn)的穩(wěn)定問題。4. 共集電極電路和共基極電路的結(jié)構(gòu)及分析方法。5 .放大電路的頻率響應(yīng)。第四章場(chǎng)效應(yīng)管放大電路(2學(xué)時(shí))1. 結(jié)型場(chǎng)效應(yīng)管和MOS管的結(jié)構(gòu)及其對(duì)模擬信號(hào)進(jìn)行放大的原理。 2 .場(chǎng)效應(yīng)管放大電路結(jié)構(gòu)及其分析方法。第五章功率放大電路(2學(xué)時(shí))1 .功率放大電路所面臨的一般問題。2 .乙類雙電源互補(bǔ)對(duì)稱功率放大電路和甲乙類互補(bǔ)對(duì)稱功率放大電路。3. 集成功率放大器和功率器件。 第六章集成電路運(yùn)算放大器(2學(xué)

13、時(shí))1 .集成電路運(yùn)算放大器中電流源的作用和特點(diǎn)。2 .集成電路運(yùn)算放大器中差分式放大電路的作用和特點(diǎn)。3. 集成電路運(yùn)算放大器的結(jié)構(gòu)和主要參數(shù)。 第七章反饋放大電路(4學(xué)時(shí))1 .反饋的基本概念與分類。2 .負(fù)反饋放大電路的方框圖及增益的一般表達(dá)式。3. 負(fù)反饋對(duì)放大電路性能的改善指標(biāo)和負(fù)反饋放大電路的分析方 法。4. 負(fù)反饋放大電路的穩(wěn)定問題。 第八章模擬信號(hào)的運(yùn)算與處理電路(4學(xué)時(shí))1 .集成電路運(yùn)算放大器構(gòu)成同相比例放大器、反相比例放大器、和、微分、積分電路的工作原理和輸入輸出關(guān)系。2 .對(duì)數(shù)和反對(duì)數(shù)放大電路的工作原理和輸入輸出關(guān)系。3. 有源濾波電路(低通、高通、帶通、帶阻)的工作原

14、理和輸入輸 出關(guān)系。4. 集成模擬乘法器的工作原理和特性。5 .開關(guān)電容濾波器 第九章信號(hào)產(chǎn)生電路(2學(xué)時(shí))1. 正弦波振蕩電路的振蕩條件。2 . RC正弦波振蕩電路和 LC正弦波振蕩電路工作原理。3.非正弦信號(hào)產(chǎn)生電路。 第十章直流穩(wěn)壓電源(2學(xué)時(shí))1 .單相半波和全波整流工作原理。2 .單相橋式整流工作原理及直流穩(wěn)壓電源的各組成部分。3.串聯(lián)反饋式穩(wěn)壓電路的工作原理及集成穩(wěn)壓器穩(wěn)壓電路。 第十一章邏輯代數(shù)(4學(xué)時(shí))1. 數(shù)制與代碼2 .邏輯代數(shù)基本邏輯關(guān)系3. 邏輯代數(shù)基本定理、重要規(guī)則及常用公式4. 邏輯函數(shù)及其化簡(jiǎn) 第十二章 邏輯門電路(4學(xué)時(shí))1. 二極管和三極管開關(guān)特性2. 與、或

15、、非門電路3. 復(fù)合門電路4 . TTL與非門5 . TTL其它復(fù)合門電路6. MOS管開關(guān)特性7. NMOS邏輯門8. CMOS邏輯門第十三章組合邏輯電路(8學(xué)時(shí))1 .組合電路的定義與基本概念2. 組合電路的分析3. 組合電路的設(shè)計(jì)4. 競(jìng)爭(zhēng)與冒險(xiǎn)的現(xiàn)象5. 加法器及應(yīng)用6 . 138譯碼器及應(yīng)用7. 顯示譯碼器及應(yīng)用6 153、151選擇器及應(yīng)用9. 數(shù)據(jù)分配器10 .85比較器及應(yīng)用第十四章 集成觸發(fā)器與555定時(shí)器(4學(xué)時(shí))1. TTL與非門組成RS觸發(fā)器2. 或非門組成的基本 RS觸發(fā)器3. 同步RS觸發(fā)器4. 維持阻塞D觸發(fā)器5. 邊沿JK觸發(fā)器6. 觸發(fā)器功能轉(zhuǎn)換7 . 555

16、定時(shí)器及應(yīng)用第十五章 時(shí)序邏輯電路(14學(xué)時(shí))1. 時(shí)序電路的概念、定義和分類2. 同步電路分析方法3. 同步電路設(shè)計(jì)方法4. 計(jì)數(shù)器分類5. 同步計(jì)數(shù)器分析與設(shè)計(jì)6. 異步計(jì)數(shù)器分析與設(shè)計(jì)7. 中規(guī)模集成計(jì)數(shù)器&時(shí)序信號(hào)發(fā)生器9.寄存器與移位寄存器10 . ROM結(jié)構(gòu)與功能11. ROM的簡(jiǎn)化與應(yīng)用12 . PLA組成與功能13 . PLA的應(yīng)用14 . RAM組成、功能分析第十六章 數(shù)模和模數(shù)轉(zhuǎn)換器(2學(xué)時(shí))1.基本概念和實(shí)現(xiàn)原理2 . DAC典型電路3 . ADC基本概念4 .并行比較 ADC、雙積分 ADC、逐次比較型 ADC教科書、參考書:1.教科書:康華光主編,電子技術(shù)基礎(chǔ)模擬部分

17、(第四版),高等教育出版社??等A光主編,電子技術(shù)基礎(chǔ)(數(shù)字部分)(第四版),高等教 育出版社。2 .參考書:童詩白主編模擬電子技術(shù)基礎(chǔ),高等教育出版社。林玉江主編模擬電子技術(shù)基礎(chǔ),哈爾濱工業(yè)大學(xué)出版社。韓振振主編 數(shù)字電路邏輯設(shè)計(jì),大連理工大學(xué)出版社。清華大學(xué)電子教研室編,數(shù)字電子技術(shù)基礎(chǔ)簡(jiǎn)明教程,高等教 育出版社。閻石主編,數(shù)字電子技術(shù)基礎(chǔ)(第四版),高等教育出版社。Victor P.Nelson H.Troy Nagoe Bill D.Carroll J.David Irwin, DigitalLogic circuit An alysis & Desig n 。Susa nA.R.Gar

18、rok, RobertJ. Borns. Digitallogic; An alysis,Applicatio n & Desig n, Purdue Uni versity.Saun dersCollegePublishi ng. Philadelphia 。MilosD.Ercegovac,Tomas-la ng,JaimeH.More no.ln troductio n to Digital System. Joh n WileyS on。教學(xué)大綱課程編號(hào): 課內(nèi)學(xué)時(shí):48 學(xué) 分:3 課程目的與要求:本課程是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的主要基礎(chǔ)課。其目的是介紹在用計(jì)算機(jī)進(jìn)行問題求解時(shí)常用的數(shù)

19、學(xué)模型以及相關(guān)的數(shù)學(xué)方法;同時(shí)培養(yǎng)學(xué)生的問題抽象能力、推理能力、利用數(shù)學(xué)模型解決問題的能力。要求學(xué)生掌握集合、 關(guān)系和映射、圖、代數(shù)系統(tǒng)等幾類模型的有關(guān)概念、基本理論和一定的應(yīng)用 技巧,了解一些基于這些模型的典型算法,初步掌握通過建立數(shù)學(xué)模型來解決非數(shù)值應(yīng)用問題的思維方法和基本技術(shù)。課程內(nèi)容與學(xué)時(shí)分配: 第一章集合(2學(xué)時(shí))第一節(jié)集合及有關(guān)的基本概念第二節(jié)集合的基本運(yùn)算與集合代數(shù)第二章關(guān)系與有向圖(6學(xué)時(shí))第一節(jié)集合的笛卡爾積與關(guān)系第二節(jié)關(guān)系的運(yùn)算第三節(jié)關(guān)系的性質(zhì)第四節(jié)關(guān)系及有向圖第五節(jié)等價(jià)關(guān)系與集合的劃分第六節(jié)關(guān)系的閉包與Warshall算法第三章映射(6學(xué)時(shí))第一節(jié)映射的概念第二節(jié)幾類特殊

20、的映射第三節(jié)逆映射第四節(jié)有限集與無限集第五節(jié)變換第四章計(jì)數(shù)(6學(xué)時(shí))第節(jié)排列與組合第二節(jié)鴿巢原理第三節(jié)遞歸關(guān)系第五章無向圖(8學(xué)時(shí))第節(jié)圖的基本概念第二節(jié)通路和連通第三節(jié)最短路算法第四節(jié)歐拉圖第五節(jié)哈密爾頓圖弟八節(jié)平面圖與圖著色第六章樹(6學(xué)時(shí))弟節(jié)根樹與樹的遍歷第二節(jié)無向樹第三節(jié)生成樹與最小生成樹算法第七章次序關(guān)系與結(jié)構(gòu)(6學(xué)時(shí))弟節(jié)偏序關(guān)系與偏序集第二節(jié)格第三節(jié)布爾代數(shù)第八章代數(shù)系統(tǒng)(8學(xué)時(shí))弟節(jié)代數(shù)系統(tǒng)的概念第二節(jié)同構(gòu)與同態(tài)第三節(jié)群第四節(jié)變換群和循環(huán)群第五節(jié)子群和拉格朗日定理弟八節(jié)不變子群與群同態(tài)教科書、參考書1、 教科書:耿素云、屈婉玲編著:離散數(shù)學(xué),高等教育出版社,19982、 參考

21、書:B.Kolma n et.al.: Discrete Mathematical Structure(離散數(shù)學(xué)結(jié)構(gòu)),3rded, Prentice-Hall, Inc., 1996;清華大學(xué)出版社影印版,1997C語言程序設(shè)計(jì)教學(xué)大綱 課程編號(hào): 課內(nèi)學(xué)時(shí):96(含16學(xué)時(shí)上機(jī)) 學(xué)分:5.5課程目的與要求:C語言程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)系本科生的一門先導(dǎo)基礎(chǔ)課程。 主要講述C語言及C+的產(chǎn)生、特點(diǎn)以及應(yīng)用領(lǐng)域,引導(dǎo)學(xué)生理解、掌握程 序設(shè)計(jì)語言的基本概念, 培養(yǎng)學(xué)生良好的程序設(shè)計(jì)方法。課程主要講述C語言的數(shù)據(jù)類型、標(biāo)識(shí)符、常量、變量、基本語句、運(yùn)算符與表達(dá)式以及基本 語句和控制流,以及面

22、向?qū)ο缶幊碳夹g(shù),使學(xué)生掌握基本的編程方法,培養(yǎng) 學(xué)生基本的編程能力,為后續(xù)課程的學(xué)習(xí)和上機(jī)實(shí)驗(yàn)奠定基礎(chǔ)。課程內(nèi)容與學(xué)時(shí)分配:第一章、程序設(shè)計(jì)和 C語言(2學(xué)時(shí))1 . 1計(jì)算機(jī)語言及C語言簡(jiǎn)介1 . 2簡(jiǎn)單的C程序1 . 3算法及程序設(shè)計(jì)方法介紹第二章、數(shù)據(jù)類型、運(yùn)算符與表達(dá)式(4學(xué)時(shí))2 .1C語言的數(shù)據(jù)類型2 . 2 C語言的標(biāo)識(shí)符、常量和變量2 . 3 C語言的運(yùn)算符與表達(dá)式2 . 4不同類型數(shù)據(jù)間的轉(zhuǎn)換第三章、C語言程序設(shè)計(jì)初步(4學(xué)時(shí))3 .1C語言的基本組成3 . 2 C語言的基本語句第四章C語言的控制流程設(shè)計(jì)(4學(xué)時(shí))41結(jié)構(gòu)化程序設(shè)計(jì)概述42分支程序設(shè)計(jì)43循環(huán)程序設(shè)計(jì)第五章數(shù)

23、組及其應(yīng)用(4學(xué)時(shí))51一維和二維數(shù)組52字符數(shù)組和字符串第八早函數(shù)(6學(xué)時(shí))61函數(shù)的定義及調(diào)用62變量的存儲(chǔ)類型及作用域第七章指針(12學(xué)時(shí))71指針和簡(jiǎn)單變量72指針與數(shù)組73指針作為函數(shù)的參數(shù)74多級(jí)指針75指針數(shù)組76指向函數(shù)的指針77指向結(jié)構(gòu)類型數(shù)據(jù)的指針78動(dòng)態(tài)存儲(chǔ)分配與鏈表第八章構(gòu)造數(shù)據(jù)類型(8學(xué)時(shí))81結(jié)構(gòu)體類型82共用體類型83枚舉類型84自定義數(shù)據(jù)類型第九章位運(yùn)算符(4學(xué)時(shí))91位運(yùn)算符與位運(yùn)算92位運(yùn)算舉例第十早文件操作(4學(xué)時(shí))10 . 1文件、文件系統(tǒng)和流10 . 2文件類型指針10 . 3文件操作10 . 4文件的讀寫第一章 C+對(duì)C的擴(kuò)充及其面向?qū)ο蠹夹g(shù)(16學(xué)

24、時(shí))11 . 1 C+對(duì)C的擴(kuò)充11 . 2面向?qū)ο蠹夹g(shù)11 . 3 類11 . 4繼承性與派生類11 . 5 多態(tài)性11 . 6 C+ 的 I/O 流庫第十二章面向?qū)ο缶幊碳夹g(shù)(12學(xué)時(shí))教科書、參考書:教科書:譚浩強(qiáng)主編, (第二版),清華大學(xué)出版社,2000 年9月。張素琴編,蔣維杜審,C+面向?qū)ο蟪绦蛟O(shè)計(jì),清華大學(xué)出版社,1995參考書:姜仲秋 等主編,,南京大學(xué)出版社,1998年 1月。數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱課程編號(hào):課內(nèi)學(xué)時(shí):76(含12學(xué)時(shí)上機(jī))學(xué)分4.5課程目的與要求:通過本課程的學(xué)習(xí)培養(yǎng)學(xué)生分析問題的能力,學(xué)會(huì)怎樣對(duì)處理的數(shù)據(jù)建立抽象數(shù)據(jù)類型,利用抽象數(shù)據(jù)類型進(jìn)行程序設(shè)計(jì);使學(xué)生學(xué)

25、會(huì)用程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型描述 和定義數(shù)據(jù)結(jié)構(gòu),較熟練地實(shí)現(xiàn)抽象數(shù)據(jù)類型。通過本課程的學(xué)習(xí),還使學(xué)生對(duì)算法的復(fù)雜度有一定的分析 能力,并能具體估算出來;使學(xué)生對(duì)各種抽象數(shù)據(jù)類型的應(yīng)用背景有進(jìn)一步的了解,從而拓寬了學(xué)生的視 野。課程內(nèi)容與學(xué)時(shí)分配: 第一章 概念(2學(xué)時(shí))1 .1數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)1 . 2基本數(shù)據(jù)結(jié)構(gòu)1 . 3算法及算法分析 第二章表(10 學(xué)時(shí))2 . 1抽象數(shù)據(jù)類型表2. 2表的實(shí)現(xiàn)2.3數(shù)組2.4表2.5游標(biāo)2.6其它表結(jié)構(gòu)2.7循環(huán)鏈表2.8雙向鏈表2.9矩陣的表示2.10 一般矩陣2.11特殊矩陣2.12稀疏矩陣第三章棧和隊(duì)列(8學(xué)時(shí))3.1抽象數(shù)據(jù)類型棧3.2

26、定義及基本操作3 .3棧的實(shí)現(xiàn) 1數(shù)組2鏈表3.4抽象數(shù)據(jù)類型隊(duì)列3.5隊(duì)列的定義及基本操作3 .6隊(duì)列的實(shí)現(xiàn)1數(shù)組 2鏈表3.7棧和隊(duì)列的應(yīng)用3.8表達(dá)式求值3.9遞歸過程的模擬3.10遞歸數(shù)據(jù)結(jié)構(gòu)一廣義表第四章串(4學(xué)時(shí))4.1數(shù)據(jù)類型:串4 .2串的實(shí)現(xiàn)(一)數(shù)組(二)鏈表4 .3串的模式匹配第五章樹 (10 學(xué)時(shí))5.1樹的基本概念5.2二叉樹5.3抽象數(shù)據(jù)類型二叉樹5.4二叉樹實(shí)現(xiàn) 1鏈接實(shí)現(xiàn)2數(shù)組實(shí)現(xiàn)5.5二叉樹的遍歷5.6線索樹5.7森林5.8森林的二叉樹表示5.9樹和森林的遍歷5.10樹和森林的數(shù)組表示1 先根次序表示2 石根次序表示3 層次次序表示5.11樹的應(yīng)用5.12抽象

27、數(shù)據(jù)類型UFSET的實(shí)現(xiàn)5.13哈夫曼算法和哈夫曼編碼5.14優(yōu)先隊(duì)列的實(shí)現(xiàn)第八早圖(8 學(xué)時(shí))6.1概念6.2圖的存儲(chǔ)表示6.3鄰接矩陣6.4鄰接表6.5鄰接多重表6.6圖的遍歷6.7深度優(yōu)先搜索6.8廣度優(yōu)先搜索6.9最小代價(jià)生或樹6.10 Prim 算法6.11 Kruskal 算法6.12最短路徑6.13拓?fù)渑判?.14關(guān)鍵路徑第七章內(nèi)排序(8 學(xué)時(shí))7.1插入排序7.2直接插入排序1用數(shù)組實(shí)現(xiàn)直接插入排序2用鏈表實(shí)現(xiàn)直接插入排序7.3二分法插入排序7.4希爾排序7.5選擇排序7.6直接選擇排序7.7堆排序7.8交換排序7.9冒泡排序7.10快速排序7.11基數(shù)排序7.12歸并排序第八

28、章 查找(10學(xué)時(shí))8.1表的查找8.2順序查找8.3二分法查找8.4分塊查找解決沖突的方法8.5散列技術(shù) 1散列函數(shù) 28.6樹目錄的查找8.7二叉查找樹8.8平衡二叉樹8.9外查找8.10 B 樹8.11 B+ 樹第九章外排序(4學(xué)時(shí))9 . 1外存儲(chǔ)器9 . 2磁帶9 . 3磁盤9 . 4初始?xì)w并段的生成9 . 5磁帶歸并模式9 . 6磁盤歸并技術(shù) 教科書、參考書: 教科書:嚴(yán)蔚敏、吳偉民編數(shù)據(jù)結(jié)構(gòu),清華大學(xué)出版社(C語言版)。參考書:1許卓群等編數(shù)據(jù)結(jié)構(gòu),高等教育出版社,1987。2 陳本林、陳佩佩等編數(shù)據(jù)結(jié)構(gòu),南京大學(xué)出版,1998。3 E.Horowitz & S.Sah niFu

29、n dame ntals of DataStructures ,1976。計(jì)算方法教學(xué)大綱課程編號(hào): 課內(nèi)學(xué)時(shí):48 學(xué)分:3 課程目的與要求:本課程為計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課程之一。要求學(xué)生通過本門課程的學(xué)習(xí)了解、掌握Lagra nge插值、Newt on插值、樣條插值、線性擬合、非線性擬合等常用的數(shù)值計(jì)算方法,以及了解和掌握線性方程組和非線性方程組的數(shù)值解法,目的培養(yǎng)學(xué)生運(yùn)用所學(xué)的數(shù)學(xué)知識(shí),以計(jì)算機(jī)為工具解決工程實(shí)際問題的能力。該門課程的先導(dǎo)課程為 C語言、數(shù)據(jù)結(jié)構(gòu)等。課程內(nèi)容與學(xué)時(shí)分配:第章緒論(2學(xué)時(shí))第二:章插值法(14學(xué)時(shí))2.1 Lagrange插值法2.2 Newt o

30、n 插值2.3樣條插值第三章擬合(4學(xué)時(shí))3 . 1線性擬合的最小二乘法3 . 2非線性擬合第四章數(shù)值積分(6學(xué)時(shí))4. 1 N-C公式及其誤差估計(jì)4 . 2復(fù)化求積公式及其程序設(shè)計(jì)4. 3 Romberg求積及其程序設(shè)計(jì)第五章線性方程組的數(shù)值解法(14學(xué)時(shí))5 . 1高斯消去法5 . 2 LU分解算法5 . 3迭代算法 第六章非線性方程求根(6學(xué)時(shí))6 . 1區(qū)間逐次分半法6 . 2方程求根的迭代法及其程序設(shè)計(jì)期末復(fù)習(xí)(2學(xué)時(shí))教科書、參考書:教科書:施吉林 著,計(jì)算機(jī)數(shù)值方法,高等教育出版社。參考書:沈連山 著,數(shù)值分析及其應(yīng)用,東北大學(xué)出版社,1997年。教學(xué)大綱課程編號(hào):課內(nèi)學(xué)時(shí):80

31、(含16學(xué)時(shí)上機(jī)實(shí)驗(yàn))學(xué) 分:4.5課程目的與要求:課程的性質(zhì)與目的:人類社會(huì)已進(jìn)入信息化社會(huì),計(jì)算機(jī)技術(shù)的迅速發(fā)展及其在各行各業(yè)的 廣泛應(yīng)用,使得掌握計(jì)算機(jī)的組織與結(jié)構(gòu),熟悉計(jì)算機(jī)的工作原理,充分利 用計(jì)算機(jī)的強(qiáng)大功能解決實(shí)際問題已成為計(jì)算機(jī)專業(yè)人員必備的基本素質(zhì)。 本課程是為計(jì)算機(jī)專業(yè)的本科生開設(shè)的一門必修的專業(yè)課。本課程要求學(xué)生既要掌握計(jì)算機(jī)的基本理論,又要注重培養(yǎng)自己的實(shí)際操作能力。首先必須通曉計(jì)算機(jī)的基本組成和各大部件的工作原理,在此基礎(chǔ)上逐步提高硬件電路的設(shè)計(jì)、安裝、接線和調(diào)試等操作技能,最終建立一 套整機(jī)的概念和設(shè)計(jì)思想。課程的基本要求:(一)、了解計(jì)算機(jī)的概念和基本組成,各大部

32、件的工作原理、邏輯實(shí)現(xiàn)、 設(shè)計(jì)方法及其相互連接構(gòu)成整機(jī)的技術(shù),形成一套完整的整機(jī)設(shè)計(jì)思想;(二)、重點(diǎn)掌握模型機(jī)的總體設(shè)計(jì),包括指令系統(tǒng)、數(shù)據(jù)通路和總體 結(jié)構(gòu)、時(shí)序、指令流程圖和操作時(shí)間表,以及組合邏輯控制器和微程序控制 器的工作過程;(三) 、了解各類數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的表示、運(yùn)算方法和運(yùn)算器的設(shè)計(jì)、 各種半導(dǎo)體存儲(chǔ)器和磁表面存儲(chǔ)器、打印設(shè)備和顯示器的工作原理;(四)、對(duì)目前流行的IBM系列機(jī)中有關(guān) CPU總體結(jié)構(gòu)和指令系統(tǒng)做 一般性了解,同時(shí)對(duì)其它機(jī)型的相關(guān)部分也做必要的涉獵;(五)、能夠設(shè)計(jì)一些簡(jiǎn)單的硬件邏輯電路,具體包括原理圖設(shè)計(jì)、安 裝、接線和調(diào)試,并會(huì)對(duì)其性能做簡(jiǎn)要的評(píng)價(jià)。課程內(nèi)容與

33、學(xué)時(shí)分配:第一章 計(jì)算機(jī)系統(tǒng)概論(共2學(xué)時(shí)) 1.1計(jì)算機(jī)系統(tǒng)簡(jiǎn)介計(jì)算機(jī)系統(tǒng)的組成計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu) 1.2計(jì)算機(jī)的基本組成馮諾依曼設(shè)計(jì)思想計(jì)算機(jī)硬件系統(tǒng) 1.3計(jì)算機(jī)硬件的主要技術(shù)指標(biāo)機(jī)器字長(zhǎng)存儲(chǔ)容量運(yùn)算速度第二章 計(jì)算機(jī)的發(fā)展及應(yīng)用(共4學(xué)時(shí)) 2.1計(jì)算機(jī)的發(fā)展史計(jì)算機(jī)的產(chǎn)生和發(fā)展微型計(jì)算機(jī)的產(chǎn)生和發(fā)展 軟件技術(shù)的發(fā)展 2.2計(jì)算機(jī)的應(yīng)用科學(xué)計(jì)算和數(shù)據(jù)處理 工業(yè)控制和實(shí)時(shí)控制 網(wǎng)絡(luò)技術(shù)的應(yīng)用虛擬現(xiàn)實(shí)辦公自動(dòng)化和管理信息系統(tǒng) CAD / CAM /CIMS多媒體技術(shù)人工智能第三章系統(tǒng)總線(共8學(xué)時(shí)) 3.1總線的基本概念 3.2總線的分類片內(nèi)總線系統(tǒng)總線通信總線 3.3總線特性及性能指標(biāo)

34、總線特性總線性能指標(biāo)總線標(biāo)準(zhǔn) 3.4總線結(jié)構(gòu)單總線結(jié)構(gòu) 多總線結(jié)構(gòu) 總線結(jié)構(gòu)舉例 3.5總線控制總線判優(yōu)控制 總線通信控制第四章存儲(chǔ)器(共10學(xué)時(shí)) 4.1概述存儲(chǔ)器的分類 存儲(chǔ)器的層次結(jié)構(gòu) 4.2主存儲(chǔ)器 隨機(jī)存取存儲(chǔ)器(RAM )只讀存儲(chǔ)器(ROM)存儲(chǔ)器與CPU的連接 存儲(chǔ)器的校驗(yàn)提高訪存速度的措施 4.3高速緩沖存儲(chǔ)器概述 Cache主存地址映象替換算法 4.4輔助存儲(chǔ)器磁記錄原理和記錄方式硬磁盤存儲(chǔ)器軟磁盤存儲(chǔ)器循環(huán)冗余校驗(yàn)碼(CRC碼)光盤存儲(chǔ)器第五章輸入輸出系統(tǒng)(共10學(xué)時(shí)) 5.1概述輸入輸出系統(tǒng)的發(fā)展概況輸入輸出系統(tǒng)的組成 I/O設(shè)備與主機(jī)的聯(lián)系方式 I/O設(shè)備與主機(jī)信息傳送

35、的控制方式 5.2夕卜部設(shè)備輸入設(shè)備輸出設(shè)備 5.3 I/O 接口接口的功能和組成接口的類型 5.4程序查詢方式程序查詢流程程序查詢方式的接口電路 5.5程序中斷方式中斷的概念 I/O中斷的產(chǎn)生程序中斷方式的接口電路 I/O中斷處理流程中斷服務(wù)程序的流程 5.6 DMA 方式) DMA方式的特點(diǎn) DMA接口的功能和組成 DMA的工作過程 DMA接口的類型第六章 計(jì)算機(jī)的運(yùn)算方法(共8學(xué)時(shí)) 6.1數(shù)的定點(diǎn)表示和浮點(diǎn)表示定點(diǎn)表示浮點(diǎn)表示定點(diǎn)數(shù)和浮點(diǎn)數(shù)的比較 IEEE 754 標(biāo)準(zhǔn) 6.2定點(diǎn)運(yùn)算移位運(yùn)算加減法運(yùn)算乘法運(yùn)算除法運(yùn)算 6.3浮點(diǎn)四則運(yùn)算浮點(diǎn)加減運(yùn)算浮點(diǎn)乘除法運(yùn)算 6.4算術(shù)邏輯運(yùn)算單

36、元 ALU電路快速進(jìn)位鏈 第七章 指令系統(tǒng)(共6學(xué)時(shí)) 7.1機(jī)器指令指令的一般格式指令字長(zhǎng) 7.2操作數(shù)類型和操作類型操作數(shù)類型操作類型 7.3尋址方式指令尋址數(shù)據(jù)尋址 7.4 RISC 技術(shù) RISC的產(chǎn)生和發(fā)展 RISC的主要特征 RISC和CISC的比較第八章 CPU的結(jié)構(gòu)和功能(共4學(xué)時(shí)) 8.1 CPU的結(jié)構(gòu) CPU的功能 CPU的寄存器控制單元CU中斷系統(tǒng) 8.2指令周期指令周期的基本概念 指令周期的數(shù)據(jù)流 8.3指令流水指令流水原理影響流水線性能的因素流水線中的多發(fā)技術(shù)流水線結(jié)構(gòu)第九章 控制單元的功能(共4學(xué)時(shí)) 9.1微操作命令的分析取指周期間址周期執(zhí)行周期 9.2控制單元的

37、功能控制單元的外特性控制信號(hào)舉例多級(jí)時(shí)序系統(tǒng)控制方式第十章 控制單元的設(shè)計(jì)(共8學(xué)時(shí)) 10.1 組合邏輯設(shè)計(jì)組合邏輯控制單元框圖微操作的節(jié)拍安排組合邏輯設(shè)計(jì)步驟 10.2微程序設(shè)計(jì)微程序設(shè)計(jì)思想的產(chǎn)生微程序控制單元框圖及工作原理微指令的編碼方式微指令序列地址的形成微指令格式靜態(tài)微程序設(shè)計(jì)和動(dòng)態(tài)微程序設(shè)計(jì)毫微程序設(shè)計(jì)串行微程序控制和并行微程序控制微程序設(shè)計(jì)舉例教科書、參考書:教科書:唐朔飛編著:計(jì)算機(jī)組成原理,高等教育出版社,2000年7月 參考書:1. 俸遠(yuǎn)禎、閻惠娟、羅克露編:計(jì)算機(jī)組成原理(修訂本),電子工業(yè)出版社,1996年4月。2. 白中英、韓兆軒編:計(jì)算機(jī)組成原理教程,科學(xué)出版社,

38、1988年。3. 王愛英主編:計(jì)算機(jī)組成與結(jié)構(gòu)(第二版),清華大學(xué)出版社,1994 年3月。4. 袁開榜編著:計(jì)算機(jī)組成原理,高等教育出版社,1994年。5. 蘇東莊主編:計(jì)算機(jī)系統(tǒng)結(jié)構(gòu),西北電訊工程學(xué)院出版社,1986年。6. 李勇主編:計(jì)算機(jī)原理與設(shè)計(jì),國防科技大學(xué)出版社,1985年。7. 李學(xué)干、蘇東莊編:計(jì)算機(jī)系統(tǒng)結(jié)構(gòu),西安電子科技大學(xué)出版社,1992 年。8. 蔣本珊編著:電子計(jì)算機(jī)組成原理,北京理工大學(xué)出版社,1993年9 月。9. 楊文龍、章振業(yè)著:計(jì)算機(jī)外部設(shè)備,科學(xué)技術(shù)文獻(xiàn)出版社,1992年。匯編語言程序設(shè)計(jì)教學(xué)大綱課程編號(hào):課內(nèi)學(xué)時(shí):60(含12學(xué)時(shí)上機(jī)) 學(xué)分:3.5課程

39、目的與要求:課程的性質(zhì)與目的:人類社會(huì)已進(jìn)入信息化社會(huì),計(jì)算機(jī)技術(shù)的迅速發(fā)展及其在各行各業(yè) 的廣泛應(yīng)用,使得掌握計(jì)算機(jī)系統(tǒng)的基本結(jié)構(gòu),應(yīng)用計(jì)算機(jī)語言從事程序設(shè)計(jì)已成為計(jì)算機(jī)專業(yè)人員必備的基本素質(zhì)。本課程是為計(jì)算機(jī)專業(yè)的本科生開設(shè)的一門必修的專業(yè)課。本課程要求加強(qiáng)實(shí)踐性教學(xué)環(huán)節(jié),使學(xué)生不但要掌握IBM-PC機(jī)的硬件結(jié)構(gòu)和利用宏匯編語言進(jìn)行編程,而且會(huì)熟練地上機(jī)操作,編輯、匯編和調(diào) 試宏匯編語言程序, 讓學(xué)生具備一套完整的程序設(shè)計(jì)思想,培養(yǎng)學(xué)生分析和解決實(shí)際問題的能力。課程的基本要求:(一) 、了解IBM-PC計(jì)算機(jī)系統(tǒng)的基本組成,80X86CPU和存儲(chǔ)器的 組織與結(jié)構(gòu),實(shí)地址模式和保護(hù)模式的概念

40、;(二)、了解IBM-PC機(jī)的指令系統(tǒng),掌握數(shù)據(jù)傳送類指令、算術(shù)運(yùn)算 類指令、邏輯運(yùn)算類指令、串處理指令、程序控制類指令以及處理機(jī)控制指 令,并熟悉各種尋址方式;(三)、會(huì)熟練地編寫順序程序、分支程序、循環(huán)程序和子程序,其中 包括繪制程序流程圖和 N-S圖;(四)、了解IBM-PC機(jī)的輸入輸出系統(tǒng)和中斷系統(tǒng),能利用軟中斷指 令設(shè)計(jì)簡(jiǎn)單的中斷I/O程序;(五) 、掌握DOS系統(tǒng)功能調(diào)用、鍵盤輸入和顯示器輸出的BIOS功能 調(diào)用,以及磁盤文件存取技術(shù);(六)、熟悉十進(jìn)制調(diào)整指令和串處理指令的使用;(七) 、掌握匯編語言的上機(jī)操作過程,包括 DOS系統(tǒng)、編輯軟件、匯 編程序、鏈接程序和調(diào)試程序的使用

41、,尤其對(duì)于調(diào)試程序DEBUG要求會(huì)熟 練運(yùn)用。課程內(nèi)容與學(xué)時(shí)分配:第一章 基礎(chǔ)知識(shí)(共2學(xué)時(shí)) 1.1進(jìn)位計(jì)數(shù)制與不同數(shù)制的轉(zhuǎn)換十進(jìn)制、二進(jìn)制、八進(jìn)制和十六進(jìn)制數(shù)各種進(jìn)位計(jì)數(shù)制的相互轉(zhuǎn)換 1.2計(jì)算機(jī)中數(shù)和字符的表示無符號(hào)數(shù)和帶符號(hào)數(shù)的表示字符的表示 1.3幾中基本的邏輯運(yùn)算“與”運(yùn)算“或”運(yùn)算“非”運(yùn)算“異或”運(yùn)算第二章 80x86計(jì)算機(jī)組織(共6學(xué)時(shí)) 2.1微行計(jì)算機(jī)系統(tǒng)的組成硬件系統(tǒng)軟件系統(tǒng) 22 中央處理機(jī) CPU的基本組成 80x86寄存器組 2.3存儲(chǔ)器和外圍設(shè)備實(shí)模式存儲(chǔ)器尋址保護(hù)模式存儲(chǔ)器尋址第三章80x86指令系統(tǒng)和尋址方式(共8學(xué)時(shí)) 3.180x86的尋址方式立即尋址寄

42、存器尋址直接尋址寄存器間接尋址寄存器相對(duì)尋址(變址尋址)基址變址尋址相對(duì)基址變址尋址比例變址尋址基址比例變址尋址相對(duì)基址比例變址尋址 3.280x86的指令系統(tǒng)數(shù)據(jù)傳送類指令算術(shù)運(yùn)算類指令邏輯運(yùn)算類指令串處理指令程序控制類指令處理機(jī)控制指令和其他指令第四章匯編語言程序格式(共8學(xué)時(shí)) 4.1偽操作處理器選擇偽操作段定義偽操作程序開始和結(jié)束偽操作數(shù)據(jù)定義和存儲(chǔ)器分配偽操作表達(dá)式賦值偽操作地址計(jì)數(shù)器與對(duì)準(zhǔn)偽操作 4.2匯編語言程序格式名字項(xiàng)操作項(xiàng)操作數(shù)項(xiàng)注釋項(xiàng) 4.3匯編語言程序的上機(jī)過程建立匯編語言的工作環(huán)境建立ASM文件用MASM程序產(chǎn)生OBJ文件用LINK程序產(chǎn)生EXE文件程序的調(diào)試、運(yùn)行第

43、五章 循環(huán)與分支程序設(shè)計(jì)(共6學(xué)時(shí)) 5.1循環(huán)程序設(shè)計(jì)循環(huán)程序的結(jié)構(gòu)形式循環(huán)程序設(shè)計(jì)方法多重循環(huán)程序設(shè)計(jì) 5.2分支程序設(shè)計(jì)分支程序的結(jié)構(gòu)形式分支程序設(shè)計(jì)方法跳躍表法 5.380386及其后繼機(jī)型的程序設(shè)計(jì)充分發(fā)揮高檔機(jī)的32位字長(zhǎng)特性通用寄存器作為指針寄存器使用帶比例因子的尋址方式使用各種機(jī)型提供的新指令第六章 子程序結(jié)構(gòu)(共4學(xué)時(shí)) 6.1子程序的設(shè)計(jì)方法過程定義偽操作子程序的調(diào)用和返回保護(hù)與恢復(fù)寄存器子程序的參數(shù)傳遞 6.2子程序的嵌套和遞歸 6.3子程序舉例第七章 高級(jí)匯編技術(shù)(共4學(xué)時(shí)) 7.1宏匯編宏定義、宏調(diào)用和宏展開宏定義中的參數(shù) LOCAL偽操作在宏定義內(nèi)使用宏宏庫的建立與

44、調(diào)用 PURGE偽操作第八章 輸入輸出程序設(shè)計(jì)(共4學(xué)時(shí)) 8.1程序直接控制I / O方式 I/O 端口 I / O指令 I/O程序舉例 8.2中斷傳送方式 80x86的中斷源中斷向量表中斷過程中斷優(yōu)先級(jí)和中斷嵌套中斷處理程序第九章 BIOS和DOS中斷(共4學(xué)時(shí)) 9.1 鍵盤 ASCII碼與掃描碼 BIOS鍵盤中斷 DOS鍵盤功能調(diào)用 9.2顯示器字符屬性 BIOS顯示中斷 DOS顯示功能調(diào)用 9.3打印機(jī)打印機(jī)的控制字符 BIOS打印功能 DOS打印功能 9.4串行通信口串行通信接口串行口功能調(diào)用第十章 磁盤文件存取技術(shù)(共2學(xué)時(shí)) 10.1 磁盤的記錄方式磁盤記錄信息的地址磁盤系統(tǒng)區(qū)

45、和數(shù)據(jù)區(qū)磁盤目錄及文件分配表 10.2磁盤文件存取路徑名和 ASCIIZ串文件代號(hào)和錯(cuò)誤返回碼文件屬性寫磁盤文件讀磁盤文件移動(dòng)文件讀寫指針教科書、參考書:1. 教科書:沈美明、溫冬嬋編著:IBM-PC匯編語言程序設(shè)計(jì)(第2版), 清華大學(xué)出版社,2001年8月2. 參考書:1. 姚萬生、徐叔華、崔剛編:IBM-PC宏匯編語言程序設(shè)計(jì),哈爾濱工業(yè)大學(xué)出版社,1992年8月。2. 王永山編:IBM-PC匯編語言程序設(shè)計(jì)和接口技術(shù),西安電子科 技大學(xué)出版社,1991年。3. 張開善編:Intel 8086程序設(shè)計(jì)基礎(chǔ),電子工業(yè)出版社,1987年。4. 沈美明、溫冬嬋編著:IBM-PC匯編語言程序設(shè)計(jì)

46、,清華大學(xué)出 版社,1991年。5. 王元珍、韓宗芬編:IBM-PC宏匯編語言程序設(shè)計(jì),華中理工大 學(xué)出版社,1990年。數(shù)據(jù)庫原理教學(xué)大綱課程編號(hào):課內(nèi)學(xué)時(shí):76(含12學(xué)時(shí)上機(jī))學(xué)分:4.5課程目的與要求:本課程是一門講授數(shù)據(jù)庫系統(tǒng)的基本概念和基本理論的課程。通過對(duì)該課程的學(xué)習(xí)使學(xué)生能夠:1、掌握與數(shù)據(jù)庫有關(guān)的基本概念,了解數(shù)據(jù)庫的設(shè)計(jì),應(yīng)用開發(fā)和運(yùn) 行維護(hù)過程。2、了解關(guān)系模型的數(shù)學(xué)基礎(chǔ)和關(guān)系數(shù)據(jù)庫的規(guī)范化理論,掌握并學(xué)會(huì)使用關(guān)系數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言SQL。本課程講授內(nèi)容主要包括:1、數(shù)據(jù)庫的基本概念和基本結(jié)構(gòu);2、關(guān)系模型的數(shù)學(xué)基礎(chǔ)和規(guī)范化理論,關(guān)系數(shù)據(jù)庫系統(tǒng)的標(biāo)準(zhǔn)語言SQL ;3、數(shù)

47、據(jù)庫系統(tǒng)的設(shè)計(jì)和維護(hù);課程內(nèi)容與學(xué)時(shí)分配: 第一章緒論(6學(xué)時(shí))1,1數(shù)據(jù)庫系統(tǒng)慨述1. 1. 1數(shù)據(jù),數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)1. 1. 2數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展1. 1 . 3數(shù)據(jù)庫系統(tǒng)的特點(diǎn)1 . 2數(shù)據(jù)模型1.2. 1數(shù)據(jù)模型的組成要素1. 2. 2概念模型1.2. 3最常用的數(shù)據(jù)模型1. 2. 4層次模型1. 2. 5網(wǎng)狀模型1. 2. 6關(guān)系模型1 , 3數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)1. 3. 1數(shù)據(jù)庫系統(tǒng)模式的概念1. 3. 2數(shù)據(jù)庫系統(tǒng)的三級(jí)模式結(jié)構(gòu)1. 3. 3數(shù)據(jù)庫的二級(jí)映象功能與數(shù)據(jù)獨(dú)立性1 . 4數(shù)據(jù)庫系統(tǒng)的組成1 . 5數(shù)據(jù)庫技術(shù)的研究領(lǐng)域 第二章關(guān)系數(shù)據(jù)庫(6學(xué)時(shí))2

48、.1關(guān)系模型概述2. 2關(guān)系數(shù)據(jù)結(jié)構(gòu)及形式化定義2 . 2.1 關(guān)系2 . 2.2關(guān)系模式2 . 2. 3關(guān)系數(shù)據(jù)庫2. 3關(guān)系的完整性2. 4關(guān)系代數(shù)2 . 4.1傳統(tǒng)的集合運(yùn)算2 . 4.2專門的關(guān)系運(yùn)算2. 5關(guān)系演算2. 5, 1元組關(guān)系演算語言 ALPHA2. 5. 3城關(guān)系演算語言QBE第三章關(guān)系敷據(jù)庫標(biāo)準(zhǔn)語言 SQL (12學(xué)時(shí))3. 1 SQL概述3. 1. 1 SQL的特點(diǎn)3. 1.2 SQL語言的基本概念3. 2數(shù)據(jù)定義3. 2. 1定義,刪除與修改基本表3. 2. 2建立與刪除索引3. 3 查詢3. 3. 1 單表查詢3. 3. 2 連接查詢3. 3. 3 嵌套查詢3 .

49、 3.4 集合查詢3 . 3 . 5 SELECT語句的一般格式3 . 4數(shù)據(jù)更新3 . 4.1插人數(shù)據(jù)3 . 4.2修改數(shù)據(jù)3 . 5視圖3 . 5 . 1 定義視圖3 . 5 . 2 查詢視圖3 . 5 . 3更新視圖3 . 5.4視圖的作用3, 6數(shù)據(jù)控制3 . 6.1授權(quán)3 . 6.2收回權(quán)限-3 . 7 嵌入式SQL3 . 7 . 1 嵌人式SQL的一般形式3 . 7 . 2 嵌入式sQL語句與主語言之間的通信3 . 7 . 3不用游標(biāo)的SQL語句3 . 7 . 4使用游標(biāo)的sQL語句3 . 7 . 5 動(dòng)態(tài)SQL簡(jiǎn)介第四章關(guān)系系統(tǒng)及其查詢優(yōu)化(6學(xué)時(shí))4.1關(guān)系系統(tǒng)4 . 1 .1

50、關(guān)系系統(tǒng)的定義4 . I. 2關(guān)系系統(tǒng)的分類4. 2關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化4. 2. 1關(guān)系系統(tǒng)及其查詢優(yōu)化4. 2. 2 一個(gè)實(shí)例4. 2. 3 查詢優(yōu)化的一般準(zhǔn)則4. 2. 4關(guān)系代數(shù)等價(jià)變換規(guī)則4. 2. 5關(guān)系代數(shù)表達(dá)式的優(yōu)化算法4. 2. 6 優(yōu)化的一般步驟第五章關(guān)系數(shù)據(jù)理論(8學(xué)時(shí))5. 1問題的提出5. 2規(guī)范化5. 2. I函敢依賴5. 2. 2 碼5. 2. 3 范式5. 2. 4 2NF5. 2. 5 3NF5. 2. 6 BCNF5 . 2. 7 多值依賴5 . 2 . 8 4NF5 . 2. 9規(guī)范化小結(jié)5. 3數(shù)據(jù)依賴的公理系統(tǒng) 第六章數(shù)據(jù)庫設(shè)計(jì)(8學(xué)時(shí))6.1數(shù)據(jù)庫設(shè)計(jì)概述6 .1.1數(shù)據(jù)庫和信息系統(tǒng)6 . 1. 2數(shù)據(jù)庫設(shè)計(jì)的特點(diǎn)6 . 1 . 3數(shù)據(jù)庫設(shè)計(jì)力法簡(jiǎn)述6

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論