計算機科學(xué)導(dǎo)論：跨學(xué)科方法

定　價：￥139.00

作　者：	Robert Sedgewick,Kevin Wayne,Robert Dondero
出版社：	機械工業(yè)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787111641414	出版時間：	2019-12-01	包裝：
開本：	16開	頁數(shù)：	708	字?jǐn)?shù)：

內(nèi)容簡介

　　本書面向初學(xué)者，以跨學(xué)科的方法介紹計算機科學(xué)的基本知識。全書包括兩個部分，第壹部分介紹編程，包括基本元素、方法、面向?qū)ο缶幊毯退惴?。第二部分則介紹計算機科學(xué)的高級主題：算法和數(shù)據(jù)結(jié)構(gòu)、計算理論和計算機體系結(jié)構(gòu)。本書內(nèi)容豐富、循序漸進，適合作為高校本科生計算機科學(xué)入門課程的教材。

作者簡介

　　羅伯特·塞奇威克（Robert Sedgewick）普林斯頓大學(xué)計算機科學(xué)系教授，從1985年開始擔(dān)任系主任。他于斯坦福大學(xué)獲得博士學(xué)位，師從計算機科學(xué)界泰斗高德納教授。他曾任Adobe公司的董事，并曾在Xerox PARC、IDA和INRIA公司擔(dān)任研究員。他所編寫的算法系列書籍令大批計算機學(xué)習(xí)者受益匪淺。凱文·韋恩（Kevin Wayne）自1998年開始在普林斯頓大學(xué)計算機科學(xué)系任教，曾榮獲2014年ACM杰出教育獎以及普林大學(xué)大學(xué)多個教學(xué)方面的獎項。他和Sedgewick一起開設(shè)計算機導(dǎo)論和數(shù)據(jù)結(jié)構(gòu)與算法的入門課程，他們共同開設(shè)的MOOC課程已吸引了超過100萬的學(xué)習(xí)者。

圖書目錄

出版者的話
譯者序
前言
程序列表
電路列表
第1章　編程元素1
1.1　你的第一個程序1
1.2　內(nèi)置數(shù)據(jù)類型7
1.3　條件語句與循環(huán)語句29
1.4　數(shù)組55
1.5　輸入/輸出76
1.6　案例研究：隨機網(wǎng)絡(luò)沖浪101
第2章　函數(shù)和模塊113
2.1　函數(shù)的定義113
2.2　庫和客戶程序133
2.3　遞歸154
2.4　案例研究：滲透176
第3章　面向?qū)ο缶幊?93
3.1　使用數(shù)據(jù)類型193
3.2　創(chuàng)建數(shù)據(jù)類型224
3.3　設(shè)計數(shù)據(jù)類型252
3.4　案例研究：多體模擬279
第4章　算法和數(shù)據(jù)結(jié)構(gòu)287
4.1　性能287
4.2　排序和搜索308
4.3　棧和隊列327
4.4　符號表362
4.5　案例研究：小世界現(xiàn)象389
第5章　計算理論415
5.1　形式語言416
5.2　圖靈機447
5.3　普遍性460
5.4　可計算性471
5.5　難解性480
第6章　構(gòu)建一臺計算機509
6.1　信息表示509
6.2　TOY計算機529
6.3　機器語言編程544
6.4　TOY虛擬機559
第7章　構(gòu)建計算設(shè)備574
7.1　布爾邏輯574
7.2　基本電路模型583
7.3　組合電路589
7.4　時序電路610
7.5　數(shù)字設(shè)備623
后記 637
術(shù)語表 639
索引 645
API 688