2023年11月6日上午，计算机科学与通信工程学院《数据结构与算法》示范公开课在三江楼811教室举办。本次公开课面向软件2022级的74名学生，由2023年“最受学生欢迎的十佳教师”辛燕副教授主讲。校督导、学院青年教师以及其他学院教师参加了教学观摩。

本次课程的主要内容是关于最短路径的Dijkstra算法与Floyd算法的讲解。

首先，辛老师回顾了上堂课的主要内容：为解决连通网中用最少边连接各顶点且保证代价最少的问题所引入的Prim算法和Krusal算法，并引出本堂课的重点内容：寻找最短路径的Dijkstra算法和Floyd算法。接着，辛老师从同学们熟悉的校园导航场景切入，引导分析其中的最短路径求解问题，结合该实际案例，讲解了求解单源点最短路径的Dijkstra算法思路及算法实现，逐步引导学生们认识并了解该部分知识，通过例题进一步深化了Dijkstra算法的理解和应用。最后，辛老师介绍每对顶点间的最短路径中Floyd算法的学习，通过对Floyd算法的详细讲解、算法实现与实例讲解，进一步加强学生们对Floyd算法的了解。

辛老师用浅显易懂的话语与构思巧妙的例题让学生们更加轻松快速地掌握课堂内容，课堂氛围自然舒适，课程环节衔接自然，由浅入深，引导学生思考，培养了学生运用信息技术解决复杂问题的能力，充分体现了辛老师扎实的教学基本功。

本次示范公开课成功举办，听讲师生受益匪浅，为课堂教学的设计起到了很好的示范作用。