《計算思維基礎》是2012年電子工業出版社出版的圖書，作者是夏耘、黃小瑜。該書主要講述了計算機與計算思維、信息技術基礎、問題求解、數據的組織與管理、算法設計、算法分析與問題最佳化、綜合案例等內容。
基本介紹
- 書名：計算思維基礎
- 作者：夏耘、黃小瑜
- ISBN：9787121176111
- 頁數：203
- 定價：27.00元
- 出版時間：2012-8
- 副標題：計算思維基礎
內容簡介,編輯推薦,目錄,
內容簡介
計算思維是大學計算機基礎教學研究的熱點課題之一。《高等學校"十二五"公共課計算機規劃教材:計算思維基礎》從計算機基礎教學中如何培養大學生計算思維能力出發，對“大學計算機基礎”課程教學改革進行了一些探討和研究，將思維訓練融入教學的各環節中，以期進一步提升大學生的綜合素質和能力，挖掘大學生的學習潛能。全書共7章。
編輯推薦
本書從計算機基礎教學中如何培養大學生計算思維能力出發進一步提升大學生的綜合素質和能力，挖掘大學生的學習潛能。
《高等學校"十二五"公共課計算機規劃教材:計算思維基礎》可作為高等學校非計算機各專業、計算機成人教育各類進修班與培訓班學習計算思維基礎知識的教材，也可供廣大工程技術人員和管理人員參考。
目錄
第1章計算機與計算思維1
1.1計算機1
1.1.1什麼是計算1
1.1.2計算工具2
1.1.3計算機的工作原理和用途4
1.2計算機套用系統的計算模式5
1.2.1單主機計算模式5
1.2.2分散式客戶/伺服器計算模式6
1.2.3瀏覽器/伺服器計算模式6
1.3新的計算模式8
1.3.1普適計算8
1.3.2格線計算9
1.3.3雲計算10
1.3.4人工智慧13
1.3.5物聯網15
思考題18
第2章信息技術基礎19
2.1信息的編碼與解碼19
2.1.1數制與運算19
2.1.2信息的編碼27
2.2計算機硬體基礎35
2.2.1布爾邏輯與門電路35
2.2.2計算機基本結構和工作原理40
2.2.3指令與指令系統43
2.2.4信息在計算機內的表示44
思考題47
第3章問題求解48
3.1問題求解概念48
3.1.1一般問題解決過程48
3.1.2計算機求解問題的過程50
3.1.3編程思想52
3.2計算機編程的基本概念56
3.2.1常量和變數57
3.2.2數據類型57
3.2.3函式與表達式59
3.2.4繪圖工具Visio介紹63
3.3程式結構68
3.3.1順序結構68
3.3.2條件結構70
3.3.3循環結構73
思考題76
第4章數據的組織與管理79
4.1數據結構79
4.1.1線性表81
4.1.2樹形結構90
4.1.3圖結構94
4.2資料庫技術98
4.2.1數據管理技術98
4.2.2資料庫管理系統101
4.2.3查詢語言SQL103
4.2.4設計和創建資料庫105
4.2.5資料庫案例分析107
思考題112
第5章算法設計113
5.1算法的基本概念113
5.1.1算法定義與性質113
5.1.2設計算法原則和過程113
5.1.3算法的基本表達114
5.2算法策略119
5.2.1枚舉法119
5.2.2遞歸法122
5.2.3分治法128
5.2.4回溯法133
5.3基本算法136
5.3.1基礎知識136
5.3.2排序139
5.3.3查找142
思考題144
第6章算法分析與問題最佳化148
6.1算法分析148
6.1.1算法時間複雜度分析148
6.1.2算法空間複雜度分析151
6.2問題最佳化152
6.2.1貪心法152
6.2.2動態規劃155
思考題163
第7章綜合案例165
7.1案例1五子棋遊戲開發165
7.2案例2車牌競拍系統開發172
思考題184
附錄AJDK與Eclipse的安裝設定185
附錄BVisualC++中編寫C代碼196
參考文獻201
1.1計算機1
1.1.1什麼是計算1
1.1.2計算工具2
1.1.3計算機的工作原理和用途4
1.2計算機套用系統的計算模式5
1.2.1單主機計算模式5
1.2.2分散式客戶/伺服器計算模式6
1.2.3瀏覽器/伺服器計算模式6
1.3新的計算模式8
1.3.1普適計算8
1.3.2格線計算9
1.3.3雲計算10
1.3.4人工智慧13
1.3.5物聯網15
思考題18
第2章信息技術基礎19
2.1信息的編碼與解碼19
2.1.1數制與運算19
2.1.2信息的編碼27
2.2計算機硬體基礎35
2.2.1布爾邏輯與門電路35
2.2.2計算機基本結構和工作原理40
2.2.3指令與指令系統43
2.2.4信息在計算機內的表示44
思考題47
第3章問題求解48
3.1問題求解概念48
3.1.1一般問題解決過程48
3.1.2計算機求解問題的過程50
3.1.3編程思想52
3.2計算機編程的基本概念56
3.2.1常量和變數57
3.2.2數據類型57
3.2.3函式與表達式59
3.2.4繪圖工具Visio介紹63
3.3程式結構68
3.3.1順序結構68
3.3.2條件結構70
3.3.3循環結構73
思考題76
第4章數據的組織與管理79
4.1數據結構79
4.1.1線性表81
4.1.2樹形結構90
4.1.3圖結構94
4.2資料庫技術98
4.2.1數據管理技術98
4.2.2資料庫管理系統101
4.2.3查詢語言SQL103
4.2.4設計和創建資料庫105
4.2.5資料庫案例分析107
思考題112
第5章算法設計113
5.1算法的基本概念113
5.1.1算法定義與性質113
5.1.2設計算法原則和過程113
5.1.3算法的基本表達114
5.2算法策略119
5.2.1枚舉法119
5.2.2遞歸法122
5.2.3分治法128
5.2.4回溯法133
5.3基本算法136
5.3.1基礎知識136
5.3.2排序139
5.3.3查找142
思考題144
第6章算法分析與問題最佳化148
6.1算法分析148
6.1.1算法時間複雜度分析148
6.1.2算法空間複雜度分析151
6.2問題最佳化152
6.2.1貪心法152
6.2.2動態規劃155
思考題163
第7章綜合案例165
7.1案例1五子棋遊戲開發165
7.2案例2車牌競拍系統開發172
思考題184
附錄AJDK與Eclipse的安裝設定185
附錄BVisualC++中編寫C代碼196
參考文獻201
