計算機算法基礎(第二版)（簡體書）

本書突出算法，弱化語法。以算法設計為主線，強調解決問題的方法，回避C語言過于技巧性的表達方式。

本書學為所用，將難度大的語法知識化整為零，利用索引表為讀者規整知識線索。本書C語言語法知識采取學為所用的原則，按需引入，為把分散在各章的知識串聯起來，教材設計了相關索引。

本書強調規范。在算法設計和書寫程序上強調規范，每章涵蓋了相應的“C編程規范”，為編程學習奠定良好的基礎。

第1章計算機基礎知識/1

1.1認識計算機/1

1.1.1計算機硬件系統/1

1.1.2計算機軟件系統/2

1.1.3計算機工作過程/3

1.1.4計算機工作的特點/4

1.2計算機語言/5

1.3計算機程序/7

1.4課外閱讀/8第2章算法與C程序設計初步/10

2.1算法的含義/10

2.2算法的特性/13

2.3C語言編程要點/14

2.3.1C語言的特點/14

2.3.2C程序的組成/15

2.3.3變量/17

2.3.4賦值語句/21

2.3.5基本輸入輸出函數/21

2.4C程序示例/27

2.5擴展知識/28

2.5.1數據類型/28

2.5.2變量的初始化/30

2.5.3不同數據類型間的運算/30

2.5.4自增和自減運算符 /32

2.6C編程規范/33

2.6.1排版/33

2.6.2注釋/33

2.6.3標識符命名/34

2.6.4變量/34

2.7動態調試程序的方法/34

2.7.1設置斷點/35

2.7.2單步運行和觀測窗口/36

2.8課后練習/38

2.9實驗題目/38

2.9.1認識C程序/38

2.9.2比較兩個交換變量取值的算法/40

2.10課外學習/41第3章初步認識結構化算法/42

3.1結構化算法的原則和特點/42

3.1.1結構化算法的主要原則/42

3.1.2結構化算法的主要特點/43

3.23種基本控制結構與流程圖/43

3.2.1傳統流程圖與3種控制結構/43

3.2.2NS圖與3種基本控制結構/44

3.3NS圖描述算法/46

3.4順序結構算法舉例/47

3.5擴展知識/49

3.5.1認識編譯預處理命令include

和define/49

3.5.2編譯預處理命令的使用/51

3.6C編程規范/52

3.7課后練習/52

3.8順序結構算法實驗/52

3.9課外閱讀/53第4章分支結構算法及其實現/54

4.1關系表達式和邏輯表達式/54

4.1.1關系運算和關系表達式/54

4.1.2邏輯運算和邏輯表達式/55

4.2二選一分支結構/58

4.3算法走讀/61

4.3.1對算法的NS圖進行編號/61

4.3.2用測試數據檢驗算法/62

4.4實現二選一結構的ifelse 語句/64

4.4.1ifelse語句的基本形式/64

4.4.2ifelse語句的縮進、對齊/64

4.4.3復合語句/65

4.5含二選一分支結構的算法舉例/67

4.6多分支結構及算法舉例/70

4.6.1多分支選擇結構/70

4.6.2實現多分支結構的C語句/73

4.7擴展知識/74

4.7.1C數據與邏輯“真”與“假”/74

4.7.2條件運算符/74

4.8C編程規范/75

4.8.1排版/75

4.8.2可讀性/75

4.8.3質量保證/76

4.9課后練習/76

4.10實驗題目/77

4.10.1二選一分支結構算法設計/77

4.10.2修改分支結構的C程序/78

4.10.3多分支結構算法設計/79

4.11課外閱讀/80第5章循環結構算法及其實現/81

5.1先判斷型循環結構/81

5.1.1定數循環/81

5.1.2C語言中的while語句/83

5.1.3for 循環結構/85

5.1.4不定數循環/86

5.1.5先判斷型循環結構的算法舉例/89

5.2循環結構算法走讀/94

5.2.1算法走讀/94

5.2.2算法的健壯性/97

5.3后判斷型循環結構/99

5.4 循環的嵌套/102

5.4.1自頂向下、逐步求精的設計方法/102

5.4.2循環的嵌套/104

5.4.3for循環結構與窮舉法/105

5.5擴展知識/109

5.5.1復合賦值運算符/109

5.5.2for循環的靈活使用/109

5.5.3break語句/110

5.5.4枚舉類型/112

5.6C編程規范/115

5.6.1排版/115

5.6.2可讀性/115

5.6.3提高效率/115

5.7課后練習/115

5.8實驗題目/117

5.8.1先判斷型循環結構算法設計（一）/117

5.8.2先判斷型循環結構算法設計（二）/118

5.8.3后判斷型循環結構算法設計/119

5.8.4循環嵌套算法的設計/120

5.8.5利用for循環窮舉法解題/122

5.9課外實踐/123第6章模塊化和C語言的函數/124

6.1“模塊化”程序設計思想/124

6.2函數/126

6.2.1標準函數/126

6.2.2自定義函數/127

6.3參數/130

6.3.1形參和實參/130

6.3.2參數的值傳遞和地址傳遞/130

6.3.3如何設計函數中的參數/132

6.4返回值/137

6.5函數舉例/138

6.6調用過程分析/143

6.6.1函數調用的一般形式/143

6.6.2函數調用的方式/143

6.6.3函數調用的過程/144

6.7擴展知識/146

6.7.1全局變量和局部變量/146

6.7.2函數的遞歸調用/149

6.7.3帶參數的宏定義/151

6.7.4利用#include 實現代碼的重用/153

6.8C編程規范/154

6.8.1函數設計/154

6.8.2全局變量/155

6.8.3指針/155

6.9課后練習/155

6.10實驗題目/157

6.10.1打印月歷/157

6.10.2函數的嵌套調用/157

6.10.3擲骰子游戲/158

6.10.4函數的遞歸/160

6.11課外實踐/161第7章數組/162

7.1一維數組及其使用/162

7.1.1數組的引出/162

7.1.2一維數組的定義和引用/163

7.1.3一維數組使用舉例/165

7.1.4數組名做函數的參數/172

7.1.5排序和查找算法/178

7.2二維數組及其使用/187

7.2.1二維數組的定義和引用/187

7.2.2二維數組使用的一般形式/188

7.2.3二維數組使用舉例/189

7.2.4二維數組名做函數的參數/191

7.3擴展知識/195

7.3.1數組的初始化/195

7.3.2一維數組的指針變量/196

7.3.3一維數組指針做函數的參數/198

7.4C編程規范/199

7.4.1數組定義規范/199

7.4.2數組使用規范/200

7.5課后練習/200

7.6實驗題目/201

7.6.1數組元素計數器和做標記/201

7.6.2數組名作為函數參數/202

7.6.3改進冒泡法排序算法/203

7.6.4二維數組的使用/205

7.7課外實踐/206第8章字符和字符串處理的算法/208

8.1字符類型數據處理的算法/208

8.1.1字符常量與字符變量/208

8.1.2字符數據在內存中的存儲/209

8.1.3字符類型數據處理算法舉例/210

8.2一個字符串的存儲和處理/214

8.2.1一維字符數組與字符串/214

8.2.2C語言中字符串的輸入輸出/215

8.2.3字符串處理函數/217

8.2.4字符串處理算法舉例/219

8.3多個字符串的存儲和處理/225

8.3.1二維字符數組/225

8.3.2多個字符串處理算法舉例/226

8.4擴展知識/229

8.4.1字符串的指針變量/229

8.4.2指針數組/231

8.5課后練習/233

8.6實驗目的/233

8.6.1字符及字符串處理/233

8.6.2字符串處理/234

8.6.3綜合練習多個字符串的

存儲和處理/235第9章結構體/237

9.1結構體的引出/237

9.2結構體類型和結構體變量/238

9.2.1結構體類型/238

9.2.2結構體變量/239

9.2.3結構體變量的引用/241

9.3結構體數組/243

9.3.1結構體數組/243

9.3.2結構體數組的引用/244

9.4指向結構體的指針變量/246

9.4.1結構體變量的指針變量/246

9.4.2結構體和結構體指針做參數/246

9.5擴展知識/248

9.6C編程規范/249

9.6.1結構體設計/249

9.6.2可讀性/250

9.7課后練習/250

9.8實驗題目/251

9.8.1結構體變量的定義和使用/251

9.8.2結構體數組的使用/252

9.8.3結構體做函數的參數——結構體

指針的使用/253

9.9課外實踐/254附錄AC語言常用格式說明符/256附錄B本書各章C語言運算符的優先級和結合性/258附錄C常用字符ASCII碼表/260C語言語法索引/261算法索引/263

參考文獻/264