由程序规约推导程序
【摘要】:正 1 引言所谓程序规约是程序做什么的精确描述,这种描述可以是非形式化的,即用自然语言描述;也可以是形式化的,即用形式语言描述。所谓程序设计,即根据程序规约设计出满足该规约的程序。计算机界一直希望能够找到一种方法,它能够帮助我们从程序规约出发,用数学的方法,一步步推导出正确的程序。这种方法称为程序的形式化推导。Dijkstra和Gries等倡导的程序设计演算就属于这种方法。但是,由于这种方法在循环不变式开发技术和算法设计方法方面未取得突破,使得它的实用性差,
【相似文献】 | ||
|
|||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|