計算機(jī)科學(xué)及編程導(dǎo)論簡介，目錄書摘
本書作者王立柱老師是一位非常有想法的老師！
本書目的明確。為程序設(shè)計類課程的學(xué)習(xí)提供先導(dǎo)，為基于程序設(shè)計的計算機(jī)專業(yè)知識的學(xué)習(xí)做出引領(lǐng)。
本書代碼優(yōu)先。不從概念出發(fā)，而從程序設(shè)計實例出發(fā)。
本書線路清晰。用一個從C到C++的平滑過渡模型把C模式和C++模式連接起來；在非線性算法設(shè)計中講解遞歸；通過C++語言程序的設(shè)計與抽象來了解關(guān)系數(shù)據(jù)庫的概念；基于設(shè)計實例的剖析來學(xué)習(xí)程序性能的分析方法；借助語言Bare Bone學(xué)習(xí)計算理論的基本概念；沿著一個hello程序的生命周期，介紹計算機(jī)系統(tǒng)的組成和相關(guān)的概念。
《計算機(jī)科學(xué)及編程導(dǎo)論》共10章，第1章～第5章介紹機(jī)器語言、C語言和C++語言的編程模式，第6章～第8章介紹遞歸、數(shù)據(jù)庫和程序性能的基本內(nèi)容，第9章介紹計算理論的基本概念，第10章介紹系統(tǒng)的組成和相關(guān)的概念及專業(yè)術(shù)語。全書內(nèi)容翔實、連貫，結(jié)構(gòu)清晰、嚴(yán)謹(jǐn)，目標(biāo)具體、明確，為大專院校計算機(jī)專業(yè)程序設(shè)計課程的整合指出了一個方向。本書適合作為計算機(jī)及相關(guān)專業(yè)本專科學(xué)生的教材，也可供計算機(jī)愛好者作為參考書。
第1章機(jī)器語言模式
1.1模擬機(jī)器指令集與程序設(shè)計舉例
1.2機(jī)器語言的局限性
問題與練習(xí)
第2章C語言模式
2.1基于基本類型的編程模式
2.2對操作符的擴(kuò)充--函數(shù)
2.3函數(shù)原型和函數(shù)定義
2.4代碼抽象
2.5對基本類型的擴(kuò)充--數(shù)組和指針
2.5.1數(shù)組
2.5.2指針
2.5.3數(shù)組和指針的深入討論
2.5.4選擇排序
2.5.5順序搜索和二分搜索
2.5.6值傳遞和指針傳遞
2.5.7const型指針
2.5.8動態(tài)數(shù)組及其應(yīng)用
問題與練習(xí)47/
第3章順序表
3.1數(shù)組的局限性
3.2結(jié)構(gòu)體
3.3順序表的聲明與實現(xiàn)
3.3.1順序表聲明
3.3.2順序表的實現(xiàn)
3.4數(shù)據(jù)抽象和封裝
問題與練習(xí)63第4章從C到C++
4.1C語言固有局限性
4.2內(nèi)聯(lián)函數(shù)
4.3操作符重載和函數(shù)重載
4.3.1操作符重載
4.3.2函數(shù)重載
4.4引用型
4.4.1概念的由來
4.4.2引用型及其應(yīng)用
4.5函數(shù)模板
4.6提取符和插入符
4.7默認(rèn)參數(shù)
問題與練習(xí)85第5章順序表類
5.1從C順序表到C++順序表類
5.2變量和對象
5.3new和delete操作符
5.4需要增加的成員函數(shù)
5.5順序表類的聲明和實現(xiàn)
5.6類和類模板
5.7基本類型的賦值形式擴(kuò)展
問題與練習(xí)
第6章非線性結(jié)構(gòu)與遞歸
6.1樹形結(jié)構(gòu)與遞歸
6.2C++遞歸函數(shù)
6.3漢諾塔問題
6.4快速排序
6.5八皇后
問題與練習(xí)
第7章數(shù)據(jù)庫
7.1文件的讀寫操作
7.2數(shù)據(jù)庫的設(shè)計實例
7.3關(guān)系數(shù)據(jù)庫
問題與練習(xí)
第8章程序性能
8.1什么是程序性能
8.2空間復(fù)雜度
8.3時間復(fù)雜度
8.3.1操作計數(shù)
8.3.2最好、最壞和平均操作計數(shù)
8.3.3步數(shù)
8.3.4漸進(jìn)記法
問題與練習(xí)
第9章計算理論
9.1函數(shù)及其計算
9.2圖靈機(jī)原理和丘奇·圖靈論題
9.3通用程序設(shè)計語言--Bare Bones（基本要素）語言
9.4一個不可計算的函數(shù)
9.5迭代結(jié)構(gòu)與遞歸結(jié)構(gòu)的等價性
9.6P問題和NP問題
9.7公鑰密碼學(xué)
9.7.1模表示法
9.7.2RSA公鑰密碼系統(tǒng)
問題與練習(xí)
第10章計算機(jī)系統(tǒng)
10.1信息=位+上下文
10.2編譯系統(tǒng)
10.3指令的讀取和解釋
10.3.1系統(tǒng)的硬件組成
10.3.2執(zhí)行hello程序
10.4操作系統(tǒng)
10.4.1進(jìn)程
10.4.2線程
10.4.3虛擬存儲器
10.4.4文件
10.5網(wǎng)絡(luò)通信
10.6抽象
10.7高速緩存
10.8存儲設(shè)備層次結(jié)構(gòu)
問題與練習(xí)
參考文獻(xiàn)
京公網(wǎng)安備 11000002000088號
