內容簡介

提到計算機科學,很多人可能會把它等同於編寫程式,事實上計算機科學遠不止這么簡單。計算機科學包括許多分支學科,要想成為計算機科學方面的專家,就必須理解這個領域的所有分支學科。計算機科學的一些重要的學科包括算法、程式設計、程式設計語言、計算機硬體、網路、作業系統、資料庫系統、分散式計算,以及關於使用計算機技術的道德問題。
在講授計算機科學方面的知識時,主要採用兩種方法:深度優先方法和廣度優先方法,前者是指深入研究一個特定的主題,後者則涵蓋計算機科學的許多分支學科,但是其深度只要求基本理解每個學科的原理,本書採用了後一種方法。在引導學生從總體上認識了這個領域之後,學生就可以深入學習某些分支學科。
圖書介紹
本書首先討論了計算機科學的概念以及計算的發展歷史,然後逐步介紹了各個分支學科,為學生今後深入學習其他計算機專業課程打下堅實的基礎。在每一章末尾還提供了相關的複習題,有利於學生鞏固所學的知識;並且在本書附錄中給出了所有複習題的答案,為學生學習提供了方便。
目錄
第1章計算機科學簡介1.1什麼是計算機科學
1.2計算的發展歷史
1.3路標
複習題
第2章算法
2.1算法的定義
2.2示例——設計樓梯
2.3示例——求最大公約數
2.4利用偽代碼表示算法
2.5表征算法
2.6分析算法
2.6.1插入排序——增長級為n2的示例——Θ(n2)
2.6.2歸併排序——增長級為n(lgn)的示例——Θ(nlgn)
2.6.3折半查找——增長級為(lgn)的示例——Θ(lgn)
2.6.4難以處理的問題
2.7作為技術的算法
2.8計算的形式化模型
2.9邱奇-圖靈論題(Church-Turingthesis)
2.10無法解決的問題
2.11小結
複習題
第3章計算機組織結構
3.1馮·諾依曼體系結構
3.2數據表示
3.3計算機的字長
3.4整數數據格式
3.5實數格式
3.6字元格式
3.7CPU/ALU
3.8指令集
3.9存儲器
3.10輸入和輸出(I/O)
3.11小結
複習題
第4章軟體
4.1程式設計語言的發展史
4.2編譯器和解釋器
4.3虛擬機
4.4過程式程式設計
4.5面向對象程式設計
4.6腳本語言
4.7函式式語言
4.8語言設計
4.9語言的語法和語義
4.10小結
複習題
第5章Java程式設計
第6章作業系統
第7章聯網
第8章資料庫
第9章社會問題
附錄——複習題答案
盤點計算機書籍
從計算機的類型、工作方式、構成器件、操作原理、套用環境等劃分,計算機有多種分類。計算機(Computer)是一種能夠按照事先存儲的程式,自動、高速地進行大量數值計算和各種信息處理的現代化智慧型電子設備。 |