《程式設計與問題求解:C語言》是2022年人民郵電出版社出版的圖書。
基本介紹
- 中文名：程式設計與問題求解:C語言
- 作者：劉傑,鞠成東,郭江鴻
- 出版時間：2022年
- 出版社：人民郵電出版社
- ISBN：9787115586391
- 類別：工學類圖書
- 開本：128 開
- 裝幀：平裝
內容簡介,圖書目錄,作者簡介,
內容簡介
本書為適應新工科複合型人才對計算思維和問題求解能力的要求而編寫。全書共12章，主要內容包括：計算思維與問題求解，數據類型、運算符和表達式，簡單的C程式設計，選擇結構程式設計，循環結構程式設計，函式，數組，常用算法，指針，結構體，檔案系統和人工智慧經典算法。本教材兼顧計算思維與程式設計基礎知識，注重問題抽象，通過問題案例分析，逐步給出問題求解算法與程式實現，引導讀者的算法思維和程式設計思維。通過“常用算法”和“人工智慧經典算法”兩章，進一步拓展讀者問題求解思維，提高讀者解決複雜專業領域問題的能力。
本書適合作為計算機專業和非計算機專業的計算思維課程、程式設計課程的教材，也適合作為高年級本科生、從事人工智慧等相關行業的技術人員及廣大程式設計愛好者的參考書籍。
圖書目錄
第 1章 計算思維與問題求解 1
1.1 計算思維與程式設計 1
1.2 計算機問題求解的靈魂——算法 2
1.2.1 算法及其特性 2
1.2.2 算法表示方法 3
1.3 程式設計中的數據和數據結構 6
1.4 計算機問題求解的步驟 7
1.4.1 求解問題的一般步驟 7
1.4.2 C語言程式開發步驟 9
1.5 C語言程式結構及實例 11
1.5.1 C程式構成 11
1.5.2 C編程風格 12
第 2章 數據類型、運算符和表達式 13
2.1 程式舉例 13
2.2 常量與變數 14
2.2.1 常量 14
2.2.2 變數 15
2.3 數據類型的一般概念 15
2.4 整型數據 16
2.4.1 整型變數 16
2.4.2 整型常量 19
2.5 實型數據 19
2.5.1 實型變數 20
2.5.2 實型常量 20
2.6 字元型數據 21
2.6.1 字元型常量 21
2.6.2 字元型變數 22
2.6.3 字元串常量 23
2.7 變數賦初值 24
2.8 不同數據類型數據間的混合運算 24
2.8.1 自動轉換 24
2.8.2 強制轉換 25
2.9 運算符和表達式 26
2.9.1 概述 26
2.9.2 算術運算符和算術表達式 26
2.9.3 自增、自減運算符 27
2.9.4 賦值運算符和賦值表達式 28
2.9.5 逗號運算符和逗號表達式 29
2.10 習題 30
第3章 簡單的C程式設計 32
3.1 賦值語句 32
3.2 數據的輸入輸出 33
3.2.1 字元數據的輸入輸出 34
3.2.2 格式輸入與格式輸出 36
3.3 綜合套用實例 46
3.4 智慧型算法能力拓展 48
3.5 習題 51
第4章 選擇結構程式設計 52
4.1 if語句的基本形式 52
4.1.1 if單分支結構 52
4.1.2 if雙分支結構 53
4.2 if語句的表達式 55
4.2.1 關係運算符和關係表達式 55
4.2.2 邏輯運算符和邏輯表達式 56
4.2.3 關於if語句條件判斷 60
4.3 多分支選擇結構 61
4.3.1 if多分支結構 61
4.3.2 switch語句 64
4.4 if語句的嵌套結構及條件表達式概念 68
4.4.1 if嵌套結構 68
4.4.2 條件表達式 71
4.5 綜合套用實例 73
4.6 智慧型算法能力拓展 77
4.7 習題 78
第5章 循環結構程式設計 79
5.1 while循環 79
5.1.1 while循環結構 79
5.1.2 while循環實例解析 79
5.2 for循環 80
5.2.1 for循環結構 80
5.2.2 for循環實例解析 81
5.3 do-while循環 82
5.3.1 do-while循環結構 82
5.3.2 do-while循環實例解析 82
5.4 循環的嵌套 83
5.5 循環結構的討論 84
5.5.1 while循環、for循環和do-while循環的比較 84
5.5.2 提前終止循環break語句 85
5.5.3 提前結束本次循環continue語句 85
5.6 綜合套用實例 86
5.7 習題 89
第6章 數組 92
6.1 成組數據處理問題實例及解決方法 92
6.2 一維數組的定義與引用 93
6.2.1 一維數組的定義 93
6.2.2 一維數組元素的引用 93
6.2.3 一維數組的初始化 93
6.3 二維數組的定義與引用 94
6.3.1 二維數組的定義 94
6.3.2 二維數組元素的引用 95
6.3.3 二維數組的初始化 95
6.4 字元數組的定義與引用 97
6.4.1 字元數組的初始化 97
6.4.2 字元串和字元串結束標誌 97
6.4.3 字元數組的輸入輸出 98
6.4.4 字元串處理函式 98
6.5 綜合套用實例 100
6.6 智慧型算法能力拓展 106
6.7 習題 109
第7章 函式 113
7.1 模組化程式設計與C函式 113
7.2 函式定義和函式說明 114
7.2.1 函式的定義 114
7.2.2 函式的說明 116
7.3 函式的參數和返回值 117
7.3.1 形式參數和實際參數 117
7.3.2 函式的返回值 119
7.4 函式調用 120
7.4.1 函式調用的一般形式 120
7.4.2 函式的嵌套調用 122
7.4.3 函式的遞歸調用 122
7.5 數組作為函式參數 125
7.5.1 數組元素做函式實參 125
7.5.2 數組名作為函式參數 126
7.6 變數的作用域 128
7.6.1 局部變數 128
7.6.2 全局變數 129
7.7 變數的存儲類別 130
7.7.1 自動變數 131
7.7.2 暫存器變數 132
7.7.3 外部變數 132
7.7.4 靜態變數 133
7.8 內部函式和外部函式 134
7.8.1 內部函式 134
7.8.2 外部函式 134
7.9 綜合套用實例 134
7.10 智慧型算法能力拓展 138
7.11 習題 140
第8章 常用算法 142
8.1 窮舉法 142
8.2 分治法 144
8.3 遞推法 145
8.4 遞歸法 147
8.5 疊代法 148
8.6 貪心算法 149
8.7 回溯法 151
8.8 動態規划算法 153
8.9 智慧型算法能力拓展 154
第9章 指針 156
9.1 指針的引入 156
9.2 記憶體數據的訪問方式 158
9.3 指針變數的定義及其基本使用 160
9.3.1 指針變數的定義 160
9.3.2 指針變數的基本使用方法 161
9.4 指針作函式的參數 163
9.5 指針變數的各種套用 166
9.5.1 指針與數組 166
9.5.2 指針與字元串 169
9.6 使用指針的算法分析和設計 173
9.6.1 使用指針處理數組 173
9.6.2 使用指針處理字元串 177
9.6.3 使用指針作參數傳遞一組數據 180
9.7 綜合套用實例 185
9.8 習題 191
第 10章 結構體 193
10.1 定義結構體類型 193
10.2 定義結構體類型變數 194
10.3 結構體變數的引用 195
10.4 結構體變數的初始化 196
10.5 結構體數組 197
10.5.1 結構體數組的定義 197
10.5.2 結構體數組的引用 198
10.6 結構體類型的變數作為函式參數 199
10.6.1 結構體成員做函式參數 199
10.6.2 結構體變數做函式參數 200
10.7 結構體指針變數 201
10.8 用指針處理鍊表 202
10.9 綜合套用實例 205
10.10 智慧型算法能力拓展 208
10.11 習題 210
第 11章 檔案系統 211
11.1 檔案概述 211
11.2 檔案的打開與關閉 213
11.2.1 檔案的打開 213
11.2.2 檔案的關閉 214
11.3 檔案的讀寫 214
11.3.1 檔案尾測試函式 214
11.3.2 檔案的字元讀 寫函式 214
11.3.3 檔案的字元串讀 寫函式 216
11.3.4 檔案的數據塊讀寫函式 216
11.3.5 檔案的格式讀寫函式 217
11.4 檔案定位 217
11.4.1 檔案頭定位函式rewind( ) 217
11.4.2 改變檔案位置指針函式fseek( ) 218
11.5 綜合套用實例 218
11.6 智慧型算法能力拓展 220
11.7 習題 221
第 12章 人工智慧經典算法 223
12.1 概述 223
12.2 K-Means聚類算法 224
12.2.1 問題背景與知識簡介 224
12.2.2 數學原理與算法 225
12.2.3 套用領域與拓展學習 229
12.3 K近鄰算法 230
12.3.1 問題背景與知識簡介 230
12.3.2 數學原理與算法 230
12.3.3 套用領域與拓展學習 234
12.4 樸素貝葉斯分類算法 235
12.4.1 問題背景與知識簡介 235
12.4.2 數學原理與算法 236
12.4.3 套用領域與拓展學習 239
參考文獻 243
作者簡介
劉傑，現任計算機與信息科學系主任、計算機軟體教學團隊主任、黑龍江省計算機學會計算機教育與培訓專委會委員、中國計算機學會會員等。主持或參與各類科研項目40餘項，獲省部級科技進步獎七項，發表論文近四十篇，著作三部。在教學研究方面，獲省級教學成果一等獎一項、二等獎一項。作為項目負責人主持研發的“高校實驗室綜合管理系統”，通過省教委主持的鑑定，在多所高校推廣套用，並申報教學成果獎。
