第一篇：《數(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)在計算機中的表示方法。、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。4、能利用常見的數(shù)據(jù)結(jié)構(gòu)，進行算法設(shè)計。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

教

學(xué)

大

綱

課

程

名

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

修（制）訂

人: 劉明軍

審

定

人: 楊波

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

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

課程編號：120902

計劃學(xué)時：64 其中講課：32

實驗或?qū)嵺`：0

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

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

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

教學(xué)方法

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

課程的基本要求

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

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

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

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

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

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

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

先修課要求

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第一節(jié)：模塊化程序設(shè)計的方法和特點 第二節(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編譯器進行講解。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

專業(yè)課

（二）目的

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

（三）開課對象

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

先修課程

三

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

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

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

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

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

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

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

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

重點：運算符的運算規(guī)則

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

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

§4.1 C語句概述

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

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

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

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

學(xué)生掌握要點：掌握C語言條件語句的使用 重點：if-else的邏輯流程 難點：if的嵌套 學(xué)時數(shù): 4學(xué)時 第六章 循環(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é)生掌握要點：掌握循環(huán)的使用 重點：循環(huán)的邏輯流程 難點：循環(huán)的嵌套 學(xué)時數(shù):4學(xué)時 第七章 數(shù) 組

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

學(xué)生掌握要點：掌握C語言數(shù)組變量以及字符串的使用 重點：一維數(shù)組的使用，字符串操作 難點：字符串操作 學(xué)時數(shù): 6學(xué)時 第八章 函 數(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 如何運行一個多文件的程序

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

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

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

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

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

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

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

第十一章 結(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é)生掌握要點：掌握C語言結(jié)構(gòu)變量和鏈表的使用 重點：結(jié)構(gòu)的定義、引用、鏈表的操作 難點：結(jié)構(gòu)指針、結(jié)構(gòu)數(shù)組、鏈表操作 學(xué)時數(shù):6學(xué)時 第十二章 位運算

§12.1 位運算和位運算符 §12.2 位運算舉例

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

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

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

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

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

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

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

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

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

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

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

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

第1章

對C語言的初步認識

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

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

二、教學(xué)要求

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

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

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

4、變量說明。

5、操作符（運算符）和表達式。

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

第2章

程序控制語句

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

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

二、教學(xué)要求

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

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

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

三、重點：If語句和Switch語句 第3章

程序控制語句

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

循環(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語句。

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

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

第4章

數(shù)組

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

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

二、教學(xué)要求

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

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

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

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

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

第5章

指針

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

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

二、教學(xué)要求

1、指針的概念，指針操作和指針表達式。

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

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

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

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

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

第6章

函數(shù)

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

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

二、教學(xué)要求

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

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

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

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

第7章

函數(shù)

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

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

二、要求

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

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

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

4、函數(shù)指針。

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

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

第8章

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

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

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

二、要求

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

2、位操作符，條件運算操作符，括號操作符，符合賦值運算符。

三、重點：變量存儲方式，位操作符。

第9章

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

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

用戶定義數(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)用。

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

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

第10章

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

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

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

二、要求

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

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

三、重點：宏定義和文件包含

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

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

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

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

3.5學(xué)分

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

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

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

熊壯、劉慧君、伍星編著，朱慶生主審，機械工業(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è)計方法》Matthias Felleisen等著、黃林鵬等譯，人民郵電出版社 《C程序設(shè)計的抽象思維》Eric S.Roberts著，機械工業(yè)出版社

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

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

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

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

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

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

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

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

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

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

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

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

2．表達式運算基礎(chǔ)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1．位運算的基本概念

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

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

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

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

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

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

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

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

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

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

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

本課程實踐性教學(xué)環(huán)節(jié)學(xué)時數(shù)為28/2，實驗環(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)境； 實驗內(nèi)容參照《程序設(shè)計基礎(chǔ)》課程實驗教學(xué)大綱執(zhí)行。

十二、說明：

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

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

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

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

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

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

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

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

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

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

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

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

十四、考試方式：

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

1）程序（段）填空

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

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

大綱制定者：熊壯

大綱審定者：

2005年10月