大學(xué)計(jì)算機(jī)基礎(chǔ)教程（第2版）

第1章 計(jì)算與計(jì)算思維
1．1 計(jì)算與計(jì)算機(jī)科學(xué)
1．1．1 計(jì)算與計(jì)算機(jī)
1．1．2 計(jì)算科學(xué)、計(jì)算學(xué)科和計(jì)算機(jī)科學(xué)
1．2 計(jì)算思維
1．2．1 計(jì)算思維的概念
1．2．2 計(jì)算思維的本質(zhì)
1．2．3 計(jì)算過程和計(jì)算思維
1．2．4 學(xué)科交叉與融合
小結(jié)
習(xí)題1
第2章 信息的數(shù)字化表示
2．1 符號(hào)化、計(jì)算化與自動(dòng)化
2．1．1 符號(hào)化與計(jì)算化
2．1．2 邏輯與自動(dòng)化
2．2 存儲(chǔ)數(shù)據(jù)的組織方式
2．3 數(shù)制與運(yùn)算
2．3．1 數(shù)制及其表示
2．3．2 數(shù)制間的轉(zhuǎn)換
2．4 數(shù)據(jù)類型和數(shù)據(jù)編碼
2．4．1 數(shù)值
2．4．2 字符
2．4．3 數(shù)字圖像
2．4．4 數(shù)字音頻
2．4．5 數(shù)字視頻
2．5 數(shù)據(jù)壓縮
2．5．1 數(shù)據(jù)壓縮概要
2．5．2 行程編碼
2．5．3 LZ編碼
小結(jié)
習(xí)題2
第3章 可計(jì)算問題求解
3．1 計(jì)算學(xué)科的基本問題
3．1．1 可計(jì)算與算法復(fù)雜性問題
3．1．2 并發(fā)控制問題
3．1．3 計(jì)算機(jī)智能問題
3．2 問題求解模型
3．2．1 解決客觀世界問題的思維過程
3．2．2 通用的問題求解策略
3．2．3 計(jì)算機(jī)的問題求解過程
3．2．4 計(jì)算思維中的問題求解方式
3．3 算法類問題求解框架
3．3．1 算法的概念和特征
3．3．2 計(jì)算機(jī)求解算法類問題過程
3．3．3 抽象與建模
3．3．4 ．?dāng)?shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
3．3．5 算法的實(shí)現(xiàn)——程序設(shè)計(jì)
3．3．6 算法分析
3．4 算法設(shè)計(jì)
3．4．1 窮舉法
3．4．2 回溯法
3．4．3 遞推法與遞歸法
3．4．4 ．分治法
3．4．5 貪心法
3．4．6 動(dòng)態(tài)規(guī)劃法
3．4．7 搜索問題與查找算法
3．4．8 排序問題與排序算法
3．5 數(shù)據(jù)結(jié)構(gòu)
3．5．1 數(shù)據(jù)結(jié)構(gòu)及其表示
3．5．2 線性表與線性鏈表
3．5．3 棧和隊(duì)列
3．5．4 樹與二叉樹
3．5．5 圖
小結(jié)
習(xí)題3
第4章 計(jì)算機(jī)科學(xué)中的系統(tǒng)與設(shè)計(jì)
4．1 系統(tǒng)科學(xué)與系統(tǒng)科學(xué)方法
4．1．1 系統(tǒng)科學(xué)術(shù)語
4．1．2 系統(tǒng)科學(xué)方法要解決的問題
4．2 硬件系統(tǒng)
4．2．1 圖靈測(cè)試與圖靈機(jī)
4．2．2 馮·諾依曼機(jī)
4．2．3 計(jì)算機(jī)工作原理
4．2．4 微型計(jì)算機(jī)的系統(tǒng)層次
4．2．5 子系統(tǒng)
4．3 軟件系統(tǒng)
4．3．1 指令、程序和軟件
4．3．2 不同層級(jí)計(jì)算機(jī)語言及語言處理程序
4．3．3 操作系統(tǒng)對(duì)設(shè)備的分層控制
4．3．4 軟件系統(tǒng)的生命周期
4．3．5 軟件系統(tǒng)的測(cè)試、部署與運(yùn)行
4．3．6 系統(tǒng)結(jié)構(gòu)性問題
4．3．7 系統(tǒng)的可靠性和安全性問題
4．4 數(shù)據(jù)庫(kù)系統(tǒng)
4．4．1 數(shù)據(jù)庫(kù)系統(tǒng)的基本術(shù)語
4．4．2 數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)
4．4．3 數(shù)據(jù)模型
4．4．4 數(shù)據(jù)集合運(yùn)算與關(guān)系運(yùn)算
4．4．5 數(shù)據(jù)的查詢
4．4．6 數(shù)據(jù)的維度
4．4．7 數(shù)據(jù)的挖掘
4．5 網(wǎng)絡(luò)系統(tǒng)
4．5．1 計(jì)算機(jī)網(wǎng)絡(luò)的概念
4．5．2 典型的網(wǎng)絡(luò)結(jié)構(gòu)
4．5．3 網(wǎng)絡(luò)協(xié)議與TCP／IP網(wǎng)絡(luò)模型
4．5．4 網(wǎng)絡(luò)連接
4．5．5 因特網(wǎng)
4．5．6 網(wǎng)絡(luò)搜索引擎
4．5．7 云計(jì)算、大數(shù)據(jù)與人工智能
4．5．8 網(wǎng)絡(luò)安全
4．6 系統(tǒng)設(shè)計(jì)
4．6．1 系統(tǒng)設(shè)計(jì)的原則
4．6．2 可利用的系統(tǒng)設(shè)計(jì)方法
小結(jié)
習(xí)題4
第5章 計(jì)算思維的跨學(xué)科應(yīng)用案例
5．1 科赫雪花的分形問題
5．1．1 科赫雪花的形式化描述
5．1．2 科赫雪花的問題模型
5．1．3 科赫雪花的進(jìn)一步優(yōu)化
5．1．4 科赫雪花的算法描述
5．1．5 使用R印tor軟件模擬科赫雪花
5．2 小世界網(wǎng)絡(luò)模型的計(jì)算問題
5．2．1 小世界網(wǎng)絡(luò)的形式化描述
5．2．2 小世界網(wǎng)絡(luò)的問題模型
5．2．3 小世界網(wǎng)絡(luò)模型的進(jìn)一步優(yōu)化
5．2．4 小世界網(wǎng)絡(luò)的算法描述
5．2．5 小世界網(wǎng)絡(luò)的實(shí)例
5．3 俄羅斯方塊游戲
5．3．1 俄羅斯方塊的形式化描述
5．3．2 俄羅斯方塊的問題模型
5．3．3 俄羅斯方塊模型的進(jìn)一步優(yōu)化
5．3．4 俄羅斯方塊模型的算法描述
小結(jié)
習(xí)題5
參考文獻(xiàn)