程式設計基礎教程（C語言描述）（第二版）

《程式設計基礎教程（C語言描述）（第二版）》是2013年出版的圖書，作者是丁海軍、金永霞、景雪琴、何坤金。

基本介紹

• 書名：程式設計基礎教程（C語言描述）（第二版）
• 又名：Programming Basics Tutorial (C Language Description) (Second Edition)
• 作者：丁海軍、金永霞、景雪琴、何坤金
• ISBN：9787302331483
• 定價：35元
• 出版時間：2013.08.01

內容簡介

本書以C語言作為程式設計描述語言，介紹了程式設計的概念和一些重要的程式設計算法。全書體系編排新穎，內容豐富，通俗易懂。通過將重要的C語言語法集中介紹，讀者對C語言可以快速入門，在此基礎上，可以更好地學習程式設計思想、方法和技巧。書中介紹了大量的基礎算法，例題豐富，具有趣味性。本書可以作為理工科大學生程式設計基礎或者C語言課程教材，也可作為大學生程式設計競賽的基礎訓練教程。

圖書目錄

第1章計算機工作的基本原理1

1.1計算的基本概念1

1.1.1什麼是計算1

1.1.2什麼是可計算性1

1.2數制系統2

1.2.1數的進位制2

1.2.2不同進制數字轉換4

1.3整數的二進制原碼、反碼和補碼7

1.3.1原碼8

1.3.2反碼8

1.3.3補碼8

1.3.4利用補碼作加、減法運算9

1.4浮點數的編碼10

1.5計算機工作原理10

1.5.1記憶體儲器11

1.5.2運算器12

1.5.3控制器12

1.5.4指令系統12

1.5.5一個簡單的模型計算機14

習題15

第2章C語言程式設計基礎16

2.1C語言程式概述16

2.1.1C語言程式入門例子16

2.1.2C語言程式組成特點18

2.2標識符與關鍵字19

2.2.1標識符命名規則19

2.2.2關鍵字20

2.3數據類型20

2.3.1基本數據類型21

2.3.2數據類型修飾符（）22

2.4常量232.4.1字面常量23

2.4.2符號常量23

2.5變數24

2.5.1變數定義語句24

2.5.2變數定義語句的工作過程()24

2.6簡單輸入輸出25

2.6.1簡單輸出函式25

2.6.2簡單輸入函式27

2.7運算符和表達式28

2.7.1賦值運算符28

2.7.2算術運算符30

2.7.3增量運算符31

2.7.4關係運算符32

2.7.5邏輯運算符33

2.7.6複合賦值運算符34

2.7.7表達式的數據類型及類型轉換35

2.7.8表達式求值過程（）36

2.7.9逗號表達式()37

2.8格式化輸入輸出函式高級用法()38

2.8.1格式化輸出38

2.8.2格式化輸入40

2.9關於數據類型的高級問題()41

2.9.1類型長度運算符41

2.9.2類型重定義42

習題42

第3章程式基本結構45

3.1程式語句45

3.1.1語句概述45

3.1.2結構化程式設計46

3.2順序結構47

3.3選擇結構48

3.3.1選擇結構的基本語法格式48

3.3.2選擇結構舉例50

3.3.3選擇結構的嵌套51

3.3.4條件運算符54

3.3.5多分支選擇結構55

3.3.6浮點數的相等性比較60

3.4循環結構60

3.4.1for循環結構61

3.4.2while循環結構62

3.4.3do…while循環結構63

3.4.4循環輔助語句63

3.4.5三種基本循環結構的比較64

3.4.6循環嵌套67

3.4.7goto語句（）69

3.5函式的定義與使用69

3.5.1函式定義71

3.5.2函式調用72

3.5.3形式參數與實際參數72

3.5.4函式原型說明73

3.5.5函式套用舉例74

3.6數據存儲特性()77

3.6.1變數作用域77

3.6.2靜態變數79

3.6.3變數的生存期80

3.7預處理指令82

3.7.1檔案包含指令82

3.7.2宏定義指令82

3.8綜合編程實例84

習題89

第4章程式設計基本方法96

4.1算法與程式設計方法學96

4.1.1算法的概念 96

4.1.2算法設計原則99

4.1.3幾種基本的算法設計方法和策略100

4.1.4編程解決問題的一般步驟100

4.2窮舉法程式設計100

4.3窮舉法求解邏輯推理問題103

4.4整數相關算法107

4.4.1素數107

4.4.2最大公約數和最低公倍數109

4.4.3歌德巴赫猜想()111

4.4.4窮舉法求解整數相關問題實例112

4.5遞推與疊代算法Ⅰ116

4.5.1斐波那契級數117

4.5.2整數拆分118

4.5.3非線性方程求根119

習題122

第5章數組125

5.1一維數組125

5.1.1定義格式125

5.1.2一維數組的使用127

5.2二維及多維數組130

5.2.1定義格式130

5.2.2二維數組初始化130

5.2.3二維數組的使用131

5.3數組與函式134

5.3.1數組元素作函式參數134

5.3.2一維數組名作為函式參數135

5.3.3多維數組作函式參數140

5.4程式閱讀與理解142

5.5排序算法程式設計145

5.5.1插入排序145

5.5.2選擇排序148

5.5.3冒泡排序150

5.6查找算法程式設計151

5.6.1順序查找算法151

5.6.2二分查找算法152

5.7集合運算程式設計154

5.7.1集合的表示154

5.7.2求兩個集合的並集算法154

5.7.3求兩個集合的交集算法157

5.8矩陣程式設計158

5.8.1矩陣乘法158

5.8.2矩陣鞍點158

5.8.3螺旋矩陣161

5.8.4魔方矩陣164

5.9遞推與疊代算法Ⅱ166

5.9.1沙漠儲油點166

5.9.2約瑟夫環168

習題170

第6章指針178

6.1指針的概念178

6.1.1指針和記憶體地址178

6.1.2指針變數的定義179

6.1.3變數地址與間接定址180

6.2指針的運算182

6.2.1指針賦值運算182

6.2.2指針加、減運算183

6.2.3指針比較運算185

6.3指針與數組的關係185

6.3.1指針與一維數組185

6.3.2指針與多維數組()187

6.3.3指針數組191

6.4多級指針192

6.4.1多級指針概念192

6.4.2多級指針的間接訪問193

6.5動態存儲分配194

6.5.1malloc函式與free函式195

6.5.2動態記憶體分配實現可變長一維數組195

6.5.3動態記憶體分配實現可變長二維數組197

6.6指針作為函式參數200

6.6.1函式傳值調用200

6.6.2函式傳地址調用201

6.7函式返回值為指針205

6.8指向函式的指針207

6.8.1問題的提出207

6.8.2指向函式的指針208

6.9void型指針()211

6.9.1void指針概念211

6.9.2用void指針實現通用排序程式212

習題215

第7章字元串218

7.1字元數據218

7.1.1字元常量218

7.1.2轉義字元218

7.1.3字元型變數219

7.2字元串219

7.2.1字元串概念及字元串常量219

7.2.2字元串的存儲220

7.2.3字元串的結束標誌220

7.2.4字元串的表示220

7.3字元串數組224

7.3.1字元型二維數組表示字元串數組224

7.3.2字元型指針數組表示字元串數組225

7.4字元串的輸入和輸出226

7.4.1字元串輸入226

7.4.2字元串輸出227

7.5處理字元串的基本庫函式228

7.5.1求字元串長度228

7.5.2字元串拷貝230

7.5.3字元串比較230

7.5.4字元串連線231

7.5.5從字元串中查找字元232

7.5.6在字元串中查找子串232

7.5.7整數與字元串互相轉換233

7.6字元串基本運算的編程實現233

7.7套用舉例236

7.7.1字元串插入236

7.7.2字元串逆置238

7.7.3數制轉換239

7.7.4單詞分離241

7.8大整數的數學運算()243

7.8.1大整數的表示243

7.8.2大整數的算術運算244

7.8.3大整數套用249

習題250

第8章檔案系統253

8.1檔案系統的使用方式254

8.2檔案打開和關閉255

8.2.1檔案打開255

8.2.2檔案關閉256

8.2.3使用檔案的一般模式256

8.3檔案讀寫256

8.3.1字元讀寫函式257

8.3.2字元串讀寫函式258

8.3.3二進制讀寫函式258

8.3.4格式化讀寫函式fscanf和fprintf259

8.4標準流261

8.5檔案定位操作261

8.6命令行參數262

習題264

第9章結構體、鍊表266

9.1結構體266

9.1.1問題提出266

9.1.2結構體類型聲明及變數定義266

9.2結構體變數的使用270

9.2.1結構體作為整體使用270

9.2.2使用結構體成員270

9.3結構體與函式273

9.4聯合體274

9.4.1聯合體類型聲明、變數定義及成員引用274

9.4.2聯合體變數的特點275

9.5枚舉類型276

9.6鍊表277

9.6.1鍊表概念278

9.6.2鍊表的基本運算280

9.6.3單鍊表的插入排序285

9.6.4鍊表的逆置()289

9.6.5其他類型鍊表()290

習題291

第10章位處理293

10.1整數的計算機表示293

10.2位運算符294

10.2.1位邏輯運算294

10.2.2移位運算296

10.2.3位運算賦值運算符296

10.3位域297

10.3.1位域的定義298

10.3.2位域的使用299

10.4位運算的套用()299

10.4.1利用位運算實現整數值交換299

10.4.2二進制GCD算法300

10.4.3均勻二分查找301

習題302

第11章函式遞歸調用及套用304

11.1函式遞歸調用304

11.1.1函式調用原理304

11.1.2遞歸調用305

11.2函式遞歸調用的套用309

11.2.1算法設計的分治法策略（漢諾塔問題）309

11.2.2算法設計的回溯法策略（八皇后問題）311

習題315

附錄AASCII碼錶316附錄BC語言保留字（關鍵字）318附錄CC語言運算符優先權320附錄DC語言主要標準庫函式322

參考文獻327