福建師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課程教學(xué)標(biāo)準(zhǔn)

福建師范大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)

課

程

教

學(xué)

標(biāo)

準(zhǔn)

2007年6月

A

目錄

《C語言程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn).....................(1)

《高等數(shù)學(xué)A》課程教學(xué)標(biāo)準(zhǔn).........................(7)

《線性代數(shù)A》課程教學(xué)標(biāo)準(zhǔn).........................(13)

《離散數(shù)學(xué)》課程教學(xué)標(biāo)準(zhǔn)...........................(15)

《計(jì)算機(jī)導(dǎo)論》課程教學(xué)標(biāo)準(zhǔn).........................(21)

《高級(jí)語言程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn)...................(25)

《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)標(biāo)準(zhǔn)...........................(31)

《概率論與數(shù)理統(tǒng)計(jì)》課程教學(xué)標(biāo)準(zhǔn)...................(35)

《計(jì)算機(jī)組成原理》課程教學(xué)標(biāo)準(zhǔn).....................(38)

《操作系統(tǒng)》課程教學(xué)標(biāo)準(zhǔn)...........................(42)

《算法設(shè)計(jì)與分析》課程教學(xué)標(biāo)準(zhǔn).....................(46)

《計(jì)算機(jī)網(wǎng)絡(luò)與通信》課程教學(xué)標(biāo)準(zhǔn)...................(54)

《數(shù)據(jù)庫原理與應(yīng)用》課程教學(xué)標(biāo)準(zhǔn)...................(59)

《編譯原理》課程教學(xué)標(biāo)準(zhǔn)...........................(64)

《軟件工程》課程教學(xué)標(biāo)準(zhǔn)...........................(69)

《匯編語言程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn)...................(76)

《java語言程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn)...................(79)

《Linux網(wǎng)絡(luò)操作系統(tǒng)》課程教學(xué)標(biāo)準(zhǔn)..................(83)

《TCP/IP協(xié)議原理與結(jié)構(gòu)》課程教學(xué)標(biāo)準(zhǔn)...............(90)

《安全協(xié)議導(dǎo)論》課程教學(xué)標(biāo)準(zhǔn).......................(96)

A

《多媒體技術(shù)基礎(chǔ)》課程教學(xué)標(biāo)準(zhǔn).....................(99)

《高程選講》課程教學(xué)標(biāo)準(zhǔn)...........................(103)

《計(jì)算機(jī)輔助教學(xué)》課程教學(xué)標(biāo)準(zhǔn).....................(107)

《計(jì)算機(jī)圖形學(xué)基礎(chǔ)》課程教學(xué)標(biāo)準(zhǔn)...................(110)

《計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)》課程教學(xué)標(biāo)準(zhǔn).....................(114)

《人工智能》課程教學(xué)標(biāo)準(zhǔn)...........................(118)

《軟件測試方法和技術(shù)》課程教學(xué)標(biāo)準(zhǔn).................(122)

《數(shù)值分析》課程教學(xué)標(biāo)準(zhǔn)...........................(131)

《數(shù)字圖像處理》課程教學(xué)標(biāo)準(zhǔn).......................(137)

《隨機(jī)過程與圖論選講》課程教學(xué)標(biāo)準(zhǔn).................(141)

《網(wǎng)絡(luò)管理》課程教學(xué)標(biāo)準(zhǔn)...........................(145)

《現(xiàn)代密碼學(xué)》課程教學(xué)標(biāo)準(zhǔn).........................(149)

《信息安全原理與應(yīng)用》課程教學(xué)標(biāo)準(zhǔn).................(154)

《信息隱藏與數(shù)字水印》課程教學(xué)標(biāo)準(zhǔn).................(159)

《面向?qū)ο笈c可視化程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn)...........(166)

A

《C語言程序設(shè)計(jì)》課程教學(xué)標(biāo)準(zhǔn)

第一部分：課程性質(zhì)、課程目標(biāo)與要求

《C語言程序設(shè)計(jì)》課程，是全校理工科本科專業(yè)的必修課程，是系統(tǒng)地培

養(yǎng)學(xué)生計(jì)算機(jī)程序設(shè)計(jì)能力的重要基礎(chǔ)課程，是學(xué)生進(jìn)一步學(xué)習(xí)專業(yè)課程及相關(guān)

課程的重要工具。本課程的主要目的是使學(xué)生掌握C程序設(shè)計(jì)語言的基礎(chǔ)知

識(shí)，幫助學(xué)生建立起語言及程序設(shè)計(jì)邏輯的思維方式，掌握結(jié)構(gòu)化的程序設(shè)計(jì)方

法，通過上機(jī)實(shí)踐和編程訓(xùn)練，熟練掌握C語言數(shù)據(jù)類型、流程控制語句、函

數(shù)、文件等應(yīng)用方法，能使用TurboC集成開發(fā)環(huán)境，完成源程序代碼的編寫、

編譯，運(yùn)行與調(diào)試程序，初步得到編程技能的訓(xùn)練，培養(yǎng)學(xué)生綜合分析并編制程

序解決實(shí)際應(yīng)用問題的能力。同時(shí)，通過這門課本身的學(xué)習(xí)和訓(xùn)練，為他們學(xué)習(xí)

后續(xù)專業(yè)基礎(chǔ)課程，如計(jì)算方法、數(shù)學(xué)建模、數(shù)學(xué)實(shí)驗(yàn)與數(shù)學(xué)軟件、數(shù)據(jù)結(jié)構(gòu)與

高級(jí)語言綜合課程設(shè)計(jì)實(shí)驗(yàn)等課程打下基礎(chǔ)，增強(qiáng)使用數(shù)學(xué)方法和計(jì)算機(jī)解決問

題的意識(shí)和能力，為進(jìn)一步的專業(yè)學(xué)習(xí)和今后的工作打下扎實(shí)基礎(chǔ)。

教學(xué)時(shí)間應(yīng)安排在第二學(xué)期或第三學(xué)期。本課程先修課為《計(jì)算機(jī)應(yīng)用基

礎(chǔ)》。

第二部分：教材與學(xué)習(xí)參考書

本課程擬采用由華僑大學(xué)嚴(yán)桂蘭等人編寫的、廈門大學(xué)出版社2004年出版

的《C語言程序設(shè)計(jì)與應(yīng)用》一書及配套《C語言程序設(shè)計(jì)與應(yīng)用學(xué)習(xí)指導(dǎo)》，

作為本課程的主教材。

為了更好地理解和學(xué)習(xí)課程內(nèi)容，建議學(xué)習(xí)者可以進(jìn)一步閱讀以下參考書：

1.譚浩強(qiáng)，C程序設(shè)計(jì).第三版，北京：清華大學(xué)出版社，2005.7

2、譚浩強(qiáng)，C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)，北京：清華大學(xué)出版社，2005.7

第三部分：教學(xué)內(nèi)容綱要和課時(shí)安排

第一章C語言特點(diǎn)與上機(jī)操作

本章介紹C語言的發(fā)展與特點(diǎn)，敘述C語言程序的組成與結(jié)構(gòu)，闡述C語言

的上機(jī)步驟和方法。

通過本章的學(xué)習(xí)，學(xué)習(xí)者要理解和掌握c程序基本結(jié)構(gòu),初步了解計(jì)算機(jī)高

級(jí)語言編程方法和上機(jī)實(shí)踐調(diào)試手段。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：2學(xué)時(shí)，上機(jī):2淵）：

§1.1C語言特點(diǎn)

§1.2C語言程序基本組成

§1.3TurboC2.0上機(jī)步驟

A

第二章c語言的語法基礎(chǔ)

本章敘述C語言的語法基礎(chǔ)，包括標(biāo)識(shí)符的命名規(guī)則、常量與變量的概念、

基本輸入/輸出函數(shù)的用法、運(yùn)算符與表達(dá)式的運(yùn)算機(jī)制。

通過本章的學(xué)習(xí)，使學(xué)生明確程序設(shè)計(jì)語言都有自己的語法規(guī)則，必須嚴(yán)

格遵循語法規(guī)則來編寫程序，才能正確編譯、連接、執(zhí)行程序。識(shí)記c語言程

序基本組成、c語言程序的結(jié)構(gòu)與主函數(shù)、程序的書寫格式與規(guī)范；識(shí)記基本

數(shù)據(jù)類型、內(nèi)存的概念、標(biāo)識(shí)符與基本數(shù)據(jù)類型、領(lǐng)會(huì)常量與變量、格式輸入

和格式輸出函數(shù)、非格式化輸入和輸出函數(shù)；簡單應(yīng)用算術(shù)運(yùn)算、增1與減1

運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、位運(yùn)算、賦值運(yùn)算、類型轉(zhuǎn)換、逗號(hào)

運(yùn)算、長度運(yùn)算符、運(yùn)算符的優(yōu)先級(jí)與結(jié)合性。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：10學(xué)時(shí)，上機(jī)4單I,）：

§2.1基本數(shù)據(jù)類型

§2.2基本輸入、輸出函數(shù)

§2.3運(yùn)算符與表達(dá)式

第三章程序控制結(jié)構(gòu)

C語言是結(jié)構(gòu)化程序設(shè)計(jì)語言，它強(qiáng)調(diào)用模塊化、積木式來建立程序。采用

結(jié)構(gòu)化程序設(shè)計(jì)方法，可使程序的邏輯結(jié)構(gòu)清晰，層次分明，可讀性好，可靠性

強(qiáng)，從而提高了程序的開發(fā)效率，保證了程序質(zhì)量，改善了程序的可靠性。

本章著重討論C語言結(jié)構(gòu)化程序的控制結(jié)構(gòu)及其相應(yīng)的控制語句，闡明結(jié)構(gòu)

化程序是由三種基本結(jié)構(gòu)表示的，即順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，每種結(jié)構(gòu)

僅有一個(gè)入口和出口。由這三種基本結(jié)構(gòu)組成的多層嵌套的程序稱為結(jié)構(gòu)化程

序。

通過本章的學(xué)習(xí)，要識(shí)記C語言語句的語法及書寫規(guī)范，領(lǐng)會(huì)程序設(shè)計(jì)的流

程圖，掌握結(jié)構(gòu)化程序設(shè)計(jì)思想，理解模塊化和結(jié)構(gòu)化的基本原理。初步掌握程

序控制結(jié)構(gòu)中順序結(jié)構(gòu)、選擇結(jié)構(gòu)（if結(jié)構(gòu)、if結(jié)構(gòu)的多種形式，switch結(jié)構(gòu)

與多分枝結(jié)構(gòu)）以及循環(huán)結(jié)構(gòu)（當(dāng)型循環(huán)，直到型循環(huán)，break語句與continue

語句）的方法，并能綜合應(yīng)用于編程中。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：6學(xué)時(shí)，上機(jī)4學(xué)時(shí)：

§3.1C語言的語句

§3.2順序結(jié)構(gòu)

§3.3分支結(jié)構(gòu)

§3.4循環(huán)結(jié)構(gòu)

§3.5goto語句與標(biāo)號(hào)

第四章構(gòu)造型數(shù)據(jù)類型

前面已述C語言中的基本類型（整型、字符型、實(shí)型），本章介紹C語言中的

構(gòu)造型數(shù)據(jù)類型：數(shù)組、結(jié)構(gòu)體、共用體等。講述一維數(shù)組和多維數(shù)組的定義、

初始化和使用；字符串與字符數(shù)組的概念；結(jié)構(gòu)體和共用體類型數(shù)據(jù)定義方法和

使用方法，結(jié)構(gòu)體和共用體的嵌套使用；枚舉型的概念以及使用typedef定義類

型名。

通過本章內(nèi)容的學(xué)習(xí)，初步掌握構(gòu)造型數(shù)據(jù)類型的概念及使用方法。掌握一

維數(shù)組、字符數(shù)組、二維數(shù)組的綜合應(yīng)用，領(lǐng)會(huì)結(jié)構(gòu)體的概念、結(jié)構(gòu)體類型及結(jié)

A

構(gòu)體變量、結(jié)構(gòu)體變量的使用、結(jié)構(gòu)體變量的初始化；識(shí)記結(jié)構(gòu)體數(shù)組的初始化、

共用體的概念、類型說明和變量定義、共用體變量的使用；識(shí)記枚舉型的定義和

使用枚舉型變量；識(shí)記使用typedef定義新類型名。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：8學(xué)時(shí)，上機(jī)4朝）。

§4.1數(shù)組

§4.2結(jié)構(gòu)體

§4.3共用體

§4.4枚舉型

§4.5typedef的用途

第五章指針

指針是C語言的精華，是C語言最重要的內(nèi)容之一。在程序中可以使用指針

來處理數(shù)據(jù)、變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體、文件及動(dòng)態(tài)分配內(nèi)存等。正

確地使用指針，可以使程序精簡、靈活、高效。指針的概念比較復(fù)雜，如果誤用

指針，程序運(yùn)行將出現(xiàn)意想不到的錯(cuò)誤，這是初學(xué)指針應(yīng)注意的問題。因此指針

是C語言的重點(diǎn)和難點(diǎn)。

本章講述的主要內(nèi)容包括:變量的地址和變量的值、指針的基本概念；指針

變量的定義、賦值；指針基本運(yùn)算（包括取地址運(yùn)算，存取指針?biāo)傅膬?nèi)容，移

動(dòng)指針，指針相減等）；指針與一維數(shù)組的關(guān)系，數(shù)組名與地址的關(guān)系，使用指

針存取數(shù)組元素；使用指針處理字符串；二維數(shù)組與指針的關(guān)系、二維數(shù)組與數(shù)

組指針的關(guān)系；指向指針的指針的概念；使用指針變量存取結(jié)構(gòu)體變量成員數(shù)據(jù)、

共用體變量的值以及枚舉型變量的值。

通過本章的學(xué)習(xí)，識(shí)記指針與指針變量、指針的基本概念，指針變量的定義,

指針變量的賦值；領(lǐng)會(huì)地址運(yùn)算符與指針運(yùn)算符、間接尋址；掌握指針與一維數(shù)

組、移動(dòng)指針及兩指針相減運(yùn)算、指針比較、字符串、指針與二維數(shù)組的簡單應(yīng)

用。識(shí)記指向指針的指針、定義指向指針的指針變量、指向指針的指針變量的應(yīng)

用；領(lǐng)會(huì)指向結(jié)構(gòu)體變量的指針變量、指向結(jié)構(gòu)體數(shù)組的指針變量；識(shí)記指向共

用體變量的指針變量、指向枚舉型的指針變量。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：14學(xué)時(shí)，上機(jī)6單I）：

§5.1指針與指針變量

§5.2指針運(yùn)算符

§5.3指針與一維數(shù)組

§5.4指向指針的指針

§5.5指針與結(jié)構(gòu)

§5.6指向共用體和枚舉型的指針

§5.7指針小結(jié)

第六章函數(shù)

C語言中，語句完成程序要執(zhí)行的每一步動(dòng)作，而函數(shù)則是實(shí)現(xiàn)程序要求的

各項(xiàng)任務(wù)或過程。我們可以把程序組織成若干個(gè)模塊，并分別用函數(shù)來實(shí)現(xiàn)它們。

函數(shù)提供了編制程序的手段，常用來把復(fù)雜的編程問題化為若干易于解決的小問

題，使之容易讀、寫、理解以及排除錯(cuò)誤、修改和維護(hù)。

本章闡明了每一個(gè)C程序中至少有一-個(gè)函數(shù)，有且僅有一個(gè)以main為名的

函數(shù)（即主函數(shù)）。主函數(shù)是整個(gè)程序的入口和正常的出口，而整個(gè)程序從主函

A

數(shù)開始執(zhí)行，也在主函數(shù)中結(jié)束，其它函數(shù)的個(gè)數(shù)則是沒有限制的，c程序的可

執(zhí)行部分只出現(xiàn)在函數(shù)的內(nèi)部。同時(shí)介紹了函數(shù)的概念、定義、原型、調(diào)用以及

函數(shù)參數(shù)傳遞、遞歸、局部變量、全局變量、變量存儲(chǔ)、內(nèi)部函數(shù)和外部函數(shù)、

編譯預(yù)處理等知識(shí)。

通過本章的學(xué)習(xí)，能識(shí)記輸入、輸出函數(shù)（stdio.h）:prinf,scanf,getchar,

putchar,puts,gets；字符與字符串函數(shù)（string,h）：strcpy,strcat,strcmp,

strlen；簡單數(shù)學(xué)函數(shù)（math,h）：sqrt,fabs,sin,cos,exp,log,loglO,pow；

等常用系統(tǒng)庫函數(shù)，掌握函數(shù)定義、調(diào)用和說明，函數(shù)返回值，函數(shù)參數(shù)的簡單

應(yīng)用；領(lǐng)會(huì)函數(shù)的嵌套調(diào)用、函數(shù)的遞歸調(diào)用；識(shí)記局部變量與全局變量的定義、

初始化及作用范圍；領(lǐng)會(huì)局部變量與全局變量的生存期、靜態(tài)變量與動(dòng)態(tài)變量的

定義、初始化、作用范圍及生存期；識(shí)記文件包含，宏定義。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：8學(xué)時(shí)，上機(jī)5學(xué)寸）：

§6.1常見的系統(tǒng)庫函數(shù)

§6.2用戶自定義函數(shù)

§6.3嵌套調(diào)用及遞歸調(diào)用

§6.4局部變量與全局變量

§6.5變量的存儲(chǔ)類型與變量的初始化

§6.6外部函數(shù)與內(nèi)部函數(shù)

§6.6編譯預(yù)處理

第七章數(shù)組、指針、函數(shù)的應(yīng)用

前幾章已系統(tǒng)地描述了有關(guān)數(shù)組、指針、函數(shù)的基本概念及內(nèi)容，現(xiàn)在此基

礎(chǔ)上，我們將進(jìn)一步講述它們相互結(jié)合的應(yīng)用形式與基本功能。

本章重點(diǎn)講述在函數(shù)間利用數(shù)組與指針傳遞數(shù)據(jù)的機(jī)理與形式，其次，講授

函數(shù)與指針相結(jié)合的函數(shù)指針與指針函數(shù)，它們較難以掌握,我們只作一般了解，

數(shù)組指針與指針數(shù)組是指針與數(shù)組相結(jié)合的形式，它們應(yīng)具有兩者的特征，我們

應(yīng)根據(jù)它們的特征，進(jìn)一步掌握它們的應(yīng)用，尤其是主函數(shù)main的帶參形式在

命令行參數(shù)中的使用，是一種較典型的用法；還有單向鏈表，它是指針與結(jié)構(gòu)相

結(jié)合的一種簡單應(yīng)用，是《數(shù)據(jù)結(jié)構(gòu)》課程的基礎(chǔ)。

通過本章的學(xué)習(xí)，使學(xué)生進(jìn)一步常握數(shù)組、指針及函數(shù)的簡單應(yīng)用；領(lǐng)會(huì)函

數(shù)數(shù)據(jù)按數(shù)值傳遞，函數(shù)數(shù)據(jù)按地址傳遞，利用函數(shù)返回值和外部變量進(jìn)行函數(shù)

數(shù)據(jù)傳遞，結(jié)構(gòu)作為函數(shù)參數(shù)傳遞；識(shí)記函數(shù)指針與指針函數(shù)；領(lǐng)會(huì)數(shù)組指針，

指針數(shù)組與帶參的main函數(shù)；識(shí)記單向鏈表的概念，鏈表的建立，鏈表結(jié)點(diǎn)的

刪除，鏈表結(jié)點(diǎn)的插入。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：8學(xué)時(shí)，上機(jī)5列）：

§7.1概述

§7.2函數(shù)之間的數(shù)據(jù)傳遞

§7.3函數(shù)指針與指針函數(shù)

§7.4數(shù)組指針、指針數(shù)組與帶參的main函數(shù)

§7.5單向鏈表

§7.6小結(jié)

第八章文件

文件及其操作在程序設(shè)計(jì)中是非常重要的內(nèi)容，合理地對(duì)其進(jìn)行利用，可以

A

大大擴(kuò)展程序的應(yīng)用范疇和功能。在計(jì)算機(jī)系統(tǒng)中，文件是一種寶貴的資源和手

段。我們編寫的源程序就需要以文件的形式保存起來，以便能在不同的時(shí)間和地

點(diǎn)重復(fù)地利用。在程序中使用文件操作，可以對(duì)文件進(jìn)行加工處理，或者創(chuàng)建新

的文件，使程序的數(shù)據(jù)得以永久的保存及再利用。

通過本章的學(xué)習(xí)，能識(shí)記文件的基本概念，識(shí)記緩沖文件系統(tǒng)中文件的打開、

關(guān)閉和文件結(jié)束測試，文件的讀寫，文件的定位。對(duì)非緩沖文件系統(tǒng)有所了解。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：2學(xué)時(shí)，上機(jī)2學(xué)時(shí)：

§8.1文件、流和文件系統(tǒng)

§8.2緩沖文件系統(tǒng)

§8.3非緩沖文件系統(tǒng)（略）

第九章TurboC集成開發(fā)環(huán)境中調(diào)試程序

編寫好一個(gè)程序只能說是完成程序設(shè)計(jì)任務(wù)的一半，更繁重的工作是調(diào)試

程序。

本章講述TurboC2.0集成開發(fā)環(huán)境下調(diào)試C程序。介紹程序設(shè)計(jì)中錯(cuò)誤

的類型，集成調(diào)試器的基本概念及使用方法，并以一個(gè)實(shí)例來講解使用集成調(diào)

試器調(diào)試程序。最后給出了C語言程序設(shè)計(jì)中常見的錯(cuò)誤。

通過本章的學(xué)習(xí)，使學(xué)生領(lǐng)會(huì)源程序的編寫、編輯與改錯(cuò)；識(shí)記集成環(huán)境

下的求助Help；識(shí)記程序的編譯與目標(biāo)代碼的生成；了解程序調(diào)試的綜合應(yīng)用、

單步運(yùn)行程序、運(yùn)行到光標(biāo)處、斷點(diǎn)設(shè)置、變量內(nèi)容的跟蹤、顯示與修改；了

解TurboC程序的常見錯(cuò)誤提示。

本章內(nèi)容可結(jié)合上述各章教學(xué)中講述,教學(xué)時(shí)數(shù)約占2學(xué)時(shí)。

§11.1TurboC集成開發(fā)環(huán)境調(diào)試程序基本要領(lǐng)

§11.2調(diào)試程序?qū)嵗?/p>

§11.3調(diào)試程序命令和熱鍵使用方法

§11.4TurboC程序的常見錯(cuò)誤

注：上述各章教學(xué)約64學(xué)時(shí)，其中考前指導(dǎo)約4-6學(xué)時(shí)。

第四部分：教學(xué)方案簡要說明

課時(shí)計(jì)劃：每周教學(xué)4學(xué)時(shí)（總約64學(xué)時(shí)），上機(jī)2學(xué)時(shí)（總約32學(xué)時(shí)）。

教師可根據(jù)課時(shí)適當(dāng)調(diào)整部分教學(xué)內(nèi)容。本課程教學(xué)采用多媒體授課與上機(jī)輔導(dǎo)

相結(jié)合的教學(xué)模式，在授課過程中，教師可通過大量、多樣的實(shí)例分析結(jié)合計(jì)算

機(jī)演示，以期達(dá)到較好的教學(xué)效果，重點(diǎn)講解程序設(shè)計(jì)的思想和方法，輔以必要

的語言知識(shí)介紹，循序漸進(jìn)地使學(xué)生初步常握高級(jí)編程語言的知識(shí)、編程技術(shù)和

基本算法，能靈活應(yīng)用高級(jí)語言進(jìn)行程序設(shè)計(jì)。

第五部分：課程作業(yè)與考核評(píng)價(jià)

本課程可根據(jù)《C語言程序設(shè)計(jì)與應(yīng)用》及《C語言程序設(shè)計(jì)與應(yīng)用學(xué)習(xí)指

導(dǎo)》，布置有針對(duì)性的實(shí)踐實(shí)驗(yàn)，鞏固學(xué)生上課所學(xué)的知識(shí)，使學(xué)生在完成所要

求編程及上機(jī)實(shí)踐外，根據(jù)自己的實(shí)際情況，選擇適合的訓(xùn)練方式、數(shù)量和難度，

自主安排學(xué)習(xí)進(jìn)程，從而真正掌握語言知識(shí)，培養(yǎng)程序設(shè)計(jì)的能力，逐步理解和

掌握程序設(shè)計(jì)的思想和方法，達(dá)到課程基本要求的前提下，使自己得到充分的發(fā)

展和提高利用計(jì)算機(jī)解決實(shí)際問題的能力。

一般每次課（2學(xué)時(shí)）由教師安排統(tǒng)一實(shí)踐作業(yè)，每周學(xué)生上機(jī)實(shí)踐時(shí)由教

A

師督促指導(dǎo)學(xué)生完成所要求的上機(jī)實(shí)踐任務(wù)，從而達(dá)到在實(shí)踐中掌握知識(shí)，培養(yǎng)

程序設(shè)計(jì)能力的目的。

本課程期末考試與福建省高校計(jì)算機(jī)等級(jí)考試二級(jí)（C語言）掛鉤。學(xué)生至

少應(yīng)獲得福建省高等學(xué)校計(jì)算機(jī)應(yīng)用水平等級(jí)考試二級(jí)（C語言）合格證書，該門

課程方可通過。注：本課程采用無紙化考試。詳見福建省高等學(xué)校計(jì)算機(jī)應(yīng)用水

平等級(jí)考試二級(jí)（C語言）考試大綱。

制定者：陳愛民執(zhí)筆

校對(duì)者：黃榕寧

審定者：嚴(yán)宣輝

批準(zhǔn)者：周哲彥

A

《高等數(shù)學(xué)A》課程教學(xué)標(biāo)準(zhǔn)

第一部分：課程性質(zhì)、課程目標(biāo)與要求

高等數(shù)學(xué)A是理科（非數(shù)學(xué)）本科專業(yè)學(xué)生的一門必修的重要基礎(chǔ)理論課。通

過本課程的學(xué)習(xí)，要使學(xué)生獲得：1、-元函數(shù)微積分學(xué)；2、向量代數(shù)與空間

解析幾何；3、多元函數(shù)微積分學(xué)；4、無窮級(jí)數(shù)（包括傅立葉級(jí)數(shù)）；5、微分方

程等方面的基本概念、基本理論和基本運(yùn)算技能，為學(xué)習(xí)后繼課程和進(jìn)一步獲取

數(shù)學(xué)知識(shí)奠定必要的數(shù)學(xué)基礎(chǔ)。在傳授知識(shí)的同時(shí)，要通過各個(gè)教學(xué)環(huán)節(jié)逐步

培養(yǎng)學(xué)生具有抽象思維能力、邏輯推理能力、空間想象能力、運(yùn)算能力和自學(xué)能

力，還要特別注意培養(yǎng)學(xué)生具有綜合運(yùn)用所學(xué)知識(shí)去分析問題和解決問題的能

力。

第二部分：教材與學(xué)習(xí)參考書

教材：《高等數(shù)學(xué)》（第五版）上、下冊(cè)，同濟(jì)大學(xué)數(shù)學(xué)教研組主編，高等教育出

版社

參考書：1.《數(shù)學(xué)分析》（第二版）上、下冊(cè)，復(fù)旦大學(xué)陳傳璋等編，高等教育出

版社

2.《高等數(shù)學(xué)釋疑解難》工科數(shù)學(xué)課程教學(xué)指導(dǎo)委員會(huì)編，高等教育

出版社

3.《高等數(shù)學(xué)例題與習(xí)題》同濟(jì)大學(xué)高等數(shù)學(xué)教研室編，同濟(jì)大學(xué)出

版社

第三部分：教學(xué)內(nèi)容綱要和課時(shí)安排

本門課程的內(nèi)容按教學(xué)要求的不同，分為兩個(gè)層次。文中用黑體字排印的屬

較高要求，必須使學(xué)生深入理解，牢固掌握，熟練應(yīng)用。其中，概念、理論用“理

解”一詞表述，方法、運(yùn)算用“掌握”一詞表述。非黑體字排印的，也是必不可

少的，只是在教學(xué)要求上低于前者。其中，概念理論用“了解”一詞表述，方法、

運(yùn)算用“會(huì)”或“了解”表述。

高等數(shù)學(xué)A（一）

一、函數(shù)、極限與連續(xù)

1.理解函數(shù)的概念及函數(shù)的奇偶性、單調(diào)性、周期性和有界性。

2.理解復(fù)合函數(shù)、反函數(shù)、隱函數(shù)的概念。

3.掌握基本初等函數(shù)的性質(zhì)及其圖形。

4.會(huì)建立簡單應(yīng)用問題中的函數(shù)關(guān)系式。

5.理解數(shù)列與函數(shù)的極限、左極限與右極限的概念以及極限存在與

左、右極限之間的關(guān)系。

6.掌握極限的性質(zhì)及四則運(yùn)算法則。

A

7.掌握極限存在的兩個(gè)基本判別準(zhǔn)則，并會(huì)利用它們求極限，掌握

利用兩個(gè)重要極限求極限的方法。

8.理解函數(shù)連續(xù)性的概念（含左連續(xù)與右連續(xù)），會(huì)判別函數(shù)間斷

點(diǎn)的類型。

9.理解無窮小、無窮大的概念、性質(zhì)及其關(guān)系，掌握無窮小的比較

方法，會(huì)用等價(jià)無窮小求極限。

10.理解連續(xù)函數(shù)的性質(zhì)和初等函數(shù)的連續(xù)性，理解閉區(qū)間上連續(xù)函

數(shù)的性質(zhì)（有界性、最大值最小值定理和介值定理）。

二、一元函數(shù)微分學(xué)

1.理解導(dǎo)數(shù)和微分的概念，理解導(dǎo)數(shù)與微分的關(guān)系，理解導(dǎo)數(shù)的幾何意義及

物理意義，理解函數(shù)的可導(dǎo)性與連續(xù)性之間的關(guān)系。

2.掌握導(dǎo)數(shù)的四則運(yùn)算法則和復(fù)合函數(shù)的求導(dǎo)法則，會(huì)求反函數(shù)的導(dǎo)數(shù)，掌

握基本初等函數(shù)的導(dǎo)數(shù)公式。

3.了解高階導(dǎo)數(shù)的概念，會(huì)求簡單函數(shù)的n階導(dǎo)數(shù)。

4.會(huì)求平面曲線的切線方程和法線方程，會(huì)用導(dǎo)數(shù)描述一些物理量。

5.會(huì)求分段函數(shù)的一階、二階導(dǎo)數(shù)。

6.會(huì)求隱函數(shù)和由參數(shù)方程所確定的函數(shù)的一階、二階導(dǎo)數(shù)。

7.了解微分的四則運(yùn)算法則和一階微分形式的不變性，

8.了解微分在近似計(jì)算中的應(yīng)用，會(huì)求函數(shù)的微分。

9.理解函數(shù)的極值概念，掌握用導(dǎo)數(shù)判斷函數(shù)的單調(diào)性和求函數(shù)極值的方法,

掌握函數(shù)最大值和最小值的求法及其簡單應(yīng)用。

10.掌握用洛必達(dá)法則求未定式極限的方法。

11.了解柯西中值定理，會(huì)用羅爾定理、拉格朗日中值定理和泰勒定理。

12.會(huì)用導(dǎo)數(shù)判斷函數(shù)圖形的凹凸性和拐點(diǎn)，會(huì)求函數(shù)圖形的水平、鉛直和斜

漸近線，會(huì)描繪函數(shù)的圖形。

13.了解有向弧與弧微分的概念，了解曲率和曲率半徑的概念，會(huì)計(jì)算曲率和

曲率半徑，會(huì)求兩曲線的交角。

14.了解求方程近似解的二分法和切線法。

三、一元函數(shù)積分學(xué)

1.理解原函數(shù)、不定積分的概念；掌握不定積分性質(zhì)；掌握不定積分的基本

公式；掌握換元積分法與分部積分法。

2.會(huì)求有理函數(shù)、三角函數(shù)有理式及簡單無理函數(shù)的積分。

A

3.理解定積分的概念；理解變上限定積分定義的函數(shù)及其求導(dǎo)公式。

4.掌握定積分的性質(zhì)及定積分中值定理，掌握牛頓一萊布尼茨公式。

5.掌握定積分的換元積分法與分部積分法。

6.了解廣義積分的概念并會(huì)計(jì)算廣義積分。

7.掌握定積分的元素法；掌握用定積分表達(dá)和計(jì)算一些幾何量與物理量（平

面圖形的面積、平面曲線的弧長、旋轉(zhuǎn)體的體積、平行截面面積為已知的

立體體積、變力作功、引力、壓力及函數(shù)的平均值等）。

四、空間解析幾何與向量代數(shù)

1.理解空間直角坐標(biāo)系，理解向量的概念及表示；掌握向量的運(yùn)算（線性運(yùn)

算、數(shù)量積、向量積），掌握單位向量、方向數(shù)與方向余弦、向量的坐標(biāo)表

達(dá)式，以及用坐標(biāo)表達(dá)式進(jìn)行向量運(yùn)算的方法。

2.掌握平面方程和直線方程及其求法；了解兩個(gè)向量垂直、平行的條件。

3.理解曲面方程的概念；了解常用二次曲面的方程及其圖形；了解空間曲線

的參數(shù)方程和一般方程。

4.會(huì)利用平面、直線的相互關(guān)系（平行、垂直、相交等）解決有關(guān)問題。

5.會(huì)求以坐標(biāo)軸為旋轉(zhuǎn)軸的旋轉(zhuǎn)曲面及母線平行于坐標(biāo)軸的柱面方程。

6.會(huì)求空間曲線在坐標(biāo)面上的投影曲線的方程。

高等數(shù)學(xué)A（二）

五、多元函數(shù)微分法及其應(yīng)用

1.理解多元函數(shù)的概念，

2.理解二元函數(shù)的極限與連續(xù)性的概念，以及有界閉區(qū)域上連續(xù)函數(shù)的性質(zhì)；

3.理解多元函數(shù)偏導(dǎo)數(shù)和全微分的概念，了解全微分存在的必要條件和充分

條件，了解全微分形式的不變性。

4.了解方向?qū)?shù)與梯度的概念并掌握其計(jì)算方法。

5.掌握復(fù)合函數(shù)一階偏導(dǎo)數(shù)的求法，會(huì)求復(fù)合函數(shù)的二階偏導(dǎo)數(shù)。

6.會(huì)求隱函數(shù)（包括由兩個(gè)方程組成的方程組確定的隱函數(shù)）的偏導(dǎo)數(shù)。

7.了解曲線的切線和法平面及曲面的切平面與法線，并會(huì)求它們的方程。

8.理解多元函數(shù)極值與條件極值的概念，會(huì)求多元函數(shù)的極值。了解求條件

極值的拉格朗日乘數(shù)法，會(huì)求解一些較簡單的最大值和最小值的應(yīng)用問題。

A

了解最小二乘法。

9.了解二元函數(shù)的泰勒公式。

10.了解向量函數(shù)與矢端曲線的概念，了解向量函數(shù)的導(dǎo)向量與微分的概念。

六、多元函數(shù)積分學(xué)

1.理解二重積分、三重積分的概念，了解重積分的性質(zhì)，了解二重積分的中

值定理。

2.掌握二重積分（直角坐標(biāo)、極坐標(biāo)）的計(jì)算方法，掌握三重積分（直角坐

標(biāo)、柱面坐標(biāo)、球面坐標(biāo)）的計(jì)算方法。

3.理解兩類曲線積分的概念、性質(zhì)和相互關(guān)系，掌握計(jì)算兩類曲線積分的方

法。

4.掌握格林公式并會(huì)運(yùn)用平面曲線積分與路徑無關(guān)的條件。

5.了解兩類曲面積分的概念，性質(zhì)及兩類曲面積分的關(guān)系；掌握計(jì)算兩類曲

面積分的方法.

6.了解高斯公式、斯托克斯公；會(huì)用高斯公式計(jì)算曲面積分.

7.會(huì)用重積分、曲線積分及曲面積分求一些幾何量與物理量（平面圖形的面

積、體積、曲面面積、弧長、質(zhì)量、重心、轉(zhuǎn)動(dòng)慣量、引力、功及流量等）;

會(huì)計(jì)算散度與旋度。

七、無窮級(jí)數(shù)

1.理解常數(shù)項(xiàng)級(jí)數(shù)收斂、發(fā)散以及收斂級(jí)數(shù)的和的概念；掌握級(jí)數(shù)的基本性

質(zhì)及收斂的必要條件。

2.掌握幾何級(jí)數(shù)與級(jí)數(shù)的收斂與發(fā)散的條件。

3.了解正項(xiàng)級(jí)數(shù)的比較審斂法和極限審斂法，掌握正項(xiàng)級(jí)數(shù)的比值審斂法。

4.了解交錯(cuò)級(jí)數(shù)的萊布尼茲定理，會(huì)估計(jì)交錯(cuò)級(jí)數(shù)的截?cái)嗾`差。

5.掌握幕級(jí)數(shù)的收斂半徑、收斂區(qū)間及收斂域的求法；掌握e"sinx,cosx,

ln（l+x）和（1+x）。的麥克勞林展開式。

6.了解任意項(xiàng)級(jí)數(shù)絕對(duì)收斂與條件收斂的概念，以及絕對(duì)收斂與條件收斂的

關(guān)系。

7.了解函數(shù)項(xiàng)級(jí)數(shù)的收斂域及和函數(shù)的概念，了解塞級(jí)數(shù)在其收斂區(qū)間內(nèi)的

A

一些基本性質(zhì)。

8.了解函數(shù)展開為泰勒級(jí)數(shù)的充分必要條件，了解基級(jí)數(shù)在近似計(jì)算上的簡

單應(yīng)用。

9.了解傅里葉級(jí)數(shù)的概念和函數(shù)展開為傅里葉級(jí)數(shù)的狄利克雷定理，會(huì)用根

值審斂法。

10.會(huì)求一些幕級(jí)數(shù)在收斂區(qū)間內(nèi)的和函數(shù)，會(huì)將一些簡單函數(shù)間接展開成事

級(jí)數(shù)。

11.會(huì)將定義在［-/,/］上的函數(shù)展開為傅里葉級(jí)數(shù)，會(huì)將定義在［0川上的函數(shù)

展開為正弦級(jí)數(shù)與余弦級(jí)數(shù)，會(huì)寫出傅里葉級(jí)數(shù)的和函數(shù)的表達(dá)式。

八、常微分方程

1.理解線性微分方程解的性質(zhì)及解的結(jié)構(gòu)定理。

2.掌握變量可分離的方程及一階線性方程的解法。

3.掌握二階常系數(shù)齊次線性微分方程的解法。

4.了解微分方程及其解、階、通解、初始條件和特解等概念。

5.了解微分方程的塞級(jí)數(shù)解法。

6.會(huì)解齊次方程、伯努利方程和全微分方程，會(huì)用簡單的變量代換解某些微

分方程。

7.會(huì)用降價(jià)法解下列方程:嚴(yán)=/（x）,>〃=/。?）和了=/（乂/）。

8.會(huì)解某些高于二階的常系數(shù)齊次線性微分方程；會(huì)求自由項(xiàng)為多項(xiàng)式、指

數(shù)函數(shù)、正弦函數(shù)、余弦函數(shù)，以及它們的和與積的二級(jí)常系數(shù)非齊次線

性微分方程的特解和通解。

9.會(huì)解歐拉方程，會(huì)解包含兩個(gè)未知函數(shù)的一階常系數(shù)線性微分方程組。

10.會(huì)用微分方程（或方程組）解決一些簡單的應(yīng)用問題。

學(xué)時(shí)分配

序號(hào)內(nèi)容理論課習(xí)題課小計(jì)

—>函數(shù)、極限、連續(xù)22

二一元函數(shù)微分學(xué)24

三一元函數(shù)積分學(xué)28

四向量代數(shù)與空間解幾16

A

五多元函數(shù)微分學(xué)16

六多元函數(shù)積分學(xué)35

七無窮級(jí)數(shù)16

八常微分方程23

總計(jì)180

第四部分：教學(xué)方案簡要說明

開課學(xué)期：第一學(xué)年（第一、二學(xué)期）

學(xué)時(shí)數(shù)：180學(xué)時(shí)（其中習(xí)題課約34學(xué)時(shí)），周學(xué)時(shí)6。

學(xué)分?jǐn)?shù)：12學(xué)分

適用專業(yè)：物理、電子、計(jì)算機(jī)、化學(xué)等對(duì)數(shù)學(xué)要求較高的專業(yè)。

第五部分：課程作業(yè)與考核評(píng)價(jià)

本課程需要學(xué)生自主完成一定量的題目才能較好地達(dá)到課程教學(xué)目的，一般

每次課（2學(xué)時(shí)）由教師統(tǒng)一布置作業(yè)，總量達(dá)到20余次，每次作業(yè)批改一半。

本課程采用閉卷考試方式。本課程總評(píng)成績由期末成績和平時(shí)學(xué)習(xí)情況以及

期中考試成績?nèi)蟛糠謽?gòu)成。成績的評(píng)定采用百分制。期期末成績占總評(píng)成績的

70%,平時(shí)學(xué)習(xí)情況占總評(píng)成績的20%,平時(shí)學(xué)習(xí)情況10%。

制定者：李學(xué)鵬

校對(duì)者：周哲彥

審定者：張圣貴

批準(zhǔn)者：周哲彥

A

《線性代數(shù)A》課程教學(xué)標(biāo)準(zhǔn)

第一部分：課程性質(zhì)、課程目標(biāo)與要求

線性代數(shù)是代數(shù)學(xué)的一門基礎(chǔ)課程，作為《工程數(shù)學(xué)》的重要組成部分，它

也是高等學(xué)校理工科各專業(yè)的一門重要的公共基礎(chǔ)課。隨著現(xiàn)代科學(xué)技術(shù)，尤其

是計(jì)算機(jī)科學(xué)的發(fā)展，線性代數(shù)這門課程的作用與地位顯得格外重要。通過教學(xué),

使學(xué)生掌握線性代數(shù)的基本理論與方法，培養(yǎng)學(xué)生正確運(yùn)用數(shù)學(xué)知識(shí)來解決實(shí)際

問題的能力，并為進(jìn)一步學(xué)習(xí)后續(xù)課程及相關(guān)課程打好基礎(chǔ)。

掌握線性代數(shù)的基礎(chǔ)理論與基本方法，包括矩陣、行列式、有序n元數(shù)組的

向量空間、線性方程組、二次型、線性空間線與性變換等概念、性質(zhì)與計(jì)算。

第二部分：教材與學(xué)習(xí)參考書

教材：《線性代數(shù)》居余馬等編著，清華大學(xué)出版社（第二版）

參考書：《線性代數(shù)》同濟(jì)大學(xué)數(shù)學(xué)教研室編，高等教育出版社

第三部分：教學(xué)內(nèi)容綱要和課時(shí)安排

1.矩陣掌握矩陣的概念，加法、數(shù)乘、乘法和轉(zhuǎn)置等運(yùn)算及其性質(zhì)，分塊矩陣

及其運(yùn)算，矩陣的初等變換與初等陣，矩陣可逆的條件及逆矩陣的求法，矩陣的

秩及其求法,矩陣等價(jià)的標(biāo)準(zhǔn)形。

2.方陣的行列式掌握行列式的定義、性質(zhì)與行列式按行（列）展開定理，二、三、

四階行列式以及簡單的n階行列式的計(jì)算方法。

3.有序n元數(shù)組的向量空間掌握有序n元數(shù)組（n維向量）的概念，n維向量的加

法、數(shù)乘和內(nèi)積等運(yùn)算及其性質(zhì)。掌握n維向量組的線性相關(guān)性及其判別法則，

n維向量組的最大線性無關(guān)組，n維向量組的秩及其求法，有序n元數(shù)組的向量

空間及其子空間，基與維數(shù)及其求法。

4.線性方程組掌握Cramer法則，齊次線性方程組有非零解的充分必要條件與

線性方程組有解的充分必要條件，用行初等變換解線性方程組的方法，齊次線性

方程組的基礎(chǔ)解系與通解，線性方程組的解的結(jié)構(gòu)與通解。

5.矩陣的特征值與特征向量掌握矩陣特征值與特征向量的概念及求法，相似矩

陣的概念與性質(zhì)，矩陣的可對(duì)角化條件，正交矩陣的概念與性質(zhì)，線性無關(guān)向量

組標(biāo)準(zhǔn)正交化的Schmidt方法，實(shí)對(duì)稱矩陣正交相似于對(duì)角陣的求法。了解矩陣

的Jordan標(biāo)準(zhǔn)形。

6.線性空間與線性變換掌握抽象線性空間的定義與性質(zhì)，基、維數(shù)與坐標(biāo)，基

變換與坐標(biāo)變換，線性空間的同構(gòu)，歐氏空間與標(biāo)準(zhǔn)正交基，線性變換的定義與

性質(zhì)，線性變換的矩陣。

A

7.二次型掌握二次型的概念及其矩陣表示，二次型的標(biāo)準(zhǔn)形的概念，用正交的

變量替換化二次型為標(biāo)準(zhǔn)形，用可逆的變量替換化二次型為標(biāo)準(zhǔn)形，二次型的正

定性及其判別法，二次型秩的概念。

學(xué)時(shí)分配

序號(hào)內(nèi)容課時(shí)

1矩陣10學(xué)時(shí)

2方陣的行列式8學(xué)時(shí)

3有序n元數(shù)組的向量空間10學(xué)時(shí)

4線性方程組8學(xué)時(shí)

5矩陣的特征值與特征向量8學(xué)時(shí)

6線性空間與線性變換10學(xué)時(shí)

7二次型10學(xué)時(shí)

8機(jī)動(dòng)4學(xué)時(shí)

總計(jì)68學(xué)時(shí)

第四部分：教學(xué)方案簡要說明

開課學(xué)期：第一學(xué)年第二學(xué)期

學(xué)時(shí)數(shù)：68學(xué)時(shí),周學(xué)時(shí)4。

學(xué)分?jǐn)?shù)：4學(xué)分

適用專業(yè)：物理、計(jì)算機(jī)、電子信息、化學(xué)、地理、生物等理工科專業(yè)

第五部分：課程作業(yè)與考核評(píng)價(jià)

本課程需要學(xué)生自主完成一定量的題目才能較好地達(dá)到課程教學(xué)目的，一般

每次課（2學(xué)時(shí)）由教師統(tǒng)一布置作業(yè)，總量達(dá)到20余次，每次作業(yè)批改一半。

本課程采用閉卷考試方式。本課程總評(píng)成績由期末成績和平時(shí)學(xué)習(xí)情況以及

期中考試成績?nèi)蟛糠謽?gòu)成。成績的評(píng)定采用百分制。期期末成績占總評(píng)成績的

70%,平時(shí)學(xué)習(xí)情況占總評(píng)成績的20%,平時(shí)學(xué)習(xí)情況10%。

制定者：張圣貴

校對(duì)者：周哲彥

審定者：周哲彥

批準(zhǔn)者：周哲彥

A

《離散數(shù)學(xué)》課程教學(xué)標(biāo)準(zhǔn)

第一部分：課程性質(zhì)、課程目標(biāo)與要求

《離散數(shù)學(xué)》是我院信息與計(jì)算科學(xué)本科專業(yè)的必修課程，也是數(shù)學(xué)與應(yīng)用

數(shù)學(xué)本科專業(yè)的選修課程。

《離散數(shù)學(xué)》是現(xiàn)代數(shù)學(xué)的■?個(gè)重要分支，是研究離散量的結(jié)構(gòu)及相互關(guān)系

的學(xué)科，內(nèi)容十分豐富，最主要的是：數(shù)理邏輯、集合論、代數(shù)系統(tǒng)和圖論。《離

散數(shù)學(xué)》在計(jì)算機(jī)理論研究及軟、硬件開發(fā)的各個(gè)領(lǐng)域都有著廣泛的應(yīng)用，是計(jì)

算機(jī)科學(xué)中基礎(chǔ)理論的核心課程，其基本思想、概念和方法廣泛地滲透到計(jì)算機(jī)

科學(xué)與技術(shù)發(fā)展的各個(gè)領(lǐng)域，為計(jì)算機(jī)科學(xué)提供了有力的理論基礎(chǔ)和工具，而且

其基本理論和研究成果更是全面而系統(tǒng)地影響和推動(dòng)著其發(fā)展。

通過學(xué)習(xí)離散數(shù)學(xué)，要求掌握數(shù)理邏輯、集合論、代數(shù)系統(tǒng)、圖論等四個(gè)領(lǐng)

域的基本概念、基本術(shù)語、基本定理及初步的運(yùn)算證明技巧，并應(yīng)用其解決一些

實(shí)際問題。為后繼課程，如數(shù)據(jù)結(jié)構(gòu)、編譯原理、操作系統(tǒng)、數(shù)據(jù)庫原理、人工

智能等，提供了必要的數(shù)學(xué)基礎(chǔ)。另一方面，通過本課程的學(xué)習(xí)，有助于培養(yǎng)和

提高抽象思維、邏輯推理和創(chuàng)新能力。在數(shù)學(xué)與數(shù)學(xué)應(yīng)用本科的學(xué)生開設(shè)選修課，

一方面有效地理解和熟悉離散數(shù)學(xué)與計(jì)算機(jī)科學(xué)的關(guān)系，滿足信息時(shí)代對(duì)數(shù)學(xué)素

養(yǎng)的要求，另一方面，即將實(shí)施的高中數(shù)學(xué)新課程中，增設(shè)了選修專題“開關(guān)電

路與布爾代數(shù)”、“統(tǒng)籌法與圖論初步”、“常用邏輯用語”等，要求未來的高中數(shù)

學(xué)教師必須掌握離散數(shù)學(xué)的相關(guān)知識(shí)（對(duì)于數(shù)學(xué)與數(shù)學(xué)應(yīng)用本科生的選修課，由

于課時(shí)的限定及考慮其它相關(guān)選修課知識(shí)點(diǎn)的重疊，其中“集合論”與“代數(shù)系

統(tǒng)”不作要求）。

先修課程有：高等數(shù)學(xué)、線性代數(shù)。

教學(xué)時(shí)間應(yīng)安排在第三學(xué)期較佳（2004年開始改為第二學(xué)期，學(xué)生較吃力）。

這時(shí)，學(xué)生已學(xué)完《高等數(shù)學(xué)》、《線性代數(shù)》，這是學(xué)習(xí)《離散數(shù)學(xué)》課程必要

的先修課程。

第二部分：教材與學(xué)習(xí)參考書

本課程的教材采用北京大學(xué)耿素云、屈婉玲、張立昂編寫的、清華大學(xué)出版

社2004年出版的《離散數(shù)學(xué)》（第三版）。

為了更好地理解和學(xué)習(xí)課程內(nèi)容，建議學(xué)習(xí)者可以進(jìn)一步閱讀以下幾本重要

的參考書：

1、屈婉玲、耿素云、張立昂，離散數(shù)學(xué)題解（與教材配套），清華大學(xué)出版

社，1999.

2、徐潔磐，離散數(shù)學(xué)導(dǎo)論（第二版），高等教育出版社.，1991

3、左孝凌等，離散數(shù)學(xué)，上?？茖W(xué)技術(shù)文獻(xiàn)出版社，1987

4、朱一清，離散數(shù)學(xué)，電子工業(yè)出版社，2001

5、李盤林等，離散數(shù)學(xué)，高等教育出版社.1999

第三部分：教學(xué)內(nèi)容綱要和課時(shí)安排

本課程由四個(gè)領(lǐng)域組成：集合論、代數(shù)系統(tǒng)、圖論、數(shù)理邏輯。各領(lǐng)域的要

求如下：

一、數(shù)理邏輯

A

數(shù)理邏輯是用數(shù)學(xué)方法來研究推理的形式結(jié)構(gòu)和推理規(guī)律的數(shù)學(xué)學(xué)科，它與

數(shù)學(xué)的其它分支、計(jì)算機(jī)科學(xué)、人工智能、語言學(xué)等學(xué)科均有密切的聯(lián)系。命題

邏輯和一階謂詞邏輯是數(shù)理邏輯中最成熟的部分，在計(jì)算機(jī)科學(xué)中應(yīng)用最為廣

泛，其中命題邏輯是數(shù)理邏輯的最基礎(chǔ)部分，謂詞邏輯是在它的基礎(chǔ)上發(fā)展起來

的。本課程在第一，二兩章中介紹數(shù)理邏輯的內(nèi)容。

第一章命題邏輯

本章內(nèi)容在數(shù)理邏輯中具有基礎(chǔ)性的重要地位，本章介紹了命題、聯(lián)結(jié)詞、

命題公式的賦值，命題的類型以及推理等相關(guān)概念。命題邏輯是研究關(guān)于命題如

何通過一些邏輯聯(lián)結(jié)詞構(gòu)成更復(fù)雜的命題以及邏輯推理的方法。其內(nèi)容不僅有利

于培養(yǎng)抽象思維，符號(hào)演算，邏輯推理和慎密概括的能力，而且對(duì)第二章數(shù)理邏

輯的的學(xué)習(xí)起鋪墊作用。概念多是本章特點(diǎn)，也是《離散數(shù)學(xué)》這門課程的特點(diǎn)。

不要死記硬背，要在理解的基礎(chǔ)上加以應(yīng)用。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：14學(xué)時(shí)）：

1、需要掌握的基本概念

命題與真值；簡單命題和復(fù)合命題；五個(gè)聯(lián)結(jié)詞―人，v，-，c,真值表。

命題公式的賦值，成真賦值，成假賦值；重言式，矛盾式，可滿足式。

等值式，推理定律；

2、在理解的基礎(chǔ)上，加以應(yīng)用

?命題公式的類型（重言式，矛盾式，可滿足式）的判斷（真值表法、等值

演算法）。

?求給定命題公式的主析取范式和主合取范式（真值表法、等值演算法）。

?用構(gòu)造證明法（8條推理定律）構(gòu)造推理的證明。

第二章一階邏輯

一階邏輯也叫謂詞邏輯，它是在命題邏輯的基礎(chǔ)上發(fā)展起來的，它突破命題

邏輯的局限性，把命題的內(nèi)部結(jié)構(gòu)分析成具有個(gè)體詞、謂詞和量詞的邏輯形式，

研究它們的形式結(jié)構(gòu)和邏輯關(guān)系，總結(jié)出正確的推理形式和規(guī)則。由命題涵項(xiàng)、

邏輯聯(lián)結(jié)詞和量詞構(gòu)成命題，然后研究這樣的命題之間的邏輯推理關(guān)系。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：4W）：

1、需要掌握的基本概念

個(gè)體，個(gè)體域，個(gè)體詞；謂詞；量詞，全稱量詞和存在量詞。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?在一階邏輯中將命題符號(hào)化（注意一元謂詞、二元謂詞、量詞的使用）

?判斷某些給定謂詞公式的真假。

二、集合論

集合論是研究集合一般性質(zhì)的數(shù)學(xué)分支，它的創(chuàng)始人是康托爾（G,Cantor,

1845—1918）。在現(xiàn)代數(shù)學(xué)中，每個(gè)對(duì)象（如數(shù)，函數(shù)等）本質(zhì)上都是集合，都可

以用某種集合來定義，數(shù)學(xué)的各個(gè)分支，本質(zhì)上都是在研究某一種對(duì)象集合的性

質(zhì)。集合論的特點(diǎn)是研究對(duì)象的廣泛性，它也是計(jì)算機(jī)科學(xué)與工程的基礎(chǔ)理論和

表達(dá)工具，而且在程序設(shè)計(jì)，數(shù)據(jù)結(jié)構(gòu)，形式語言，關(guān)系數(shù)據(jù)庫，操作系統(tǒng)等都

有重要應(yīng)用。本課程在第三，四章中介紹集合論的內(nèi)容。

第三章集合的基本概念和運(yùn)算

本章是集合論的最基本部分，通過本章的學(xué)習(xí)要求達(dá)到如下基本要求：正確

A

地表示一個(gè)集合，會(huì)畫文氏圖；判斷兩個(gè)集合之間的基本關(guān)系；熟悉地進(jìn)行集合

的基本運(yùn)算；正確地計(jì)算幕集。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：4W）：

1、需要掌握的基本概念

元素和集合的屬于關(guān)系；子集，真子集；空集,全集；基集。

交集，并集，差集，補(bǔ)集，對(duì)稱差集；文氏圖；基本運(yùn)算律。

2、在理解的基礎(chǔ)上，加以應(yīng)用

求給定集合的塞集，以及求兩集合的交集，并集，差集，補(bǔ)集，對(duì)稱差集。

第四章二元關(guān)系和函數(shù)

通過本章的學(xué)習(xí)要求達(dá)到如下基本要求：正確地使用集合表達(dá)式、關(guān)系矩陣

和關(guān)系圖表示給定的二元關(guān)系；理解并且能夠判斷關(guān)系的五種性質(zhì)；判斷一個(gè)關(guān)

系是否等價(jià)關(guān)系或偏序關(guān)系；驗(yàn)證一個(gè)關(guān)系是等價(jià)關(guān)系或偏序關(guān)系；正確地理解

等價(jià)關(guān)系和集合的劃分之間的內(nèi)在聯(lián)系；正確畫出偏序關(guān)系的哈斯圖；理解函數(shù)

的概念并且能夠正確計(jì)算；判斷是否單射.、滿射或雙射。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：14淵）：

1、需要掌握的基本概念

有序?qū)?，笛卡兒積；集合A到8的關(guān)系，集合A上的關(guān)系；空關(guān)系，全域關(guān)

系，恒等關(guān)系；關(guān)系矩陣，關(guān)系圖；

逆關(guān)系，合成關(guān)系；關(guān)系的塞運(yùn)算；

關(guān)系的自反性，反自反性，對(duì)稱性，反對(duì)稱性，傳遞性。

等價(jià)關(guān)系，等價(jià)類；偏序關(guān)系，偏序集，哈斯圖；

函數(shù)；單射，滿射，雙射。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?關(guān)系的五種性質(zhì)自反性，反自反性，對(duì)稱性，反對(duì)稱性，傳遞性的判斷

和驗(yàn)證。

?等價(jià)關(guān)系的判斷和證明。

?偏序關(guān)系的判斷、畫出給定偏序關(guān)系的哈斯圖

三、代數(shù)系統(tǒng)

這部分內(nèi)容屬于近世代數(shù)的范疇，近世代數(shù)是研究具有運(yùn)算的集合，它第一

次揭示了數(shù)學(xué)系統(tǒng)的多變性與豐富性。代數(shù)結(jié)構(gòu)理論可用于計(jì)算機(jī)算法的復(fù)雜性

分析，研究抽象數(shù)據(jù)結(jié)構(gòu)的性質(zhì)及操作，同時(shí)也是程序設(shè)計(jì)語言的理論基礎(chǔ)。我

們將介紹代數(shù)系統(tǒng)的最基本概念和最基本理論，以及幾類常用的代數(shù)系統(tǒng)，它們

是：半群，幺半群，群，環(huán)，域，格和布爾代數(shù)。本課程在第五，六章中介紹代

數(shù)系統(tǒng)的內(nèi)容。

第五章代數(shù)系統(tǒng)的一般性質(zhì)

在集合論的基礎(chǔ)上，引入代數(shù)系統(tǒng)——集合和它上面的運(yùn)算。本章是代數(shù)系

統(tǒng)的最基本部分，本章介紹了運(yùn)算、運(yùn)算律及運(yùn)算表，特殊元素，子代數(shù)和積代

數(shù)的相關(guān)概念，其內(nèi)容不僅有利于加強(qiáng)對(duì)運(yùn)算、算律的理解，培養(yǎng)抽象思維，符

號(hào)演算和慎密概括的能力，而目對(duì)第六章的幾個(gè)典型的代數(shù)系統(tǒng)的學(xué)習(xí)起鋪墊作

用。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：6W）：

A

1、需要掌握的基本概念

一元運(yùn)算，二元運(yùn)算；二元運(yùn)算的結(jié)合律，交換律，分配律，塞等律，吸收

律，消去律；二元運(yùn)算的幺元，零元，逆元；運(yùn)算表。

代數(shù)系統(tǒng)；子代數(shù)；

2、在理解的基礎(chǔ)上，加以應(yīng)用

?判斷給定的二元運(yùn)算是否滿足結(jié)合律，交換律，分配律。

?求給定的二元運(yùn)算的幺元，零元，逆元。

第六章幾個(gè)典型的代數(shù)系統(tǒng)

本章是在第五章的基礎(chǔ)上進(jìn)一步深入研究，介紹了半群，群，環(huán)，域與布爾

代數(shù)的相關(guān)概念。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：8學(xué)寸）：

1、需要掌握的基本概念

半群，可換半群，獨(dú)異點(diǎn)；群，阿貝爾群，循環(huán)群；有限群，無限群；群的

階；子群；格，有界格，有補(bǔ)格，分配格；布爾代數(shù)。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?判斷或證明一個(gè)代數(shù)系統(tǒng)為半群，獨(dú)異點(diǎn)，群。

?判斷群（半群，獨(dú)異點(diǎn)）的一個(gè)子集是否構(gòu)成子群（子半群，子獨(dú)異點(diǎn)）。

?給定圖形判斷是否格，有補(bǔ)格。判斷是否布爾代數(shù)。

四、圖論

圖論是一個(gè)古老的數(shù)學(xué)分支，它起源于游戲難題的研究。圖論的內(nèi)容十分豐

富，應(yīng)用得相當(dāng)廣泛，許多學(xué)科，諸如運(yùn)籌學(xué)、信息論、控制論、網(wǎng)絡(luò)理論、博

弈論、化學(xué)、生物學(xué)、物理學(xué)、社會(huì)科學(xué)、語言學(xué)、計(jì)算機(jī)科學(xué)等，都以圖作為

工具來解決實(shí)際問題和理論問題。隨著計(jì)算機(jī)科學(xué)的發(fā)展，圖論在以上各學(xué)科中

的作用越來越大，同時(shí)圖論本身也得到了充分的發(fā)展。本課程在第七，八，九各

章中介紹與計(jì)算機(jī)科學(xué)關(guān)系密切的圖論的內(nèi)容。

第七章圖的基本概念

本章概念較多，它們都是圖論各分支需要用到的基本概念，其內(nèi)容在圖論中

具有基礎(chǔ)性的重要地位。在學(xué)習(xí)時(shí)要注意理解掌握基本概念，如：圖論基本定理，

圖的同構(gòu)，通路和回路及圖的連通性等等。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：6朝）：

1、需要掌握的基本概念

有向圖，無向圖；頂點(diǎn)的度數(shù)，度數(shù)序列；零圖，平凡圖；簡單圖，多重圖；

完全圖；子圖，補(bǔ)圖；圖的同構(gòu)。

通路，回路；可達(dá)，連通；距離；有向圖的鄰接矩陣；有向圖連通的分類。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?靈活運(yùn)用握手定理及其推論。

?畫出滿足某些條件的非同構(gòu)的子圖，補(bǔ)圖等。

?由有向圖的鄰接矩陣畫出圖形、求頂點(diǎn)度數(shù)、長度為/的通路數(shù)和回路

數(shù)等。

?判斷有向圖連通的類型。

第八章一些特殊的圖

A

本章介紹了4種特殊的圖——二部圖、歐拉圖、哈密爾頓圖和平面圖。要注

意它們各自的特點(diǎn)，要求能夠正確地判斷。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：6淵）：

1、需要掌握的基本概念

二部圖，完全二部圖。

歐拉通路，歐拉回路，歐拉圖。

哈密爾頓通路，哈密爾頓回路，哈密爾頓圖。

平面圖。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?判定一個(gè)圖是否二部圖或完全二部圖。

?判定無向圖是否具有歐拉通路或回路。

?判斷無向圖是否具有哈密爾頓通路或回路。

?判斷無向圖是否為平面圖。

第九章樹

本章介紹的樹是圖論中的一個(gè)重要概念，它在許多學(xué)科，特別是在計(jì)算機(jī)科

學(xué)中得到了廣泛應(yīng)用。本章介紹的樹的性質(zhì)定理與握手定理結(jié)合在一起使用，在

解無向樹的計(jì)算題時(shí)起很大作用。

本章的主要教學(xué)內(nèi)容（教學(xué)時(shí)數(shù)安排：4W）：

1、需要掌握的基本概念

無向樹；樹葉，分支點(diǎn)；平凡樹；生成樹，最小生成樹。

有向樹；根樹；樹根，內(nèi)點(diǎn)，樹葉，分支點(diǎn)；頂點(diǎn)的層數(shù)，樹高；有序樹，

正則樹，完全樹；最優(yōu)二元樹。

2、在理解的基礎(chǔ)上，加以應(yīng)用

?根據(jù)握手定理及樹的某些性質(zhì)，求頂點(diǎn)數(shù)或某些頂點(diǎn)的度數(shù)。

?求生成樹，最小生成樹。

?利用"的例?！ㄋ惴ㄇ笞顑?yōu)二元樹T及W（T）。

第四部分：教學(xué)方案簡要說明

課時(shí)計(jì)劃是每周4學(xué)時(shí)，總約66學(xué)時(shí)（選修課36學(xué)時(shí)）。也可根據(jù)課時(shí)適

當(dāng)調(diào)整部分教學(xué)內(nèi)容。本課程教學(xué)采用以課堂講授為主，并與研究性教與學(xué)相結(jié)

合，把科學(xué)研究的有關(guān)思想方法直接或間接地引入課堂教學(xué)過程，讓學(xué)生了解問

題產(chǎn)生的背景，體會(huì)其中所蘊(yùn)涵的數(shù)學(xué)思想和方法。蟒數(shù)學(xué)應(yīng)用意識(shí)和創(chuàng)新意

識(shí)。教師可以根據(jù)專業(yè)的需要以及學(xué)生的學(xué)習(xí)情況，在教學(xué)過程中設(shè)計(jì)若干研

究性或應(yīng)用性題目供學(xué)有余力的學(xué)生課外去完成，目的是培養(yǎng)學(xué)生的研究能力

和創(chuàng)新能力。本課程采用多媒體技術(shù)手段輔助教學(xué)。課程教學(xué)強(qiáng)調(diào)理解與分析，

也強(qiáng)調(diào)應(yīng)用和技能。

第五部分：課程作業(yè)與考核評(píng)價(jià)

本課程需要學(xué)生自主完成一定量的習(xí)題才能較好地達(dá)到課程教學(xué)目的，教師

可以通過學(xué)生作業(yè)的來了解教與學(xué)情況，一般每次課（2學(xué)時(shí)）由教師統(tǒng)一布置

作業(yè)，作業(yè)有不同的類型，如：判斷題、選擇題、解答題或證明題。并可以根據(jù)

不同的教學(xué)階段，在一些知識(shí)交匯點(diǎn)，適當(dāng)出一些內(nèi)容綜合并且解法獨(dú)特有一定

A

應(yīng)用價(jià)值的題型。作業(yè)以批改為主，也可適當(dāng)結(jié)合討論、講評(píng)。

本課程的半期考試和期末考試均采用閉卷考試方式。

考試題目的一般類型：（1）單項(xiàng)選擇題：基本概念或基本計(jì)算、分析；（2）

計(jì)算題；（3）證明題；（4）應(yīng)用題。

本課程總評(píng)成績由期末考試和平時(shí)學(xué)習(xí)情況兩大部分構(gòu)成，平時(shí)學(xué)習(xí)情況包

括：平時(shí)作業(yè)完成情況、半期考以及研究性學(xué)習(xí)成果。成績的評(píng)定采用百分制。

期末考試成績占總評(píng)成績的70%,平時(shí)學(xué)習(xí)情況占總評(píng)成績的30%o

制定者：葉雪梅

校對(duì)者：葉雪梅

審定者：張鵬程

批準(zhǔn)者：周哲彥

《計(jì)算機(jī)導(dǎo)論》課程教學(xué)標(biāo)準(zhǔn)

第一部分：課程性質(zhì)、課程目標(biāo)與要求

《計(jì)算機(jī)導(dǎo)論》為高校計(jì)算機(jī)專業(yè)本科一年級(jí)學(xué)生開設(shè)的…門重要的必修課

程，是學(xué)生首門認(rèn)識(shí)計(jì)算機(jī)科學(xué)的概念性課程。

本課程的目的是：通過這門課，使學(xué)生對(duì)計(jì)算機(jī)科學(xué)的核心內(nèi)容有了一個(gè)概

括性的了解；深刻理解計(jì)算機(jī)系統(tǒng)的信息處理功能本質(zhì)；掌握數(shù)據(jù)表達(dá)和數(shù)據(jù)加

工表達(dá)的層次方法；通過HTML語言和JAVA語言進(jìn)行初步的程序設(shè)計(jì)；了解計(jì)算

機(jī)系統(tǒng)的功能組成；認(rèn)識(shí)計(jì)算機(jī)科學(xué)對(duì)人類社會(huì)的重要推動(dòng)作用，充分實(shí)現(xiàn)本課

程的“導(dǎo)引”作用。

本課程的要求是給學(xué)生提供一個(gè)對(duì)計(jì)算機(jī)學(xué)科全局性的理解，讓計(jì)算機(jī)專業(yè)

的學(xué)生…開始就具有學(xué)科全局觀，通過對(duì)本課程的學(xué)習(xí)，對(duì)所學(xué)專業(yè)的課程設(shè)置

有一個(gè)較全面的了解，使學(xué)生認(rèn)識(shí)到其在本科階段的學(xué)習(xí)性質(zhì)和任務(wù)，掌握常用

的計(jì)算機(jī)專業(yè)術(shù)語（中/英文）及其概念，領(lǐng)會(huì)計(jì)算機(jī)各系統(tǒng)的基本原理，并能

通過HTML語言和JAVA語言進(jìn)行程序?qū)崿F(xiàn)。

本課程的教學(xué)時(shí)間應(yīng)安排在第一學(xué)期。

第二部分：教材與學(xué)習(xí)參考書

本課程擬采用的主教材：

計(jì)算機(jī)科學(xué)導(dǎo)論，AlanW.Biennann、DietolfRamm著，高等教育出版社，2002

建議的參考書：

1.計(jì)算機(jī)導(dǎo)論，駱耀祖，電子工業(yè)出版社，2003

2.計(jì)算機(jī)導(dǎo)論，田原，中國水利水電出版社，2001

第三部分：教學(xué)內(nèi)容綱要和課時(shí)安排

第