123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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