当前位置: 首页 >> 院系新闻 >> 正文

​【计算机学院】ACM俱乐部开展BFS算法专项培训

作者:李雨航 罗洋 王心媛编辑:周同江发布时间:2025-11-21浏览次数:

武科大网讯(通讯员李雨航 罗洋 王心媛)11月18日,ACM俱乐部在11402教室举办第五次算法专项培训。本次培训延续系列课程的整体安排,主题聚焦“BFS(广度优先搜索)”,由俱乐部成员段铭一担任主讲,旨在帮助学生深化对图搜索类算法基础思想的理解,熟练掌握其经典应用场景,为后续更高层次的算法竞赛训练筑牢根基。

课堂段铭一从BFS的核心概念切入,以一幅简单的图示引导大家理解“分层推进、逐层扩展”的搜索模式。他指出,BFS算法本质上依赖队列进行层序遍历,这一特性使其在求解最短路径问题、树与图的层次分析、状态图建模等方面具有显著优势。为帮助大家理解,他现场展示了多段示例代码,并逐行讲解队列的进出过程,让学生们看到算法运行的动态逻辑。

在实际训练环节中,段铭一设计了数个小型图搜索练习,引导学生们依据题目特性判断BFS适用场景,并使用模板代码完成搜索结构搭建。学生们在实操中不断提问,从队列初始化、访问标记到路径记录等关键细节均得到了进一步强化。

指导老师李顺新在课后表示,算法专项训练从来不是单纯的题解过程,而是培养学生“抽象问题、构建模型、验证逻辑”的综合能力。“无论是此前学习的双指针、前缀、DFS算法,还是本次重点讲解的BFS,其核心目标都是帮助大家建立稳定、可迁移的算法思维方式。”他鼓励学生在掌握基础算法后,结合竞赛经验不断优化代码风格与解决问题的速度。

据悉,我院将持续支持ACM俱乐部开展有深度、有体系的算法训练活动,为学生搭建成长路径,推动形成“学习—练习—竞赛”一体化的培养机制,将算法思维内化为学生的一种核心素养,激励他们不断挑战自我,在算法的广阔天地中探索未知,为未来的科技创新贡献智慧与力量。

上一条:【医学部】举办“正念冥想与压力释放”心理工作坊 下一条:【交通学院】校友归母校传经送宝 师生聆高论聚力前行