当前位置新闻中心首页 >> 新闻中心 >> 新闻全纪录 >> 人才培养 >> 正文

信息学院举办ACM国际程序竞赛辅导讲座

时间:2010-04-27 来源: 作者:信息学院 摄影: 编辑:陈辉 上传:陈辉
二维码

扫描二维码,在手机中查看。

为了提高同学们的专业技能和编程知识水平,同时为ACM国际程序竞赛做准备,信息学院于4月21日在B401举行了ACM国际程序竞赛辅导讲座。这次讲座由信息学院计算机系主任刘斌老师主讲。

讲座一开始,刘斌老师首先向同学们简要介绍了ACM/ICCP是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。自1970年举办至今已历32届。刘斌老师又向同学们说明了竞赛的一些规则。随后,刘斌老师向同学们分析了竞赛的题型,包括贪心算法、最短路径、背包问题、计算几何学、网络流、欧拉回路等,同时分析了各种题型在竞赛题目中所出现的百分比,为同学们参加竞赛做了充分的准备。

刘斌老师耐心地向同学们讲解了竞赛的策略,第一点便是分工。他指出,团队的配合十分重要,三个队员之间的合理分工可以大大改进解题的效率,根据队员的不同特点,不同的队伍可以采用不同的分配方式,其间一些细节的处理需要三个人有很好的默契;第二个策略便是算法的选择。在所有可行的算法中,同学应该选择最可行的方法,而不是最高明的方法,这就是竞赛与解决问题的一个重要区别;最后,刘斌老师向同学们介绍了第三个比赛策略,即程序的编写。他通过举例的方式向同学们说明了在编写程序时最好首先编写输入和输出的部分,然后逐个细化,一个部分一个部分地填充调试,其间通过适量的注释来刻画程序的逻辑结构和特殊的技巧。这点不仅对于同学们参赛很有帮助,而且对于平时的学习也是益处颇多的。刘斌老师讲解了遇到调试中的问题和竞赛中的杂题的一些处理方法,同学们获益匪浅。

讲座中,刘斌老师向同学们提出了一个问题:为什么要参加程序竞赛?他指出,程序竞赛强调同学们的内功修炼,因此可以学到很多书本上和大学里学不到的知识和技能,而且也能增加出国和保研的机会,对同学今后的发展有很大的帮助。他要求同学们要熟练掌握C/C++语言,熟练使用库函数,重视数学和理论的学习。他还建议同学要做到边学边用,提高编程能力。(来自信息学院)