返回

放飞计算思维 ——北京大学信息工程学院李晓明教授在我校开设讲座

放飞计算思维

——北京大学信息工程学院李晓明教授在我校开设讲座

1026日下午,我校邀请了北京大学信息工程学院教授、博士生导师李晓明在演播厅作题为“最小生成树贪心算法”的讲座。高一、高二年级对信息技术具有浓厚兴趣的35名学生参加了此次讲座。

李教授的讲座循循善诱,深入浅出。首先采用讲练结合的方式,让同学们了解并掌握图论中节点、边、路径、环和树等基本概念。在此基础上,李教授又引出了加权图的概念,让学生理解以最小的代价达成目的的图一定是一棵“树”,处处连通且不成环。然后,李教授又用数学证明的方法让学生认识到代价最小的边一定在最小生成树中。随后,李教授给出了最小生成树贪心算法描述及应用。最后,李教授还向同学们解释了该算法被称作贪心算法的原由,并建议同学们在讲座后可以进一步了解primkruskal等算法作为拓展。

讲座过程中,主讲人和同学们之间充分互动交流,气氛热烈。同学们纷纷表示通过此次讲座不仅对计算机的算法有更深的了解,而且学到了用计算机解决问题的思考方式和思维逻辑。讲座结束后,李教授向参加讲座的每一位同学赠送了北京大学纪念封,并和同学们合影留念。相信这次讲座会极大的激发同学们学习算法的热情,为同学们未来的职业生涯规划指明努力的方向!

 

撰稿:高一5班 黄飞扬

审稿:孙时敏