從規(guī)范出發(fā)的程序設(shè)計(jì)（第2版）

定　價(jià)：￥45.00

作　者：	（美）Carroll Morgan著；裘宗燕譯；裘宗燕譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	軟件工程技術(shù)叢書(shū) 前沿論題系列
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111108474	出版時(shí)間：	2002-08-01	包裝：	膠版紙
開(kāi)本：	24cm	頁(yè)數(shù)：	314	字?jǐn)?shù)：

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

　　本書(shū)詳細(xì)論述了有關(guān)規(guī)范程序設(shè)計(jì)的內(nèi)容，包括：程序和精化、謂詞演算、選擇、迭代、構(gòu)造類型、模塊和封裝等，最后幾章還包含了大量的實(shí)例研究和一些更高級(jí)的程序設(shè)計(jì)技術(shù)。本書(shū)提倡一種嚴(yán)格的程序開(kāi)發(fā)方法，分析問(wèn)題要用嚴(yán)格方式寫(xiě)出程序的規(guī)范，而后通過(guò)一系列具有嚴(yán)格理論基礎(chǔ)的推導(dǎo)，最終得到可以運(yùn)行的程序。本書(shū)是被世界上許多重要大學(xué)采用的教材，適于計(jì)算機(jī)及相關(guān)專業(yè)的本科生和研究生使用。

作者簡(jiǎn)介

　　裘宗燕知名譯者，翻譯嚴(yán)謹(jǐn)，喜與讀者交流。裘宗燕教授是北京大學(xué)數(shù)學(xué)學(xué)院信息科學(xué)系的，關(guān)心的主要學(xué)術(shù)領(lǐng)域包括計(jì)算機(jī)軟件理論、程序設(shè)計(jì)方法學(xué)、程序設(shè)計(jì)語(yǔ)言和符號(hào)計(jì)算。已出版多部著作和譯著，包括《程序設(shè)計(jì)語(yǔ)言基礎(chǔ)》（譯著，1990），《Mathematica數(shù)學(xué)軟件系統(tǒng)的應(yīng)用與程序設(shè)計(jì)》（1994），《從問(wèn)題到程序——程序設(shè)計(jì)與C語(yǔ)言引論》（1999）>>更多作品

圖書(shū)目錄

第1章  程序和精化
1. 1  傳統(tǒng)觀點(diǎn)
1. 2  一種新觀點(diǎn)
1. 3  程序作為契約：精化
1. 4  抽象程序
1. 5  可執(zhí)行程序
1. 6  混合程序
1. 7  不可行程序
1. 8  一些常見(jiàn)習(xí)慣用法
1. 9  幾個(gè)極端程序
1. 10  練習(xí)
第2章  謂詞演算
2. 1  相關(guān)性
2. 2  項(xiàng)
2. 3  簡(jiǎn)單公式
2. 4  命題公式
2. 5  量詞
2. 6  (一般)公式
2. 7  運(yùn)算符的優(yōu)先級(jí)
2. 8  謂詞演算
2. 9  練習(xí)
第3章  賦值和順序復(fù)合
3. 1  引言
3. 2  賦值
3. 3  開(kāi)賦值
3. 4  skip命令
3. 5  順序復(fù)合
3. 6  賦值與復(fù)合的結(jié)合
3. 7  例：交換變量的值
3. 8  練習(xí)
第4章  選擇
4. 1  操作性描述
4. 2  精化法則
4. 3  練習(xí)
第5章  迭代
5. 1  操作性描述
5. 2  精化法則：非形式的
5. 3  迭代的終止性：變動(dòng)量
5. 4  迭代的精化法則
5. 5  迭代的"核查表"
5. 6  練習(xí)
第6章  類型和聲明
6. 1  類型
6. 2  聲明
6. 3  局部塊
6. 4  類型與不變式的使用
6. 5  關(guān)于可行性的最后注記
6. 6  類型和不變式的檢查
6. 7  無(wú)定義表達(dá)式
6. 8  練習(xí)
第7章  實(shí)例研究：平方根
7. 1  抽象程序：出發(fā)點(diǎn)
7. 2  除去"外來(lái)"運(yùn)算符
7. 3  尋找不變式
7. 4  練習(xí)
第8章  初始變量
8. 1  簡(jiǎn)單規(guī)范
8. 2  初始變量的精確化
8. 3  再看順序復(fù)合
8. 4  先導(dǎo)賦值
8. 5  練習(xí)
第9章  構(gòu)造類型
9. 1  冪集
9. 2  包
9. 3  序列
9. 4  分配運(yùn)算符
9. 5  函數(shù)
9. 6  關(guān)系
9. 7  練習(xí)
第10章  實(shí)例研究：插入排序
10. 1  什么叫排序
10. 2  類似的前后條件
10. 3  減小變動(dòng)量
10. 4  向上或向下迭代
10. 5  一個(gè)巧妙的不變式
10. 6  對(duì)序列賦值
10. 7  刪除局部不變式
10. 8  練習(xí)
第11章  過(guò)程和參數(shù)
11. 1  無(wú)參過(guò)程
11. 2  用值做替換
11. 3  帶參數(shù)的過(guò)程
11. 4  對(duì)過(guò)程調(diào)用的精化
11. 5  多重替換
11. 6  值結(jié)果替換
11. 7  語(yǔ)法問(wèn)題
11. 8  引用替換
11. 9  練習(xí)
第12章  實(shí)例研究：堆排序
12. 1  代碼的時(shí)間復(fù)雜性
12. 2  堆
12. 3  堆的收縮
12. 4  建堆
12. 5  過(guò)程Sift
12. 6  練習(xí)
第13章  遞歸過(guò)程
13. 1  部分正確性
13. 2  遞歸的變動(dòng)員
13. 3  一個(gè)完整例子
13. 4  跋：遞歸塊
13. 5  練月
第14章  實(shí)例研究：灰色編碼
14. 1  灰色編碼
14. 2  輸入輸出
14. 3  孤立的基礎(chǔ)情況
14. 4  練習(xí)
第13章  遞歸類型
15. 1  不相交并
15. 2  標(biāo)志測(cè)試
15. 3  對(duì)選擇的模式匹配
15. 4  類型聲明
15. 5  遞歸類型
15. 6  結(jié)構(gòu)序
15. 7  迭代中的模式匹配
15. 8  例子：樹(shù)的求和
15. 9  練習(xí)
第16章  模塊和封裝
16. 1  模塊聲明
16. 2  引出的和局部的過(guò)程
16. 3  模塊的精化
16. 4  引入過(guò)程和變量
16. 5  定義模塊與實(shí)現(xiàn)模塊
16. 6  循環(huán)引出／引入
16. 7  代碼中的初始式
16. 8  練習(xí)
第17章  狀態(tài)變換和數(shù)據(jù)精化
17. 1  我們還不能證明什么
17. 2  狀態(tài)變換
17. 3  強(qiáng)制
17. 4  加入變量：擴(kuò)張
17. 5  刪除輔助變量：收縮
17. 6  數(shù)據(jù)精化的一個(gè)實(shí)例
17. 7  函數(shù)式抽象
17. 8  練習(xí)
第18章  實(shí)例研究：多數(shù)表決
18. 1  代碼精化
18. 2  贏得選舉
18. 3  直接開(kāi)發(fā)得到平方型代碼
18. 4  第二個(gè)嘗試更快速
18. 5  代碼變換
18. 6  簡(jiǎn)化的代碼
18. 7  練習(xí)
第19章  起源和總結(jié)
第20章實(shí) 例研究：分段問(wèn)題
20. 1  均勻分段
20. 2  最小損耗
20. 3  生成均勻分段
20. 4  練習(xí)
第21章  實(shí)例研究：直方圖的最大矩形
21. 1  做好基礎(chǔ)性工作
21. 2  分治法
21. 3  強(qiáng)化不變式以恢復(fù)可行性
21. 4  引入遞歸
21. 5  包裝
21. 6  練習(xí)
第22章  實(shí)例研究：一個(gè)mail系統(tǒng)
22. 1  第一個(gè)規(guī)范
22. 2  標(biāo)識(shí)符的重用
22. 3  第二個(gè)規(guī)范：重用
22. 4  第三個(gè)規(guī)范：延遲
22. 5  第一個(gè)開(kāi)發(fā)：異步發(fā)送
22. 6  第二步開(kāi)發(fā)：收條
22. 7  最后的開(kāi)發(fā)步驟：打包
22. 8  練習(xí)
第23章  語(yǔ)義
23. 1  引言
23. 2  謂詞變換器
23. 3  語(yǔ)義定義
附錄A  謂詞演算的一些法則
A. 1  一些命題法則
A. 2  一些謂詞法則
附錄B  習(xí)題解答
附錄C  法則匯編
參考文獻(xiàn)
索引