大學計算機：計算思維視角（第2版）

第1章 計算機基礎(chǔ)知識
1.1 計算機概述
1.1.1 計算機的定義
1.1.2 計算機的分類
1.1.3 計算機的特點
1.1.4 計算機的應用領(lǐng)域
1.2 計算機運算基礎(chǔ)
1.2.1 數(shù)制及其轉(zhuǎn)換
1.2.2 存儲單位及地址
1.2.3 數(shù)值型數(shù)據(jù)表示
1.2.4 字符型數(shù)據(jù)編碼
1.2.5 多媒體信息編碼
1.3 計算機工作原理
1.3.1 指令和指令系統(tǒng)
1.3.2 計算機程序設(shè)計
1.3.3 計算機程序執(zhí)行
1.4 計算學科的典型問題
1.4.1 排序問題
1.4.2 漢諾塔問題
1.4.3 國王的婚姻
1.4.4 旅行商問題
本章小結(jié)
思考題
參考文獻
第2章 計算理論與計算模型
2.1 計算的幾種視角
2.1.1 計數(shù)與計算
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 計箅科學的數(shù)學基礎(chǔ)
2.4.1 數(shù)理邏輯
2.4.2 集合論
2.4.3 代數(shù)系統(tǒng)
2.4.4 圖論
本章小結(jié)
思考題
參考文獻
第3章 算法基礎(chǔ)
3.1 算法的概念
3.1.1 算法的起源
3.1.2 算法的定義和特征
3.2 算法的描述
3.2.1 自然語言
3.2.2 流程圖
3.2.3 偽代碼
3.2.4 程序語言
3.3 算法的設(shè)計
3.3.1 窮舉法
3.3.2 回溯法
3.3.3 遞歸
3.3.4 分治法
3.3.5 貪心法
3.3.6 動態(tài)規(guī)劃
*3.4 算法的評價和分析
3.4.1 算法的正確性
3.4.2 算法的復雜度
*3.5 算法中的常用數(shù)學工具
3.5.1 求和
3.5.2 遞歸方程求解
本章小結(jié)
思考題
參考文獻
第4章 程序設(shè)計基礎(chǔ)
4.1 程序設(shè)計的概念
4.1.1 什么是程序
4.1.2 程序設(shè)計
4.2 程序設(shè)計語言
4.2.1 機器語言
4.2.2 匯編語言
4.2.3 高級語言
4.2.4 第四代語言
4.3 Raptor編程基礎(chǔ)
4.3.1 什么是Raptor
4.3.2 Raptor的符號
4.3.3 變量和常量
4.3.4 輸入語句
4.3.5 賦值語句
4.3.6 輸出語句
4.4 Raptor控制結(jié)構(gòu)
4.4.1 順序結(jié)構(gòu)
4.4.2 選擇結(jié)構(gòu)
4.4.3 循環(huán)結(jié)構(gòu)
4.5 調(diào)用語句與子圖
本章小結(jié)
思考題
參考文獻
第5章 計算機硬件基礎(chǔ)
5.1 計算機硬件系統(tǒng)
5.1.1 計算機硬件的組成
5.1.2 中央處理器
5.1.3 存儲器系統(tǒng)
5.1.4 輸入設(shè)備
5.1.5 輸出設(shè)備
5.2 計算機系統(tǒng)結(jié)構(gòu)
5.2.1 并行處理的概念
5.2.2 流水線處理機
5.2.3 并行處理機
5.2.4 多處理機系統(tǒng)
5.2.5 機群系統(tǒng)
5.3 嵌入式系統(tǒng)基礎(chǔ)
5.3.1 嵌入式系統(tǒng)的應用
5.3.2 嵌入式系統(tǒng)的定義
5.3.3 嵌入式系統(tǒng)的特點
5.3.4 嵌入式系統(tǒng)的組成
5.3.5 嵌入式操作系統(tǒng)
5.4 多媒體系統(tǒng)基礎(chǔ)
5.4.1 多媒體技術(shù)的基本概念
5.4.2 多媒體系統(tǒng)的層次結(jié)構(gòu)
5.4.3 多媒體系統(tǒng)的基本組成
5.4.4 多媒體系統(tǒng)的應用領(lǐng)域
5.5 計算機網(wǎng)絡(luò)基礎(chǔ)
5.5.1 網(wǎng)絡(luò)的基本概念
5.5.2 網(wǎng)絡(luò)體系結(jié)構(gòu)
5.5.3 互聯(lián)網(wǎng)及其應用
5.5.4 網(wǎng)絡(luò)安全技術(shù)
本章小結(jié)
思考題
參考文獻
第6章 計算機軟件基礎(chǔ)
6.1 計算機軟件概述
6.1.1 計算機軟件的定義
……
第7章 IT新技術(shù)
第8章 大學計算機素質(zhì)教育