《普通高等教育“十三五”規劃教材：計算概論》是2016年中國鐵道出版社出版的圖書。作者是康桂花。該是講述了本書以計算思維為導向，突出“套用”目標，強調“技能”訓練，以實踐性和實用性作為編寫原則，注重操作套用與實際工作之間的聯繫。
基本介紹
- 書名：普通高等教育“十三五”規劃教材：計算概論
- 作者：康桂花
- 出版社：中國鐵道出版社
- ISBN：9787113220747
內容簡介,圖書目錄,作者簡介,
內容簡介
本書以計算思維為導向，突出“套用”目標，強調“技能”訓練，以實踐性和實用性作為編寫原則，注重操作套用與實際工作之間的聯繫。將實際套用案例嵌入到任務之中，循序漸進，由淺入深，既使內容通俗易懂，又著力關注學生套用能力的提升和學習興趣的培養。本書由9章組成，主要介紹了計算與計算思維、計算機的基本原理、計算機體系結構、計算機作業系統、軟體開發、算法基礎、數據與數據分析、計算機網路和信息素養等內容，其中還包括常用工具軟體的使用，如Word 2010、Excel 2010、PowerPoint 2010、Photoshop圖像處理和思維導圖的簡單套用等。本書適合作為高等院校理工專業本、專科生的“計算概論”“計算機基礎”等計算機入門課程的教學用書，也可作為非理工專業學生計算機公共課的教材或參考書，亦可供各類培訓班以及自學的讀者參考使用。
圖書目錄
目錄
第1章 計算與計算思維 1
1.1 什麼是計算 1
1.1.1 計算 1
1.1.2 計算機運算 2
1.2 計算（機）科學 2
1.2.1 計算科學 2
1.2.2 計算機科學 3
1.2.3 難題及其可計算性 4
1.3 計算思維概述 5
1.3.1 計算思維的定義 5
1.3.2 計算思維的本質 6
1.3.3 計算思維的特性 7
1.4 計算機發展簡史 8
1.4.1 計算工具的演化 8
1.4.2 計算機的誕生 12
1.4.3 計算機的發展階段 13
1.4.4 計算機的發展趨勢 14
第2章 計算機中的0和1 21
2.1 0和1的神奇之處 21
2.1.1 問題的引出 21
2.1.2 完美的二進制 23
2.1.3 八進制和十六進制 25
2.1.4 不同進制之間的轉換 25
2.2 計算機中的基本運算 30
2.2.1 算術運算 30
2.2.2 邏輯運算 31
2.3 數值信息的編碼 33
2.3.1 浮點數的表示 33
2.3.2 定點小數和定點整數 34
2.3.3 原碼、反碼和補碼 34
2.4 字元和漢字的編碼 36
2.4.1 字元的編碼 36
2.4.2 漢字的編碼 39
2.5 多媒體的數據表示 40
2.5.1 多媒體類型及特點 41
2.5.2 多媒體數據壓縮標準 42
第3章 計算機體系結構 45
3.1 圖靈機和馮·諾依曼計算機45
3.1.1 圖靈機 45
3.1.2 馮·諾依曼計算機 46
3.2 計算機的系統構成 48
3.3 計算機的硬體系統 49
3.3.1 系統結構 49
3.3.2 主機箱和主機板 52
3.3.3 處理器 53
3.3.4 存儲器 56
3.3.5 輸入/輸出設備 63
3.4 計算機的軟體系統 64
3.4.1 系統軟體 65
3.4.2 套用軟體 66
3.4.3 軟體的安裝與卸載 67
3.5 計算機的基本工作原理 68
3.5.1 指令的格式 68
3.5.2 指令的類型 70
3.5.3 定址方式 71
3.5.4 計算機的工作原理 71
第4章 計算機作業系統 73
4.1 作業系統的基本概念 73
4.1.1 作業系統的定義 73
4.1.2 作業系統的作用 74
4.2 作業系統的發展 74
4.2.1 20世紀80年代前 74
4.2.2 20世紀80年代 75
4.2.3 20世紀90年代 76
4.2.4 今天 77
4.3 作業系統的分類 78
4.3.1 批處理作業系統 78
4.3.2 分時作業系統 78
4.3.3 實時作業系統 79
4.3.4 網路作業系統 79
4.3.5 分散式作業系統 80
4.3.6 嵌入式作業系統 80
4.3.7 桌面作業系統 80
4.3.8 伺服器 80
4.4 作業系統的主要功能 81
4.4.1 資源管理 81
4.4.2 程式控制 82
4.4.3 人機互動 82
4.4.4 進程管理 82
4.4.5 記憶體管理 83
4.4.6 虛擬記憶體 83
4.4.7 用戶接口 84
4.4.8 用戶界面 84
4.5 典型作業系統 84
4.5.1 UNIX 84
4.5.2 Linux 85
4.5.3 Mac OS 85
4.5.4 Windows 86
4.5.5 iOS 86
4.5.6 Android 86
4.5.7 WP 86
4.5.8 Chrome OS 87
第5章 軟體開發基礎 88
5.1 軟體生命周期 88
5.1.1 軟體生命周期的階段 89
5.1.2 軟體生命周期模型概述 89
5.2 深入軟體開發——以瀑布之名95
5.2.1 制訂計畫 96
5.2.2 需求分析 97
5.2.3 軟體設計 97
5.2.4 編碼實現 101
5.2.5 軟體測試 103
5.2.6 運行維護 105
5.3 面向對象 106
5.3.1 類與對象 106
5.3.2 面向對象的特性 107
5.3.3 面向對象程式設計原則 110
5.3.4 設計模式分類 111
5.4 流程圖與流程設計 115
5.4.1 常見的流程圖符號 115
5.4.2 流程圖的繪製步驟 116
5.4.3 流程圖的繪製要點 117
第6章 算法基礎 119
6.1 算法概述 119
6.2 遞歸 119
6.2.1 斐波那契數列 120
6.2.2 漢諾塔問題 120
6.2.3 樹和二叉樹 122
6.3 算法設計的基本思路 122
6.3.1 貪心算法 123
6.3.2 分治法 124
6.3.3 動態規劃 124
6.3.4 回溯法 126
6.3.5 分支限界法 126
6.4 排序算法 127
6.4.1 常見排序算法 128
6.4.2 快速排序 128
6.5 經典算法 129
6.5.1 傅立葉變換與快速傅立葉
變換 129
6.5.2 短路徑算法 130
6.5.3 安全哈希算法 131
6.5.4 整數因式分解 131
6.5.5 連結分析 132
6.5.6 隨機數生成算法 133
6.5.7 數據壓縮算法 134
6.6 算法的典型套用 136
6.6.1 RSA算法 136
6.6.2 Google Search谷歌搜尋
算法 137
6.6.3 Facebook的News Feed
（新聞提要）算法 138
6.6.4 OKCupid的情侶匹配
算法 138
6.6.5 NSA的數據採集、解讀和
加密算法 138
6.6.6 推薦算法 138
6.7 算法與NP問題 139
6.7.1 算法與算法複雜性 139
6.7.2 NP問題 139
6.7.3 NPC問題 140
第7章 數據與數據分析 141
7.1 數據 141
7.1.1 數據與信息 141
7.1.2 數據處理的基本概念 141
7.2 資料庫系統 142
7.2.1 數據模型 143
7.2.2 關係型資料庫 145
7.2.3 非關係型資料庫 147
7.3 數據分析 148
7.3.1 數據分析的基本概念 148
7.3.2 數據分析的分類 148
7.3.3 數據分析的基本步驟 148
7.4 理解數據 150
7.4.1 欄位與記錄 150
7.4.2 二維表和一維表 151
7.4.3 把二維錶轉換成一維表 151
7.4.4 把一維錶轉換為二維表 154
7.5 數據分析的常用方法 156
7.5.1 對比分析法 156
7.5.2 分組分析法 157
7.5.3 平均分析法 159
7.5.4 交叉分析法 159
7.5.5 綜合評價分析法 160
7.6 數據分析的常用工具 161
7.7 大數據 162
7.7.1 數據的價值 162
7.7.2 數據與大數據 162
7.7.3 大數據的精髓 163
7.7.4 大數據與數據挖掘 163
7.7.5 大數據與雲計算 164
第8章 計算機網路 165
8.1 計算機網路概述 165
8.1.1 計算機網路的定義 165
8.1.2 介質將設備互連 166
8.1.3 區域網路、城域網和
廣域網 168
8.1.4 計算機網路拓撲結構 169
8.2 Internet和資源 171
8.2.1 Internet的概念 171
8.2.2 Internet 的前世今生 171
8.2.3 網路改變生活 171
8.3 雲計算和物聯網 175
8.3.1 一切都是雲 175
8.3.2 萬物互連 178
8.4 計算機網路中的計算思維188
8.4.1 網路協定 189
8.4.2 抽象化與模組化 189
8.4.3 計算機網路中的0和1 192
8.4.4 通信 194
8.4.5 排隊論 196
8.4.6 計算機網路中的路由
算法 196
第9章 信息素養 201
9.1 信息素養概述 201
9.1.1 信息素養的定義 201
9.1.2 信息素養的構成與特點 201
9.1.3 計算思維與信息素養 202
9.2 信息資源檢索 202
9.2.1 檢索原則 203
9.2.2 檢索工具——搜尋引擎 203
9.3 信息技術套用 206
9.3.1 文字處理軟體
Word 2010 206
9.3.2 表格處理軟體
Excel 2010 227
9.3.3 演示文稿製作軟體
PowerPoint 2010 239
9.3.4 圖像處理軟體Photoshop 250
9.4 思維與創意 257
9.4.1 思維與創意的關係 257
9.4.2 創新學習與思維導圖 259
9.4.3 套用文寫作與創意文案
寫作 266
參考文獻 272
作者簡介
康桂花，碩士研究生，副教授，計算機套用，成都東軟學院副院長，1988.6-2001.9 中國人民解放軍空軍工程大學（教師）2004.8-2009.7 重慶正大軟體（集團）（副總經理）兼重慶正大軟體職業技術學院（副院長）2011.8-今 成都東軟學院（院長助理兼教務部部長，副院長）著作經歷：《計算機套用數學》重慶出版社，2007年主編；《工具機電氣控制與PLC》高等教育出版社，2014年主編
