“計(jì)算學(xué)科導(dǎo)論”課程是計(jì)算機(jī)類相關(guān)專業(yè)的學(xué)科入門指導(dǎo)課程。本書介紹了計(jì)算機(jī)的發(fā)展歷史、計(jì)算學(xué)科的知識(shí)體系、方法論及計(jì)算機(jī)專業(yè)人員應(yīng)具備的業(yè)務(wù)素質(zhì)和職業(yè)道德。對(duì)學(xué)生的知識(shí)學(xué)習(xí)、能力提高、素質(zhì)培養(yǎng)和日后的學(xué)術(shù)研究、技術(shù)開發(fā)、經(jīng)營(yíng)管理等工作起到了十分重要的引導(dǎo)性作用。
本書特色為在討論計(jì)算學(xué)科基本理論和技術(shù)的基礎(chǔ)上,引入了計(jì)算思維的概念,方便學(xué)生在掌握學(xué)科基礎(chǔ)知識(shí)的同時(shí),提升計(jì)算思維意識(shí),培養(yǎng)學(xué)生運(yùn)用計(jì)算思維解決問題的能力。
本書既可作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)、信息安全、網(wǎng)絡(luò)工程、軟件工程等相關(guān)專業(yè)的本/?粕滩,又適合作為計(jì)算機(jī)愛好者的自學(xué)讀物。
田俊峰,從事分布計(jì)算、網(wǎng)絡(luò)安全與可信計(jì)算等方向的教學(xué)和科研工作。已經(jīng)出版的著作:1、《主觀邏輯及其應(yīng)用》9787030458070;2、《可信計(jì)算與信任管理》9787030418173;3、《網(wǎng)絡(luò)攻擊原理與實(shí)踐》9787040341621。 何欣楓,主要研究方向?yàn)榫W(wǎng)絡(luò)與信息安全、云計(jì)算安全、可信計(jì)算等。參編教材2部,主持河北省自然科學(xué)基金項(xiàng)目2項(xiàng),河北省研究生教學(xué)案例庫(kù)項(xiàng)目一項(xiàng)。
第 1章 計(jì)算機(jī)科學(xué)概念辨識(shí) 1
1.1 計(jì)算機(jī)與計(jì)算科學(xué) 1
1.1.1 大眾眼中的計(jì)算機(jī) 1
1.1.2 計(jì)算機(jī)如何計(jì)算 2
1.1.3 計(jì)算科學(xué)及其研究領(lǐng)域 4
1.2 計(jì)算簡(jiǎn)史 4
1.2.1 古典計(jì)算 4
1.2.2 機(jī)械計(jì)算 6
1.2.3 電子計(jì)算 8
1.3 電子計(jì)算機(jī)的分類 15
1.3.1 分類依據(jù)與方法 15
1.3.2 微型計(jì)算機(jī) 16
1.3.3 超級(jí)計(jì)算機(jī) 19
1.3.4 摩爾定律 22
1.4 計(jì)算機(jī)體系結(jié)構(gòu) 23
1.4.1 馮·諾依曼式計(jì)算機(jī) 23
1.4.2 哈佛結(jié)構(gòu) 25
1.4.3 非馮·諾依曼化計(jì)算機(jī) 26
1.5 計(jì)算機(jī)在中國(guó) 26
1.5.1 我國(guó)計(jì)算機(jī)技術(shù)的發(fā)展 26
1.5.2 國(guó)產(chǎn)微處理器 28
1.5.3 國(guó)產(chǎn)超級(jí)計(jì)算機(jī) 29
閱讀材料 33
練習(xí)題 33
第 2章 存儲(chǔ)程序 35
2.1 存儲(chǔ) 35
2.1.1 存儲(chǔ)概述 35
2.1.2 存儲(chǔ)的分類 35
2.1.3 存儲(chǔ)層次 38
2.2 程序 39
2.2.1 計(jì)算機(jī)程序 39
2.2.2 程序設(shè)計(jì)語(yǔ)言分類 40
2.2.3 常用程序設(shè)計(jì)語(yǔ)言 43
2.2.4 Debug與IDE 47
2.3 存儲(chǔ)程序 49
2.3.1 存儲(chǔ)程序原理 49
2.3.2 存儲(chǔ)程序的改進(jìn) 51
2.4 計(jì)算機(jī)系統(tǒng) 54
2.4.1 計(jì)算機(jī)硬件 54
2.4.2 計(jì)算機(jī)軟件 56
2.4.3 硬件與軟件之間的關(guān)系 56
閱讀材料 59
練習(xí)題 59
第3章 算法 60
3.1 基本概念 60
3.1.1 算法的定義 60
3.1.2 算法的特征 60
3.1.3 算法的評(píng)價(jià) 61
3.1.4 算法的分類 61
3.1.5 算法的表示方法 62
3.2 解空間搜索 65
3.3 窮舉算法 66
3.4 分治算法 68
3.5 貪心算法 71
3.6 動(dòng)態(tài)規(guī)劃 72
3.7 智能優(yōu)化算法 73
3.7.1 模擬退火算法 74
3.7.2 遺傳算法 75
3.7.3 蟻群算法 77
3.7.4 隨機(jī)算法 79
3.8 Online算法 81
3.9 算法與圖靈機(jī) 82
閱讀材料 84
練習(xí)題 84
第4章 計(jì)算機(jī)問題求解 87
4.1 量化的世界 87
4.1.1 量化的概念 87
4.1.2 量化世界 87
4.1.3 量化自我 90
4.2 科學(xué)思維 91
4.2.1 理論思維 92
4.2.2 實(shí)驗(yàn)思維 94
4.2.3 計(jì)算思維 95
4.2.4 大數(shù)據(jù)思維 100
4.2.5 結(jié)構(gòu)思維 102
4.2.6 歷史思維 102
4.3 抽象與推理 103
4.3.1 抽象 103
4.3.2 邏輯推理 105
閱讀材料 108
練習(xí)題 108
第5章 學(xué)科知識(shí)體系 110
5.1 專業(yè)規(guī)范 110
5.1.1 國(guó)外課程體系設(shè)計(jì) 110
5.1.2 國(guó)內(nèi)培養(yǎng)方案簡(jiǎn)介 112
5.2 信息與數(shù)據(jù) 119
5.2.1 數(shù)制系統(tǒng) 119
5.2.2 數(shù)值信息的二值化 122
5.2.3 文字的二值化 125
5.2.4 聲音的二值化 127
5.2.5 圖像、圖形的二值化 128
5.2.6 數(shù)據(jù)結(jié)構(gòu) 130
5.2.7 數(shù)據(jù)庫(kù)系統(tǒng) 131
5.3 操作系統(tǒng) 135
5.3.1 概念及發(fā)展史 135
5.3.2 通用操作系統(tǒng) 137
5.3.3 操作系統(tǒng)的功能及組成 140
5.4 計(jì)算機(jī)網(wǎng)絡(luò)與Internet 141
5.4.1 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 141
5.4.2 因特網(wǎng) 142
5.4.3 網(wǎng)絡(luò)應(yīng)用 143
5.5 信息安全 145
5.5.1 信息安全概念與目標(biāo) 145
5.5.2 安全需求 146
5.5.3 信息安全事件分類 147
5.5.4 信息安全事件分級(jí) 160
5.5.5 信息安全方法 160
5.5.6 信息安全法規(guī) 161
5.6 軟件工程 163
5.6.1 軟件危機(jī) 163
5.6.2 軟件生命周期 164
5.6.3 軟件工程方法 165
5.6.4 人月神話 168
5.7 并行與分布式計(jì)算 169
5.7.1 并行計(jì)算 169
5.7.2 分布式計(jì)算 170
5.8 人工智能 174
5.8.1 基本概念 174
5.8.2 人工智能發(fā)展史 177
5.8.3 圖靈測(cè)試 178
5.8.4 基礎(chǔ)研究技術(shù) 179
閱讀材料 188
練習(xí)題 188
第6章 計(jì)算機(jī)學(xué)科的發(fā)展趨勢(shì) 189
6.1 云計(jì)算 189
6.1.1 基本概念 189
6.1.2 云計(jì)算服務(wù)模式 189
6.1.3 云計(jì)算核心技術(shù) 191
6.1.4 其他類型計(jì)算 192
6.2 大數(shù)據(jù) 193
6.2.1 基本概念 194
6.2.2 大數(shù)據(jù)特性 194
6.2.3 大數(shù)據(jù)關(guān)鍵技術(shù) 195
6.3 物聯(lián)網(wǎng) 197
6.3.1 基本概念 197
6.3.2 關(guān)鍵技術(shù)及典型應(yīng)用 198
6.4 新興計(jì)算 201
6.4.1 量子計(jì)算 201
6.4.2 光子計(jì)算 202
6.4.3 生物計(jì)算 203
閱讀材料 204
練習(xí)題 204