大學(xué)計(jì)算機(jī)：計(jì)算思維視角（第2版）

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