An incremental approach to automatic algorithm design |
| |
Authors: | Shangmin Luan Wei Li |
| |
Affiliation: | (1) Department of Computer Science, Beijing University of Aeronautics and Astronautics, 100083 Beijing, P.R. China |
| |
Abstract: | This paper presents an incremental approach to automatic algorithm design, which can be described by algebraic specifications precisely and conveniently. The definitions of selection operator and extension operator which can bedefined by strategy relations and transformations are given in order to model theprocess of finding the solution of a problem. Also discussed is its object-orientedimplementation. The functional specification and the design specification for an algorithm are given in one framework so that the correctness of the algorithm can beeasily proved. |
| |
Keywords: | automatic algorithm design algebraic specification object-orientedmethodology |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
| 点击此处可从《计算机科学技术学报》浏览原始摘要信息 |
|
点击此处可从《计算机科学技术学报》下载免费的PDF全文 |