計(jì)算思維：計(jì)算學(xué)科導(dǎo)論（雙色）

第1章 計(jì)算與計(jì)算思維
　1.1 計(jì)算需求與計(jì)算技術(shù)的演化
　　1.1.1 遠(yuǎn)古時(shí)代的原始計(jì)算方法
　　1.1.2 機(jī)械式計(jì)算技術(shù)
　　1.1.3 機(jī)電式計(jì)算技術(shù)
　　1.1.4 電子計(jì)算技術(shù)
　　1.1.5 并行與分布式計(jì)算
　　1.1.6 云計(jì)算與海計(jì)算
　　1.1.7 未來的計(jì)算
　1.2 科學(xué)研究的三大方法——理論、實(shí)驗(yàn)與計(jì)算
　1.3 計(jì)算（機(jī)）科學(xué)與計(jì)算學(xué)科
　1.4 計(jì)算思維
　　1.4.1 什么是計(jì)算思維？
　　1.4.2 狹義計(jì)算思維與廣義計(jì)算思維
　　1.4.3 計(jì)算思維之應(yīng)用
　　閱讀材料：計(jì)算機(jī)發(fā)展史大事記
第2章 充滿智慧與挑戰(zhàn)的計(jì)算理論（技術(shù)）基礎(chǔ)
　2.1 獨(dú)辟蹊徑的數(shù)據(jù)表示方法
　　2.1.1 數(shù)據(jù)的表示——棄“十”選“二”的神來之筆
　　2.1.2 有限的字長與大小不一的數(shù)據(jù)
　　2.1.3 符號(hào)的表示——編碼
　　2.1.4 鴻溝與代價(jià)
　2.2 從邏輯學(xué)到邏輯電路——思維可計(jì)算嗎
　　2.2.1 生活中的“邏輯問題”
　　2.2.2 邏輯與思維
　　2.2.3 數(shù)理邏輯
　　2.2.4 邏輯推理與人工智能
　　2.2.5 邏輯門電路
　2.3 “九九歸一”的加法運(yùn)算
　　2.3.1 加法運(yùn)算及其加法器的設(shè)計(jì)
　　2.3.2 補(bǔ)碼運(yùn)算——把減法當(dāng)加法做
　2.4 計(jì)算的本質(zhì)——圖靈機(jī)及其計(jì)算能力
　　2.4.1 圖靈機(jī)模型
　　2.4.2 圖靈機(jī)的工作原理
　　2.4.3 圖靈機(jī)的計(jì)算能力
　2.5 計(jì)算機(jī)的構(gòu)造——馮諾依曼機(jī)及其工作原理
　　2.5.1 馮諾依曼型計(jì)算機(jī)的組成和工作原理
　　2.5.2 思想與技術(shù)的演化
　　2.5.3 馮諾依曼型計(jì)算機(jī)的特點(diǎn)及其局限性
　2.6 計(jì)算技術(shù)的開拓與發(fā)展
　2.7 什么都能計(jì)算嗎——難題及其可計(jì)算性
　　2.7.1 難題何其多
　　2.7.2 可計(jì)算性與計(jì)算復(fù)雜性
　　2.7.3 難題大挑戰(zhàn)及其科學(xué)意義
　　【閱讀材料】計(jì)算機(jī)系統(tǒng)（PC機(jī)）的硬件組成
第3章 計(jì)算思維之方法學(xué)
　3.1 問題求解過程
　　3.1.1 人類解決客觀世界問題的思維過程
　　3.1.2 借助于計(jì)算機(jī)的問題求解過程
　　3.1.3 兩種問題求解過程的對(duì)比
　3.2 數(shù)學(xué)模型——問題的抽象表示
　3.3 數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)
　　3.3.1 順序存儲(chǔ)結(jié)構(gòu)
　　3.3.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
　　3.3.3 索引存儲(chǔ)結(jié)構(gòu)
　　3.3.4 散列存儲(chǔ)結(jié)構(gòu)
　3.4 客觀世界到計(jì)算機(jī)世界的映射方法
　　3.4.1 面向過程的結(jié)構(gòu)化設(shè)計(jì)方法學(xué)
　　3.4.2 面向?qū)ο蟪绦蛟O(shè)計(jì)方法學(xué)
　3.5 時(shí)間與空間及其相互轉(zhuǎn)換
　3.6 抽象
　　3.6.1 什么是抽象（Abstraction）
　　3.6.2 計(jì)算學(xué)科中的抽象
　　3.6.3 抽象的層次性
　　3.6.4 程序中的抽象
　　3.6.5 抽象與模型
　　3.6.6 抽象與計(jì)算機(jī)語言
　3.7 串行與并行
　3.8 局部化與信息隱藏
　　3.8.1 局部化
　　3.8.2 信息隱藏（Information hiding）
　3.9 精確、近似與模糊
　3.10 折中與中庸之道
　　【閱讀材料】計(jì)算機(jī)軟件及其軟件系統(tǒng)
第4章 計(jì)算思維之算法基礎(chǔ)
　4.1 算法
　　4.1.1 什么是算法
　　4.1.2 算法的性質(zhì)
　　4.1.3 算法的種類
　　4.1.4 算法的表示（描述）
　　4.1.5 算法與程序
　　4.1.6 算法的比較與分析
　4.2 算法設(shè)計(jì)的基本思想與方法
　　4.2.1 窮舉法（也稱為枚舉法，Enumeration）
　　4.2.2 遞推法（Recurrence）
　　4.2.3 遞歸法
　　4.2.4 回溯法（Backtracking）*
　　4.2.5 分治法（Divide and Conquer）
　　4.2.6 仿生法——蟻群算法（Ant colony optimization，ACO）*
　　4.2.7 并行算法*
　　4.2.8 算法設(shè)計(jì)與計(jì)算思維
　4.3 幾個(gè)常用的經(jīng)典算法
　　4.3.1 累加和、連乘積與最大（?。┲?
　　4.3.2 查找
　　4.3.3 排序
　　4.3.4 邏輯分析與推理
　　閱讀材料：MATLAB問題表示與計(jì)算
第5章 面向計(jì)算之問題求解思想與方法
　5.1 大海撈針的搜索引擎
　　5.1.1 網(wǎng)頁的自動(dòng)下載與存儲(chǔ)
　　5.1.2 網(wǎng)頁索引與匹配
　　5.1.3 網(wǎng)頁排序方法
　5.2 瞞天過海的密碼技術(shù)
　　5.2.1 有趣的對(duì)稱加密技術(shù)
　　5.2.2 難解的非對(duì)稱加密技術(shù)
　　5.2.3 數(shù)字簽名及其應(yīng)用
　5.3 令人期待的人工智能
　　5.3.1 人工智能時(shí)代正在快步走來
　　5.3.2 人工智能方法論
　　5.3.3 人工智能應(yīng)用
　　5.3.4 展望未來，人工智能會(huì)顛覆一切
　5.4 不可思議的自糾錯(cuò)技術(shù)
　　5.4.1 面臨的問題與挑戰(zhàn)
　　5.4.2 重復(fù)傳輸
　　5.4.3 冗余編碼
　　5.4.4 校驗(yàn)
　　5.4.5 錯(cuò)誤定位
　　5.4.6 推廣應(yīng)用
　5.5 柳暗花明的自然語言處理
　　5.5.1 美好愿景
　　5.5.2 原始的“逐詞替換”
　　5.5.3 基于“規(guī)則”的方法
　　5.5.4 從“規(guī)則”到“統(tǒng)計(jì)”
　　5.5.5 基于統(tǒng)計(jì)的機(jī)器翻譯
　5.6 削尖腦袋的數(shù)據(jù)壓縮技術(shù)
　　5.6.1 無損壓縮及其方法
　　5.6.2 有損壓縮之“thinking”
　　5.6.3 展望未來
　　閱讀材料：計(jì)算機(jī)網(wǎng)絡(luò)
第6章 計(jì)算思維之程序設(shè)計(jì)基礎(chǔ)
　6.1 數(shù)據(jù)的類型與本質(zhì)
　　6.1.1 我們熟悉的數(shù)與數(shù)據(jù)
　　6.1.2 計(jì)算機(jī)世界中的數(shù)據(jù)
　　6.1.3 數(shù)據(jù)的類型與本質(zhì)
　6.2 變量的特定含義
　　6.2.1 “先定義，后使用”
　　6.2.2 變量得有自己“好聽”的名字
　　6.2.3 變量是有類型的
　　6.2.4 變量的作用域
　　6.2.5 變量的生命周期
　6.3 有窮與無窮
　　6.3.1 數(shù)據(jù)的有窮性
　　6.3.2 程序的有窮性
　6.4 程序的基本控制結(jié)構(gòu)
　　6.4.1 順序結(jié)構(gòu)
　　6.4.2 條件選擇結(jié)構(gòu)
　　6.4.3 循環(huán)結(jié)構(gòu)
　6.5 問題求解的本質(zhì)過程
　6.6 效率與可讀性
　6.7 程序的構(gòu)造特性
　6.8 上下文無關(guān)文法
　6.9 二義性
　6.10 嚴(yán)謹(jǐn)性
　　閱讀材料：計(jì)算機(jī)語言概述
第7章 基于計(jì)算之問題求解的思想和方法
　7.1 重復(fù)迭代，尋根問底——方程求根
　　7.1.1 二分法（Bisection Method）
　　7.1.2 簡單迭代法
　　7.1.3 牛頓法
　　7.1.4 其他求根方法
　7.2 有限劃分，無限逼近——定積分的計(jì)算
　　7.2.1 問題求解的基本思路與方法
　　7.2.2 求解算法
　7.3 千年求精，萬年求真——求解圓周率π
　　7.3.1 關(guān)于圓周率的計(jì)算
　　7.3.2 圓周率的計(jì)算史
　　7.3.3 圓周率的計(jì)算方法
　　7.3.4 圓周率的計(jì)算永無止境
　　7.3.5 研究圓周率的意義
　7.4 大事化小，小事化了——有限元計(jì)算
　　7.4.1 有限元方法的誕生
　　7.4.2 什么是有限元方法
　　7.4.3 有限元方法的基本思想
　　7.4.4 有限元法求解問題的步驟
　　7.4.5 有限元方法的應(yīng)用
　　7.4.6 有限元方法中的計(jì)算思維
　7.5 萬事俱備，不欠東風(fēng)——數(shù)值天氣預(yù)報(bào)
　　7.5.1 天氣預(yù)報(bào)的發(fā)展
　　7.5.2 現(xiàn)代數(shù)值天氣預(yù)報(bào)原理
　　7.5.3 天氣預(yù)報(bào)對(duì)計(jì)算技術(shù)永無止境的需求
　7.6 賭城之名，絕妙之法——蒙特卡羅法
　　7.6.1 蒙特卡羅方法導(dǎo)引
　　7.6.2 蒙特卡羅方法的基本思想與過程
　　7.6.3 蒙特卡羅方法的應(yīng)用與分析
　7.7 精確制導(dǎo)，百步穿楊——巡航導(dǎo)彈制導(dǎo)系統(tǒng)
　　7.7.1 制導(dǎo)方法分類
　　7.7.2 “戰(zhàn)斧”式巡航導(dǎo)彈
　7.8 紅樓遺夢，作者存疑——《紅樓夢》作者是誰
　　閱讀材料：Python語言
第8章 從“計(jì)算”到“文化”
　8.1 文化與計(jì)算文化
　8.2 計(jì)算文化的本質(zhì)特征
　8.3 計(jì)算文化與傳統(tǒng)文化
　閱讀材料：一路走來的“云計(jì)算”
　附錄A ASCII碼字符集
　附錄B 幾種常用進(jìn)位制數(shù)值對(duì)照表
　參考文獻(xiàn)