算法分析与设计课程中电路布线问题的教学探讨  

作　　者：罗建超 谢宇轩 陆伟[1] 李鸿岐 

机构地区：[1]西北工业大学软件学院,陕西西安710129

出　　处：《电脑知识与技术》2024年第26期147-149,156,共4页Computer Knowledge and Technology

基　　金：陕西省虚拟教研室——软件工程多域协同教改与数字赋能教学教研室建设试点项目;西北工业大学教育教学改革研究项目“新工科背景下数据库系统新形态课程的探索与实践”(2023JGY35)。

摘　　要：算法分析与设计课程是软件工程专业核心课,凸显“算法设计”在软件工程中的重要地位,强化“大型工业软件人才”的特色。阐述了算法分析与设计课程中的电路布线问题,介绍了其动态规划求解方法,以及基于二分搜索的改进算法,并提出了新的基于二分搜索的改进算法,证明了新算法的正确性和优越性。通过该问题的迭代求解,有助于启发学生思维,提高学生不断探索、不断创新的能力。

关 键 词：算法设计 电路布线 动态规划 二分搜索 工业软件 

分 类 号：G642[文化科学—高等教育学]