5月12日,《算法分析与设计》课程思政示范课观摩活动在文友楼510开展。本次示范课由计算机科学与技术教研室余玛俐老师主讲,内容为“动态规划算法求解最长公共子序列”,来自计算机与大数据科学学院七个教研室的多位教师参与听课。

课堂上,余老师以两个字符串序列“X={A,C,G,T,A}”与“Y={A,G,C,T,A}”的相似度比较为切入点,引导学生自然理解“公共子序列”概念。随后,她带领学生推导动态规划递推式,并结合最优子结构性质完成关键定理的证明,逻辑严密,重点突出。
在应用拓展环节,余老师将算法与生物信息学中的病毒基因序列比对相结合,介绍了我国科学家在新冠病毒基因序列比对分析中的快速响应与重要贡献。她以此引导学生认识:掌握高效算法不仅是技术突破,更是在国家重大需求中担当责任的基石。
余老师将算法设计的严谨性、最优子结构所体现的全局最优思维,与科研报国、科学伦理及团队协作精神有机融合,提醒学生在今后的学习与科研中要做到:问题分解有章法,信息传递无偏差,个人工作融入国家需求,做事有始有终、守界担当。整堂课技术讲解与价值引领自然交融,学生参与度高,课堂气氛活跃。

课后,多位听课教师分享了观摩感受。张丽芬老师表示:“余老师没有生硬插入思政内容,而是从病毒比对这一真实且具有时代感的案例出发,让思政教育自然融入算法推理的每个环节。”潘登老师认为:“整堂课保持了很高的专业难度,关键定理的证明丝毫未有弱化,同时学生在情感和价值层面也有明显触动,这是理工科课程思政应该达到的状态。”
走出教室,观摩教师们仍在讨论课堂上的教学设计。这堂以动态规划求解最长公共子序列为主线的示范课,用一场严密的算法推导串起了理论教学、应用案例与价值引领。从一维数组中的字符序列,到新冠病毒基因序列比对的大国担当,一个清晰的逻辑链条贯穿始终:学好算法,可以解决真实世界的难题;用好算法,需要科学家的严谨与担当。
段珊珊供稿
责编:魏东平 审核:彭虎 刘妍