計算機科學(xué)概論(第3版)(普通高等教育“十一五”國家級規(guī)劃教材 國家精品課程 國家精品資源共享課程 配套教材)
定 價:49 元
叢書名:21世紀高等教育計算機規(guī)劃教材
- 作者:趙歡 主編
- 出版時間:2014/11/1
- ISBN:9787115371089
- 出 版 社:人民郵電出版社
- 中圖法分類:TP3
- 頁碼:354
- 紙張:膠版紙
- 版次:3
- 開本:16開
本書是計算機導(dǎo)論的教材,分為基礎(chǔ)理論和高級專題兩個部分;A(chǔ)理論部分依廣度優(yōu)先的原則,用通俗易懂的語言、大量圖片和示例,全面介紹計算機發(fā)展歷史和重要歷史人物及其思想,系統(tǒng)地介紹計算機科學(xué)與技術(shù)的基本概念、方法和技術(shù);內(nèi)容涉及計算機組成與結(jié)構(gòu)(包括計算的歷史與未來、計算機組成與工作原理)、操作系統(tǒng)與網(wǎng)絡(luò)、算法與程序設(shè)計語言和數(shù)據(jù)組織(包括數(shù)據(jù)結(jié)構(gòu)、文件結(jié)構(gòu)和數(shù)據(jù)庫概述)等。高級專題就近年出現(xiàn)的計算機新技術(shù)和新領(lǐng)域進行深入淺出的科普介紹,內(nèi)容包括嵌入式計算、信息安全/網(wǎng)絡(luò)安全、物聯(lián)網(wǎng)、智能信息處理、大數(shù)據(jù)和云計算。
本書旨在培養(yǎng)學(xué)生計算機科學(xué)與技術(shù)的知識理念和計算思維,使他們對計算機、計算機科學(xué)技術(shù)有一個基本、較全面的了解,并跟蹤新技術(shù),為他們將來的發(fā)展提供線索和發(fā)展空間。
本書可作為大學(xué)本科計算機類或電子信息類專業(yè)的計算機導(dǎo)論教材,或作為一年級非計算機專業(yè)研究生選修課教材,還可作為大學(xué)的通識選修課教材,也可作為其他人員的讀物或參考書。
1.湖南大學(xué)國家精品課程、國家精品資源共享課程配套教材 2.湖大國內(nèi)較早開展“計算思維”教學(xué)的大學(xué),采用此教材教學(xué) 3.基礎(chǔ)理論部分,依廣度優(yōu)先的原則,用通俗易懂的語言、大量圖片和示例,全面介紹計算機發(fā)展歷史和重要歷史人物及其思想,系統(tǒng)地介紹計算機科學(xué)與技術(shù)的基本概念、方法和技術(shù);內(nèi)容涉及計算機組成與結(jié)構(gòu)(包括計算的歷史與未來、計算機組成與工作原理),操作系統(tǒng)與網(wǎng)絡(luò),算法與程序設(shè)計語言和數(shù)據(jù)組織(包括數(shù)據(jù)結(jié)構(gòu)、文件結(jié)構(gòu)和數(shù)據(jù)庫概述)等! 4.高級專題就近年出現(xiàn)的計算機新技術(shù)和新領(lǐng)域進行深入淺出的科普介紹,內(nèi)容包括嵌入式計算、信息安全/網(wǎng)絡(luò)安全、物聯(lián)網(wǎng)、智能信息處理、大數(shù)據(jù)和云計算。
第一部分 基礎(chǔ)理論
第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 分析機 第一部分 基礎(chǔ)理論
第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)代計算機理論基礎(chǔ)的重要人物和思想
1.8.1 布爾及邏輯代數(shù)
1.8.2 香農(nóng)及計算機開關(guān)電路
1.8.3 圖靈及圖靈機、圖靈測試
1.8.4 維納及計算機設(shè)計五原則
1.8.5 馮·諾依曼及馮?諾依曼結(jié)構(gòu)
1.9 計算機的發(fā)展趨勢
1.9.1 高性能計算
1.9.2 普適計算
1.9.3 中國信息技術(shù)未來增長點
小結(jié)
習(xí)題
本章參考文獻
第2章 計算機組成與工作原理
2.1 計算機系統(tǒng)的組成
2.1.1 計算機硬件系統(tǒng)
2.1.2 計算機軟件系統(tǒng)
2.2 計算機的工作原理
2.2.1 馮·諾依曼結(jié)構(gòu)的硬件組成
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é)
習(xí)題
本章參考文獻
第3章 操作系統(tǒng)
3.1 操作系統(tǒng)概述
3.1.1 操作系統(tǒng)概念
3.1.2 操作系統(tǒng)歷史
3.1.3 操作系統(tǒng)結(jié)構(gòu)
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é)
習(xí)題
本章參考文獻
第4章 計算機網(wǎng)絡(luò)
4.1 計算機網(wǎng)絡(luò)概述
4.1.1 計算機網(wǎng)絡(luò)起源
4.1.2 計算機網(wǎng)絡(luò)定義
4.1.3 數(shù)據(jù)傳輸
4.2 網(wǎng)絡(luò)分類
4.2.1 按距離分
4.2.2 按網(wǎng)絡(luò)交換功能分
4.2.3 常見局域網(wǎng)
4.3 網(wǎng)絡(luò)服務(wù)模型
4.3.1 終端網(wǎng)絡(luò)模型
4.3.2 C/S模型
4.3.3 P2P網(wǎng)絡(luò)模型
4.4 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
4.4.1 ISO
4.4.2 TC
4.5 網(wǎng)絡(luò)互連和In
4.5.1 Inter概述
4.5.2 IP地址
4.5.3 Inter提供的服務(wù)
小結(jié)
習(xí)題
本章參考文獻
第5章 算法
5.1 算法的概念
5.1.1 概述
5.1.2 算法的定義
5.1.3 算法的基本性質(zhì)
5.1.4 算法的基本結(jié)構(gòu)
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 時間復(fù)雜度
5.4.3 空間復(fù)雜度
小結(jié)
習(xí)題
本章參考文獻
第6章 程序設(shè)計語言
6.1 程序設(shè)計語言概述
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 程序設(shè)計的基本概念
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 程序設(shè)計語言的執(zhí)行
6.5.1 程序翻譯
6.5.2 鏈接程序
6.5.3 集成開發(fā)環(huán)境
6.6 高級話題
6.6.1 面向?qū)ο蟪绦蛟O(shè)計
6.6.2 程序語言的發(fā)展趨勢
小結(jié)
習(xí)題
本章參考文獻
第7章 數(shù)據(jù)結(jié)構(gòu)
7.1 概述
7.1.1 數(shù)據(jù)結(jié)構(gòu)與算法
7.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)
7.1.3 數(shù)據(jù)的存儲結(jié)構(gòu)
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 棧的應(yīng)用
7.4 隊列
7.4.1 隊列的基本概念
7.4.2 隊列的實現(xiàn)
7.4.3 隊列的基本操作
7.4.4 隊列的應(yīng)用
7.5 樹
7.5.1 二叉樹的基本概念
7.5.2 二叉樹的實現(xiàn)
7.5.3 二叉樹的遍歷
7.5.4 二叉檢索樹
7.6 圖
7.6.1 圖的定義和術(shù)語
7.6.2 圖的實現(xiàn)
7.6.3 圖的遍歷
7.6.4 圖的最短路徑問題
7.7 基本算法
7.7.1 查找
7.7.2 排序
小結(jié)
習(xí)題
本章參考文獻
第8章 文件系統(tǒng)
8.1 文件系統(tǒng)的基本概念
8.1.1 文件命名
8.1.2 文件訪問
8.2 文件結(jié)構(gòu)
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é)構(gòu)
8.5.3 主服務(wù)器Master的操作
小結(jié)
習(xí)題
本章參考文獻
第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 關(guān)系數(shù)據(jù)庫系統(tǒng)
9.2.1 關(guān)系數(shù)據(jù)庫的設(shè)計
9.2.2 關(guān)系的操作
9.2.3 結(jié)構(gòu)化查詢語言
9.3 面向?qū)ο髷?shù)據(jù)庫
9.3.1 面向?qū)ο髷?shù)據(jù)庫簡介
9.3.2 面向?qū)ο髷?shù)據(jù)庫語言
9.3.3 面向?qū)ο髷?shù)據(jù)庫基本技術(shù)
9.3.4 面向?qū)ο髷?shù)據(jù)庫軟件
9.3.5 面向?qū)ο髷?shù)據(jù)庫系統(tǒng)的優(yōu)勢
9.4 非關(guān)系型數(shù)據(jù)庫No
9.4.1 NoSQL介紹
9.4.2 NoSQL數(shù)據(jù)庫的產(chǎn)品
9.4.3 NoSQL數(shù)據(jù)庫的特點
小結(jié)
習(xí)題
本章參考文獻
第二部分 高級專題
第10章 嵌入式計算專題
10.1 嵌入式系統(tǒng)的概念
10.2 嵌入式系統(tǒng)的構(gòu)成
10.2.1 嵌入式硬件
10.2.2 嵌入式軟件
10.3 嵌入式計算的特點
10.4 嵌入式計算發(fā)展趨勢與新挑戰(zhàn)
10.4.1 嵌入式計算發(fā)展趨勢
10.4.2 嵌入式計算所面臨的挑戰(zhàn)
習(xí)題
本章參考文獻
第11章 信息安全與網(wǎng)絡(luò)安全專題
11.1 信息安全與網(wǎng)絡(luò)安全簡介
11.1.1 信息安全與網(wǎng)絡(luò)安全的基本概念
11.1.2 信息安全與網(wǎng)絡(luò)安全的基本特征
11.1.3 信息安全與網(wǎng)絡(luò)安全保護技術(shù)
11.2 信息安全技術(shù)
11.2.1 信息安全技術(shù)概述
11.2.2 密碼技術(shù)
11.2.3 信息隱藏技術(shù)
11.3 網(wǎng)絡(luò)安全技術(shù)
11.3.1 網(wǎng)絡(luò)安全技術(shù)概述
11.3.2 防火墻技術(shù)
11.3.3 惡意程序及其防治
11.3.4 入侵檢測技術(shù)
習(xí)題
本章參考文獻
第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ā)展?fàn)顩r
12.1.3 物聯(lián)網(wǎng)核心技術(shù)與特點
12.2 物聯(lián)網(wǎng)關(guān)鍵技術(shù)
12.2.1 自動識別技術(shù)與
12.2.2 傳感器技術(shù)
12.2.3 網(wǎng)絡(luò)構(gòu)建
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)綜合應(yīng)用
12.3.1 應(yīng)用、預(yù)測和市場
12.3.2 行業(yè)應(yīng)用
習(xí)題
本章參考文獻
第13章 智能信息處理專題
13.1 智能信息處理的產(chǎn)生及發(fā)展
13.2 模糊信息處理
13.3 神經(jīng)網(wǎng)絡(luò)信息處理
13.4 粗集信息處理
13.5 計算智能
13.5.1 遺傳算法
13.5.2 模擬退火
13.5.3 蟻群算法
13.5.4 人工免疫算法
13.6 展望
習(xí)題
本章參考文獻
第14章 大數(shù)據(jù)專題
14.1 大數(shù)據(jù)的相關(guān)概念
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ù)相關(guān)技術(shù)
14.2.4 大數(shù)據(jù)工具
14.2.5 大數(shù)據(jù)的存儲管理
14.3 大數(shù)據(jù)與機器學(xué)習(xí)
14.3.1 大數(shù)據(jù)時代下機器學(xué)習(xí)的特點
14.3.2 評價指標
14.3.3 機器學(xué)習(xí)模型
14.3.4 面向數(shù)據(jù)流的機器學(xué)習(xí)
14.4 隱私保護與數(shù)據(jù)安全
14.4.1 大數(shù)據(jù)隱私問題
14.4.2 大數(shù)據(jù)安全挑戰(zhàn)
14.4.3 大數(shù)據(jù)安全應(yīng)對策略
14.5 大數(shù)據(jù)的應(yīng)用及發(fā)展趨勢
14.5.1 大數(shù)據(jù)的應(yīng)用
14.5.2 大數(shù)據(jù)的發(fā)展趨勢
習(xí)題
本章參考文獻
第15章 云計算專題
15.1 云計算概述
15.1.1 云計算的演進
15.1.2 云計算的定義
15.1.3 云計算的特點
15.1.4 云計算的類型和服務(wù)層次
15.2 云計算主要技術(shù)
15.2.1 云計算技術(shù)框架
15.2.2 云計算的核心
15.2.3 云計算關(guān)鍵技術(shù)
15.3 云計算產(chǎn)業(yè)及應(yīng)用情況
15.3.1 云計算帶來的變革
15.3.2 云計算的應(yīng)用
15.3.3 云計算的發(fā)展現(xiàn)狀
15.4 私有云搭建技術(shù)
15.4.1 OpenStack簡介
15.4.2 CloudStack簡介
習(xí)題
本章參考文獻