摘要
针对复杂算法设计和维护中面临的输入种类数量大、知识密集、范围未知、算法逻辑复杂且规模比较大等实际问题,传统需求规格说明侧重于用户需求的认定,不便于修改和确定复杂算法内部逻辑流程;流程图则偏向程序设计底层,虽然方便自动程序设计的实现,但缺少高层逻辑语义,没有修改更新备份机制,逻辑修改复杂性仍然很大,设计和维护成本很高,仍然不方便描述刻画不确定程序逻辑,并且使用十分不便。文中提出了基于思维图的算法内部逻辑轻量型描述实用化方法,适应复杂算法内部逻辑流程不确定和长周期研发的特点。首先形式化定义了思维图逻辑模型及其构成部件;然后以具体实例讨论了思维图面向对象的实现,以及对于客观世界继承和多态情景的程序模拟;以文本数据元变量语义识别为例子,具体描述了使用思维图对复杂算法进行设计和维护的阶段和过程;最后,总结全文并提出下一步思维图工具化的研究任务。
Because the software requirement specification focuses on the user requirements,it is not easy to describe and modify the internal logic of the complex algorithm.The flow chart is inclined to the bottom of the program design,it is convenient for the implementation of automatic program design,but lacks of high-level semantics,and has no mechanism to modify,update and backup,the logic complexity of modification is still very large,the cost of flow chart design and maintenance is also very high,and it is still not convenient to describe the uncertain program logic.To solve the practical problems in the designing and maintaining complex algorithms,this paper proposes a light-weight method to describe the internal logic of complex algorithm based on thinking map,which adapts to the characteristics of uncertain internal workflow and long-term R&D process.This paper formally defines the logical model of thinking map firstly,then discusses the object-oriented implementation of thinking map,as well as the program simulation for the inheritance and polymorphic scene of the objective world.And it takes the semantic recognition of text data element variables as an example,specifically describes the stage and process of designing and maintaining complex algorithms by thinking map.Finally,it summarizes the whole paper and puts forward some suggestions,the next research task of thinking map is also proposed.
作者
朱平
ZHU Ping(Tellhow Institute of Smart City,Beijing 100176,China)
出处
《计算机科学》
CSCD
北大核心
2021年第S02期682-687,共6页
Computer Science
关键词
复杂算法
软件工程
思维图
数据元
语义识别
Complex algorithm
Software engineering
Thinking map
Data element
Semantic recognition
