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

第1章 緒論
本章導(dǎo)讀
知識要點(diǎn)
1.1 科學(xué)與科學(xué)研究
1.1.1 科學(xué)與科學(xué)理論
1.1.2 科學(xué)研究方法
1.1.3 學(xué)習(xí)與知識創(chuàng)新
1.2 人類思維與邏輯學(xué)
1.2.1 人類的思維活動(dòng)
1.2.2 邏輯思維與邏輯學(xué)
1.3 信息社會與知識社會
1.3.1 信息社會定義
1.3.2 信息社會的特征
1.3.3 個(gè)人素質(zhì)與信息素養(yǎng)
1.4 計(jì)算科學(xué)與計(jì)算思維
1.4.1 計(jì)算與計(jì)算科學(xué)
1.4.2 計(jì)算思維
1.5 學(xué)科交叉與融合
1.6 思想的力量與啟示
本章小結(jié)
思考題
第2章 計(jì)算與計(jì)算機(jī)
本章導(dǎo)讀
知識要點(diǎn)
2.1 數(shù)與計(jì)算問題
2.1.1 數(shù)的起源
2.1.2 計(jì)算工具
2.2 計(jì)算的自動(dòng)化
2.2.1 電子計(jì)算機(jī)誕生前夜
222計(jì)算機(jī)的理論基礎(chǔ)
2.2.3 計(jì)算模型與圖靈機(jī)
2.2.4 電子計(jì)算機(jī)的誕生
2.2.5 計(jì)算機(jī)的發(fā)展
2.3 數(shù)據(jù)與數(shù)據(jù)編碼
2.3.1 數(shù)與進(jìn)制
2.3.2 數(shù)的原碼、反碼與補(bǔ)碼表示
2.3.3 數(shù)的定點(diǎn)表示和浮點(diǎn)表示
2.3.4 字符數(shù)據(jù)與字符編碼
2.3.5 數(shù)據(jù)的存儲單位
2.4 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)
2.4.1 計(jì)算機(jī)體系結(jié)構(gòu)
2.4.2 計(jì)算機(jī)的組成
2.4.3 微型計(jì)算機(jī)舉例
2.5 計(jì)算機(jī)系統(tǒng)管理
2.5.1 計(jì)算機(jī)操作系統(tǒng)
2.5.2 處理器管理
2.5.3 存儲器管理
2.5.4 文件與外存管理
2.5.5 設(shè)備管理
2.5.6 人機(jī)界面
2.5.7 幾種典型的操作系統(tǒng)
2.6 計(jì)算機(jī)的運(yùn)行
2.6.1 計(jì)算機(jī)是如何啟動(dòng)的
2.6.2 計(jì)算機(jī)運(yùn)行時(shí)的內(nèi)存視圖
2.6.3 計(jì)算機(jī)的關(guān)閉
2.7 計(jì)算機(jī)應(yīng)用
2.7.1 數(shù)值計(jì)算
2.7.2 數(shù)據(jù)處理
2.7.3 計(jì)算機(jī)輔助
2.7.4 過程控制
2.7.5 人工智能
本章小結(jié)
思考題
第3章 問題求解與算法
本章導(dǎo)讀
知識要點(diǎn)
3.1 問題與問題求解
3.1.1 領(lǐng)域問題及形式化描述
3.1.2 問題抽象與數(shù)學(xué)建模
3.1.3 計(jì)算機(jī)求解問題模型
3.2 算法與算法分析
3.2.1 算法及其描述
3.2.2 算法復(fù)雜性分析
3.3 算法設(shè)計(jì)及算法分類
3.3.1 算法設(shè)計(jì)
3.3.2 窮舉法
3.3.3 遞推法
3.3.4 遞歸法
3.3.5 回溯法
3.3.6 迭代法
3.3.7 分治法
3.3.8 貪心法
3.3.9 動(dòng)態(tài)規(guī)劃法
3.3.10 其他算法
3.4 搜索問題與查找算法
3.4.1 搜索問題
3.4.2 順序查找
3.4.3 折半查找
3.5 排序問題及排序算法
3.5.1 排序問題
3.5.2 迭擇排序
3.5.3 交換排序
3.5.4 插入排序
3.5.5 歸并排序
3.5.6 基數(shù)排序
3.6 網(wǎng)絡(luò)搜索問題
3.6.1 搜索引擎及其工作原理
3.6.2 PageRank排序算法
3.6.3 搜索引擎的啟示
本章小結(jié)
思考題
第4章 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
本章導(dǎo)讀
知識要點(diǎn)
4.1 數(shù)、數(shù)據(jù)及數(shù)據(jù)結(jié)構(gòu)
4.1.1 數(shù)與數(shù)據(jù)的概念
4.1.2 數(shù)據(jù)抽象與數(shù)據(jù)類型
4.1.3 數(shù)據(jù)結(jié)構(gòu)
4.2 線性結(jié)構(gòu)
4.2.1 排隊(duì)問題
4.2.2 線性表
4.2.3 堆棧與隊(duì)列
4.3 樹形結(jié)構(gòu)
4.3.1 博弈與決策問題
4.3.2 樹形結(jié)構(gòu)
4.3.3 二叉樹
4.3.4 常用操作及應(yīng)用
4.4 圖結(jié)構(gòu)
4.4.1 圖的概念
4.4.2 圖的存儲
……
第5章 計(jì)算機(jī)程序
第6章 計(jì)算機(jī)網(wǎng)絡(luò)
第7章 計(jì)算科學(xué)前沿