二分查找树插入和删除算法的综合推导
作者机构:江西师范院大学计算机科学系
出 版 物:《江西师范大学学报(自然科学版)》 (Journal of Jiangxi Normal University(Natural Science Edition))
年 卷 期:1991年第15卷第4期
页 面:371-375页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:程序综合是根据程序规范,推导出满足此规范的程序,推导的过程就是证明的过程,从而保证了最终程序的正确性.程序规范是对程序所要完成的任务的数学描述,表明了程序的目的和应满足的性质. 我们这里借助类似于函数程序语言Miranda的一种函数语言。