計算機科學概論(第3版)(普通高等教育“十一五”國家級規(guī)劃教材 國家精品課程 國家精品資源共享課程 配套教材)
定 價:49 元
叢書名:21世紀高等教育計算機規(guī)劃教材
- 作者:趙歡 主編
- 出版時間:2014/11/1
- ISBN:9787115371089
- 出 版 社:人民郵電出版社
- 中圖法分類:TP3
- 頁碼:354
- 紙張:膠版紙
- 版次:3
- 開本:16開
本書是計算機導論的教材,分為基礎理論和高級專題兩個部分;A理論部分依廣度優(yōu)先的原則,用通俗易懂的語言、大量圖片和示例,全面介紹計算機發(fā)展歷史和重要歷史人物及其思想,系統(tǒng)地介紹計算機科學與技術的基本概念、方法和技術;內(nèi)容涉及計算機組成與結(jié)構(包括計算的歷史與未來、計算機組成與工作原理)、操作系統(tǒng)與網(wǎng)絡、算法與程序設計語言和數(shù)據(jù)組織(包括數(shù)據(jù)結(jié)構、文件結(jié)構和數(shù)據(jù)庫概述)等。高級專題就近年出現(xiàn)的計算機新技術和新領域進行深入淺出的科普介紹,內(nèi)容包括嵌入式計算、信息安全/網(wǎng)絡安全、物聯(lián)網(wǎng)、智能信息處理、大數(shù)據(jù)和云計算。
本書旨在培養(yǎng)學生計算機科學與技術的知識理念和計算思維,使他們對計算機、計算機科學技術有一個基本、較全面的了解,并跟蹤新技術,為他們將來的發(fā)展提供線索和發(fā)展空間。
本書可作為大學本科計算機類或電子信息類專業(yè)的計算機導論教材,或作為一年級非計算機專業(yè)研究生選修課教材,還可作為大學的通識選修課教材,也可作為其他人員的讀物或參考書。
1.湖南大學國家精品課程、國家精品資源共享課程配套教材 2.湖大國內(nèi)較早開展“計算思維”教學的大學,采用此教材教學 3.基礎理論部分,依廣度優(yōu)先的原則,用通俗易懂的語言、大量圖片和示例,全面介紹計算機發(fā)展歷史和重要歷史人物及其思想,系統(tǒng)地介紹計算機科學與技術的基本概念、方法和技術;內(nèi)容涉及計算機組成與結(jié)構(包括計算的歷史與未來、計算機組成與工作原理),操作系統(tǒng)與網(wǎng)絡,算法與程序設計語言和數(shù)據(jù)組織(包括數(shù)據(jù)結(jié)構、文件結(jié)構和數(shù)據(jù)庫概述)等! 4.高級專題就近年出現(xiàn)的計算機新技術和新領域進行深入淺出的科普介紹,內(nèi)容包括嵌入式計算、信息安全/網(wǎng)絡安全、物聯(lián)網(wǎng)、智能信息處理、大數(shù)據(jù)和云計算。
第一部分 基礎理論
第1章 計算的歷史與未來
1.1 計算機的史前時代
1.1.1 石頭計算到算盤
1.1.2 計算尺和計算器
1.2 機械式計算機
1.2.1 施卡德計算機
1.2.2 帕斯卡加法機
1.2.3 萊布尼茲乘法機
1.3 卡片時代
1.3.1 “編織”的程序:自動編織機
1.3.2 穿孔制表機
1.4 程式化計算機的萌芽:差分機和分析機
1.4.1 差分機
1.4.2 分析機 第一部分 基礎理論
第1章 計算的歷史與未來
1.1 計算機的史前時代
1.1.1 石頭計算到算盤
1.1.2 計算尺和計算器
1.2 機械式計算機
1.2.1 施卡德計算機
1.2.2 帕斯卡加法機
1.2.3 萊布尼茲乘法機
1.3 卡片時代
1.3.1 “編織”的程序:自動編織機
1.3.2 穿孔制表機
1.4 程式化計算機的萌芽:差分機和分析機
1.4.1 差分機
1.4.2 分析機
1.5 模擬計算機
1.6 早期的數(shù)字計算機
1.6.1 Z系列計算機
1.6.2 ABC計算機
1.6.3 巨人計算機
1.6.4 Mark系列計算機
1.7 現(xiàn)代電子計算機
1.7.1 電子管時代
1.7.2 晶體管時代
1.7.3 集成電路時代
1.7.4 大規(guī)模集成電路時代:微處理器時代
1.7.5 后PC時代
1.7.6 下一代計算機
1.8 奠定現(xiàn)代計算機理論基礎的重要人物和思想
1.8.1 布爾及邏輯代數(shù)
1.8.2 香農(nóng)及計算機開關電路
1.8.3 圖靈及圖靈機、圖靈測試
1.8.4 維納及計算機設計五原則
1.8.5 馮·諾依曼及馮?諾依曼結(jié)構
1.9 計算機的發(fā)展趨勢
1.9.1 高性能計算
1.9.2 普適計算
1.9.3 中國信息技術未來增長點
小結(jié)
習題
本章參考文獻
第2章 計算機組成與工作原理
2.1 計算機系統(tǒng)的組成
2.1.1 計算機硬件系統(tǒng)
2.1.2 計算機軟件系統(tǒng)
2.2 計算機的工作原理
2.2.1 馮·諾依曼結(jié)構的硬件組成
2.2.2 總線訪問
2.2.3 指令執(zhí)行過程
2.2.4 計算機工作過程
2.3 計算機常用的數(shù)制及機內(nèi)信息表示
2.3.1 數(shù)制及其轉(zhuǎn)換
2.3.2 計算機內(nèi)信息的表示
小結(jié)
習題
本章參考文獻
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)概念
3.1.2 操作系統(tǒng)歷史
3.1.3 操作系統(tǒng)結(jié)構
3.2 操作系統(tǒng)的功能模塊
3.2.1 用戶界面
3.2.2 進程管理
3.2.3 存儲管理
3.2.4 文件管理
3.2.5 I/O管理
3.3 常見操作系統(tǒng)
小結(jié)
習題
本章參考文獻
第4章 計算機網(wǎng)絡
4.1 計算機網(wǎng)絡概述
4.1.1 計算機網(wǎng)絡起源
4.1.2 計算機網(wǎng)絡定義
4.1.3 數(shù)據(jù)傳輸
4.2 網(wǎng)絡分類
4.2.1 按距離分
4.2.2 按網(wǎng)絡交換功能分
4.2.3 常見局域網(wǎng)
4.3 網(wǎng)絡服務模型
4.3.1 終端網(wǎng)絡模型
4.3.2 C/S模型
4.3.3 P2P網(wǎng)絡模型
4.4 計算機網(wǎng)絡體系結(jié)構
4.4.1 ISO
4.4.2 TC
4.5 網(wǎng)絡互連和In
4.5.1 Inter概述
4.5.2 IP地址
4.5.3 Inter提供的服務
小結(jié)
習題
本章參考文獻
第5章 算法
5.1 算法的概念
5.1.1 概述
5.1.2 算法的定義
5.1.3 算法的基本性質(zhì)
5.1.4 算法的基本結(jié)構
5.2 算法的表示
5.2.1 自然語言
5.2.2 流程圖
5.2.3 偽碼
5.3 基本算法
5.3.1 求和
5.3.2 求積
5.3.3 求最大值和最小值
5.3.4 排序
5.3.5 查找
5.4 算法效率
5.4.1 算法的規(guī)模
5.4.2 時間復雜度
5.4.3 空間復雜度
小結(jié)
習題
本章參考文獻
第6章 程序設計語言
6.1 程序設計語言概述
6.1.1 什么是程序語言
6.1.2 程序語言的發(fā)展歷史
6.1.3 程序語言的分類
6.1.4 機器語言
6.1.5 匯編語言
6.1.6 高級語言
6.2 高級程序語言的類型
6.2.1 常用高級程序語言
6.2.2 過程化語言
6.2.3 函數(shù)式語言
6.2.4 邏輯式語言
6.2.5 面向?qū)ο笳Z言
6.2.6 專用語言
6.3 程序設計的基本概念
6.3.1 標識符
6.3.2 變量與數(shù)據(jù)類型
6.3.3 常量和文字
6.3.4 表達式和賦值語句
6.3.5 控制語句
6.3.6 注釋
6.4 程序單元
6.4.1 過程
6.4.2 參數(shù)
6.4.3 函數(shù)
6.4.4 輸入與輸出
6.5 程序設計語言的執(zhí)行
6.5.1 程序翻譯
6.5.2 鏈接程序
6.5.3 集成開發(fā)環(huán)境
6.6 高級話題
6.6.1 面向?qū)ο蟪绦蛟O計
6.6.2 程序語言的發(fā)展趨勢
小結(jié)
習題
本章參考文獻
第7章 數(shù)據(jù)結(jié)構
7.1 概述
7.1.1 數(shù)據(jù)結(jié)構與算法
7.1.2 數(shù)據(jù)的邏輯結(jié)構
7.1.3 數(shù)據(jù)的存儲結(jié)構
7.1.4 數(shù)據(jù)的運算
7.2 線性表
7.2.1 基于數(shù)組的實現(xiàn)
7.2.2 基于鏈表的實現(xiàn)
7.3 堆棧
7.3.1 堆棧的基本概念
7.3.2 棧的實現(xiàn)
7.3.3 棧的基本操作
7.3.4 棧的應用
7.4 隊列
7.4.1 隊列的基本概念
7.4.2 隊列的實現(xiàn)
7.4.3 隊列的基本操作
7.4.4 隊列的應用
7.5 樹
7.5.1 二叉樹的基本概念
7.5.2 二叉樹的實現(xiàn)
7.5.3 二叉樹的遍歷
7.5.4 二叉檢索樹
7.6 圖
7.6.1 圖的定義和術語
7.6.2 圖的實現(xiàn)
7.6.3 圖的遍歷
7.6.4 圖的最短路徑問題
7.7 基本算法
7.7.1 查找
7.7.2 排序
小結(jié)
習題
本章參考文獻
第8章 文件系統(tǒng)
8.1 文件系統(tǒng)的基本概念
8.1.1 文件命名
8.1.2 文件訪問
8.2 文件結(jié)構
8.2.1 順序文件
8.2.2 索引文件
8.2.3 散列文件
8.3 Windows文件系統(tǒng)
8.3.1 Windows文件系統(tǒng)概述
8.3.2 FAT32文件系統(tǒng)
8.3.3 NTFS文件系統(tǒng)
8.4 Linux文件系統(tǒng)
8.4.1 Linux文件系統(tǒng)概述
8.4.2 虛擬文件系?
8.4.3 EXT2文件系統(tǒng)
8.5 Google文件系統(tǒng)
8.5.1 Google文件系統(tǒng)概述
8.5.2 Google文件系統(tǒng)的結(jié)構
8.5.3 主服務器Master的操作
小結(jié)
習題
本章參考文獻
第9章 數(shù)據(jù)庫系統(tǒng)
9.1 數(shù)據(jù)庫系統(tǒng)的基本概念
9.1.1 數(shù)據(jù)庫管理系統(tǒng)概述
9.1.2 數(shù)據(jù)庫模式
9.1.3 數(shù)據(jù)模型
9.2 關系數(shù)據(jù)庫系統(tǒng)
9.2.1 關系數(shù)據(jù)庫的設計
9.2.2 關系的操作
9.2.3 結(jié)構化查詢語言
9.3 面向?qū)ο髷?shù)據(jù)庫
9.3.1 面向?qū)ο髷?shù)據(jù)庫簡介
9.3.2 面向?qū)ο髷?shù)據(jù)庫語言
9.3.3 面向?qū)ο髷?shù)據(jù)庫基本技術
9.3.4 面向?qū)ο髷?shù)據(jù)庫軟件
9.3.5 面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的優(yōu)勢
9.4 非關系型數(shù)據(jù)庫No
9.4.1 NoSQL介紹
9.4.2 NoSQL數(shù)據(jù)庫的產(chǎn)品
9.4.3 NoSQL數(shù)據(jù)庫的特點
小結(jié)
習題
本章參考文獻
第二部分 高級專題
第10章 嵌入式計算專題
10.1 嵌入式系統(tǒng)的概念
10.2 嵌入式系統(tǒng)的構成
10.2.1 嵌入式硬件
10.2.2 嵌入式軟件
10.3 嵌入式計算的特點
10.4 嵌入式計算發(fā)展趨勢與新挑戰(zhàn)
10.4.1 嵌入式計算發(fā)展趨勢
10.4.2 嵌入式計算所面臨的挑戰(zhàn)
習題
本章參考文獻
第11章 信息安全與網(wǎng)絡安全專題
11.1 信息安全與網(wǎng)絡安全簡介
11.1.1 信息安全與網(wǎng)絡安全的基本概念
11.1.2 信息安全與網(wǎng)絡安全的基本特征
11.1.3 信息安全與網(wǎng)絡安全保護技術
11.2 信息安全技術
11.2.1 信息安全技術概述
11.2.2 密碼技術
11.2.3 信息隱藏技術
11.3 網(wǎng)絡安全技術
11.3.1 網(wǎng)絡安全技術概述
11.3.2 防火墻技術
11.3.3 惡意程序及其防治
11.3.4 入侵檢測技術
習題
本章參考文獻
第12章 物聯(lián)網(wǎng)專題
12.1 物聯(lián)網(wǎng)概述
12.1.1 物聯(lián)網(wǎng)的概念
12.1.2 物聯(lián)網(wǎng)發(fā)展狀況
12.1.3 物聯(lián)網(wǎng)核心技術與特點
12.2 物聯(lián)網(wǎng)關鍵技術
12.2.1 自動識別技術與
12.2.2 傳感器技術
12.2.3 網(wǎng)絡構建
12.2.4 物聯(lián)網(wǎng)中間件
12.2.5 物聯(lián)網(wǎng)中的智能決策
12.2.6 物聯(lián)網(wǎng)信息安全
12.3 物聯(lián)網(wǎng)綜合應用
12.3.1 應用、預測和市場
12.3.2 行業(yè)應用
習題
本章參考文獻
第13章 智能信息處理專題
13.1 智能信息處理的產(chǎn)生及發(fā)展
13.2 模糊信息處理
13.3 神經(jīng)網(wǎng)絡信息處理
13.4 粗集信息處理
13.5 計算智能
13.5.1 遺傳算法
13.5.2 模擬退火
13.5.3 蟻群算法
13.5.4 人工免疫算法
13.6 展望
習題
本章參考文獻
第14章 大數(shù)據(jù)專題
14.1 大數(shù)據(jù)的相關概念
14.1.1 大數(shù)據(jù)的定義
14.1.2 大數(shù)據(jù)的4個特性
14.1.3 大數(shù)據(jù)與數(shù)據(jù)庫的差異
14.1.4 大數(shù)據(jù)的產(chǎn)生方式
14.2 大數(shù)據(jù)的處理與存儲
14.2.1 處理模式
14.2.2 處理流程
14.2.3 大數(shù)據(jù)相關技術
14.2.4 大數(shù)據(jù)工具
14.2.5 大數(shù)據(jù)的存儲管理
14.3 大數(shù)據(jù)與機器學習
14.3.1 大數(shù)據(jù)時代下機器學習的特點
14.3.2 評價指標
14.3.3 機器學習模型
14.3.4 面向數(shù)據(jù)流的機器學習
14.4 隱私保護與數(shù)據(jù)安全
14.4.1 大數(shù)據(jù)隱私問題
14.4.2 大數(shù)據(jù)安全挑戰(zhàn)
14.4.3 大數(shù)據(jù)安全應對策略
14.5 大數(shù)據(jù)的應用及發(fā)展趨勢
14.5.1 大數(shù)據(jù)的應用
14.5.2 大數(shù)據(jù)的發(fā)展趨勢
習題
本章參考文獻
第15章 云計算專題
15.1 云計算概述
15.1.1 云計算的演進
15.1.2 云計算的定義
15.1.3 云計算的特點
15.1.4 云計算的類型和服務層次
15.2 云計算主要技術
15.2.1 云計算技術框架
15.2.2 云計算的核心
15.2.3 云計算關鍵技術
15.3 云計算產(chǎn)業(yè)及應用情況
15.3.1 云計算帶來的變革
15.3.2 云計算的應用
15.3.3 云計算的發(fā)展現(xiàn)狀
15.4 私有云搭建技術
15.4.1 OpenStack簡介
15.4.2 CloudStack簡介
習題
本章參考文獻