学习强国

微信

山大发布

抖音

视频号

微博

小红书

快手

哔哩哔哩

山东大学报

软件园校区举办第六届ACM校赛宣讲会

发布:山东大学融媒体中心 日期:2012年03月13日

  [本站讯]3月11日,软件园校区举行了关于第六届ACM校赛的宣讲会。
  会上,作为主讲人的ACM实验室成员苏洋洋同学对算法的基础知识进行了介绍。他由时间复杂度入题,详细地为大家讲解了最佳时间、平均时间、最大时间复杂度,并以插空排序法的运行机制对三种时间复杂度进行了计算,为同学们展示了大家常见方法背后的深层思想;同时,苏洋洋在不同的输入规模下实际运行,为同学们进行了实际展示。他还结合自己的经历,为大家介绍了更加高效基于分治思想的归并排序,详细地为我们讲解了基于对象的排序。接下来,ACM实验室成员李森同学就ACM校赛中可能用到的算法的相关知识进行了讲解。李森为大家介绍了二分思想,并深入浅出地讲解了二分查找与二分答案;他以一道关于二分思想的题目进行分析与演示,为大家展示了事先准备好的解题代码,并与枚举算法的计算时间进行对比,向同学们展示了二分方法的优越性。
  报名参加了ACM校赛的同学与对比赛感兴趣的同学都踊跃来到会场。通过此次宣讲会,学生们对计算机编程的核心技术有了进一步地深层次了解,同学富有经验讲解和同学们的积极参与展现了山大学子们对知识的研究与渴求。


【供稿单位:软件学院     作者:王昌圆    责任编辑:明华】