王文劍、譚紅葉編著的《計算機科學導論(計算
機科學與技術21世紀高等學校規劃教材)》是學習計
算機專業知識的導引教材，以計算思維為導向，從不
同層次和角度體現計算思維和計算機科學的核心概念
與問題，具體包括4部分內容：文化與社會篇、繫統
基礎篇、計算理論篇、知識體繫和方法論篇，每一部
分都清晰地提出了具體的學科核心概念。通過本書，
學生可以在掌握知識的過程中，以知識、技能、能力
為載體，逐步理解和掌握計算思維的基本內容和方法
，領會知識背後對學科發展有深刻作用的偉大思想，
激發學生的學習興趣；同時可以幫助學生了解完整的
專業知識體繫、較深入地了解計算機學科的根本問題
、核心概念和方法論，在後續課程中，自覺搭建整個
知識體繫，為提高學生的綜合素質和能力奠定良好的
基礎。
本書可以作為高等學校計算機科學與技術專業及
相關專業“計算機導論”課程的教材，也可以作為對
本專業感興趣的教師和學生的自學教材。

第1篇 文化與社會篇
第1章 計算機的發展
1.1 計算工具的發展
1.1.1 手動式計算工具
1.1.2 機械式計算工具
1.1.3 機電式計算工具
1.1.4 電子計算機
1.1.5 新型計算工具
1.2 電子計算機的發展及趨勢
1.2.1 電子計算機的發展
1.2.2 中國計算機的發展
1.2.3 計算機的發展特點
1.2.4 計算模式的演變
1.2.5 計算機的應用
習題1
第2章 IT產業、社會與職業道德
2.1 **的IT公司
2.1.1 **的計算機公司
2.1.2 **的互聯網公司
2.2 **的計算機科學家
2.3 計算機領域**的學術組織與獎項
2.3.1 **的學術組織
2.3.2 **的計算機獎項
2.4 計算機的社會影響
2.4.1 計算機相關的知識產權
2.4.2 隱私問題
2.4.3 計算機繫統的安全和防護
2.4.4 網絡安全
2.5 職業道德
習題2
第2篇 繫統基礎篇
第3章 數據表示
3.1 數據的分層表示
3.1.1 現實世界層
3.1.2 信息世界層
3.1.3 **語言層
3.1.4 機器層
3.1.5 物理層
3.2 信息世界層的數據表示
3.2.1 數據結構定義
3.2.2 數據抽像
3.2.3 線性結構
3.2.4 樹形結構
3.2.5 圖形結構
3.3 **語言層的數據表示
3.3.1 常量
3.3.2 變量
3.3.3 函數
3.3.4 表達式
3.3.5 數據類型
3.4 機器層的數據表示
3.4.1 數值型數據的表示
3.4.2 非數值型數據的表示
習題3
第4章 計算機繫統
4.1 計算機組成及工作原理
4.2 計算機主要硬件組成
4.2.1 CPU
4.2.2 存儲器
4.2.3 輸入輸出設備
4.2.4 總線
4.2.5 主板
4.3 計算機主要軟件組成
4.3.1 軟件定義與分類
4.3.2 軟件安裝、升級和卸載
4.4 操作繫統與文件
4.4.1 操作繫統
4.4.2 文件
4.5 軟件開發基礎
4.5.1 語言
4.5.2 平臺及組件開發
4.5.3 軟件生命周期
習題4
第5章 網絡基礎
5.1 計算機網絡基礎
5.1.1 定義
5.1.2 分類
5.1.3 基本工作原理
5.2 Internet基礎
5.2.1 Internet發展
5.2.2 Internet技術
5.2.3 因特網的接入
5.2.4 因特網主要服務
5.3 Web基礎知識
5.3.1 Web核心技術
5.3.2 Web瀏覽器
習題5
第3篇 計算理論篇
第6章 計算與算法理論
6.1 計算理論
6.1.1 計算的定義
6.1.2 計算模型
6.2 算法理論
6.2.1 算法基本概念
6.2.2 算法的表示
6.2.3 算法分析
6.3 程序設計
6.3.1 程序設計基本概念
6.3.2 程序基本結構
6.3.3 程序的過程單元
6.4 常用算法
習題6
第7章 問題求解
7.1 問題求解的一般過程
7.2 計算機領域的典型問題
7.2.1 圖論問題
7.2.2 算法復雜性問題
7.2.3 計算智能問題
7.2.4 並發控制問題
7.2.5 分布式計算問題
習題7
第8章 計算思維
8.1 計算思維概述
8.1.1 計算思維產生
8.1.2 計算思維定義
8.1.3 計算思維特性和作用
8.1.4 計算思維的培養
8.2 新的計算模式
8.2.1 搜索
8.2.2 群體智慧
8.2.3 物聯網、移動互聯網與雲計算
8.2.4 普適計算與服務計算
8.3 新興交叉學科
8.3.1 計算社會學
8.3.2 計算生物學
8.3.3 計算經濟學
8.3.4 計算廣告學
習題8
第4篇 知識體繫和方法論篇
第9章 計算機專業知識體繫
9.1 大學生素質和能力的培養
9.1.1 綜合素質
9.1.2 應具備的能力
9.2 計算機專業理論知識體繫和實踐教學體繫
9.2.1 計算機學科的發展
9.2.2 計算機專業教學背景
9.2.3 計算機專業理論知識體繫
9.2.4 計算機科學與技術專業實踐教學體繫
習題9
**0章 計算機學科方法論
10.1 計算機學科的定義
10.1.1 計算的本質
10.1.2 計算機學科的根本問題
10.2 計算機學科的方法論
10.2.1 計算機學科方法論的定義
10.2.2 計算機學科方法論的主要內容
10.3 計算機學科的三個過程
10.4 計算機學科的核心概念
10.5 計算機學科中的數學方法
10.5.1 數學的基本特征
10.5.2 數學方法的作用
10.5.3 數學中的證明方法
10.5.4 遞歸方法和迭代方法
10.5.5 隨機數和蒙特卡洛方法
10.5.6 公理化方法
10.5.7 形式化方法
10.6 計算機學科中的繫統科學方法
10.6.1 繫統科學的基本概念
10.6.2 繫統科學遵循的一般原則
10.6.3 常用的幾種繫統科學方法
習題10
參考文獻