《計算思維導論》是2012年高等教育出版社出版的圖書，作者是王志強。
基本介紹
- 書名：《計算思維導論》
- 作者：王志強
- ISBN：9787040362183
- 頁數：290
- 定價：29.00元
- 出版社：高等教育出版社
- 出版時間：2012-10
- 裝幀：平裝
- 開本：16
內容介紹,目錄,
內容介紹
《計算思維導論》是計算機入門課程的最新教材。全書以計算思維為主線，著重培養學生的問題求解能力、系統設計能力和人類行為理解能力。《計算思維導論》是在南方科技大學和深圳大學教學實踐的基礎上，經過多次討論、修改並擴充而成，期望拋磚引玉，促進計算思維更加深入地討論與發展。
全書包含三大部分，一是計算思維與計算理論，二是算法基礎和通用語言，三是計算機硬體和軟體最小知識集。在內容上共分七章，包括計算思維基礎知識、計算理論與計算模型、算法基礎、程式設計語言、計算機硬體基礎、計算機軟體基礎、計算文化與計算機職業道德教育等。
目錄
第一章 計算思維基礎知識
1.1 科學與計算科學
1.1.1 科學的概念
1.1.2 計算科學與計算學科
1.1.3 計算機科學與計算機學科
1.2 思維與科學思維
1.2.1 思維基礎
1.2.2 科學思維
1.2.3 科學思維的分類
1.3 計算思維的概念
1.3.1 計算思維的定義
1.3.2 計算思維的特徵
1.3.3 計算思維的本質
1.3.4 計算思維與計算機的關係
1.4 計算思維的套用領域
1.4.1 生物學
1.4.2 腦科學
1.4.3 化學
1.4.4 經濟學
1.4.5 藝術
1.5 計算學科的典型問題
1.5.1 排序問題
1.5.2 漢諾塔問題
1.5.3 國王的婚姻
1.5.4 旅行商問題
本章小結
思考題
參考文獻
第二章 計算理論與計算模型
2.1 計算的幾種視角
2.1.1 計數與計算
2.1.2 邏輯與計算
2.1.3 算法與計算
2.2 計算理論
2.2.1 計算與計算過程
2.2.2 可計算性理論
2.2.3 停機問題
2.2.4 計算複雜性理論
2.2.5 問題求解的過程
2.3 計算模型
2.3.1 圖靈機
2.3.2 馮·諾依曼機
2.3.3 量子計算機
2.3.4 生物計算機
2.4 計算科學的數學基礎
2.4.1 數理邏輯
2.4.2 集合論
2.4.3 代數系統
2.4.4 圖論
本章小結
思考題
參考文獻
第三章 算法基礎
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定義和特徵
3.2 算法的描述
3.2.1 自然語言
3.2.2 流程圖
3.2.3 偽代碼
3.2.4 程式設計語言
3.3 算法的設計
3.3.1 窮舉法
3.3.2 回溯法
3.3.3 遞歸
3.3.4 分治法
3.3.5 貪心法
3.3.6 動態規劃
3.4 算法的評價和分析
3.4.1 算法的正確性
3.4.2 算法的複雜度
3.5 算法中的常用數學工具
3.5.1 求和
3.5.2 遞歸方程求解
本章小結
思考題
參考文獻
第四章 程式設計語言
4.1 程式設計語言簡介
4.1.1 機器語言
4.1.2 彙編語言
4.1.3 高級語言
4.2 程式設計語言發展歷程
4.3 命令式程式設計語言
4.3.1 結構化程式設計
4.3.2 面向對象程式設計
4.4 函式式程式設計語言
4.5 邏輯式程式設計語言
4.6 標記語言和Web開發語言
4.6.1 標記語言
4.6.2 Web開發語言
4.7 SQL語言
本章小結
思考題
參考文獻
第五章 計算機硬體基礎
5.1 數制與運算
5.1.1 數制的概念
5.1.2 常用的數制
5.1.3 各種數制的轉換
5.1.4 計算機為什麼採用二進制
5 2 數據的存儲與表示
5.2.1 存儲容量單位及地址
5.2.2 數值的表示
5.2.3 字元的表示
5.2.4 漢字的表示
5.2.5 聲音的表示
5.2.6 圖像的表示
5.3 布爾邏輯與門電路
5.3.1 布爾邏輯和運算
5.3.2 門電路
5.3.3 組合邏輯電路舉例
5.4 計算機硬體組成
5.4.1 計算機硬體結構
5.4.2 中央處理器
5.4.3 存儲系統
5.4.4 輸入設備
5.4.5 輸出設備
5.5 指令系統及執行
5.5.1 指令和程式
5.5.2 計算機的工作過程
5.6 組網與網際網路
5.6.1 網路基礎知識
5.6.2 網路體系結構
5.6.3 網際網路及套用
5.6.4 網路安全基礎
5.6.5 物聯網與雲計算
本章小結
思考題
參考文獻
第六章 計算機軟體基礎
第七章 計算文化與計算機職業道德教育
索引
1.1 科學與計算科學
1.1.1 科學的概念
1.1.2 計算科學與計算學科
1.1.3 計算機科學與計算機學科
1.2 思維與科學思維
1.2.1 思維基礎
1.2.2 科學思維
1.2.3 科學思維的分類
1.3 計算思維的概念
1.3.1 計算思維的定義
1.3.2 計算思維的特徵
1.3.3 計算思維的本質
1.3.4 計算思維與計算機的關係
1.4 計算思維的套用領域
1.4.1 生物學
1.4.2 腦科學
1.4.3 化學
1.4.4 經濟學
1.4.5 藝術
1.5 計算學科的典型問題
1.5.1 排序問題
1.5.2 漢諾塔問題
1.5.3 國王的婚姻
1.5.4 旅行商問題
本章小結
思考題
參考文獻
第二章 計算理論與計算模型
2.1 計算的幾種視角
2.1.1 計數與計算
2.1.2 邏輯與計算
2.1.3 算法與計算
2.2 計算理論
2.2.1 計算與計算過程
2.2.2 可計算性理論
2.2.3 停機問題
2.2.4 計算複雜性理論
2.2.5 問題求解的過程
2.3 計算模型
2.3.1 圖靈機
2.3.2 馮·諾依曼機
2.3.3 量子計算機
2.3.4 生物計算機
2.4 計算科學的數學基礎
2.4.1 數理邏輯
2.4.2 集合論
2.4.3 代數系統
2.4.4 圖論
本章小結
思考題
參考文獻
第三章 算法基礎
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定義和特徵
3.2 算法的描述
3.2.1 自然語言
3.2.2 流程圖
3.2.3 偽代碼
3.2.4 程式設計語言
3.3 算法的設計
3.3.1 窮舉法
3.3.2 回溯法
3.3.3 遞歸
3.3.4 分治法
3.3.5 貪心法
3.3.6 動態規劃
3.4 算法的評價和分析
3.4.1 算法的正確性
3.4.2 算法的複雜度
3.5 算法中的常用數學工具
3.5.1 求和
3.5.2 遞歸方程求解
本章小結
思考題
參考文獻
第四章 程式設計語言
4.1 程式設計語言簡介
4.1.1 機器語言
4.1.2 彙編語言
4.1.3 高級語言
4.2 程式設計語言發展歷程
4.3 命令式程式設計語言
4.3.1 結構化程式設計
4.3.2 面向對象程式設計
4.4 函式式程式設計語言
4.5 邏輯式程式設計語言
4.6 標記語言和Web開發語言
4.6.1 標記語言
4.6.2 Web開發語言
4.7 SQL語言
本章小結
思考題
參考文獻
第五章 計算機硬體基礎
5.1 數制與運算
5.1.1 數制的概念
5.1.2 常用的數制
5.1.3 各種數制的轉換
5.1.4 計算機為什麼採用二進制
5 2 數據的存儲與表示
5.2.1 存儲容量單位及地址
5.2.2 數值的表示
5.2.3 字元的表示
5.2.4 漢字的表示
5.2.5 聲音的表示
5.2.6 圖像的表示
5.3 布爾邏輯與門電路
5.3.1 布爾邏輯和運算
5.3.2 門電路
5.3.3 組合邏輯電路舉例
5.4 計算機硬體組成
5.4.1 計算機硬體結構
5.4.2 中央處理器
5.4.3 存儲系統
5.4.4 輸入設備
5.4.5 輸出設備
5.5 指令系統及執行
5.5.1 指令和程式
5.5.2 計算機的工作過程
5.6 組網與網際網路
5.6.1 網路基礎知識
5.6.2 網路體系結構
5.6.3 網際網路及套用
5.6.4 網路安全基礎
5.6.5 物聯網與雲計算
本章小結
思考題
參考文獻
第六章 計算機軟體基礎
第七章 計算文化與計算機職業道德教育
索引
