計算機科學導論學習指導與習題解答

定　價：￥39.50

作　者：	（美）雷諾茲，（美）泰曼著，陳宗斌等譯
出版社：	清華大學出版社
叢編項：
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302222675	出版時間：	2010-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	273	字數(shù)：

內(nèi)容簡介

　　提到計算機科學，很多人可能會把它等同于編寫程序，事實上計算機科學遠不止這么簡單。計算機科學包括許多分支學科，要想成為計算機科學方面的專家，就必須理解這個領(lǐng)域的所有分支學科。計算機科學的一些重要的學科包括算法、程序設(shè)計、程序設(shè)計語言、計算機硬件、網(wǎng)絡、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式計算，以及關(guān)于使用計算機技術(shù)的道德問題。在講授計算機科學方面的知識時，主要采用兩種方法：深度優(yōu)先方法和廣度優(yōu)先方法，前者是指深入研究一個特定的主題，后者則涵蓋計算機科學的許多分支學科，但是其深度只要求基本理解每個學科的原理，本書采用了后一種方法。在引導學生從總體上認識了這個領(lǐng)域之后，學生就可以深入學習某些分支學科。本書首先討論了計算機科學的概念以及計算的發(fā)展歷史，然后逐步介紹了各個分支學科，為學生今后深入學習其他計算機專業(yè)課程打下堅實的基礎(chǔ)。在每一章末尾還提供了相關(guān)的復習題，有利于學生鞏固所學的知識；并且在本書附錄中給出了所有復習題的答案，為學生學習提供了方便。本書內(nèi)容簡明扼要、結(jié)構(gòu)組織合理，非常適合用作高等院校計算機專業(yè)的基礎(chǔ)課教材，也可供有興趣了解計算機科學的相關(guān)讀者參考。

作者簡介

　　CarlReynolds，在羅徹斯特理工學院（RIT）的計算機科學系講授數(shù)據(jù)庫、操作系統(tǒng)、程序設(shè)計以及程序設(shè)計語言理論方面的課程。他在大學任教10年，其中有4年涉及計算機行業(yè)。在來到RIT之前，Reynolds在計算機行業(yè)花了19年的時間致力于提高硬件和軟件供應商的技術(shù)和培訓能力，其中有6年的時間是與道瓊斯工業(yè)制造商一起創(chuàng)建用于機器控制的專家系統(tǒng)。他感興趣的主題包括遺傳算法、專家系統(tǒng)和圖像處理。PaulTymann，是羅徹斯特理工學院的計算機科學系的教授和系主任。他講授基本和高級程序設(shè)計技術(shù)有超過15年的經(jīng)驗。最近，他參與了RIT的一種新型的生物信息程序的開發(fā)。在進入學術(shù)界之前，Tymann，教授在為銷售點終端開發(fā)控制軟件的行業(yè)中工作。在過去5年，他一直在生物信息領(lǐng)域中工作，并且完成了羅徹斯特與羅格斯大學的聯(lián)合軟件開發(fā)項目。

圖書目錄

第1章計算機科學簡介
1.1 什么是計算機科學
1.2 計算的發(fā)展歷史
1.3 路標
復習題
第2章算法
2.1 算法的定義
2.2 示例——設(shè)計樓梯
2.3 示例——求最大公約數(shù)
2.4 利用偽代碼表示算法
2.5 表征算法
2.6 分析算法
2.6.1 插入排序——增長級為n2的示例——@（n2）
2.6.2 歸并排序——增長級為n（1gn）的示例——@（n1gn）
2.6.3 折半查找——增長級為（1gn）的示例——@（1gn）
2.6.4 難以處理的問題
2.7 作為技術(shù)的算法
2.8 計算的形式化模型
2.9 邱奇一圖靈論題（Church-Turingthesis）
2.10 無法解決的問題
2.11 小結(jié)
復習題
第3章計算機組織結(jié)構(gòu)
3.1 馮·諾依曼體系結(jié)構(gòu)
3.2 數(shù)據(jù)表示
3.3 計算機的字長
3.4 整數(shù)數(shù)據(jù)格式
3.5 實數(shù)格式
3.6 字符格式
3.7 CPU／ALU
3.8 指令集
3.9 存儲器
3.10 輸入和輸出（I／O）
3.11 小結(jié)
復習題
第4章軟件
4.1 程序設(shè)計語言的發(fā)展史
4.2 編譯器和解釋器
4.3 虛擬機
4.4 過程式程序設(shè)計
4.5 面向?qū)ο蟪绦蛟O(shè)計
4.6 腳本語言
4.7 函數(shù)式語言
4.8 語言設(shè)計
4.9 語言的語法和語義
4.10 小結(jié)
復習題
第5章 Java程序設(shè)計
5.1 簡介
5.2 Java類型
5.3 數(shù)組
5.4 Java運算符
5.5 Java標識符
5.6 基本控制結(jié)構(gòu)
5.6.1 if
5.6.2 for
5.6.3 while
5.6.4 do-whiIe
5.6.5 switch
5.7 面向?qū)ο蟪绦蛟O(shè)計
5.8 類和對象
5.9 對象狀態(tài)和行為
5.10繼承
5.11 實例、靜態(tài)變量和方法
5.12 多態(tài)性
5.13 接口
5.14 錯誤處理
5.15 輸入和輸出
5.16 Scanner類
5.17 PrintWriter類
5.18 小結(jié)
復習題
第6章操作系統(tǒng)
6.1 硬件的能力
6.2 操作系統(tǒng)的發(fā)展史
6.2.1 批處理作業(yè)
6.2.2 多道程序設(shè)計（20世紀60年代中期）
6.2.3 分時（20世紀70年代和80年代）
6.3 從單用戶操作系統(tǒng)到網(wǎng)絡操作系統(tǒng)
6.4 多處理器操作系統(tǒng)
6.5 實時操作系統(tǒng)
6.6 嵌人式系統(tǒng)
6.7 輸入和輸出管理
6.7.1 程控I／O
6.7.2 中斷驅(qū)動的I／O
6.7.3 直接內(nèi)存訪問
6.7.4 存儲器映射的I／O
6.8 進程和調(diào)度
6.9 線程
6.10 同步
6.11 信號
6.12 管程
6.13 死鎖
6.13.1 預防死鎖
6.13.2 避免死鎖
6.13.3 檢測死鎖
6.13.4 死鎖恢復
6.14 調(diào)度
6.14.1 先來先服務（FCFs）
6.14.2 最短作業(yè)優(yōu)先（SJF）
6.14.3 最短剩余作業(yè)優(yōu)先（SRJF）
6.14.4 輪詢（RR）
6.14.5 基于優(yōu)先級
6.14.6 多級隊列
6.14.7 多級反饋隊列
6.15 存儲器管理
6.16 多道程序設(shè)計的存儲器管理
6.17 分時與交換
6.18 虛擬內(nèi)存
6.18.1 分頁
6.18.2 使用分頁的虛擬內(nèi)存
6.18.3 虛擬內(nèi)存的問題和解決方案
6.18.4 頁替換算法
6.19 文件系統(tǒng)
6.19.1 文件類型
6.19.2 文件系統(tǒng)單元
6.19.3 目錄和目錄項
6.19.4 文件空間分配
6.19.5 日志文件系統(tǒng)
6.20 小結(jié)
復習題
第7章聯(lián)網(wǎng)
第8章數(shù)據(jù)庫
第9章社會問題
附錄——復習題答案