《程式設計基礎——思想與方法》是2014年8月中國人民大學出版社出版的圖書，作者是中國高教育學會、馮俊。
基本介紹
- 書名：程式設計基礎——思想與方法
- 作者：中國高教育學會
馮俊 - ISBN：9787300196947
- 定價：48元
- 出版社：中國人民大學出版社
- 出版時間：2014年8月
- 裝幀：平裝
- 開本：16開
內容簡介,圖書目錄,
本書融合了程式設計基礎知識、程式中的數據組織、程式的控制結構和程式設計中的常用方法，以循序漸進、深入淺出、突出實踐的方式，為學生展開程式設計基礎知識、程式的基本控制結構、程式的數據組織形式、算法設計中的基本方法以及結構化程式設計技術和方法等內容。
存儲結構分別採用具有豐富數據類型與良好結構的類PASCAL語言和較流行的C語言進行描述；算法採用結構化流程圖（N-S圖）進行描述；主要算法以C語言實現；給出算法執行示例。書中配有大量的實例和圖示，每章都有豐富練習題和課程設計，旨在提高學生程式設計能力和培養學生計算思維能力。
第1章 緒 論 1
1.1 計算學科 1
1.1.1 計算學科的根本問題 1
1.1.2 計算學科的基本特徵 2
1.2 計算思維 3
1.2.1 計算思維的概念 3
1.2.2 計算思維的6個特徵 4
1.2.3 計算思維的本質 4
1.3 程式=數據結構+算法 5
1.3.1 程式 5
1.3.2 什麼是數據結構 5
1.3.3 什麼是算法 9
1.4 程式設計=數據結構+算法+程式設計方法 10
1.4.1 程式設計 11
1.4.2 程式設計方法學 11
1.5 語言工具和環境 15
1.5.1 程式設計語言 15
1.5.2 程式設計范型 17
1.5.3 程式設計語言的語法元素及其元素功能 18
1.5.4 編程環境和程式運行 20
1.6 程式設計步驟與程式設計風格 21
1.6.1 程式設計步驟 22
1.6.2 程式設計風格 23
1.7 算法設計與分析 24
1.7.1 算法描述 24
1.7.2 算法設計舉例 27
1.7.3 算法設計要求 31
1.7.4 算法分析 31
1.8 課程設計相關知識 32
1.8.1 課程設計目的與內涵 32
1.8.2 課程設計步驟 33
1.8.3 課程設計報告規範 34
1.9 課程設計題目——求最大公因子 34
習 題 35
第2章 C語言與C++語言 30
2.1 C語言的發展與特點 30
2.1.1 C語言的發展 30
2.1.2 C語言的優缺點 31
2.1.3 C語言的特點 32
2.1.4 高效使用C語言 32
2.2 C語言應用程式結構 33
2.3 Visual C++ 6.0集成開發環境 34
2.3.1 Visual C++ 6.0的安裝 34
2.3.2 Visual C++ 6.0的幫助系統 34
2.3.3 Visual C++ 6.0的啟動和退出 34
2.3.4 Visual C++ 6.0的集成開發環境 35
2.3.5 Visual C++ 6.0集成開發環境設定 36
2.3.6 Visual C++常用術語 36
2.4 運行C語言應用程式方法與上機操作步驟 37
2.4.1 輸入和編輯源程式 37
2.4.2 源程式的編譯、連線和運行 39
2.4.3 建立和運行包含多個源程式檔案的應用程式方法 42
2.5 從面向過程到面向對象 50
2.5.1 模組 51
2.5.2 信息隱蔽和抽象數據類型 51
2.5.3 面向對象程式設計 52
2.6 C++語言 52
2.6.1 C語言與C++語言的差異 52
2.6.2 類和類的定義 53
2.6.3 類的對象及套用 56
2.6.4 構造函式和析構函式 57
2.6.5重載 58
2.6.6 派生與繼承 61
2.6.7 多態性與虛函式 61
2.6.8 函式模板和類模板 63
2.7 課程設計題目——類與對象 64
習題二 65
第3章 簡單數據類型與表達式 67
3.1 數據類型 67
3.1.1 基本概念和術語 67
3.1.2 數據類型與數據結構 67
3.1.3 簡單數據類型 68
3.1.4 構造數據類型 68
3.2 常量與變數 69
3.2.1 常量 69
3.2.2 變數 71
3.3 運算符與表達式 73
3.3.1 算術運算符與算術表達式 73
3.3.2 字元運算符與字元表達式 74
3.3.4 邏輯運算符與邏輯表達式 75
3.4 課程設計題目——求最低公倍數 78
習 題 78
第4章 程式的基本控制結構 80
4.1 程式的基本控制結構 80
4.1.1 3種基本控制結構 80
4.1.2 關於對GOTO語句的認識 81
4.2 順序結構程式設計 82
4.3 選擇結構程式設計 85
4.3.1 單向分支選擇結構程式設計 85
4.3.2 雙向分支選擇結構程式設計 87
4.3.3 多向分支選擇結構程式設計 91
4.4 循環結構程式設計 93
4.4.1 當型循環結構程式設計 93
4.4.2 直到型循環結構程式設計 96
4.4.3 步長型循環結構程式設計 97
4.5 課程設計題目——求解方程的根 102
習 題 102
第5章 構造數據類型 104
5.1 數組類型 104
5.1.1 一維數組 104
5.1.2 二維數組 106
5.1.3 查找 110
5.1.4 排序 113
5.2 結構體類型 117
5.2.1 結構體類型的概念 117
5.2.2 結構體類型的定義 118
5.2.3 結構體變數的說明 118
5.2.4 結構體變數的引用 119
5.2.5 結構體套用舉例 120
5.3 其它構造數據類型 126
5.3.1 共用體類型 126
5.3.2 檔案類型 128
5.4 課程設計題目——排序算法 134
習 題 135
第6章 結構化程式設計 137
6.1 結構化方法概述 137
6.2 模組化設計技術與方法 137
6.2.1 模組化的一般目標 137
6.2.2 模組凝聚（聚合）與模組耦合（關聯） 138
6.2.3 模組的設計準則 139
6.3 自頂向下設計技術與方法 141
6.3.1 自頂向下設計 141
6.3.2 自頂向下編碼 141
6.4 逐步求精設計技術與方法 142
6.4.1 選擇排序算法的逐步求精設計過程 142
6.4.2 積木遊戲算法的逐步求精設計過程 145
6.5 結構程式最佳化技術與方法 148
6.5.1 問題模型最佳化 148
6.5.2 計算方法最佳化 149
6.5.3 算法最佳化 151
6.5.4 數據結構最佳化 151
6.6 子程式與過程檔案 152
6.6.1 子程式 152
6.6.2 過程檔案 152
6.6.3 過程套用舉例 153
6.7 函式 157
6.7.1 函式的定義和調用 157
6.7.2 函式的嵌套調用和遞歸調用 159
6.7.3 內部函式和外部函式 161
6.7.4 函式套用舉例 163
6.8 課程設計題目——學生成績管理系統 168
習 題 169
第7章 基本數據結構 170
7.1 順序表 170
7.1.1 向量的順序存儲表示 170
7.1.2 向量的運算 171
7.1.3 套用舉例 176
7.2 鍊表 178
7.2.1 指針與指針對象 178
7.2.2 單鍊表 180
7.2.3 套用舉例 187
7.3 棧 190
7.3.1 棧的概念 190
7.3.2 順序棧 191
7.3.3 連結棧 194
7.4 遞歸與非遞歸過程 195
7.4.1 遞歸概念 195
7.4.2 遞歸過程（函式）設計 197
7.4.3 遞歸過程與非遞歸過程 198
7.5 佇列 201
6.5.1 佇列的概念 201
7.5.2 順序佇列 202
7.5.3 連結佇列 205
7.6 二叉樹 208
7.6.1 樹的基本概念 208
7.6.2 二叉樹 209
7.6.3 二叉樹存儲表示 210
7.6.4 二叉樹遍歷 212
7.7 課程設計題目—— 一元多項式計算器 222
習 題 223
第8章 算法設計中的常用方法 225
8.1 問題的解空間 225
8.2 枚舉法 226
8.2.1 枚舉法的基本思想 226
8.2.2 枚舉法套用舉例 227
8.2.3 枚舉算法最佳化 228
8.3 遞歸與遞推 233
8.3.1 梵天塔問題 234
8.3.2 再談遞歸算法設計 235
8.3.3 快速排序 236
8.3.4 遞推算法 239
8.3.5 Wythoff數對序列 242
8.4 分治法 245
8.4.1 分治法概述 245
8.4.
