程式設計教程（C語言微課版）

《程式設計教程（C語言微課版）》是清華大學出版社於2022年出版的圖書，作者是陳菁 王忠 范青剛 馬曉丹

基本介紹

• 書名：程式設計教程（C語言微課版）
• 作者：陳菁、王忠、范青剛、馬曉丹
• 出版社：清華大學出版社
• 出版時間：2022年8月1日
• 定價：79 元
• ISBN：9787302610984
• 印次：1-1
• 印刷日期：2022.08.03

內容簡介

本書是根據《教育部高等教育司關於開展新工科研究與實踐的通知》編寫的關於電腦程式設計課程的教材。本書從C語言程式設計的基本原理及程式設計的基本思想出發，以培養讀者的計算機思維為目標，緊扣基礎，循序漸進，面向套用。全書主要分為三篇，即基礎篇、提高篇和套用篇。基礎篇以結構化程式設計為主線，主要講述程式設計中的基本概念和經典算法，如基本控制語句和函式、結構化程式設計和模組化程式設計等；提高篇以數據結構的使用為主線，主要內容包括數組、指針、結構、檔案的概念及其套用、常用數據結構的C語言實現等；在掌握了這些基本概念和技巧的基礎上，套用篇進一步引入面向對象、可視化編程、單片機、嵌入式編程、軟體工程等面向實際套用的知識，拓寬讀者的視野。

作者簡介

陳菁，火箭軍工程大學副教授，中國人民解放軍國防科技大學計算機科學與技術專業本科，北京理工大學計算機套用技術專業碩士。具有20年以上的計算機基礎教學經驗，曾獲全軍計算機基礎教學比賽一等獎，陝西省計算機類優秀教材一等獎。熟悉各種程式語言在實際項目中的運用，實踐經驗豐富，獲軍隊科技進步獎4項。近些年致力於微課、翻轉課、慕課等教學方法的綜合套用研究與實踐工作。

目錄

第一篇基礎篇

第1章程式設計導論3

1.1程式概述3

1.1.1計算機軟體、程式與語言3

1.1.2計算機語言的發展4

1.1.3運用計算機求解問題與程式設計7

1.1.4從程式設計到軟體開發9

1.2程式設計方法10

1.2.1計算機求解問題的核心方法： 搜尋10

1.2.2程式設計方法10

1.2.3程式設計中的計算思維12

1.3數據和數據結構14

1.3.1數據的計算機化14

1.3.2數據結構14

1.3.3建模： 對問題解空間的描述17

1.4算法和算法分析19

1.4.1算法的概念19

1.4.2常用算法設計策略20

1.4.3算法描述方法21

1.4.4算法分析方法24

1.4.5模擬： 搜尋問題解的過程描述26

1.5程式設計實用技巧26

1.5.1各種高級程式設計語言特點分析27

1.5.2程式的開發與調試29

1.5.3程式設計風格30

1.5.4學習程式設計應注意的幾個問題31程式設計教程（C語言微課版）目錄本章小結32

習題33

第2章程式語言基礎34

2.1C語言概述34

2.1.1C語言的發展34

2.1.2C語言的特點35

2.1.3C語言的基本構成36

2.1.4C程式的基本結構 36

2.2詞法構成39

2.2.1字元集40

2.2.2標識符40

2.2.3數據類型41

2.3常量與變數43

2.3.1常量和常量聲明43

2.3.2變數和變數定義48

2.4運算符和表達式50

2.4.1運算符和表達式概述50

2.4.2算術運算符和表達式51

2.4.3關係運算符和表達式53

2.4.4邏輯運算符和表達式54

2.4.5賦值運算符和表達式55

2.4.6其他運算符和表達式56

2.4.7表達式的類型轉換57

2.5C語句概述58

2.5.1表達式語句58

2.5.2複合語句59

2.5.3控制語句59

2.5.4函式調用語句59

2.5.5空語句60

本章小結60

習題61

第3章程式控制結構63

3.1結構化程式設計63

3.1.1結構化程式63

3.1.2結構化程式設計方法65

3.2順序結構66

3.2.1輸入輸出在C語言中的實現66

3.2.2順序結構程式設計方法與示例74

3.3選擇結構76

3.3.1if語句76

3.3.2switch語句82

3.3.3選擇結構程式設計方法與示例84

3.4循環結構87

3.4.1循環語句87

3.4.2循環嵌套92

3.4.3循環結構程式設計方法與示例94

3.5程式中的跳轉100

3.5.1break語句100

3.5.2continue語句102

3.5.3goto語句103

本章小結104

習題104

第4章函式與編譯預處理113

4.1模組化程式設計113

4.1.1模組化程式設計方法113

4.1.2分解與封裝114

4.1.3程式結構116

4.2函式119

4.2.1函式的基本語法119

4.2.2函式的執行過程124

4.2.3嵌套調用與遞歸調用129

4.2.4綜合套用實例134

4.3變數的存儲類別與作用域136

4.3.1變數的作用域136

4.3.2變數的存儲類別139

4.4庫函式144

4.4.1靜態連線庫144

4.4.2動態連線庫147

4.4.3C語言常用庫函式152

4.5編譯預處理153

4.5.1宏定義154

4.5.2條件編譯159

4.5.3檔案包含160

本章小結162

習題163

第二篇提高篇

第5章數組169

5.1數組的基本語法169

5.1.1數組的定義169

5.1.2數組的引用172

5.1.3數組的初始化175

5.1.4多維數組的分解177

5.2字元數組與字元串178

5.2.1字元數組的基本語法178

5.2.2以%s格式輸入輸出字元數組179

5.2.3字元串處理函式181

5.3數組與函式185

5.3.1數組元素作函式實參186

5.3.2數組名作函式參數186

5.4綜合套用： 排序、查找191

5.4.1數組中的排序算法191

5.4.2數組中的查找算法196

5.4.3數組的綜合套用197

本章小結198

習題199

第6章指針202

6.1直接訪問與間接訪問202

6.2指針變數的基本語法203

6.2.1指針變數的定義203

6.2.2指針變數的賦值204

6.2.3指針變數的引用205

6.3指針與數組207

6.3.1數組指針207

6.3.2指針數組211

6.4指針與函式216

6.4.1指針變數作為函式參數217

6.4.2指針函式222

6.4.3函式指針224

6.5指針的指針225

6.6動態記憶體分配227

6.6.1記憶體的動態分配概述227

6.6.2記憶體的動態分配方法與套用228

本章小結229

習題230

第7章結構、聯合與枚舉232

7.1結構體232

7.1.1結構體類型的聲明232

7.1.2結構體變數的定義、引用及初始化233

7.1.3結構體綜合套用237

7.2聯合體244

7.2.1聯合體類型及變數定義244

7.2.2聯合體變數的初始化及引用245

7.3枚舉類型246

7.3.1枚舉類型的聲明247

7.3.2枚舉變數的定義及使用247

7.4類型定義符typedef249

7.5綜合套用： 鍊表250

7.5.1鍊表的概念250

7.5.2鍊表的基本操作251

本章小結255

習題256

第8章檔案257

8.1檔案概述257

8.1.1文本檔案與二進制檔案257

8.1.2檔案緩衝區258

8.1.3檔案的指針258

8.2檔案處理259

8.2.1檔案的建立/打開259

8.2.2檔案的關閉261

8.2.3檔案的順序讀寫262

8.2.4檔案的隨機讀寫272

8.2.5檔案檢測函式274

本章小結275

習題275

第9章常用數據結構的C語言實現276

9.1棧和佇列276

9.1.1棧的定義與操作276

9.1.2棧的套用277

9.1.3佇列的定義與操作282

9.1.4佇列的套用283

9.2二叉樹286

9.2.1二叉樹的存儲與表示286

9.2.2二叉樹的遍歷286

9.2.3二叉樹的套用287

9.3圖293

9.3.1圖的存儲與表示293

9.3.2圖的遍歷294

9.3.3圖的套用： 最小生成樹問題298

本章小結300

習題301