程序算法识别研究综述

来源：计算机应用研究杂志2024年第7期北京时间：

作者：张雅雯,张丽萍,闫盛,魏敏,

单位：内蒙古师范大学计算机科学技术学院,呼和浩特010022；

摘要：了解程序代码所描述的算法，能帮助程序员理解程序从而开展各项软件工程任务。由于人工理解程序算法要求程序员具备丰富的专业知识并且十分耗时耗力，程序算法识别任务以实现程序算法理解的自动化为主要研究目标，与人工理解相比更为高效、准确。系统整理了程序算法识别领域的相关工作。首先，梳理程序算法识别等相关概念，简介基于知识表示与基于信息检索的方法；其次，将基于代码表征的方法划分为基于序列、基于树和基于图等方法展开详细阐述，并对三类方法作出小结与对比；最后，介绍程序算法识别任务的相关应用领域，分析该任务中尚存的问题并对未来的发展作出展望。

关键词：程序算法识别,程序理解,程序代码表征,

基金资助：国家自然科学基金资助项目(61462071)；内蒙古自然科学基金资助项目(2023LHMS06009)；内蒙古自治区教育科学研究“十四五”规划2023年度课题(2023NGHZX-ZH119,NGJGH2023234)；内蒙古师范大学基本科研业务费专项资助项目(2022JBXC018)；内蒙古师范大学研究生创新基金资助项目(CXJJS22137)；内蒙古自治区直属高校基本科研业务费项目(CXJJS23067)；；