計算機科學導論：跨學科方法

定　價：￥139.00

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

購買這本書可以去

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

內容簡介

　　本書面向初學者，以跨學科的方法介紹計算機科學的基本知識。全書包括兩個部分，第壹部分介紹編程，包括基本元素、方法、面向對象編程和算法。第二部分則介紹計算機科學的高級主題：算法和數(shù)據(jù)結構、計算理論和計算機體系結構。本書內容豐富、循序漸進，適合作為高校本科生計算機科學入門課程的教材。

作者簡介

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

圖書目錄

出版者的話
譯者序
前言
程序列表
電路列表
第1章　編程元素1
1.1　你的第一個程序1
1.2　內置數(shù)據(jù)類型7
1.3　條件語句與循環(huán)語句29
1.4　數(shù)組55
1.5　輸入/輸出76
1.6　案例研究：隨機網(wǎng)絡沖浪101
第2章　函數(shù)和模塊113
2.1　函數(shù)的定義113
2.2　庫和客戶程序133
2.3　遞歸154
2.4　案例研究：滲透176
第3章　面向對象編程193
3.1　使用數(shù)據(jù)類型193
3.2　創(chuàng)建數(shù)據(jù)類型224
3.3　設計數(shù)據(jù)類型252
3.4　案例研究：多體模擬279
第4章　算法和數(shù)據(jù)結構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章　構建一臺計算機509
6.1　信息表示509
6.2　TOY計算機529
6.3　機器語言編程544
6.4　TOY虛擬機559
第7章　構建計算設備574
7.1　布爾邏輯574
7.2　基本電路模型583
7.3　組合電路589
7.4　時序電路610
7.5　數(shù)字設備623
后記 637
術語表 639
索引 645
API 688