計算思維導論（簡體書）

《計算思維導論》是計算機入門課程的最新教材。全書以計算思維為主線，著重培養學生的問題求解能力、系統設計能力和人類行為理解能力。《計算思維導論》是在南方科技大學和深圳大學教學實踐的基礎上，經過多次討論、修改並擴充而成，期望抛磚引玉，促進計算思維更加深入地討論與發展。 全書包含三大部分，一是計算思維與計算理論，二是算法基礎和通用語言，三是計算機硬件和軟件最小知識集。在內容上共分七章，包括計算思維基礎知識、計算理論與計算模型、算法基礎、程序設計語言、計算機硬件基礎、計算機軟件基礎、計算文化與計算機職業道德教育等。 《計算思維導論》取材豐富，內容深入淺出，既可作為高等學校計算機專業的計算機導論教材，又可作為非計算機專業的計算機基礎教材，還可作為社會各類培訓的計算機公共教材。．

第一章 計算思維基礎知識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 物聯網與雲計算本章小結思考題參考文獻第六章 計算機軟件基礎第七章 計算文化與計算機職業道德教育索引．