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

【计算机学院】ACM俱乐部专项培训:搜索与数论的进阶之路

作者:许良彬 罗洋编辑:姜永鸿发布时间:2025-12-04浏览次数:

武科大网讯(通讯员许良彬 罗洋)12月1日,我院ACM俱乐部在11402举办第七次算法专项培训。本次培训延续系列课程的系统化安排,以复习巩固基础算法为核心主题,由俱乐部成员施卓凡担任主讲,旨在帮助参训学生巩固竞赛高频算法模块基础,查缺补漏,为学生们的算法竞赛之路打下良好基础。

培训伊始,主讲人施卓凡秉持“实用优先、兼顾深度”的授课原则,从搜索算法出发,系统梳理了深度优先搜索(dfs)与广度优先搜索(bfs)的核心逻辑与实现模板,为让抽象算法具象化,他以经典"走迷宫"问题为案例,通过代码分步拆解与思路推演,清晰展示了两种搜索算法在路径查找类题目中的应用场景与优化技巧,帮助参训学生快速掌握算法本质。在数论模块复习中,施卓凡通过代码示例与逻辑拆解相结合的方式,重点复盘了快速幂、费马小定理求逆元及组合数计算等关键知识点,并且补充了扩展欧几里得算法求逆元,特别强调了两种求逆元方法的适用范围以及易错点,以及组合数计算中阶乘与逆元的协同应用,帮助学生厘清复杂公式背后的逻辑本质。

课后总结环节,指导老师李顺新对本次培训内容进行梳理。他指出,搜索算法与数论是算法竞赛的核心基础模块,其蕴含的逻辑思维不仅适配竞赛解题场景,更能提升学生的问题拆解与代码实现能力。他提到:“算法学习的关键在于吃透本质、熟用模板、灵活变通,希望同学们课后通过专项练习巩固所学,构建‘理论理解—代码实践—错题复盘’的完整学习闭环。”

据悉,ACM俱乐部将持续推出算法专项培训系列课程,根据学生们的学习需求优化课程体系,聚焦动态规划、图论等更多核心模块,为不同基础的学生搭建阶梯式成长平台。随着系列培训的推进,期待学生们能不断提升算法水平,在后续校赛、省赛及全国竞赛中展现武科学子的竞技风采,斩获优异成绩。

上一条:【外国语学院】学霸传经验 备考明方向 下一条:【外国语学院】举办第十四周外语角活动