-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
計算機科學叢書計算機程序的構造和解釋(原書第2版)(典藏版) 版權信息
- ISBN:9787111630548
- 條形碼:9787111630548 ; 978-7-111-63054-8
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
計算機科學叢書計算機程序的構造和解釋(原書第2版)(典藏版) 本書特色
本書曾是美國麻省理工學院計算機科學專業的入門課程教材之一, 從理論上講解計算機程序的創建、 執行和研究。 主要內容包括:構造過程抽象,構造數據抽象,模塊化、 對象和狀態,元語言抽象,寄存器機器里的計算等。
計算機科學叢書計算機程序的構造和解釋(原書第2版)(典藏版) 內容簡介
本書曾是美國麻省理工學院計算機科學專業的入門課程教材之一, 從理論上講解計算機程序的創建、 執行和研究。 主要內容包括:構造過程抽象,構造數據抽象,模塊化、 對象和狀態,元語言抽象,寄存器機器里的計算等。
計算機科學叢書計算機程序的構造和解釋(原書第2版)(典藏版) 目錄
序
第2版前言
第1版前言
致謝
第1章 構造過程抽象1
1.1 程序設計的基本元素3
1.1.1 表達式3
1.1.2 命名和環境5
1.1.3 組合式的求值6
1.1.4 復合過程7
1.1.5 過程應用的代換模型9
1.1.6 條件表達式和謂詞11
1.1.7 實例:采用牛頓法求平方根14
1.1.8 過程作為黑箱抽象17
1.2 過程及其產生的計算20
1.2.1 線性的遞歸和迭代21
1.2.2 樹形遞歸24
1.2.3 增長的階28
1.2.4 求冪29
1.2.5 *大公約數32
1.2.6 實例:素數檢測33
1.3 用高階函數做抽象37
1.3.1 過程作為參數37
1.3.2 用lambda構造過程41
1.3.3 過程作為一般性的方法44
1.3.4 過程作為返回值48
第2章 構造數據抽象53
2.1 數據抽象導引55
2.1.1 實例:有理數的算術運算55
2.1.2 抽象屏障58
2.1.3 數據意味著什么60
2.1.4 擴展練習:區間算術62
2.2 層次性數據和閉包性質65
2.2.1 序列的表示66
2.2.2 層次性結構72
2.2.3 序列作為一種約定的界面76
2.2.4 實例:一個圖形語言86
2.3 符號數據96
2.3.1 引號96
2.3.2 實例:符號求導99
2.3.3 實例:集合的表示103
2.3.4 實例:Huffman編碼樹109
2.4 抽象數據的多重表示115
2.4.1 復數的表示116
2.4.2 帶標志數據119
2.4.3 數據導向的程序設計和可加性122
2.5 帶有通用型操作的系統128
2.5.1 通用型算術運算129
2.5.2 不同類型數據的組合132
2.5.3 實例:符號代數138
第3章 模塊化、對象和狀態149
3.1 賦值和局部狀態149
3.1.1 局部狀態變量150
3.1.2 引進賦值帶來的利益154
3.1.3 引進賦值的代價157
3.2 求值的環境模型162
3.2.1 求值規則163
3.2.2 簡單過程的應用165
3.2.3 將框架看作局部狀態的展臺167
3.2.4 內部定義171
3.3 用變動數據做模擬173
3.3.1 變動的表結構173
3.3.2 隊列的表示180
3.3.3 表格的表示183
3.3.4 數字電路的模擬器188
3.3.5 約束的傳播198
3.4 并發:時間是一個本質問題206
3.4.1 并發系統中時間的性質207
3.4.2 控制并發的機制210
3.5 流220
3.5.1 流作為延時的表220
3.5.2 無窮流226
3.5.3 流計算模式的使用232
3.5.4 流和延時求值241
3.5.5 函數式程序的模塊化和對象的
模塊化245
第4章 元語言抽象249
4.1 元循環求值器251
4.1.1 求值器的內核252
4.1.2 表達式的表示255
4.1.3 求值器數據結構260
4.1.4 作為程序運行求值器264
4.1.5 將數據作為程序266
4.1.6 內部定義269
4.1.7 將語法分析與執行分離273
4.2 Scheme的變形—惰性求值276
4.2.1 正則序和應用序277
4.2.2 一個采用惰性求值的解釋器278
4.2.3 將流作為惰性的表284
4.3 Scheme的變形—非確定性計算286
4.3.1 amb和搜索287
4.3.2 非確定性程序的實例290
4.3.3 實現amb求值器296
4.4 邏輯程序設計304
4.4.1 演繹信息檢索306
4.4.2 查詢系統如何工作315
4.4.3 邏輯程序設計是數理邏輯嗎321
4.4.4 查詢系統的實現324
第5章 寄存器機器里的計算343
5.1 寄存器機器的設計344
5.1.1 一種描述寄存器機器的語言346
5.1.2 機器設計的抽象348
5.1.3 子程序351
5.1.4 采用堆棧實現遞歸354
5.1.5 指令總結358
5.2 一個寄存器機器模擬器359
5.2.1 機器模型360
5.2.2 匯編程序364
5.2.3 為指令生成執行過程366
5.2.4 監視機器執行372
5.3 存儲分配和廢料收集374
5.3.1 將存儲看作向量374
5.3.2 維持一種無窮存儲的假象378
5.4 顯式控制的求值器383
5.4.1 顯式控制求值器的內核384
5.4.2 序列的求值和尾遞歸388
5.4.3 條件、賦值和定義391
5.4.4 求值器的運行393
5.5 編譯397
5.5.1 編譯器的結構399
5.5.2 表達式的編譯402
5.5.3 組合式的編譯407
5.5.4 指令序列的組合412
5.5.5 編譯代碼的實例415
5.5.6 詞法地址422
5.5.7 編譯代碼與求值器的互連425
參考文獻431
練習表437
索引439
計算機科學叢書計算機程序的構造和解釋(原書第2版)(典藏版) 作者簡介
哈羅德阿貝爾森(Harold Abelson)是MIT 1992年度MacVicar Faculty Fellow。在MIT電子工程和計算機科學系工作,得到過重要的計算機科學教育獎——IEEE計算機學會的Booth獎。
杰拉爾德杰伊薩斯曼(Gerald Jay Sussman)是Matsushita電子工程教授。在MIT電子工程和計算機科學系工作,得到過重要的計算機科學教育獎——ACM的Karlstrom獎。
朱莉薩斯曼(Julie Sussman)是作家和編輯,同時使用自然語言和計算機語言寫作。
- >
我從未如此眷戀人間
- >
朝聞道
- >
二體千字文
- >
煙與鏡
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
莉莉和章魚
- >
小考拉的故事-套裝共3冊