計算機科學及編程導論

內容簡介

全書共10章，第1章～第5章介紹機器語言、C語言和C++語言的編程模式，第6章～第8章介紹遞歸、資料庫和程式性能的基本內容，第9章介紹計算理論的基本概念，第10章介紹系統的組成和相關的概念及專業術語。全書內容翔實、連貫，結構清晰、嚴謹，目標具體、明確，為大專院校計算機專業程式設計課程的整合指出了一個方向。

本書適合作為計算機及相關專業本專科學生的教材，也可供計算機愛好者作為參考書。

圖書目錄

第1章機器語言模式1

1.1模擬機器指令集與程式設計舉例1

1.2機器語言的局限性8

問題與練習9第2章C語言模式10

2.1基於基本類型的編程模式11

2.2對操作符的擴充——函式17

2.3函式原型和函式定義21

2.4代碼抽象23

2.5對基本類型的擴充——數組和指針23

2.5.1數組23

2.5.2指針25

2.5.3數組和指針的深入討論28

2.5.4選擇排序32

2.5.5順序搜尋和二分搜尋35

2.5.6值傳遞和指針傳遞38

2.5.7const型指針40

2.5.8動態數組及其套用43

問題與練習47/計算機科學及編程導論/第3章順序表48

3.1數組的局限性48

3.2結構體50

3.3順序表的聲明與實現53

3.3.1順序表聲明53

3.3.2順序表的實現57

3.4數據抽象和封裝62

問題與練習63第4章從C到C++64

4.1C語言固有局限性64

4.2內聯函式67

4.3操作符重載和函式重載68

4.3.1操作符重載69

4.3.2函式重載70

4.4引用型73

4.4.1概念的由來73

4.4.2引用型及其套用77

4.5函式模板79

4.6提取符和插入符81

4.7默認參數84

問題與練習85第5章順序表類86

5.1從C順序表到C++順序表類86

5.2變數和對象92

5.3new和delete操作符94

5.4需要增加的成員函式95

5.5順序表類的聲明和實現99

5.6類和類模板102

5.7基本類型的賦值形式擴展107

問題與練習108第6章非線性結構與遞歸109

6.1樹形結構與遞歸109

6.2C++遞歸函式114

6.3漢諾塔問題116

6.4快速排序119

6.5八皇后122

問題與練習127第7章資料庫128

7.1檔案的讀寫操作128

7.2資料庫的設計實例130

7.3關係資料庫139

問題與練習141第8章程式性能142

8.1什麼是程式性能142

8.2空間複雜度143

8.3時間複雜度145

8.3.1操作計數146

8.3.2最好、最壞和平均操作計數147

計算機科學及編程導論

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條