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

第1章 緒論
本章導(dǎo)讀
知識(shí)要點(diǎn)
1.1 科學(xué)與科學(xué)研究
1.1.1 科學(xué)與科學(xué)理論
1.1.2 科學(xué)研究方法
1.1.3 學(xué)習(xí)與知識(shí)創(chuàng)新
1.2 人類思維與邏輯學(xué)
1.2.1 人類的思維活動(dòng)
1.2.2 邏輯思維與邏輯學(xué)
1.3 信息社會(huì)與知識(shí)社會(huì)
1.3.1 信息社會(huì)定義
1.3.2 信息社會(huì)的特征
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)讀
知識(shí)要點(diǎn)
2.1 數(shù)與計(jì)算問(wèn)題
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ù)的存儲(chǔ)單位
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 存儲(chǔ)器管理
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 過(guò)程控制
2.7.5 人工智能
本章小結(jié)
思考題
第3章 問(wèn)題求解與算法
本章導(dǎo)讀
知識(shí)要點(diǎn)
3.1 問(wèn)題與問(wèn)題求解
3.1.1 領(lǐng)域問(wèn)題及形式化描述
3.1.2 問(wèn)題抽象與數(shù)學(xué)建模
3.1.3 計(jì)算機(jī)求解問(wèn)題模型
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 搜索問(wèn)題與查找算法
3.4.1 搜索問(wèn)題
3.4.2 順序查找
3.4.3 折半查找
3.5 排序問(wèn)題及排序算法
3.5.1 排序問(wèn)題
3.5.2 迭擇排序
3.5.3 交換排序
3.5.4 插入排序
3.5.5 歸并排序
3.5.6 基數(shù)排序
3.6 網(wǎng)絡(luò)搜索問(wèn)題
3.6.1 搜索引擎及其工作原理
3.6.2 PageRank排序算法
3.6.3 搜索引擎的啟示
本章小結(jié)
思考題
第4章 數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)
本章導(dǎo)讀
知識(shí)要點(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ì)問(wèn)題
4.2.2 線性表
4.2.3 堆棧與隊(duì)列
4.3 樹形結(jié)構(gòu)
4.3.1 博弈與決策問(wèn)題
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 圖的存儲(chǔ)
……
第5章 計(jì)算機(jī)程序
第6章 計(jì)算機(jī)網(wǎng)絡(luò)
第7章 計(jì)算科學(xué)前沿