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

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