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

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

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

二、教學內(nèi)容

第 1 章 概論、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念。、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念、特征。3、了解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。4、理解時間復雜度的概念。第 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 章 線性表的鏈式存儲

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)及哈夫曼樹的應用。第 8 章 圖、了解圖的基本概念、術(shù)語。、掌握圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表、鄰接多重表）。3、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）。、掌握圖的最小生成樹的算法（prim 算法、kruskal算法）。（只要求方法，不要求算法?。?、掌握圖的單源最短路徑的dijkstra 算法。（只要求方法，不要求算法?。?、了解所有頂點對之間的最短路徑 floyd 算法。（只要求方法，不要求算法?。?、掌握拓撲排序的算法。（只要求方法，不要求算法?。┑?9 章 檢索、掌握檢索的基本概念及線性表的三種檢索方法。、掌握二叉排序樹的創(chuàng)建算法（只要求方法，不要求算法?。?、了解哈希表檢索的過程，掌握創(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、應用題（綜合）： 40 % 4、算法設計題： 20 % 參考用書：

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

第二篇：C語言教學大綱

教

學

大

綱

課

程

名

稱: C語言程序設計

修（制）訂

人: 劉明軍

審

定

人: 楊波

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

《C語言程序設計》教學大綱

課程編號：120902

計劃學時：64 其中講課：32

實驗或?qū)嵺`：0

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

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

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

教學方法

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

課程的基本要求

本課程教學要求學生掌握如下知識：

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

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

3、掌握模塊化程序設計的思想；

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

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

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

先修課要求

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

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

第一章：C語言程序基礎

建議學時：6學時 第一節(jié)：C語言程序基礎 第二節(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)

建議學時：6學時

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

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

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

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

第三章：模塊化程序設計

建議學時：7學時

第一節(jié)：模塊化程序設計的方法和特點 第二節(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ù)類型

建議學時：8學時

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

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

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

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

建議學時：3學時

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

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

建議學時：2學時

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

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

第三篇：《C語言》教學大綱.

《C語言》教學大綱

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

專業(yè)課

（二）目的

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

（三）開課對象

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

先修課程

三

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

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

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

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

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

第三章 數(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 逗號運算符和逗號表達式

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

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

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

第四章 最簡單的C程序設計-順序程序設計

§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ù): 使用輸入輸出函數(shù)和其它語句設計順序程序設計 學時數(shù): 4學時

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

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

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

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

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

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

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

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

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

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

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

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

第十一章 結(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定義類型

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

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

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

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

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

學生掌握要點：掌握C語言的文件操作

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

第四篇：《C語言》教學大綱

《C語言》教學大綱

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

一、教學目的和任務

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

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

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

第1章

對C語言的初步認識

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

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

二、教學要求

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

2、標準的輸入和輸出函數(shù)。

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

4、變量說明。

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

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

第2章

程序控制語句

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

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

二、教學要求

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

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

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

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

程序控制語句

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

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

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

第4章

數(shù)組

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

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

二、教學要求

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

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

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

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

四、上機輔導（4學時）：數(shù)組應用程序設計

第5章

指針

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

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

二、教學要求

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

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

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

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

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

四、上機輔導（4學時）：指針應用程序設計

第6章

函數(shù)

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

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

二、教學要求

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

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

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

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

第7章

函數(shù)

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

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

二、要求

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

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

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

4、函數(shù)指針。

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

四、上機輔導（4學時）：函數(shù)應用程序設計

第8章

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

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

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

二、要求

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

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

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

第9章

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

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

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

二、要求

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

2、位域的定義和應用。

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

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

四、上機輔導（4學時）：結(jié)構(gòu)應用程序設計

第10章

預處理器和磁盤文件操作

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

預處理器和磁盤文件操作。

二、要求

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

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

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

第五篇：C語言教學大綱

《程序設計基礎》課程教學大綱

一、課程名稱：程序設計基礎

二、學時與學分：64學時

3.5學分

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

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

五、課程教材：《計算機程序設計基礎》

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

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

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

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

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

七、開課單位：計算機學院

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

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

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

（一）程序設計的基本概念

1．程序設計語言及處理概述

2．程序設計方法概述

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

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

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

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

2．表達式運算基礎

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

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

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

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

（四）模塊化程序設計基礎

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

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

3．程序設計中標識符的作用域和生存期

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

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

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

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

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

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

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

（七）字符串數(shù)據(jù)的處理基礎

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

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

1．位運算的基本概念

2．位運算符及其應用

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

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

（十）程序設計的深入話題

1．數(shù)據(jù)類型的擴展技術(shù)

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

十、課程的基本教學要求：

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

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

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

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

本課程實踐性教學環(huán)節(jié)學時數(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)容參照《程序設計基礎》課程實驗教學大綱執(zhí)行。

十二、說明：

十三、學時分配：

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

（一）程序設計的基本概念（2學時）

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

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

（四）模塊化程序設計基礎（6學時）

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

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

（七）字符串數(shù)據(jù)的處理基礎（4學時）

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

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

（十）程序設計的深入話題（6學時）課程復習：（2學時）

十四、考試方式：

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

1）程序（段）填空

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

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

大綱制定者：熊壯

大綱審定者：

2005年10月