程序設計方法學

第1章 程序設計方法簡介
第1節(jié) 程序設計方法學的產(chǎn)生
第2節(jié) 結(jié)構(gòu)程序設計及其討論的一些主要問題
習題
第2章 結(jié)構(gòu)化程序
第1節(jié) 什么是結(jié)構(gòu)化程序
第2節(jié) 結(jié)構(gòu)化定理
第3節(jié) 一些新的控制結(jié)構(gòu)
習題
第3章 模塊化程序設計
第1節(jié) MODULA-2語言中的模塊化結(jié)構(gòu)
第2節(jié) ADA語言中的程序包
習題
第4章 面向?qū)ο蟮某绦蛟O計方法
第1節(jié) 什么是面向?qū)ο蟮某绦蛟O計
第2節(jié) 應用框架
第3節(jié) 設計模式
第4節(jié) 淺談面向?qū)ο笤O計語言
習題
第5章 程序正確性證明
第1節(jié) 概述
第2節(jié) 不變式斷言法
第3節(jié) 子目標斷言法
第4節(jié) 公理化方法
第5節(jié) 良序集方法
第6節(jié) 計數(shù)器方法
習題
第6章 結(jié)構(gòu)化程序的正確性證明
第1節(jié) 正確性定理
第2節(jié) 證明程序正確性的代數(shù)方法
第3節(jié) 產(chǎn)生循環(huán)不變式的一種方法
習題
第7章 遞歸程序及其正確性證明
第1節(jié) 迭代與遞歸
第2節(jié) 遞歸程序的一種模型
第3節(jié) 遞歸程序的正確性證明
習題
第8章 程序的形式推導技術
第1節(jié) 謂詞變換器及其性質(zhì)
第2節(jié) 面向目標的程序推導
第3節(jié) 循環(huán)不變式的推導技術
習題
第9章 程序變換技術
第1節(jié) 程序變換的基本思想和基本規(guī)則
第2節(jié) 程序生成階段
第3節(jié) 程序改進階段（I）
第4節(jié) 程序改進階段（II）
第5節(jié) 程序改進階段（III）
第6節(jié) 程序變換研究中的若干問題
習題
第10章 大型程序設計方法學基礎
第1節(jié) 抽象數(shù)據(jù)類型的代數(shù)規(guī)范
第2節(jié) 抽象數(shù)據(jù)類型的形式化基礎
第3節(jié) 形式規(guī)范的應用
參考文獻