高職高專「十一五」規劃教材：程序設計基礎

《高職高專「十一五」規劃教材：程序設計基礎》以實際案例的分析和求解為主線，以C語言作為描述工具，串聯起程序設計的各個方面。同時為了培養學生對實際問題的分析、理解和求解的能力，《高職高專「十一五」規劃教材：程序設計基礎》將闡釋求解問題的技術作為核心內容，逐步介紹問題的起源與分類和求解問題的方法與技術，並始終強調流程圖、偽代碼和C語言3種算法表示方式間的對比和轉化，使學生通過本課程的學習真正形成「以問題為中心 」的思想。
　　全書分為計算機與程序設計基礎知識、程序設計的工具、程序設計方法與擴展和學習進階等四個部分，可作為程序設計入門類教材，同時也適用於計算機及相關專業的專科層次學生，也可作為培訓班教材及自學手冊。

第1章 計算機與程序
1.1 計算機的基本結構與工作原理
1.1.1 計算機硬件的基本結構
1.1.2 計算機的工作原理

1.2 計算機程序
1.2.1 計算機程序的定義
1.2.2 計算機程序的執行過程
1.2.3 程序與程序設計語言

1.3 程序設計及其目標
1.3.1 為什麼使用計算機
1.3.2 計算機可以做什麼
1.3.3 問題求解過程
思考與練習

第2章 算法及其描述
2.1 算法
2.1.1 什麼是算法
2.1.2 算法的描述
2.1.3 算法設計舉例

2.2 流程圖
2.2.1 流程圖及其分類
2.2.2 用流程圖描述算法
2.2.3 流程圖應用舉例

2.3 偽代碼
2.3.1 偽代碼及其分類
2.3.2 用偽代碼描述算法
2.3.3 偽代碼應用舉例

2.4 算法舉例
2.4.1 問題分析
2.4.2 算法設計
2.4.3 用流程圖和偽代碼描述算法
2.5 實訓一：用流程圖和偽代碼描述算法
思考與練習

第3章 程序設計語言基礎
3.1 程序設計語言的用途
3.1.1 作為描述算法的工具
3.1.2 作為人-機交互的工具
3.1.3 作為人-人交流的工具

3.2 程序設計語言的演變
3.2.1 程序設計語言的歷史
3.2.2 程序設計方法的演變

3.3 C語言基礎
3.3.1 Ｃ語言的特點
3.3.2 C語言程序基本結構
3.3.3 Ｃ語言程序基本語法

3.4 C語言編程環境
3.4.1 程序設計過程與開發工具
3.4.2 TC2.0開發環境簡介
3.4.3 在TC2.0中編寫C語言程序
3.5 實訓二：TC2.0開發環境的使用
思考與練習

第4章 數據的輸入與輸出
4.1 數據輸出方法
4.1.1 輸出到屏幕
4.1.2 輸出到文件

4.2 數據輸入方法
4.2.1 從鍵盤輸入
4.2.2 從文件輸入

4.3 輸入/輸出設計
4.3.1 輸入設計舉例
4.3.2 輸出設計舉例
4.4 實訓三：輸入/輸出設計
思考與練習

第5章 數據的存儲與處理
5.1 數據和變量
5.1.1 數據的表示
5.1.2 數據類型
5.1.3 常量和變量
5.1.4 變量的聲明和使用
5.1.5 數據在內存中的存儲和使用

5.2 運算符與表達式
5.2.1 運算符概述
5.2.2 算術運算符與算術表達式
5.2.3 賦值運算符
5.2.4 關係運算符與邏輯運算符
5.2.5 表達式與語句
5.3 實訓四：基本運算與表達式
思考與練習

第6章 流程和邏輯控制
6.1 基本程序結構
6.1.1 順序結構
6.1.2 分支結構
6.1.3 循環結構

6.2 分支結構
6.2.1 分支結構的邏輯
6.2.2 分支結構的實現
6.2.3 分支結構舉例

6.3 循環結構
6.3.1 循環結構的邏輯
6.3.2 循環結構的實現
6.3.3 循環結構舉例

6.4 算法的流程設計
6.4.1 問題的提出
6.4.2 問題分析與算法設計
6.4.3 程序流程分析與設計
6.5 實訓五：算法的流程設計
思考與練習

第7章 數據組織形式
7.1 構造數據類型
7.1.1 數組的聲明與引用
7.1.2 指針的聲明與引用
7.1.3 結構的聲明與引用
7.1.4 枚舉的聲明與引用

7.2 常見數據存儲結構
7.2.1 數組及其應用
7.2.2 指針及其應用
7.2.3 鏈表及其應用
7.2.4 堆棧及其應用

7.3 數據存儲與處理的設計
7.3.1 問題的提出
7.3.2 問題分析與存儲結構設計
7.3.3 關於效率的進一步討論
7.4 實訓六：數據組織形式的設計
思考與練習

第8章 編寫高效的程序
8.1 如何評價程序運行的效率
8.1.1 影響程序運行效率的因素
8.1.2 算法的時間消耗
8.1.3 算法的空間消耗

8.2 流程如何減少時間和空間的消耗
8.2.1 減少時間消耗的方法
8.2.2 減少空間消耗的方法

8.3 通過改進算法提高效率
8.3.1 對問題的再分析
8.3.2 算法的改進
8.3.3 進一步改進的思路

8.4 綜合案例的設計
8.4.1 案例的背景說明
8.4.2 系統設計
8.5 實訓七：改進算法提高效率
思考與練習

第9章 問題求解方法
9.1 問題求解的一般步驟
9.1.1 問題的分類
9.1.2 問題求解的步驟

9.2 通用算法
9.2.1 窮舉法與歸納法
9.2.2 遞推法與遞歸法
9.2.3 其他方法

9.3 案例舉例與分析
9.3.1 常見數值類問題的求解
9.3.2 常見非數值類問題的求解
9.3.3 綜合案例的設計
9.4 實訓八：設計算法求解數值類問題
9.5 實訓九：設計算法求解非數值問題
思考與練習

第10章 C語言進階
10.1 指針
10.1.1 間接運算符
10.1.2 指針的聲明和使用

10.2 字符串
10.2.1 字符數組
10.2.2 指針與字符數組

10.3 函數進階
10.3.1 編寫函數
10.3.2 編寫和使用一個簡單的函數
10.3.3 函數的指針
10.4 實訓十：字符串操作
思考與練習

第11章 大型程序開發
11.1 程序的風格
11.1.1 邏輯風格
11.1.2 正文
11.1.3 輸入/輸出

11.2 大型程序開發方法
11.2.1 標識符的連接屬性
11.2.2 頭文件的定義與使用
11.2.3 條件編譯

11.3 程序項目管理器
11.3.1 一個程序項目的開發步驟
11.3.2 程序項目管理器的使用技巧

11.4 使用集成動態調試工具
11.4.1 概述
11.4.2 步進執行
11.4.3 設置斷點
11.5 實訓十一：構造大型程序
思考與練習

第12章 常見應用領域
12.1 用戶界面與圖形程序設計
12.1.1 文本模式下的用戶界面設計
12.1.2 圖形用戶界面設計
12.1.3 用戶界面設計總結

12.2 磁盤與文件管理
12.2.1 文件的概念
12.2.2 緩衝文件系統
12.2.3 文件的打開與關閉
12.2.4 文件的讀寫
12.2.5 磁盤與文件總結
12.3 實訓十二：磁盤與文件操作
思考與練習

附錄一：ASCII字元表
附錄二：TC2.0關鍵字
附錄三：TC2.0運算符
附錄四：TC2.0庫函數
附錄五：TC2.0常見錯誤信息