English
人才培养定位:面向未来、服务国家、引领行业、世界一流 人才培养目标:品德优秀、基础宽厚、思维创新、能力卓越、专业精深

课程思政优秀案例(四十七)|《编译原理》:LR语法分析法

课程思政优秀案例(四十七)|《编译原理》:LR语法分析法

2022-05-24 北京交通大学

阅读量: 112

编者按

       为深入贯彻落实教育部《高等学校课程思政建设指导纲要》等文件精神,进一步改进教学方法,推动案例教学在学校课程思政教学中的应用,加强课程思政经验共享,提升课程思政教学质量,北京交通大学本科生院推出课程思政系列优秀案例。     

        近期,本科生院已对教育部首批国家级课程思政示范课程、北京市课程思政示范课程、校级课程思政示范课程案例进行推送宣传。本期推出的是:计算机学院推荐的课程《编译原理》(课程负责人:于双元,教学团队成员:丁丁、徐金安、陈钰枫)课程思政建设案例。

《编译原理》:LR语法分析法

完成人:于双元 丁丁 徐金安 陈钰枫 王博

审核人:熊轲


课程和案例的基本情况

课程名称:编译原理

授课对象:计算机科学与技术专业

课程性质:专业核心课

课程简介:《编译原理》是计算机科学与技术专业本科生的专业核心课程,课程内容为计算机编译程序设计和构造的基本原理和实现技术,包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成等五个典型阶段。编译程序是计算机重要的系统软件,编译技术是我国自主可控计算机核心系统研发及技术突破的关键技术之一。课程以形式语言与自动机为理论基础,特点是理论抽象、系统性强、理论性强、实践性强,其理论和思想蕴含着计算机科学中抽象问题和解决问题的思想和方法,也是计算机科学中理论和实践相结合的典范。基于课程特点和认知规律,以学生思想方法启迪和思维能力培养为着眼点,深度融合课程思政与课程教学,将方法论和辩证思维融入编译的原理、技术和实现,引领知识传授、能力培养和价值塑造,提升课程的思想内涵和教学高度。

《编译原理》课程获评北京交通大学首批线下一流课程,课程负责人:于双元,团队成员:丁丁、徐金安、陈钰枫,校优秀主讲教师3人。

1.案例简介:该案例的教学内容“LR语法分析法”(以下称“LR分析法”)是语法分析中的自下而上分析法,处于课程的中期阶段,位于词法分析之后。主要内容:(1)LR分析法分析问题和解决问题的基本思想,活前缀和可归前缀概念引入和形式定义;(2)LR(0)分析基本方法和最左归约的实现, 进一步引出LR(0)分析器逻辑结构以及LR(0)分析过程。

LR分析法是迄今为止最年轻的计算机图灵奖获得者高德纳.克努斯提出的,分析法堪称经典,也是课程的难点。方法论和辩证思维的运用和体现,深层次诠释了LR分析法的思想真谛和科学思维。

2.本讲内容的教学目标

知识传授启发思想:领会LR分析法的理论依据和总体思想;理解活前缀和可归前缀的形式定义以及与句柄的关系;掌握LR(0)分析器逻辑结构和LR(0)分析实现过程。重点理解LR分析问题和解决问题的思想和方法,提高专业素养。将方法论融入教学内容中,在知识传授的同时初步体会方法论之认识世界和改造世界的方法和运用。

能力培养增强思辨:理解LR分析实现过程和LR(0)分析法设计原理,后续完成研究性学习专题实验,培养计算机系统设计能力和解决复杂问题能力,提升创新实践能力。重点理解活前缀和可归前缀概念的引入、句柄的确定和最左归约过程的实现。将辩证思维融入教学,设计问题驱动和问题探究的教学过程,增强辩证思维能力,塑造正确的世界观和价值观。

价值塑造志存高远:本案例是编译的难点和经典问题,LR分析法设计者高德纳在计算机科学领域做出了基石般的巨大贡献。以科学方法和科学精神面对目前我国计算机领域关键问题,树立专业自信,敢于攻坚克难,立志为我国计算机事业贡献力量。


案例蕴含的思政元素分析

(一)案例中蕴含的思政元素

(1)方法论与LR分析思想方法。LR分析法的关键问题是解决问题理论依据和总体思想的理解和领悟,是后续LR(0)和SLR(1)分析法的一般性原则和方法。站在统筹全局和立足整体的角度重新诠释LR分析法总体思想,使学生深入理解LR分析法分析问题和解决问题的思想和方法。

(2)辩证思维与最左归约过程实现。LR分析法的核心问题是句柄的确定和最左归约过程实现,最左归约归约的是当前句型的句柄。辩证思维是通过概念判断、推理等思维形式对符合客观事物辩证发展过程的正确反映。运用归纳与演绎、具体与抽象等辩证思维方法重新推演可归前缀等概念的引入及句柄的确定,使学生深刻领会LR分析法的精髓和实质,增强辩证思维能力和透过现象看本质的能力,塑造正确的世界观和价值观。

(3)科学思想方法与科学精神。LR分析法设计者-计算机图灵奖获得者高纳德倾注几十年心血的《计算机程序设计的艺术》著作,每一版力求随着有关领域的最新进展不断更新内容,至今影响着世界上无数计算机专业工作者。激励学生要有坚忍不拔的态度和持之以恒的决心,以科学思想方法和科学精神面对我国计算机领域的“卡脖子”问题,立志破解难题。

(二)课程思政教学改革的创新点

1.探索了以思想方法启迪和思维能力培养为着眼点的课程思政和课程教学有机融合的一种途径。运用方法论和辩证思维重新诠释和推演教学内容和过程,提升课程内涵和教学高度,潜移默化中塑造价值观和世界观。

2.设计了问题驱动与探究的教学过程。融入科学思想和科学方法,培养坚忍不拔和锐意创新的科学态度和科学精神,春风化雨般造就健全人格。


案例教学整体设计

(一)教学设计

1.总体理念和思路

以立德树人为根本,将知识传授、能力培养和价值塑造融为一体;以教学内容为载体,运用方法论和辩证思维提升课程内涵和教学高度,促进学生正确世界观和正确价值观的形成,培养献身我国计算机事业专业人才。

2.总体教学设计

融入科学思想方法和科学思维,将知识传授、能力培养和价值塑造有机融合。运用方法论重新诠释LR分析思想方法,运用辩证思维重新推演活前缀和可归前缀概念引入及最左归约实现过程。设计问题驱动的启发式教学过程,在问题的探究过程中寻找解决问题方法,培养科学素养。

总体教学设计如图1所示:

图1 LR分析课程思政总体教学设计

(二)教学实践

表1 教学实践过程描述

(三)教学反思

本案例是课程思政的初步探索,教学持续改进和完善是永恒的主题。LR分析法是本课程重点部分语法分析的经典和难点内容,教学设计融入方法论和辩证思维,提升学生的专业素养和辩证思辨能力,启迪学生的科学思想和科学思维,塑造学生的科学态度和科学精神,志存高远,勇于担当。

课程内容与课程思政的有机融合,需要进一步提升教学团队教师的教学能力,一方面还需要系统理解辩证唯物主义思想方法并能充分运用,另一方面还需要跟踪计算机核心软件技术创新,在此基础上深挖课程中的思政元素,重构围绕课程思政的教学目标和课程体系,重新梳理教学内容,设计有利于思维方法启迪的教学过程,潜移默化中影响和塑造学生的世界观和价值观,使学生终身受益。

1.课程思政优秀案例(一)|《信号与系统》:连续时间信号的时域抽样

2.课程思政优秀案例(二)|课程思政融入《城市轨道交通系统运营管理》行车调度指挥教学的研究与实践

3.课程思政优秀案例(三)|《电磁场与电磁波》:法拉第电磁感应定律

4.课程思政优秀案例(四)|《会计学原理》:分析京沪高铁报表 激发爱路报国情怀

5.课程思政优秀案例(五)|《土力学》:一盘散沙的启示

6.课程思政优秀案例(六)|《机械原理》:机构自由度的计算

7.课程思政优秀案例(七)|《大学物理》:静电场中的导体

8.课程思政优秀案例(八)|《无线通信基础》:回顾无线通信发展史,立志科技报国,在伟大梦想中成就事业

9.课程思政优秀案例(九)|《数据库系统原理》:家国情怀、全面发展

10. 课程思政优秀案例(十)|《物流学》:我国物流发展辉煌的历程——自豪与使命

11.课程思政优秀案例(十一)|《经济学原理》:强化思政教育,激发爱国情怀

12.课程思政优秀案例(十二)|《供应链管理》:“啤酒游戏”课堂情境学习项目

13.课程思政优秀案例(十三)|《交通运输设备》:新时代我国交通运输设备建设伟大成就

14.课程思政优秀案例(十四)|《计算机辅助设计与制造技术》:专业课程中的小故事与大道理

15.课程思政优秀案例(十五)|《计算机网络与通信技术》:工科课堂的课程思政教学设计

16.课程思政优秀案例(十六)|《几何与代数(B)》:从一道行列式问题谈秦九韶

17.课程思政优秀案例(十七)|《生活中的生物学》:由宿舍睡眠话题引发的制度自信讨论

18.课程思政优秀案例(十八)|《建筑设计Ⅲ》:一横一纵、多点协同的“建筑设计Ⅲ”课程思政建设

19.课程思政优秀案例(十九)|《知识产权法(A)》:知识产权与经济社会发展

20.课程思政优秀案例(二十)|《大学英语预科课程I、II》:传中华文化思想、塑国际人才信念

21.课程思政优秀案例(二十一)|《广告学概论》:公益广告分析与策划

22.课程思政优秀案例(二十二)|《操作系统》:内存管理之虚拟内存

23.课程思政优秀案例(二十三)|《体育I》:传承太极拳 坚定文化自信

24.课程思政优秀案例(二十四)|《微机原理与接口技术》:思政科教相融的并行接口对分教学设计

25.课程思政优秀案例(二十五)|《经典控制理论》:润物细无声:经典控制理论课程思政建设案例

26.课程思政优秀案例(二十六)|《操作系统(A)》:直面操作系统困局、激励自主可控担当

27.课程思政优秀案例(二十七)|《运输经济学》:见证中国铁路发展,砥砺交通强国之志

28.课程思政优秀案例(二十八)|《运输组织学》:交通运输线网与通道

29.课程思政优秀案例(二十九)|《交通设计》:交通强国战略背景下的《交通设计》

30.课程思政优秀案例(三十)|《集装箱运输与多式联运》:世界一流的集装箱码头,助力交通强国建设

31.课程思政优秀案例(三十一)|《钢结构设计原理》:钢结构中茅以升精神的传承

32.课程思政优秀案例(三十二)|《环境工程专业导论(全英文)》课程思政教育内容设计与思考

33.课程思政优秀案例(三十三)|《轨道车辆设计》:高速列车头形设计与实现

34.课程思政优秀案例(三十四)|《质量管理与可靠性》:均值-标准差控制图

35.课程思政优秀案例(三十五)|《无机及分析化学》:无机及分析化学绪论课课程思政教学设计探索

36.课程思政优秀案例(三十六)|新媒体概论:网络社会及数字化生存

37.课程思政优秀案例(三十七)|《国际传播》:国际传播主体与被建构的世界图景

38.课程思政优秀案例(三十八)|《刑法总论》:正当防卫的核心价值

39.课程思政优秀案例(三十九)|《机械设计》:滚动轴承的类型和选择

40.课程思政优秀案例(四十)|《结构力学I》:高铁建设中的结构力学——力法基本原理

41.课程思政优秀案例(四十一)|情景导入、内外融合,面向新工科人才培养的管理运筹学教学

42.课程思政优秀案例(四十二)|《合同法》:房屋买卖合同中介人的如实告知义务

43.课程思政优秀案例(四十三)|《融媒体理论与实务》:三组抗疫报道带我们概览“融媒体”

44.课程思政优秀案例(四十四)|《复变函数与积分变换》:傅立叶变换的应用

45.课程思政优秀案例(四十五)|《学业及职业生涯规划与设计》:构建决策金字塔

46.课程思政优秀案例(四十六)|《篮球》:课程思政建设在篮球教学中的具体实践


扫描二维码
在手机端查看

微信扫一扫
关注该公众号

    [打印页面] [关闭页面]