計(jì)算機(jī)科學(xué)導(dǎo)論學(xué)習(xí)指導(dǎo)與習(xí)題解答

定　價(jià)：￥39.50

作　者：	（美）雷諾茲，（美）泰曼著，陳宗斌等譯
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī)理論

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第1章計(jì)算機(jī)科學(xué)簡介
1.1 什么是計(jì)算機(jī)科學(xué)
1.2 計(jì)算的發(fā)展歷史
1.3 路標(biāo)
復(fù)習(xí)題
第2章算法
2.1 算法的定義
2.2 示例——設(shè)計(jì)樓梯
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 計(jì)算的形式化模型
2.9 邱奇一圖靈論題（Church-Turingthesis）
2.10 無法解決的問題
2.11 小結(jié)
復(fù)習(xí)題
第3章計(jì)算機(jī)組織結(jié)構(gòu)
3.1 馮·諾依曼體系結(jié)構(gòu)
3.2 數(shù)據(jù)表示
3.3 計(jì)算機(jī)的字長
3.4 整數(shù)數(shù)據(jù)格式
3.5 實(shí)數(shù)格式
3.6 字符格式
3.7 CPU／ALU
3.8 指令集
3.9 存儲(chǔ)器
3.10 輸入和輸出（I／O）
3.11 小結(jié)
復(fù)習(xí)題
第4章軟件
4.1 程序設(shè)計(jì)語言的發(fā)展史
4.2 編譯器和解釋器
4.3 虛擬機(jī)
4.4 過程式程序設(shè)計(jì)
4.5 面向?qū)ο蟪绦蛟O(shè)計(jì)
4.6 腳本語言
4.7 函數(shù)式語言
4.8 語言設(shè)計(jì)
4.9 語言的語法和語義
4.10 小結(jié)
復(fù)習(xí)題
第5章 Java程序設(shè)計(jì)
5.1 簡介
5.2 Java類型
5.3 數(shù)組
5.4 Java運(yùn)算符
5.5 Java標(biāo)識符
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è)計(jì)
5.8 類和對象
5.9 對象狀態(tài)和行為
5.10繼承
5.11 實(shí)例、靜態(tài)變量和方法
5.12 多態(tài)性
5.13 接口
5.14 錯(cuò)誤處理
5.15 輸入和輸出
5.16 Scanner類
5.17 PrintWriter類
5.18 小結(jié)
復(fù)習(xí)題
第6章操作系統(tǒng)
6.1 硬件的能力
6.2 操作系統(tǒng)的發(fā)展史
6.2.1 批處理作業(yè)
6.2.2 多道程序設(shè)計(jì)（20世紀(jì)60年代中期）
6.2.3 分時(shí)（20世紀(jì)70年代和80年代）
6.3 從單用戶操作系統(tǒng)到網(wǎng)絡(luò)操作系統(tǒng)
6.4 多處理器操作系統(tǒng)
6.5 實(shí)時(shí)操作系統(tǒng)
6.6 嵌人式系統(tǒng)
6.7 輸入和輸出管理
6.7.1 程控I／O
6.7.2 中斷驅(qū)動(dòng)的I／O
6.7.3 直接內(nèi)存訪問
6.7.4 存儲(chǔ)器映射的I／O
6.8 進(jìn)程和調(diào)度
6.9 線程
6.10 同步
6.11 信號
6.12 管程
6.13 死鎖
6.13.1 預(yù)防死鎖
6.13.2 避免死鎖
6.13.3 檢測死鎖
6.13.4 死鎖恢復(fù)
6.14 調(diào)度
6.14.1 先來先服務(wù)（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 多級隊(duì)列
6.14.7 多級反饋隊(duì)列
6.15 存儲(chǔ)器管理
6.16 多道程序設(shè)計(jì)的存儲(chǔ)器管理
6.17 分時(shí)與交換
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 目錄和目錄項(xiàng)
6.19.4 文件空間分配
6.19.5 日志文件系統(tǒng)
6.20 小結(jié)
復(fù)習(xí)題
第7章聯(lián)網(wǎng)
第8章數(shù)據(jù)庫
第9章社會(huì)問題
附錄——復(fù)習(xí)題答案