算法最短路,在线云相连

2020-09-01 00:04:08 来源:共青团华南师范大学委员会 点击: 收藏本文

   算法是计算机学科的概念,既抽象,又灵活,是解决实际问题的一把“金钥匙”,广泛用于工程领域。为普及这种高效处理问题的思想,2020年7月31日上午,由计算机学院时雨云实践服务队支教组的黄子桓同学给郁南县实验中学的学生带来一堂有关算法知识的宣讲。

本次科普课在腾讯课堂上进行,黄子桓老师以采用图论知识解决实际问题为出发点,提出了“贪心法”的策略。其次,将具体的地图信息抽象成关联的点和线,再进一步讲述Dijkstra算法的实现过程。通过课堂解读,有不少同学在接触手机软件的时候会发现算法最短路有广泛应用,主要用于导航和路线选择。尽管本课程的内容抽象,但是同学们都很好学,课上积极举手提问。课程结束后,还有不少学生主动联系老师交流。

此次课程通过宣讲专业知识,发散学生的思维,引领学生用新的视角去使用计算机,提高独立解决问题的能力。虽然没能面对面授课,但同学的热情还是溢满整个云课堂。

撰稿人:程乐

审稿人:唐婷芳

来稿单位:计算机学院时雨云实践服务队

2020年9月1日