大學計算機基礎（第4版）

《大學計算機基礎（第4版）》是2011年9月7日清華大學出版社出版的圖書，作者是趙英良、夏秦、仇國巍、陳文革。

基本介紹

• 書名：大學計算機基礎
• 作者：趙英良、夏秦、仇國巍、陳文革等
• ISBN：9787302265634
• 定價：29.5元
• 出版社：清華大學出版社
• 出版時間：2011年9月7日
• 裝幀：平裝

圖書簡介

本書是一本內容全新的“大學計算機基礎”課程教材。全書分為6章，第1章是緒論，介紹什麼是計算、可計算性、計算工具的發展和計算科學的基本概念等；第2章是信息的表示與存儲，介紹信息的二進制表示、運算、硬體實現和數據壓縮的基本方法等內容；第3章是數據的組織與管理，介紹數據的基本結構和資料庫技術；第4章是程式設計語言和算法，主要介紹數據處理中的各種基本運算和算法策略、算法的描述方法以及計算機語言的組成；第5章是信息的傳輸，介紹計算機網路中的協定、通信技術、套用模型、網路安全等基本問題；第6章是計算機系統，介紹圖靈機、馮·諾依曼計算機，以及計算機系統的硬體組成和軟體。

本書以培養“計算思維”能力為目標，以信息的表示、存儲、處理、傳輸技術和方法為主線，以生活實例為導引，設計了豐富的“課堂練習”題，深入淺出，富於啟發性。可作為高等學校理工科專業第一門計算機課程的教材和教學參考書。

目錄

第1章緒論1

1.1什麼是計算1

1.1.1計算1

1.1.2可計算性3

1.1.3問題的複雜性4

1.2計算工具的發展和電子計算機的誕生5

1.2.1手工計算工具5

1.2.2機械式計算機8

1.2.3電子計算機的誕生11

1.3計算科學13

1.3.1計算學科的定義14

1.3.2計算學科的三個學科形態14

1.3.3計算學科的基本概念15

1.4計算科學研究與套用18

1.4.1人工智慧18

1.4.2雲計算和格線計算19

1.4.3普適計算21

習題123

第2章信息的表示與存儲24

2.1信息和信息的表示方法24

2.1.1信息、信息量和信息的表示24

2.1.2進位計數制和數的表示29

2.1.3二進制數的運算41

2.1.4非數值信息的表示44

2.2信息的存儲54

2.2.1布爾運算54

2.2.2門電路和觸發器57

2.2.3存儲器的結構60

2.2.4存儲器的發展63

2.3數據壓縮65

2.3.1數據壓縮的可能性--信息熵65

2.3.2基本壓縮方法66

2.3.3圖像和音視頻的壓縮70

習題272

第3章數據的組織與管理74

3.1數據與數據結構74

3.1.1數據結構概述74

3.1.2線性表79

3.1.3樹形結構86

3.1.4圖結構90

3.2資料庫技術94

3.2.1數據管理技術94

3.2.2資料庫管理系統96

3.2.3關係資料庫98

3.2.4結構化查詢語言SQL100

習題3105

第4章程式設計語言和算法107

4.1計算機語言107

4.1.1計算機語言的發展107

4.1.2計算機語言的組成110

4.1.3計算機語言的實現120

4.2算法121

4.2.1算法基本概念121

4.2.2查找算法129

4.2.3排序算法137

4.3算法策略141

4.3.1枚舉法141

4.3.2遞歸法147

4.3.3分治法152

4.3.4回溯法160

4.3.5貪心算法169

習題4176

第5章信息的傳輸178

5.1通信與協定178

5.1.1通信系統178

5.1.2網路協定182

5.1.3網路體系結構187

5.2數據通信197

5.2.1編碼與解碼197

5.2.2檢錯與糾錯200

5.2.3同步技術206

5.2.4復用技術208

5.3網路結構212

5.3.1網路結構212

5.3.2網路地址215

5.3.3網路互連218

5.4模型與服務226

5.4.1套用模型226

5.4.2傳統服務229

5.5網路安全239

5.5.1加密239

5.5.2用戶認證247

5.5.3數字簽名249

習題5252

第6章計算機系統254

6.1計算機結構254

6.1.1圖靈機254

6.1.2馮·諾依曼計算機261

6.1.3其他結構計算機267

6.2微型計算機系統268

6.2.1系統組成268

6.2.2主機系統273

6.2.3存儲系統279

6.2.4輸入/輸出系統284

6.2.5性能指標288

6.2.6作業系統291

習題6307

參考文獻308