魏洪伟+王博+王建华

（1.哈尔滨师范大学 计算机科学与信息工程学院，黑龙江 哈尔滨 150025；2.哈尔滨市人才市场，黑龙江 哈尔滨 150800）

摘 要：针对计算机专业离散数学与数据结构这两门课程的教学衔接问题，分析两门课程的内在联系，提出离散数学是数据结构的数学基础与理论依据、数据结构是对离散数学的应用与拓展，阐述如何在教学中进行相互渗透与衔接，使学生在牢固掌握理论的基础上将其应用于计算机实践。

关键词：离散数学；数据结构；教学衔接

0 引 言

离散数学和数据结构这两门课程都是重要的计算机专业基础课，在计算机科学体系中有着举足轻重的地位。这两门课程之间相辅相成，离散数学是数据结构的数学基础与理论依据，数据结构是对离散数学的应用与拓展。离散数学研究的主要是数据的数学结构，也就是元素之间的逻辑关系；数据结构研究的主要是数据的存储结构，即在保证逻辑关系不变的前提下如何将数据存储到计算机中并进行高效处理。

正因为这两门课程之间相辅相成，所以在教学过程中二者必须有效衔接，才能使学生更好地掌握这两门课程并将其应用于实践。对计算机专业的学生来说学习离散数学决不能单纯地学习数学理论，了解离散数学知识在计算机科学中的应用并能够学以致用才是学习离散数学的最终目的；在学习数据结构时，较好的离散数学基础则能够帮助学生更好地理解数据存储和处理的方法。……