5月18日下午,计算机与信息学院张玉州副教授在龙山校区A楼302教室作了一场题为”启发式搜索策略及其应用前景”的专题学术讲座。计算机与信息学院即将到合肥参加2016年“京胜杯”安徽省大学生程序设计大赛的全体参赛人员、为首届“中国高校计算机大赛-团体程序设计天梯赛”备战的集训队成员以及部分研究生聆听了报告,讲座由江克勤教授主持。
张老师首先介绍本科同学已经学习的深度和广度搜索,分析这些搜索方法的优缺点从而引出了讲座内容,介绍了启发式信息应用、能力度量、信息获取等问题。重点分析了启发式搜索A算法的思想、评价函数并通过详细讲解伪代码来阐述A算法的实现过程。最后通过实例8数码问题给大家详细地说明了A算法的具体实现步骤,并结合自己的研究方向,谈了启发式搜索策略的应用前景。
通过这场讲座,同学们更好地了解了启发式搜索算法的魅力,了解了如何使用启发式信息来更好地实现搜索过程,开拓了视野,提高了同学们对问题信息挖掘的能力,激发了同学们对科学研究的兴趣。张老师的报告理论扎实,通俗易懂,形象生动,现场气氛活跃。讲座结束后,张老师还向同学们介绍了程序设计竞赛的各种注意事项及应对策略。(计算机与信息学院)