第一篇：《數(shù)據(jù)結(jié)構(gòu)(C語言版)》教學(xué)大綱

《數(shù)據(jù)結(jié)構(gòu)（C語言版）》教學(xué)大綱

一、教學(xué)要求、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。、掌握常用數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示方法。、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。4、能利用常見的數(shù)據(jù)結(jié)構(gòu)，進(jìn)行算法設(shè)計(jì)。

二、教學(xué)內(nèi)容

第 1 章 概論、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念。、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念、特征。3、了解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。4、理解時(shí)間復(fù)雜度的概念。第 2 章 線性表及其順序存儲、掌握線性表的順序存儲結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

2、掌握棧的定義、棧的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。

3、掌握隊(duì)列的定義、隊(duì)列的順序?qū)崿F(xiàn)（循環(huán)隊(duì)列）及其運(yùn)算的實(shí)現(xiàn)。

4、掌握循環(huán)隊(duì)列的結(jié)構(gòu)特點(diǎn)。第 3 章 線性表的鏈?zhǔn)酱鎯?/p>

1、掌握單鏈表的存儲結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。

2、了解循環(huán)鏈表、雙向鏈表的特點(diǎn)。、掌握棧和隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。第4章 字符串、數(shù)組和特殊矩陣

1、掌握字符串的基本概念。

2、了解字符串的存儲及其實(shí)現(xiàn)。

3、掌握數(shù)組的順序存儲。

4、了解特殊矩陣的壓縮存儲。

5、掌握稀疏矩陣的兩種存儲方式。第 6章 樹和二叉樹、掌握樹的基本概念及樹的存儲結(jié)構(gòu)。2、理解二叉樹的定義和術(shù)語、性質(zhì)。、了解二叉樹的存儲結(jié)構(gòu)，包括順序存儲實(shí)現(xiàn)和指針實(shí)現(xiàn)。、掌握二叉樹的遍歷算法（掌握二叉樹的遍歷方式，不要求算法?。?、了解線索樹的概念。、了解樹、森林與二叉樹的轉(zhuǎn)換方法。、掌握哈夫曼樹的構(gòu)造實(shí)現(xiàn)及哈夫曼樹的應(yīng)用。第 8 章 圖、了解圖的基本概念、術(shù)語。、掌握圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表、鄰接多重表）。3、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）。、掌握圖的最小生成樹的算法（prim 算法、kruskal算法）。（只要求方法，不要求算法?。?、掌握圖的單源最短路徑的dijkstra 算法。（只要求方法，不要求算法?。?、了解所有頂點(diǎn)對之間的最短路徑 floyd 算法。（只要求方法，不要求算法?。⒄莆胀?fù)渑判虻乃惴?。（只要求方法，不要求算法?。┑?9 章 檢索、掌握檢索的基本概念及線性表的三種檢索方法。、掌握二叉排序樹的創(chuàng)建算法（只要求方法，不要求算法！）。3、了解哈希表檢索的過程，掌握創(chuàng)建哈希表的整個(gè)過程。第 10 章 內(nèi)排序、理解排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時(shí)間效率、空間效率）。、掌握選擇排序的方法（簡單選擇排序、堆排序、樹型選擇排序）3、掌握插入排序的方法（直接插入排序）4、掌握交換排序的方法（冒泡排序、快速排序）5、了解歸并排序的方法。6、了解基數(shù)排序的方法。7、了解所有內(nèi)部排序的穩(wěn)定性。

三、考題類型、選擇題（概念、存儲表示、算法描述）： 24 % 2、填空題（概念、存儲表示、算法描述）： 16 % 3、應(yīng)用題（綜合）： 40 % 4、算法設(shè)計(jì)題： 20 % 參考用書：

《數(shù)據(jù)結(jié)構(gòu)》李云清 楊慶紅 揭安全編 人民郵電出版社 2004 年 6 月

第二篇：C語言教學(xué)大綱

教

學(xué)

大

綱

課

程

名

稱: C語言程序設(shè)計(jì)

修（制）訂

人: 劉明軍

審

定

人: 楊波

修（制）訂日期: 2008年1月

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

課程編號：120902

計(jì)劃學(xué)時(shí)：64 其中講課：32

實(shí)驗(yàn)或?qū)嵺`：0

上機(jī)：32 適用專業(yè)：理、工科非計(jì)算機(jī)專業(yè) 參考教材：

[1] 劉明軍等, C語言程序設(shè)計(jì).北京:電子工業(yè)出版社2007.[2] 譚浩強(qiáng), C程序設(shè)計(jì)(第二版).北京:清華大學(xué)出版社.1999.[3] Brian W.Kernighan, Dennis M.Ritchie , The C Programming Language(Second Edition).中譯版: 徐寶文,李志譯, C程序設(shè)計(jì)語言（第二版）.北京:機(jī)械工業(yè)出版社,2005.課程的教學(xué)目的與任務(wù)

《C程序設(shè)計(jì)》是面向全校的工科類非計(jì)算機(jī)專業(yè)計(jì)算機(jī)基礎(chǔ)的公共基礎(chǔ)課程之一。本課程的主要任務(wù)是結(jié)合一般數(shù)值計(jì)算向?qū)W生介紹計(jì)算機(jī)程序設(shè)計(jì)的基本知識，使學(xué)生掌握C語言的基本內(nèi)容及程序設(shè)計(jì)的基本方法與編程技巧，了解進(jìn)行科學(xué)計(jì)算的一般思路，培養(yǎng)學(xué)生應(yīng)用計(jì)算機(jī)解決和處理實(shí)際問題的思維方法與基本能力，為進(jìn)一步學(xué)習(xí)和應(yīng)用計(jì)算機(jī)打下基礎(chǔ)。

教學(xué)方法

本課程在教學(xué)方法上，主要采取教師課堂講授，學(xué)生課后自學(xué)的形式，并輔以一定量的上機(jī)操作練習(xí)，以掌握C語言的基本內(nèi)容并會編寫簡單的程序?yàn)橹饕康?。對算法的?shí)現(xiàn)思路、設(shè)計(jì)思想方面的問題可輔以網(wǎng)上答疑和小組討論的形式進(jìn)行學(xué)習(xí)。

課程的基本要求

本課程教學(xué)要求學(xué)生掌握如下知識：

1、了解C語言的產(chǎn)生、發(fā)展及特點(diǎn)；

2、掌握C語言的基本語法成分、數(shù)據(jù)類型及三種基本結(jié)構(gòu)；

3、掌握模塊化程序設(shè)計(jì)的思想；

4、掌握程序設(shè)計(jì)過程中常用的算法；

5、能閱讀、調(diào)試、編寫簡單的程序；

在教學(xué)過程中，教師要細(xì)致備課，充分組織教案，認(rèn)真分析學(xué)生的實(shí)際知識結(jié)構(gòu)，使備課與學(xué)生的實(shí)際情況緊密結(jié)合，使教師本身做到有效的教，使學(xué)生做到有效的學(xué)。在講授的過程中，教師應(yīng)結(jié)合TC編譯器進(jìn)行講解演示。課后一方面要求學(xué)生及時(shí)復(fù)習(xí)，另一方面應(yīng)加強(qiáng)學(xué)生的動手能力，在實(shí)驗(yàn)環(huán)節(jié)，通過布置實(shí)驗(yàn)內(nèi)容對課堂知識進(jìn)一步理解。

先修課要求

《信息技術(shù)基礎(chǔ)》為本課程的先修課。

各章節(jié)授課內(nèi)容、教學(xué)方法及學(xué)時(shí)分配建議（含課內(nèi)實(shí)驗(yàn)）

第一章：C語言程序基礎(chǔ)

建議學(xué)時(shí)：6學(xué)時(shí) 第一節(jié)：C語言程序基礎(chǔ) 第二節(jié)：C語言程序運(yùn)行過程 第三節(jié)：編寫簡單的C語言程序 第四節(jié)：C語言基本語法成分 第五節(jié)：C語言數(shù)據(jù)類型 第六節(jié)：數(shù)據(jù)庫的輸入/輸出 第七節(jié)：算法

第八節(jié)：C語言的產(chǎn)生、發(fā)展及特點(diǎn)

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。

第二章：C語言程序的基本結(jié)構(gòu)

建議學(xué)時(shí)：6學(xué)時(shí)

第一節(jié)：分支結(jié)構(gòu)

第二節(jié)：關(guān)系運(yùn)算和邏輯運(yùn)算 第三節(jié)：循環(huán)結(jié)構(gòu)

第四節(jié)：break語句和continue語句 第五節(jié)：goto語句 第六節(jié)：經(jīng)典算法舉例

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。

第三章：模塊化程序設(shè)計(jì)

建議學(xué)時(shí)：7學(xué)時(shí)

第一節(jié)：模塊化程序設(shè)計(jì)的方法和特點(diǎn) 第二節(jié)：函數(shù)的定義

第三節(jié)：無返回值函數(shù)的定義與調(diào)用 第四節(jié)：有返回值函數(shù)的定義與調(diào)用 第五節(jié)：函數(shù)嵌套調(diào)用和函數(shù)聲明 第六節(jié)：函數(shù)的遞歸調(diào)用 第七節(jié)：庫函數(shù)的使用

第八節(jié)：全局變量和局部變量 第九節(jié)：指針和指針作為函數(shù)參數(shù) 第十節(jié)：返回指針值的函數(shù) 第十一節(jié)：函數(shù)的指針 第十二節(jié)：典型例題

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。

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

建議學(xué)時(shí)：8學(xué)時(shí)

第一節(jié)：一維數(shù)組的引出及使用 第二節(jié)：二維數(shù)組的引出及使用 第三節(jié)：字符數(shù)組 第四節(jié)：數(shù)組與函數(shù) 第五節(jié)：數(shù)組與指針 第六節(jié)：字符串與指針 第七節(jié)：典型例題

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。第五章：復(fù)雜構(gòu)造數(shù)據(jù)類型

第一節(jié)：結(jié)構(gòu)體

第二節(jié)：共用體 第三節(jié)：枚舉類型

建議學(xué)時(shí)：3學(xué)時(shí)

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。

第六章：磁盤數(shù)據(jù)存儲

建議學(xué)時(shí)：2學(xué)時(shí)

第一節(jié)：將數(shù)據(jù)寫入文件 第二節(jié)：文件/讀寫分類函數(shù) 第三節(jié)：文件定位函數(shù)

授課方法：課堂多媒體授課并結(jié)合TC編譯器進(jìn)行講解。

第三篇：《C語言》教學(xué)大綱.

《C語言》教學(xué)大綱

一 課程性質(zhì)、目的及開課對象(一)課程性質(zhì)

專業(yè)課

（二）目的

掌握基本的程序設(shè)計(jì)思想，懂得運(yùn)用計(jì)算機(jī)語言解決一般工作中的問題。

（三）開課對象

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

先修課程

三

教學(xué)方法與考核方式(一)教學(xué)方法

課堂講授，上機(jī)實(shí)踐(二)考核方式

考試 四 學(xué)時(shí)分配 總學(xué)時(shí): 90 學(xué)時(shí) 講授: 54 學(xué)時(shí) 實(shí)驗(yàn): 36 學(xué)時(shí) 五 教學(xué)內(nèi)容與學(xué)時(shí)(一)理論講授 第一章 C語言概述

§1.1 C語言出現(xiàn)的歷史背景 §1.2 C語言的特點(diǎn) §1.3 簡單的C程序介紹 §1.4 C程序的上機(jī)步驟 重點(diǎn)：C語言程序的上機(jī)步驟 難點(diǎn)：C語言開發(fā)環(huán)境Turbo C的使用 學(xué)生掌握要點(diǎn): C語言程序的上機(jī)步驟 學(xué)時(shí)數(shù): 1學(xué)時(shí)

第二章 程序的靈魂-算法 §2.1 算法的概念 §2.2 簡單算法舉例 §2.3 算法的特性 §2.4 怎樣表示一個(gè)算法 §2.5 結(jié)構(gòu)化程序設(shè)計(jì)方法 重點(diǎn)： 程序設(shè)計(jì)方法 難點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)方法 學(xué)生掌握要點(diǎn): 結(jié)構(gòu)化程序設(shè)計(jì)方法 學(xué)時(shí)數(shù): 1學(xué)時(shí)

第三章 數(shù)據(jù)類型、運(yùn)算符和表達(dá)式 §3.1 C的數(shù)據(jù)類型 §3.2 常量與變量 §3.3 整型數(shù)據(jù) §3.4 實(shí)型數(shù)據(jù) §3.5 字符型數(shù)據(jù) §3.6 變量賦初值

§3.7 各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算 §3.8 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 §3.9 賦值運(yùn)算符和賦值表達(dá)式 §3.10 逗號運(yùn)算符和逗號表達(dá)式

學(xué)生掌握要點(diǎn)： C語言數(shù)據(jù)類型、運(yùn)算符的運(yùn)算規(guī)則及表達(dá)式的使用

重點(diǎn)：運(yùn)算符的運(yùn)算規(guī)則

難點(diǎn)：運(yùn)算符的混合運(yùn)算：類型轉(zhuǎn)換 學(xué)時(shí)數(shù):4 學(xué)時(shí)

第四章 最簡單的C程序設(shè)計(jì)-順序程序設(shè)計(jì)

§4.1 C語句概述

§4.2 賦值語句 §4.3 數(shù)據(jù)輸入輸出的概念及在C 語言中的實(shí)現(xiàn)

§4.4 字符數(shù)據(jù)的輸入輸出 §4.5 格式輸入與輸出 §4.6 順序結(jié)構(gòu)程序設(shè)計(jì)舉例 重點(diǎn)：格式輸入輸出函數(shù) 難點(diǎn)： 格式輸入輸出函數(shù)

學(xué)生掌握要點(diǎn):學(xué)時(shí)數(shù): 使用輸入輸出函數(shù)和其它語句設(shè)計(jì)順序程序設(shè)計(jì) 學(xué)時(shí)數(shù): 4學(xué)時(shí)

第五章 選擇結(jié)構(gòu)程序設(shè)計(jì) §5.1 關(guān)系運(yùn)算符與關(guān)系表達(dá)式 §5.2 邏輯運(yùn)算符與邏輯表達(dá)式 §5.3 if語句 §5.4 switch語句 §5.5 程序舉例

學(xué)生掌握要點(diǎn)：掌握C語言條件語句的使用 重點(diǎn)：if-else的邏輯流程 難點(diǎn)：if的嵌套 學(xué)時(shí)數(shù): 4學(xué)時(shí) 第六章 循環(huán)控制 §6.1 概述

§6.2 goto語句以及用goto語句構(gòu)成循環(huán) §6.3 while語句 §6.4 do-while語句 §6.5 for 語句 §6.6 循環(huán)嵌套 §6.7 幾種循環(huán)的比較 §6.8 break和 continue 語句 §6.7 程序舉例

學(xué)生掌握要點(diǎn)：掌握循環(huán)的使用 重點(diǎn)：循環(huán)的邏輯流程 難點(diǎn)：循環(huán)的嵌套 學(xué)時(shí)數(shù):4學(xué)時(shí) 第七章 數(shù) 組

§7.1 一維數(shù)組的定義和引用 §7.2 二維數(shù)組定義和引用 §7.3 字符數(shù)組

學(xué)生掌握要點(diǎn)：掌握C語言數(shù)組變量以及字符串的使用 重點(diǎn)：一維數(shù)組的使用，字符串操作 難點(diǎn)：字符串操作 學(xué)時(shí)數(shù): 6學(xué)時(shí) 第八章 函 數(shù) §8.1 概述

§8.2 函數(shù)定義的一般形式 §8.3 函數(shù)參數(shù)和函數(shù)的值 §8.4 函數(shù)調(diào)用 §8.5 函數(shù)的嵌套調(diào)用

§8.6 函數(shù)的遞歸調(diào)用

§8.7 數(shù)組作為函數(shù)參數(shù)

§8.8 局部變量和僵局變量

§8.9 變量的存儲類別 §8.10 內(nèi)部函數(shù)和外部函數(shù) §8.11 如何運(yùn)行一個(gè)多文件的程序

學(xué)生掌握要點(diǎn)：掌握C語言函數(shù)的定義、使用、了解變量的生存周期及作用域

重點(diǎn)：函數(shù)的定義、參數(shù)、返回、調(diào)用 難點(diǎn)：函數(shù)的遞歸調(diào)用 學(xué)時(shí)數(shù): 6學(xué)時(shí) 第九章 預(yù)處理命令 §9.1 宏定義 §9.2 文件包含處理 §9.3 條件編譯

重點(diǎn)：宏定義及文件包含怕應(yīng)用 難點(diǎn)：帶參數(shù)的宏定義的應(yīng)用 學(xué)生掌握要點(diǎn):預(yù)處理命令的使用 學(xué)時(shí)數(shù):2學(xué)時(shí) 第十章 指針 §10.1 指針的概念

§10.2變量的指針和指向變量的指針變量 §10.3 指針與數(shù)組 §10.4 字符串與指針 §10.5 指向函數(shù)的指針

§10.7 指針數(shù)組和指向指針的指針

§10.8 有關(guān)指針的數(shù)據(jù)類型和指針運(yùn)算的小結(jié) 學(xué)生掌握要點(diǎn)：掌握指針變量的使用 重點(diǎn)：指針的定義、使用

難點(diǎn)：指針與數(shù)組的關(guān)系、指針數(shù)組的使用 學(xué)時(shí): 10學(xué)時(shí)

第十一章 結(jié)構(gòu)與共用體 §11.1 概述 §11.2 定義結(jié)構(gòu)體類型變量的方法 §11.3 結(jié)構(gòu)變量的引用 §11.4 結(jié)構(gòu)變量的初始化 §11.5 結(jié)構(gòu)體數(shù)組

§11.6 指向結(jié)構(gòu)體類型數(shù)據(jù)的指針 §11.7 用指針處理鏈表

§11.8 共用體

§11.9 枚舉類型

§11.10 用typedef定義類型

學(xué)生掌握要點(diǎn)：掌握C語言結(jié)構(gòu)變量和鏈表的使用 重點(diǎn)：結(jié)構(gòu)的定義、引用、鏈表的操作 難點(diǎn)：結(jié)構(gòu)指針、結(jié)構(gòu)數(shù)組、鏈表操作 學(xué)時(shí)數(shù):6學(xué)時(shí) 第十二章 位運(yùn)算

§12.1 位運(yùn)算和位運(yùn)算符 §12.2 位運(yùn)算舉例

學(xué)生掌握要點(diǎn)：了解C語言位運(yùn)算符的使用，整數(shù)在內(nèi)存中存放形式

重點(diǎn)：位運(yùn)算符的使用 難點(diǎn)：負(fù)數(shù)的補(bǔ)碼 學(xué)時(shí)數(shù):2學(xué)時(shí) 第十三章 文 件 §13.1 C文件概念 §13.2 文件類型指針 §13.3 文件的打開與關(guān)閉 §13.4 文件的讀寫 §13.5 文件的定位

§13.6 出錯(cuò)的檢測 §13.7 文件輸入輸出小結(jié)

學(xué)生掌握要點(diǎn)：掌握C語言的文件操作

重點(diǎn)：文本文件、二進(jìn)制文件的循序讀寫、隨機(jī)讀寫難點(diǎn)：二進(jìn)制文件的隨機(jī)讀寫 學(xué)時(shí)數(shù): 4學(xué)時(shí)

第四篇：《C語言》教學(xué)大綱

《C語言》教學(xué)大綱

適用范圍：適用于網(wǎng)絡(luò)教育、成人教育學(xué)生

一、教學(xué)目的和任務(wù)

本課程是計(jì)算機(jī)及相關(guān)專業(yè)的重要基礎(chǔ)課程，它是計(jì)算機(jī)及相關(guān)專業(yè)學(xué)生掌握高級語言編程方法的入門語言。通過對C語言的基本特點(diǎn)、基本內(nèi)容、語法規(guī)則、程序設(shè)計(jì)方法等內(nèi)容的講解，使學(xué)生掌握高級語言的基本知識和結(jié)構(gòu)化程序的設(shè)計(jì)方法，掌握常規(guī)的編程技巧，提高學(xué)生的計(jì)算機(jī)解決問題的能力。為學(xué)生進(jìn)一步學(xué)習(xí)計(jì)算機(jī)知識打下必要的基礎(chǔ)。

二、教學(xué)的內(nèi)容、基本要求和重點(diǎn)

基本要求注重掌握基本知識，學(xué)會計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)，注重程序設(shè)計(jì)能力培養(yǎng)。教材：《C及C++程序設(shè)計(jì)》（張富編，人民郵電出版社）教學(xué)時(shí)間：60學(xué)時(shí)（講授40學(xué)時(shí)，上機(jī)輔導(dǎo)20學(xué)時(shí)）

第1章

對C語言的初步認(rèn)識

一、教學(xué)內(nèi)容（6學(xué)時(shí)）

C語言的基礎(chǔ)知識，包括：C語言初步，簡單輸入輸出，數(shù)據(jù)類型，運(yùn)算符，變量和表達(dá)式等。

二、教學(xué)要求

1、C語言的基本知識，C語言簡介，結(jié)構(gòu)特點(diǎn)和編譯方式等。

2、標(biāo)準(zhǔn)的輸入和輸出函數(shù)。

3、C語言數(shù)據(jù)類型。

4、變量說明。

5、操作符（運(yùn)算符）和表達(dá)式。

三、重點(diǎn)：輸入和輸出函數(shù)，變量，操作符，表達(dá)式。

第2章

程序控制語句

（一）一、教學(xué)內(nèi)容（2學(xué)時(shí)）

程序設(shè)計(jì)的三種基本結(jié)構(gòu)，順序結(jié)構(gòu)介紹，分支結(jié)構(gòu)。

二、教學(xué)要求

1、結(jié)構(gòu)化程序設(shè)計(jì)基本內(nèi)容。

2、順序結(jié)構(gòu)設(shè)計(jì)特點(diǎn)。

3、分支結(jié)構(gòu)，if語句和switch語句的語法規(guī)則和應(yīng)用。

三、重點(diǎn)：If語句和Switch語句 第3章

程序控制語句

（二）一、教學(xué)內(nèi)容（4學(xué)時(shí)）

循環(huán)結(jié)構(gòu)，包括：for, while, do while等語句。

二、基本要求

1、循環(huán)結(jié)構(gòu)的思想及goto語句。

2、for, while, do while循環(huán)語句。

3、多重循環(huán)及continue, break語句。

三、重點(diǎn)：for, while , do while語句和多重循環(huán)。

四、上機(jī)輔導(dǎo)（4學(xué)時(shí)）：分支、循環(huán)相關(guān)的程序設(shè)計(jì)。

第4章

數(shù)組

一、教學(xué)內(nèi)容（4學(xué)時(shí)）

構(gòu)造類型介紹，數(shù)組及應(yīng)用。

二、教學(xué)要求

1、一維數(shù)組的定義及使用。

2、二維數(shù)組和多維數(shù)組的定義和使用。

3、字符數(shù)組和字符串變量。

三、重點(diǎn)：數(shù)組的定義和使用

四、上機(jī)輔導(dǎo)（4學(xué)時(shí)）：數(shù)組應(yīng)用程序設(shè)計(jì)

第5章

指針

一、教學(xué)內(nèi)容（4學(xué)時(shí)）

指針的定義和使用，指針和數(shù)組，字符指針等。

二、教學(xué)要求

1、指針的概念，指針操作和指針表達(dá)式。

2、指針和數(shù)組。

3、字符指針和字符數(shù)組。

4、指針數(shù)組和二級指針。

三、重點(diǎn)：指針的使用，指針和數(shù)組，字符指針。

四、上機(jī)輔導(dǎo)（4學(xué)時(shí)）：指針應(yīng)用程序設(shè)計(jì)

第6章

函數(shù)

（一）一、教學(xué)內(nèi)容（4學(xué)時(shí)）

函數(shù)的定義，函數(shù)參數(shù)，函數(shù)調(diào)用，遞歸。

二、教學(xué)要求

1、函數(shù)基本知識，函數(shù)參數(shù)和函數(shù)值。

2、函數(shù)的調(diào)用。

3、函數(shù)的嵌套調(diào)用和遞歸調(diào)用及應(yīng)用舉例。

三、重點(diǎn)：函數(shù)相關(guān)知識，遞歸和應(yīng)用

第7章

函數(shù)

（二）一、教學(xué)內(nèi)容（4學(xué)時(shí)）

函數(shù)的進(jìn)一步討論，返回值，變量作用域，參數(shù)，函數(shù)指針等。

二、要求

1、非整數(shù)返回值和變量的作用域。

2、函數(shù)的形參和實(shí)參，數(shù)組作為函數(shù)參數(shù)。

3、內(nèi)部函數(shù)和外部函數(shù)，主函數(shù)。

4、函數(shù)指針。

三、重點(diǎn)：函數(shù)的返回值，形參和實(shí)參，數(shù)組參數(shù)，函數(shù)指針。

四、上機(jī)輔導(dǎo)（4學(xué)時(shí)）：函數(shù)應(yīng)用程序設(shè)計(jì)

第8章

數(shù)據(jù)存儲方式及位操作

一、教學(xué)內(nèi)容（4學(xué)時(shí)）

數(shù)據(jù)存儲方式，位操作。

二、要求

1、數(shù)據(jù)存儲方式，變量修飾符const，變量存儲方式，動態(tài)存儲單元。

2、位操作符，條件運(yùn)算操作符，括號操作符，符合賦值運(yùn)算符。

三、重點(diǎn)：變量存儲方式，位操作符。

第9章

用戶定義數(shù)據(jù)類型

一、教學(xué)內(nèi)容（4學(xué)時(shí)）

用戶定義數(shù)據(jù)類型，結(jié)構(gòu)，位域，聯(lián)合，枚舉。

二、要求

1、結(jié)構(gòu)類型的定義，結(jié)構(gòu)數(shù)組，結(jié)構(gòu)指針及其結(jié)構(gòu)的應(yīng)用。

2、位域的定義和應(yīng)用。

3、聯(lián)合和枚舉的定義和應(yīng)用。

三、重點(diǎn)：結(jié)構(gòu)類型和位域的定義和應(yīng)用。

四、上機(jī)輔導(dǎo)（4學(xué)時(shí)）：結(jié)構(gòu)應(yīng)用程序設(shè)計(jì)

第10章

預(yù)處理器和磁盤文件操作

一、教學(xué)內(nèi)容（4學(xué)時(shí)）

預(yù)處理器和磁盤文件操作。

二、要求

1、宏定義和宏替換（#define），文件包含（#include），條件編譯。

2、文件概述，控制臺I/O，ANSI文件I/O系統(tǒng)。

三、重點(diǎn)：宏定義和文件包含

第五篇：C語言教學(xué)大綱

《程序設(shè)計(jì)基礎(chǔ)》課程教學(xué)大綱

一、課程名稱：程序設(shè)計(jì)基礎(chǔ)

二、學(xué)時(shí)與學(xué)分：64學(xué)時(shí)

3.5學(xué)分

三、適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)、網(wǎng)絡(luò)工程、信息安全

四、先修課程：高等數(shù)學(xué)

五、課程教材：《計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)》

熊壯、劉慧君、伍星編著，朱慶生主審，機(jī)械工業(yè)出版社，2005

六、參考教材：《The C Programming Language》(Second Edition)，Brian W.Kernighan & Dennis M.Ritchie，清華大學(xué)出版社

《The C Answer Book Second Editiion》, Clovis L.Tondo & Scott E.Gimpel，清華大學(xué)出版社出版

《程序設(shè)計(jì)方法》Matthias Felleisen等著、黃林鵬等譯，人民郵電出版社 《C程序設(shè)計(jì)的抽象思維》Eric S.Roberts著，機(jī)械工業(yè)出版社

《C算法:第一卷》Robert Sedgewick著、周良忠譯，人民郵電出版社 《C語言》，李智淵編著，電子科技大學(xué)出版社出版 《C語言程序設(shè)計(jì)》，孫家骕等編著，北京大學(xué)出版社出版

七、開課單位：計(jì)算機(jī)學(xué)院

八、課程的性質(zhì)、目的和任務(wù)：

本課程是計(jì)算機(jī)類專業(yè)的一門專業(yè)基礎(chǔ)課。引導(dǎo)學(xué)生進(jìn)入計(jì)算機(jī)程序設(shè)計(jì)的廣闊空間、培養(yǎng)學(xué)生的邏輯思維能力、抽象能力和基本的計(jì)算機(jī)程序設(shè)計(jì)能力是課程的主要任務(wù)。本書從結(jié)構(gòu)化程序設(shè)計(jì)技術(shù)出發(fā)，以C程序設(shè)計(jì)語言為載體，通過對應(yīng)用問題的分析引導(dǎo)出解決問題的方法，進(jìn)而用C程序設(shè)計(jì)語言代碼描述了對應(yīng)用問題的處理過程，同時(shí)展現(xiàn)了在計(jì)算機(jī)應(yīng)用過程中如何將方法和編碼相聯(lián)系的具體程序設(shè)計(jì)過程。通過對本課程的學(xué)習(xí)，使學(xué)生對計(jì)算機(jī)系統(tǒng)有一個(gè)初步的正確的認(rèn)識，學(xué)會閱讀用計(jì)算機(jī)程序設(shè)計(jì)語言編寫的簡單應(yīng)用程序，掌握結(jié)構(gòu)化程序設(shè)計(jì)的基本方法和用計(jì)算機(jī)解決實(shí)際問題的基本步驟，訓(xùn)練學(xué)生的邏輯思維能力，培養(yǎng)其嚴(yán)謹(jǐn)?shù)乃季S方式和良好的程序設(shè)計(jì)風(fēng)格。為進(jìn)一步學(xué)習(xí)其它專業(yè)基礎(chǔ)課程和專業(yè)課程打下良好的基礎(chǔ)。

九、課程的主要內(nèi)容：

（一）程序設(shè)計(jì)的基本概念

1．程序設(shè)計(jì)語言及處理概述

2．程序設(shè)計(jì)方法概述

3．計(jì)算機(jī)中數(shù)據(jù)表示方法

4．算法特征及算法的描述方法

（二）程序設(shè)計(jì)的數(shù)據(jù)基礎(chǔ)

1．程序設(shè)計(jì)中數(shù)據(jù)表示方法

2．表達(dá)式運(yùn)算基礎(chǔ)

3．順序結(jié)構(gòu)程序設(shè)計(jì)及程序設(shè)計(jì)中的數(shù)據(jù)輸入輸出

（三）結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ)

1．程序設(shè)計(jì)中的分支處理結(jié)構(gòu) 2．程序設(shè)計(jì)中的循環(huán)處理結(jié)構(gòu)

3．結(jié)構(gòu)化程序設(shè)計(jì)應(yīng)用——窮舉思想和窮舉方法的實(shí)現(xiàn) 4．結(jié)構(gòu)化程序設(shè)計(jì)應(yīng)用——迭代思想和迭代方法的實(shí)現(xiàn)

（四）模塊化程序設(shè)計(jì)基礎(chǔ)

1．模塊化基本概念及信息的隱蔽和局部化概念

2．程序設(shè)計(jì)中實(shí)現(xiàn)模塊化的方法

3．程序設(shè)計(jì)中標(biāo)識符的作用域和生存期

4．遞歸方法的實(shí)現(xiàn)

（五）程序設(shè)計(jì)中數(shù)據(jù)對象地址的處理方法

1．程序設(shè)計(jì)中地址的表示方法及地址運(yùn)算

2．函數(shù)與指針的關(guān)系

（六）構(gòu)造類型數(shù)據(jù)的處理基礎(chǔ)

1．相同類型數(shù)據(jù)對象集合的處理方法

2．不同類型數(shù)據(jù)對象集合的處理方法 3．?dāng)?shù)據(jù)對象存儲區(qū)域的分時(shí)復(fù)用方法

（七）字符串?dāng)?shù)據(jù)的處理基礎(chǔ)

1．程序設(shè)計(jì)中的字符串存儲方法和表示方法 2．字符串的常用處理方法

（八）二進(jìn)制位數(shù)據(jù)的處理基礎(chǔ)

1．位運(yùn)算的基本概念

2．位運(yùn)算符及其應(yīng)用

（九）文件數(shù)據(jù)的處理基礎(chǔ)

1．?dāng)?shù)據(jù)的層次結(jié)構(gòu)和文件概念 2．順序存取文件的處理方法 3．隨機(jī)存取文件的處理方法

（十）程序設(shè)計(jì)的深入話題

1．?dāng)?shù)據(jù)類型的擴(kuò)展技術(shù)

2．特殊類型函數(shù)參數(shù)的處理技術(shù) 3．C系統(tǒng)的編譯預(yù)處理

十、課程的基本教學(xué)要求：

1．掌握計(jì)算機(jī)程序設(shè)計(jì)中的基本概念

2．理解和掌握模塊化程序設(shè)計(jì)的概念和方法；

3．掌握結(jié)構(gòu)化程序設(shè)計(jì)思想，學(xué)會應(yīng)用自頂向下、逐步求精的軟件開發(fā)方法； 4．掌握C語言中使用的數(shù)據(jù)結(jié)構(gòu)、C程序結(jié)構(gòu)、語句以及控制結(jié)構(gòu)等的使用方法； 5．掌握在一種實(shí)際開發(fā)環(huán)境下對C程序進(jìn)行編輯、編譯、連接、運(yùn)行和調(diào)試的方法； 6．能根據(jù)具體應(yīng)用問題編寫相應(yīng)的C語言程序；

十一、課程的實(shí)踐性教學(xué)環(huán)節(jié)

本課程實(shí)踐性教學(xué)環(huán)節(jié)學(xué)時(shí)數(shù)為28/2，實(shí)驗(yàn)環(huán)境可以在以下兩種開發(fā)平臺中選擇：

1）UNIX/LINUX 操作系統(tǒng)環(huán)境，GUN GCC/G++編譯器；

2）WINDOWS 9X/2000/XP操作系統(tǒng)環(huán)境，TURBO C++ 3.0（及以上）集成環(huán)境； 實(shí)驗(yàn)內(nèi)容參照《程序設(shè)計(jì)基礎(chǔ)》課程實(shí)驗(yàn)教學(xué)大綱執(zhí)行。

十二、說明：

十三、學(xué)時(shí)分配：

本課程理論教學(xué)學(xué)時(shí)數(shù)為50，各部分學(xué)時(shí)分配如下：

（一）程序設(shè)計(jì)的基本概念（2學(xué)時(shí)）

（二）程序設(shè)計(jì)的數(shù)據(jù)基礎(chǔ)（4學(xué)時(shí)）

（三）結(jié)構(gòu)化程序設(shè)計(jì)基礎(chǔ)（6學(xué)時(shí)）

（四）模塊化程序設(shè)計(jì)基礎(chǔ)（6學(xué)時(shí)）

（五）程序設(shè)計(jì)中數(shù)據(jù)對象地址的處理方法（4學(xué)時(shí)）

（六）構(gòu)造類型數(shù)據(jù)的處理基礎(chǔ)（10學(xué)時(shí)）

（七）字符串?dāng)?shù)據(jù)的處理基礎(chǔ)（4學(xué)時(shí)）

（八）二進(jìn)制位數(shù)據(jù)的處理基礎(chǔ)（2學(xué)時(shí)）

（九）文件數(shù)據(jù)的處理基礎(chǔ)（4學(xué)時(shí)）

（十）程序設(shè)計(jì)的深入話題（6學(xué)時(shí)）課程復(fù)習(xí)：（2學(xué)時(shí)）

十四、考試方式：

本課程考試為閉卷筆試。試題類型為：

1）程序（段）填空

2）根據(jù)算法寫程序或函數(shù)

3）讀程序給出運(yùn)算結(jié)果或程序功能 4）按要求編寫程序

大綱制定者：熊壯

大綱審定者：

2005年10月