左正康;方、岳;黄,清;廖云燕;王,袁;王长静 二叉树排序非递归算法的推导与形式证明。 (中文。英文摘要) Zbl 1474.68458号 J.江西省标准。大学,自然科学。预计起飞时间。 44,第6号,625-632(2020年). 摘要:非线性数据结构递归问题的循环不变量的开发一直是形式化开发中的难题。本文研究了二叉树非递归算法的推导和形式化证明方法,导出了二叉树形排序算法的非递归Apla(Abstract Programming Language)算法及其精确简单的循环不变量。然后,利用Dijkstra-Gries标准证明技术证明了算法的正确性。最后,PAR平台C++程序自动生成系统自动生成C++代码。实例的实验结果简化了算法程序的推导和证明,为递归问题非递归算法的循环不变量的探索提供了方向,对非线性数据结构算法程序的形式化证明具有指导意义。 MSC公司: 68周05 非数值算法 68-04 计算机科学相关问题的软件、源代码等 68第05页 数据结构 68页第10页 搜索和排序 关键词:二叉树;非递归算法;循环不变量;Dijkstra-Gries标准验证技术;非线性数据结构 PDF格式BibTeX公司 XML格式引用 \textit{Z.Zuo}等,《江西省规范》。大学,自然科学。第44版,第6号,625--632(2020;Zbl 1474.68458) 全文: 内政部