摘要
算法分析与设计课程是软件工程专业核心课,凸显“算法设计”在软件工程中的重要地位,强化“大型工业软件人才”的特色。阐述了算法分析与设计课程中的电路布线问题,介绍了其动态规划求解方法,以及基于二分搜索的改进算法,并提出了新的基于二分搜索的改进算法,证明了新算法的正确性和优越性。通过该问题的迭代求解,有助于启发学生思维,提高学生不断探索、不断创新的能力。
出处
《电脑知识与技术》
2024年第26期147-149,156,共4页
Computer Knowledge and Technology
基金
陕西省虚拟教研室——软件工程多域协同教改与数字赋能教学教研室建设试点项目
西北工业大学教育教学改革研究项目“新工科背景下数据库系统新形态课程的探索与实践”(2023JGY35)。
