大學(xué)計算機(jī)：計算與信息素養(yǎng)（第2版）

第一部分 計算機(jī)與計算
第1章 計算機(jī)、計算與計算思維
1.1 計算機(jī)
1.2 什么是計算
1.3 怎樣進(jìn)行自動計算
1.3.1 機(jī)械計算的探索歷程
1.3.2 基于二進(jìn)制的電子計算的探索歷程
1.3.3 計算系統(tǒng)的探索歷程
1.4 計算系統(tǒng)的進(jìn)一步發(fā)展
1.5 計算機(jī)科學(xué)與計算科學(xué)
1.6 計算之樹——大學(xué)計算思維教育空間
1.6.1 計算之樹的樹根——計算技術(shù)與計算系統(tǒng)的奠基性思維
1.6.2 計算之樹的樹干——通用計算環(huán)境的進(jìn)化思維
1.6.3 計算之樹的雙色枝干——交替促進(jìn)與共同進(jìn)化的問題求解思維
1.6.4 計算之樹的樹枝——計算與社會／自然環(huán)境的融合思維
1.6.5 計算之樹的另外兩個維度——網(wǎng)絡(luò)化思維與數(shù)據(jù)化思維
1.7 本章小結(jié)
第2章 0和1——語義符號化、符號計算化與計算自動化
2.1 自然／社會現(xiàn)象被表達(dá)成符號就可以推演和計算
2.2 任何信息都可以被表示成0，1也就都能被計算
2.2.1 數(shù)值信息表達(dá)成0和1——二進(jìn)制
2.2.2 數(shù)值信息的符號也可以表達(dá)成0和1——機(jī)器數(shù)
2.2.3 數(shù)值信息的小數(shù)點(diǎn)的表達(dá)——定點(diǎn)數(shù)與浮蠃數(shù)
2.2.4 英文字母符號等非數(shù)值性信息表達(dá)成0和1——編碼
2.2.5 中文漢字等非數(shù)值性信息表達(dá)成0和1——漢字編碼及處理
2.2.6 多媒體信息表達(dá)成0和1——圖像、聲音及視頻編碼
2.3 任何計算都可以轉(zhuǎn)換為邏輯運(yùn)算來實(shí)現(xiàn)
2.3.1 0和1與邏輯——思維方式與邏輯運(yùn)算
2.3.2 二進(jìn)制四則運(yùn)算與邏輯運(yùn)算的統(tǒng)
2.4 0和1及其邏輯運(yùn)算可以被自動執(zhí)行——基本門電路
2.5 分層構(gòu)造與構(gòu)造集成——由簡單系統(tǒng)構(gòu)造復(fù)雜系統(tǒng)
2.6 本章小結(jié)
第3章 程序與遞歸：組合、抽象與構(gòu)造
3.1 計算系統(tǒng)與程序
3.2 程序的構(gòu)造——組合與抽象
3.2.1 數(shù)值與運(yùn)算組合式
3.2.2 通過名字使用計算對象——命名組合式
3.2.3 通過名字使用計算對象——命名新運(yùn)算
3.2.4 運(yùn)算組合式的計算
3.2.5 帶條件的計算規(guī)則及其構(gòu)造
3.3 程序構(gòu)造的基本手段——遞歸與迭代
3.3.1 遞歸的感性認(rèn)識——具有自相似性重復(fù)的事物
3.3.2 數(shù)學(xué)中的遞推式與數(shù)學(xué)歸納法
3.3.3 計算中的遞歸及遞歸函數(shù)——構(gòu)造
3.3.4 遞歸的運(yùn)用——用有限的語句定義對象的無限集合
3.3.5 程序的遞歸構(gòu)造——自身調(diào)用自身，高階調(diào)用低階
3.3.6 遞歸與迭代和循環(huán)的關(guān)系
3.4 本章小結(jié)
第二部分 計算系統(tǒng)
第4章 馮·諾依曼計算機(jī)——機(jī)器級程序及其執(zhí)行
4.1 通用計算機(jī)器的核心——指令、程序及其執(zhí)行
4.1.1 圖靈機(jī)的基本思想——數(shù)據(jù)、指令、程序及其自動執(zhí)行
4.1.2 基本圖靈機(jī)模型——以狀態(tài)變換表達(dá)程序及其執(zhí)行
4.2 馮·諾依曼計算機(jī)——存儲程序與自動執(zhí)行
4.3 機(jī)器指令與機(jī)器級程序與算法
4.4 存儲器——可按地址自動存取內(nèi)容的部件
4.5 運(yùn)算器和控制器暨CPU——可自動執(zhí)行機(jī)器指令和程序的部件
4.6 機(jī)器級程序的存儲與執(zhí)行
4.7 本章小結(jié)
第5章 現(xiàn)代計算機(jī)——復(fù)雜環(huán)境下分工、合作與協(xié)同執(zhí)行程序
5.1 現(xiàn)代計算機(jī)的基本構(gòu)成
5.2 現(xiàn)代計算機(jī)的神經(jīng)中樞——操作系統(tǒng)
5.3 存儲體系——不同性能資源的組合優(yōu)化思維
5.4 存儲體系環(huán)境下的分工、合作與協(xié)同
5.5 操作系統(tǒng)對不同資源的管理
5.5.1 磁盤與文件管理——化整為零，零存整取
5.5.2 內(nèi)存管理與處理機(jī)管理
5.6 操作系統(tǒng)管理和控制著程序的執(zhí)行——合作與協(xié)同
5.7 操作系統(tǒng)對資源的高效協(xié)同利用——分時與并行控制
5.8 現(xiàn)代計算機(jī)的演進(jìn)與發(fā)展
5.9 現(xiàn)代計算機(jī)的工作過程
5.10 本章小結(jié)
第6章 由機(jī)器語言到高級語言——程序設(shè)計
6.1 由機(jī)器語言到高級語言
6.1.1 機(jī)器語言、匯編語言與匯編程序（編譯器）
6.1.2 高級語言與編譯器
6.1.3 計算機(jī)語言與編譯器——不同層級語言與編譯器／虛擬機(jī)器
6.2 計算機(jī)語言（程序）的基本構(gòu)成要素
……
第三部分 算法思維
第四部分 信息素養(yǎng)