面向数学师范生的《离散数学》课程设计与教学实践
Course Design and Teaching Practice of the Discrete Mathematics Course for Mathematics Education Majors
DOI: 10.12677/ces.2026.146413, PDF,    科研立项经费支持
作者: 邹梦瑶, 杨 超*：广东外语外贸大学数学与统计学院，广东 广州
关键词: 《离散数学》；课程设计；计算理论；多联骨牌边界字符串；Discrete Mathematics； Course Design； Theory of Computation； Boundary Strings of Polyominoes
摘要: 文章分析了高校数学师范专业开设《离散数学》课程的必要性，并结合外语类院校的特点制定了32课时的教学内容与大纲。在教学实践中，课程内容覆盖计算理论的三大计算模型与时间复杂性，并通过一个具有几何直观的多联骨牌的边界字符串的例子，串联整个课程内容，达到融会贯通的效果。
Abstract: In this paper, we analyze the necessity of offering the Discrete Mathematics course for mathematics education majors in universities, and design a teaching content and syllabus of 32 class hours for a university with foreign language characteristics. In teaching practice, the course covers the three major computational models of computation theory and time complexity. Moreover, by using a geometrically intuitive example—the boundary string of polyominoes—to connect the entire course content, achieving an integrated and comprehensive understanding.
文章引用：邹梦瑶, 杨超. 面向数学师范生的《离散数学》课程设计与教学实践[J]. 创新教育研究, 2026, 14(6): 137-142. https://doi.org/10.12677/ces.2026.146413

参考文献

[1] 蒋运承, 张家琳, 吴志林, 曹永知. 中国高校离散数学课程调研报告[C]//大湾区大学离散数学教学研讨会论文集. 2025.
https://mp.weixin.qq.com/s/95zgPr4_Ipmhi5a2l2vpAA
[2] 教育部高等学校教学指导委员会. 普通高等学校本科专业类教学质量国家标准[M]. 北京: 高等教育出版社, 2018.
[3] 教育强国建设规划纲要(2024—2035年) [EB/OL]. 2025-01-20.
http://www.moe.gov.cn/jyb_xxgk/moe_1777/moe_1778/202501/t20250119_1176193.html, 2026-04-12.
[4] 李达. 世界数学家会议记录[J]. 科学世界(南京), 1932, 1(1): 69-73.
[5] 李达. 通讯: 世界数学家会议记录[J]. 世界旬刊, 1932(21): 17-22.
[6] Tao, T., Nakajima, H., Anantharaman, N., Buffa, A., et al. (2023) 2023 Report of the ICM Structure Committee.
https://www.mathunion.org/fileadmin/IMU/Publications/CircularLetters/2023/IMU%20AO%20CL%208_2023_StructureCommitteeReport2023.pdf
[7] 中华人民共和国国务院. 中华人民共和国国民经济和社会发展第十五个五年规划纲要[EB/OL]. 2026-03-13.
https://www.gov.cn/yaowen/liebiao/202603/content_7062633.htm, 2026-03-28.
[8] 林亚南. 讲授课程的几点体会[J]. 大学数学, 2025, 41(5): 1-7.
[9] 迈克尔·西普塞. 计算理论导引[M]. 第3版. 段磊, 唐常杰, 译. 北京: 机械工业出版社, 2015.
[10] Sipser, M. (2018) Introduction to the Theory of Computation. 3rd Edition, China Machine Press.
[11] 汪芳庭. 数学系课程体系改革的一项尝试——谈数学基础课程设置的目的和意义[J]. 教育与现代化, 1998, 46(1): 46-49.
[12] 黄绍龙, 芮璋现. 鞋带算法及程序实现[J]. 电脑知识与技术, 2020, 16(11): 243-244.

为你推荐