《C語言程序設(shè)計(jì)》教學(xué)大綱

1.2課程大綱一、教學(xué)性質(zhì)、目的和要求本課程是計(jì)算機(jī)專業(yè)的一個(gè)入門課程，教學(xué)目的主要是培養(yǎng)學(xué)生利用計(jì)算機(jī)處理問題的思維方式和結(jié)構(gòu)化程序設(shè)計(jì)的基本方法，啟發(fā)學(xué)生主動(dòng)將計(jì)算機(jī)引入到其它基礎(chǔ)課和專業(yè)課。

本課程的基本要求是掌握程序設(shè)計(jì)的基本原理、概念和方法；掌握C語言的基本知識，包括語言本身所支持的數(shù)據(jù)類型、各種表達(dá)式的使用；掌握結(jié)構(gòu)化程序設(shè)計(jì)的思想和三種基本程序結(jié)構(gòu)，并運(yùn)用它們解決一些簡單問題；利用C語言提供的數(shù)據(jù)結(jié)構(gòu)正確地描述數(shù)據(jù)，掌握幾種常用的算法，并能解決一些實(shí)際問題；運(yùn)用函數(shù)實(shí)現(xiàn)模塊化程序設(shè)計(jì)；熟悉程序的開發(fā)和調(diào)試環(huán)境。二、教學(xué)內(nèi)容、教學(xué)要求、重難點(diǎn)與學(xué)時(shí)分配第1章程序設(shè)計(jì)概述（理論2學(xué)時(shí)/實(shí)驗(yàn)2學(xué)時(shí)）

教學(xué)內(nèi)容：本章是程序設(shè)計(jì)的概述，通過這些內(nèi)容的學(xué)習(xí)，可以使同學(xué)們對程序設(shè)計(jì)有一個(gè)概貌的了解，為以后各章的學(xué)習(xí)打下基礎(chǔ)。主要講解：1．計(jì)算機(jī)語言和計(jì)算機(jī)程序2．結(jié)構(gòu)化程序設(shè)計(jì)方法3．編譯環(huán)境的介紹教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1、陳述結(jié)構(gòu)化程序設(shè)計(jì)的基本思想；

2、畫出三種基本控制結(jié)構(gòu)的流程圖；

3、列出結(jié)構(gòu)化程序設(shè)計(jì)的步驟；

4、會使用流程圖、N-S圖或偽碼中的一種描述算法；

5、能用自頂向下、逐步細(xì)化的方法寫出算法；

6、總結(jié)程序?qū)崿F(xiàn)的軟硬件環(huán)境，并能熟練地使用一種編譯工具。重點(diǎn)掌握：1、結(jié)構(gòu)化程序設(shè)計(jì)的基本思想

2、用自頂向下、逐步細(xì)化的方法構(gòu)造算法

3、結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)

4、高級語言上機(jī)實(shí)現(xiàn)過程學(xué)習(xí)難點(diǎn)：1、用自頂向下、逐步細(xì)化的方法構(gòu)造算法教學(xué)建議：根據(jù)具體情況，對c語言集成的編譯環(huán)境作適當(dāng)介紹?！竦?章程序設(shè)計(jì)初步（理論3學(xué)時(shí)/實(shí)驗(yàn)3學(xué)時(shí)）

教學(xué)內(nèi)容：本章主要講解程序設(shè)計(jì)用到的基本知識，學(xué)習(xí)了這些內(nèi)容以后，同學(xué)們就可以編寫簡單的程序了。主要講解：1．C程序的基本框架2．?dāng)?shù)據(jù)與數(shù)據(jù)類型3．算術(shù)運(yùn)算和賦值運(yùn)算4．?dāng)?shù)據(jù)的輸出和輸入教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．列出C語言的基本數(shù)據(jù)類型；2．會定義變量，熟悉變量的命名規(guī)則；

3．能夠?qū)⒋鷶?shù)表達(dá)式用正確的算術(shù)表達(dá)式表示出來；

4．能用賦值運(yùn)算符進(jìn)行賦值和計(jì)算。5．列出整型、實(shí)型、字符型數(shù)據(jù)的格式符；

6．會使用分隔符分隔輸入數(shù)據(jù)的方法；

7．熟練使用輸入輸出函數(shù)輸入輸出數(shù)據(jù)；重點(diǎn)掌握：1.C結(jié)構(gòu)化程序的基本結(jié)構(gòu)

2.基本數(shù)據(jù)類型整型、實(shí)型、字符型以及這些類型的常量和變量

3.數(shù)據(jù)的算術(shù)運(yùn)算和賦值運(yùn)算

4.數(shù)據(jù)的格式化輸入輸出學(xué)習(xí)難點(diǎn)：1.運(yùn)算符的運(yùn)算規(guī)則、優(yōu)先級和結(jié)合性2.數(shù)據(jù)的格式化輸入輸出中各種格式符的使用教學(xué)建議：這部分都是基本知識內(nèi)容比較雜，建議不要面面俱到，例如只選%d,%f格式符進(jìn)行介紹，盡快進(jìn)入簡單程序設(shè)計(jì)，在程序?qū)嵗羞M(jìn)行講解?！竦?章程序的控制結(jié)構(gòu)（理論4學(xué)時(shí)/實(shí)驗(yàn)4學(xué)時(shí)）

教學(xué)內(nèi)容：本章主要通過實(shí)例講解選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)所用的控制語句和構(gòu)造算法的方法。學(xué)完本章后，學(xué)生能夠了解邏輯問題的解題思路，會編寫一些簡單程序，掌握遞推、迭代的方法。主要講解：1．關(guān)系運(yùn)算和邏輯運(yùn)算2．實(shí)現(xiàn)選擇結(jié)構(gòu)的if語句和switch語句3．實(shí)現(xiàn)循環(huán)結(jié)構(gòu)的while語句、do-while語句和for語句4．遞推和迭代算法教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．構(gòu)造符合語義的關(guān)系和邏輯表達(dá)式，并明確表達(dá)式的值；

2．列出三種if選擇結(jié)構(gòu)和switch選擇結(jié)構(gòu)的完整語法，能清楚描述選擇結(jié)構(gòu)的執(zhí)行流程；3．掌握自增自減運(yùn)算符的含義和使用

4．列出while，do-while和for循環(huán)循環(huán)結(jié)構(gòu)的完整語法，描述該結(jié)構(gòu)的執(zhí)行流程5．理解break和continue語句的作用，熟悉其使用場所并能正確使用6．掌握典型的循環(huán)問題，如：計(jì)數(shù)器控制循環(huán)，標(biāo)記控制循環(huán)，窮舉法，遞推法等的含義和應(yīng)用場合以及一些對應(yīng)的典型問題和算法。重點(diǎn)掌握：1、選擇結(jié)構(gòu)的語法和語義

2、邏輯、關(guān)系表達(dá)式的構(gòu)成和值

3、3種循環(huán)結(jié)構(gòu)的語法和語義

4、自增自減運(yùn)算符的使用

5、Continue、break語句的使用

6、常用算法學(xué)習(xí)難點(diǎn)：1、嵌套結(jié)構(gòu)尤其是循環(huán)嵌套結(jié)構(gòu)的執(zhí)行過程

2、實(shí)際問題轉(zhuǎn)化為對應(yīng)結(jié)構(gòu)實(shí)現(xiàn)的過程教學(xué)建議：將語法融會貫通在程序中進(jìn)行講解，通過案例分析將遞推、迭代、枚舉等算法進(jìn)行初步介紹?！竦?章模塊化程序設(shè)計(jì)I（理論4學(xué)時(shí)/實(shí)驗(yàn)4學(xué)時(shí)）教學(xué)內(nèi)容：本章介紹模塊化程序設(shè)計(jì)的概念，講解使用C語言進(jìn)行模塊化程序設(shè)計(jì)的思路，學(xué)完本章后能初步使用模塊化編程方法進(jìn)行程序設(shè)計(jì)。主要講解：1．標(biāo)準(zhǔn)庫函數(shù)2．隨機(jī)函數(shù)及應(yīng)用3．自定義函數(shù)4．函數(shù)的嵌套調(diào)用教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．理解模塊化程序設(shè)計(jì)的基本思想

2．使用常用的標(biāo)準(zhǔn)庫函數(shù)3．掌握隨機(jī)數(shù)的生成方法和應(yīng)用4．列出函數(shù)定義的語法，說明函數(shù)的原型5．理解函數(shù)調(diào)用的機(jī)制，描述函數(shù)調(diào)用中形參如何得到實(shí)參的值。6．理解各種多級調(diào)用的含義，掌握嵌套函數(shù)調(diào)用重點(diǎn)掌握：1．模塊化程序設(shè)計(jì)的思想

2．函數(shù)的定義、調(diào)用和說明

3．函數(shù)調(diào)用和參數(shù)傳遞信息的機(jī)制學(xué)習(xí)難點(diǎn)：1．函數(shù)的定義、調(diào)用、說明協(xié)調(diào)一致

2．函數(shù)調(diào)用的機(jī)制教學(xué)建議：在本章中要讓學(xué)生了解C語言的15個(gè)頭文件，需要的時(shí)候知道怎樣可以查到所需要的函數(shù)。●第5章數(shù)組（理論4學(xué)時(shí)/實(shí)驗(yàn)4學(xué)時(shí)）

教學(xué)內(nèi)容：本章主要講解數(shù)組類型的定義和引用，在此基礎(chǔ)上講解數(shù)據(jù)的排序、篩選和查找的方法。學(xué)完本章學(xué)生應(yīng)該掌握數(shù)據(jù)的基本組織方法和對數(shù)據(jù)進(jìn)行排序、查找和篩選的基本操作方法。主要講解：1．一維數(shù)組的定義和引用2．一維數(shù)組的應(yīng)用和常用算法3．?dāng)?shù)組做函數(shù)的參數(shù)4．二維數(shù)組5．字符串與數(shù)組教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．學(xué)會定義數(shù)組和初始化數(shù)組

2．描述出基本排序的算法（冒泡法和選擇法）

3．描述出線性查找和折半查找的算。4．列出二維數(shù)組元素在內(nèi)存中的排列順序

5．描述出數(shù)組作函數(shù)參數(shù)時(shí)的機(jī)制6．理解利用字符數(shù)組存放字符串的方法

7．列出字符串處理函數(shù)及功能，并能進(jìn)行程序設(shè)計(jì)重點(diǎn)掌握：1．?dāng)?shù)組作為函數(shù)的參數(shù)

2．一維數(shù)組應(yīng)用（排序、查找和統(tǒng)計(jì)）3．常用的字符處理函數(shù)的應(yīng)用學(xué)習(xí)難點(diǎn)：數(shù)組作為函數(shù)的參數(shù)教學(xué)建議：根據(jù)學(xué)生具體情況，可以再介紹一些其他排序算法的基本思想?？山M織適當(dāng)討論與練習(xí)，鼓勵(lì)學(xué)生積極思考，多提問題?！竦?章指針（理論4學(xué)時(shí)/實(shí)驗(yàn)4學(xué)時(shí)）教學(xué)內(nèi)容：本章主要講解指針的概念、指針變量的定義和引用、指針與函數(shù)、指針與數(shù)組、指針與字符串、指針數(shù)組等內(nèi)容。通過本章的學(xué)習(xí)，使學(xué)生了解使用指針訪問數(shù)據(jù)的基本方法。主要講解：1．地址和指針的概念2．指針與數(shù)組3．指針與函數(shù)4．字符指針5．指針數(shù)組教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1、理解地址和指針的概念

2、列出訪問變量的兩種方式

3、定義和引用各種類型的指針變量4、使用有關(guān)指針的運(yùn)算符“&”取變量的地址

5、使用有關(guān)指針的運(yùn)算符“*”間接訪問指針?biāo)缸兞?/p>

6、掌握下標(biāo)法、指針法引用數(shù)組；7、定義和引用指向字符串的指針變量；8、理解“值傳遞”與“地址傳遞”的差異；重點(diǎn)掌握：

1、指針的概念

2、指針變量的定義和引用

3、指向函數(shù)的指針

4、指向數(shù)組的指針

5、字符指針學(xué)習(xí)難點(diǎn)：1、通過指針間接訪問數(shù)組、函數(shù)和字符串

2、指針作函數(shù)參數(shù)時(shí)參數(shù)的傳遞教學(xué)建議：指針是C語言的精華，也是C語言的難點(diǎn)，建議多采用形象化的方式，如利用課件中的flash動(dòng)畫等方式給學(xué)生一些直觀的感受。第7章模塊化程序設(shè)計(jì)II（理論3學(xué)時(shí)/實(shí)驗(yàn)3學(xué)時(shí)）教學(xué)內(nèi)容：本章進(jìn)一步講解模塊化程序設(shè)計(jì)中有關(guān)變量的作用域和變量的存儲類別、遞歸調(diào)用的算法和解題思路、編譯預(yù)處理、多文件程序運(yùn)行，并通過兩個(gè)案例的學(xué)習(xí)，是學(xué)生進(jìn)一步掌握模塊化的程序開發(fā)方法。主要講解：1．變量的作用域2．變量的存儲類別3．函數(shù)的遞歸調(diào)用4．編譯預(yù)處理5．多文件程序的運(yùn)行教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1、畫出局部變量和全局變量的作用范圍2、列出局部變量和全局變量的存儲方式

3、理解遞歸調(diào)用的機(jī)制和使用遞歸調(diào)用的條件4、掌握文件包含、宏定義、條件編譯三種編譯預(yù)處理命令

5、使用多文件方式組織程序重點(diǎn)掌握：1、全局/局部變量

2、靜態(tài)/動(dòng)態(tài)變量

3、遞歸調(diào)用的基本思想及其應(yīng)用

學(xué)習(xí)難點(diǎn)：2.變量的作用域和存儲類別

3.函數(shù)的遞歸調(diào)用教學(xué)建議：可以結(jié)合實(shí)訓(xùn)案例，讓學(xué)生了解一個(gè)較大規(guī)模的程序應(yīng)如何進(jìn)行程序結(jié)構(gòu)的組織，指導(dǎo)學(xué)生對一個(gè)較大規(guī)模的程序進(jìn)行合理的拆分，并自己編寫頭文件。第8章自定義數(shù)據(jù)類型（理論2學(xué)時(shí)/實(shí)驗(yàn)2學(xué)時(shí)）教學(xué)內(nèi)容：在C語言中，用戶可以自定義復(fù)雜的數(shù)據(jù)類型，通過使用自定義數(shù)據(jù)類型，可以將邏輯上相關(guān)的數(shù)據(jù)組合在一起構(gòu)成一個(gè)新的數(shù)據(jù)類型，從而簡化程序，方便維護(hù)。本章主要講解C語言中用戶自定義的數(shù)據(jù)類型結(jié)構(gòu)體和共用體。主要講解：1．結(jié)構(gòu)體和結(jié)構(gòu)體變量的定義2．結(jié)構(gòu)體成員的引用3．結(jié)構(gòu)數(shù)組4．結(jié)構(gòu)指針及結(jié)構(gòu)指針做函數(shù)的參數(shù)教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．列出結(jié)構(gòu)體定義的兩種方式2．列出結(jié)構(gòu)體變量定義的三種方式3．使用成員運(yùn)算符和指針變量引用結(jié)構(gòu)體變量的各成員4．正確組織和描述解決實(shí)際問題所需的數(shù)據(jù)重點(diǎn)掌握：1、結(jié)構(gòu)體變量的定義和引用

學(xué)習(xí)難點(diǎn)：1.指針變量引用結(jié)構(gòu)體變量的各成員教學(xué)建議：可以結(jié)合實(shí)訓(xùn)案例，讓學(xué)生了解一個(gè)較大規(guī)模的程序應(yīng)如何進(jìn)行程序結(jié)構(gòu)的組織，指導(dǎo)學(xué)生對一個(gè)較大規(guī)模的程序進(jìn)行合理的拆分，并自己編寫頭文件。

●第9章動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)（理論2學(xué)時(shí)/實(shí)驗(yàn)2學(xué)時(shí)）

教學(xué)內(nèi)容：本章主要介紹動(dòng)態(tài)內(nèi)存分配的方法，介紹動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)—鏈表的建立、插入和刪除，通過案例學(xué)習(xí)鏈表的應(yīng)用。主要講解：1．動(dòng)態(tài)內(nèi)存管理2．鏈表的基本操作3．其他數(shù)據(jù)結(jié)構(gòu)的簡要介紹教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1、使用動(dòng)態(tài)申請和釋放內(nèi)存的函數(shù)；

2、動(dòng)態(tài)建立鏈表；

3、掌握鏈表的刪除操作；

4、掌握鏈表的插入操作；

5、熟悉鏈表的綜合操作；6、了解棧、隊(duì)列、二叉樹的概念重點(diǎn)掌握：1、動(dòng)態(tài)申請和釋放內(nèi)存的方法

2、鏈表的動(dòng)態(tài)建立、結(jié)點(diǎn)的插入與刪除算法

學(xué)習(xí)難點(diǎn)：1、動(dòng)態(tài)申請和釋放內(nèi)存的方法

2、鏈表的建立

3、鏈表結(jié)點(diǎn)的插入與刪除教學(xué)建議：動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，如鏈表、棧、隊(duì)列、樹、圖等都被廣泛應(yīng)用于計(jì)算機(jī)系統(tǒng)中，起著非常重要的作用。在本章中重點(diǎn)講解單向鏈表，其他數(shù)據(jù)結(jié)構(gòu)可以簡要介紹，讓學(xué)生了解即可，為后續(xù)課程的學(xué)習(xí)做個(gè)鋪墊。

●第10章文件（理論2學(xué)時(shí)/實(shí)驗(yàn)2學(xué)時(shí)）

教學(xué)內(nèi)容：本章介紹數(shù)據(jù)文件的概念、數(shù)據(jù)文件的建立、打開、讀寫和關(guān)閉所使用的函數(shù)。主要講解：1．動(dòng)態(tài)內(nèi)存管理2．鏈表的基本操作3．其他數(shù)據(jù)結(jié)構(gòu)的簡要介紹教學(xué)要求：學(xué)習(xí)完本章內(nèi)容，學(xué)生應(yīng)該能夠

1．理解文件、文件指針和緩沖區(qū)的概念2．掌握文件的打開和關(guān)閉操的實(shí)現(xiàn)

3．描述文件的概念和分類4．掌握字符讀寫函數(shù)、字符串讀寫函數(shù)、數(shù)據(jù)塊讀寫函數(shù)、格式化讀寫函數(shù)的語法5．明確隨機(jī)操作文件的過程

6．熟練掌握文件隨機(jī)操作中的文件定位函數(shù)與文件的隨機(jī)讀寫函數(shù)

7．明白文件的檢測函數(shù)有哪些，各有什么功能

8．掌握教材中提到的三種檢測函數(shù)的具體使用方式重點(diǎn)掌握：1、數(shù)據(jù)文件和文件指針的概念

2、文件的打開和關(guān)閉的方式和意義3、文件處理字符、字符串、塊和格式讀/寫函數(shù)使用

學(xué)習(xí)難點(diǎn)：1、文件指針和位置指針的差別

2、各種讀/寫方式中判斷文件讀/寫完畢的方式教學(xué)建議：讀寫文件是大多數(shù)C應(yīng)用程序的基礎(chǔ)，有了文件存儲數(shù)據(jù)，就可以編寫更實(shí)用的程序了。三、實(shí)驗(yàn)教學(xué)內(nèi)容和要求序號實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)內(nèi)容及要求學(xué)時(shí)實(shí)驗(yàn)類型1編譯環(huán)境的使用1．熟練地使用C集成編譯軟件編輯、編譯、連接和運(yùn)行程序。2驗(yàn)證2程序設(shè)計(jì)初步1．熟練掌握數(shù)據(jù)的輸入和輸出；2．會使用算術(shù)表達(dá)式、賦值表達(dá)式和數(shù)學(xué)函數(shù)編寫簡單程序。3.提交最后作品和實(shí)驗(yàn)報(bào)告。3驗(yàn)證3程序的控制結(jié)構(gòu)1．掌握關(guān)系表達(dá)式和邏輯表達(dá)式的使用；2．熟練使用if語句和switch語句實(shí)現(xiàn)選擇結(jié)構(gòu)；3．熟練掌握三種循環(huán)語句的應(yīng)用和循環(huán)結(jié)構(gòu)的嵌套；4．掌握break和continue語句的使用；5．練習(xí)調(diào)試與修改程序；6．提交最后作品和實(shí)驗(yàn)報(bào)告。4設(shè)計(jì)4模塊化程序設(shè)計(jì)I1．理解和掌握多模塊的程序設(shè)計(jì)與調(diào)試的方法；2．掌握函數(shù)的定義和調(diào)用的方法；3．提交最后作品和實(shí)驗(yàn)報(bào)告。4設(shè)計(jì)5數(shù)組1．使用一維數(shù)組、二維數(shù)組和字符數(shù)組進(jìn)行程序設(shè)計(jì)。2．練習(xí)并掌握數(shù)組作為函數(shù)參數(shù)的用法。3．至少掌握一種排序方法；4．提交最后作品和實(shí)驗(yàn)報(bào)告。4設(shè)計(jì)6指針1．掌握指針變量的定義與引用。2．熟練使用函數(shù)指針、數(shù)組指針、字符串指針編寫應(yīng)用程