程序設計基礎

《程序設計基礎》以C語言為載體，引進PAD表示程序邏輯，闡述基本的程序設計方法。全書共分14章，主要內容包括算法、程序設計方法、函數、數據組織、指針、程序開發、結構化程序設計。每章都包含大量例題和習題，以利於讀者提高程序設計能力。

《程序設計基礎》最大的特點是以“程序設計”為主線，自始自終在講“程序設計”而不是講“語言”，摒棄了各種程序設計書中流行以“解釋程序設計語言”為主的做法。全書以構造算法為基礎，全部為“講述程序設計”，而不是“解釋語言概念”。其目的是教會讀者怎樣編寫程序，提高讀者的程序設計能力，徹底改變“學了程序設計而不會編程序”的現狀。

第1章 緒論

1.1 求玉米產量——計算

1.2 算法

1.3 PAD

1.4 程序

1.5 運行

1.6 C語言

1.7 Vsual C++集成開發環境

1.7.1 啓動 Vsual C++

1.7.2 建立環境

1.7.3 輸入、編輯源程序

1.7.4 編譯

1.7.5 連接

1.7.6 運行

本章小結

習題1

第2章 簡單程序設計

2.1 求綠化帶寬度——簡單程序

2.2 語句

2.3 表達式

2.3.1 表達式語句

2.3.2 賦值

2.4 基本符號

2.4.1 標識符

2.4.2 關鍵字

2.4.3 間隔符

2.4.4 註釋

2.5 數據

2.5.1 字面常量

2.5.2 常量標識符

2.5.3 變量

2.6 數據類型

2.6.1 浮點類型

2.6.2 整數類型

2.6.3 字符類型

2.6.4 混合運算

2.6.5 類型轉換

2.6.6 左值

2.7 輸入輸出

2.7.1 字符輸入

2.7.2 字符輸出

2.7.3 格式輸入

2.7.4 格式輸出

2.8 順序控制結構

本章小結

習題2

第3章 分支程序設計

3.1 判斷成績是否及格——雙分支程序設計

3.2 成績加上獲獎信息——單分支程序設計

3.3 關於if

3.4 布爾類型

3.4.1 關係運算

3.4.2 布爾運算

3.5 獲獎分等級——多分支程序設計

本章小結

習題3

第4章 循環程序設計

4.1 計算平均成績——循環程序

4.1.1 後判斷條件的循環

4.1.2 先判斷條件的循環

4.1.3 for語句

4.2 打印99表——多重循環

4.3 程序設計實例

本章小結

習題4

第5章 模塊化程序設計——函數

5.1 重寫例1.1——模塊化程序設計

5.2 函數

5.2.1 函數定義

5.2.2 函數調用

5.2.3 先調用後定義

5.3 程序設計實例

本章小結

習題5

第6章 批量數據組織——數組

6.1 整數排序——數組類型

6.1.1 數組聲明

6.1.2 下標表達式

6.1.3 應注意的問題

6.2 矩陣乘積——多維數組

6.3 程序設計實例

6.4 帶序號的排序——數組初值

6.5 輸出迴文字——字符串

6.6 類型定義

本章小結

習題6

第7章 指針

7.1 指針與變量

7.1.1 指針類型和指針變量

7.1.2 指針所指變量

7.1.3 空指針和無效指針

7.2 指針運算

7.3 指針與數組

7.3.1 用指針標識數組

7.3.2 多維數組與指針

7.3.3 指針數組

7.3.4 指針與數組總結

7.4 指針與字符串

7.5 指向指針的指針

7.6 命令行參數

本章小結

習題7

第8章 表單數據組織——結構體

8.1 圖書卡管理

8.2 保存圖書卡——結構體

8.2.1 定義結構體類型

8.2.2 結構體類型名

8.2.3 結構體變量

8.2.4 指向結構體變量的指針

8.2.5 訪問結構體變量的成分

8.3 表示語言種類——枚舉類型

8.4 職工登記卡——共用體

8.4.1 共用體類型

8.4.2 限制

8.4.3 switch語句與共用體

8.5 程序設計實例

本章小結

習題8

第9章 再論函數

9.1 參數

9.1.1 C參數傳遞規l則

9.1.2 指針作參數

9.1.3 數組作參數

9.1.4.結構體作參數

9.2 返回指針的函數

9.3 返回結構體值的函數

9.4 作用域

9.4.1 作用域

9.4.2 生存期

9.4.3 局部量和全局量

本章小結

習題9

第10章 遞歸程序設計

10.1 計算——遞歸程序設計

10.2 計算算術表達式的值——間接遞歸

10.3 遞歸程序執行過程

本章小結

習題10

第11章 外部數據組織——文件

11.1 重新考慮圖書卡管理問題

11.2 文件概述

11.3 文件操作

11.3.1 打開和關閉文件

11.3.2 字符讀/寫

11.3.3 字符串讀/寫

11.3.4 數據塊讀/寫

11.3.5 格式化讀/寫

11.3.6

11.4 程序設計實例

本章小結

習題11

第12章 程序開發

12.1 驗證三角形外心定理——自頂向下、逐步求精

12.2 結構化程序設計原則

12.3 程序風格

12.3.1 行文格式

12.3.2 標識符

12.3.3 註釋

12.3.4

12.4 八皇后——窮舉法與試探法

本章小結

習題12

第13章 動態數據組織

13.1 打印法雷序列——動態數據結構

13.2 動態變量

13.3 鏈表

13.3.1 單向鏈表

13.3.2 棧

13.3.3 隊列

13.4 樹

13.5 圖

13.6 程序設計實例

本章小結

習題13

第14章 若干較深入的問題和C語言獨有的特性

14.1 不定方向的數組排序——函數指針

14.2 計算定積分——函數作參數

14.3 函數副作用

14.4 運算

14.4.1 賦值運算

14.4.2 順序表達式

14.4.3 條件表達式

14.4.4 位運算

14.5 語句

14.5.1 break

14.5.2 continue

14.5.3 for的延伸

14.5.4 goto和標號

14.6 位段

14.7 存儲類別

14.7.1 數據在內存中的存儲

14.7.2 自動存儲類別

14.7.3 寄存器存儲類別

14.7.4 變量的靜態存儲類別

14.7.5 變量的外部存儲類別

14.7.6 函數的存儲類別

14.7.7 類型定義符

14.8 編譯預處理

14.8.1 宏定義

14.8.2 文件包含

14.8.3 條件編譯

本章小結

習題14

附錄一 ASCII字符集

附錄二 標準庫頭文件表

參考文獻