计算机专业离散数学课程教学方法探讨.docVIP

计算机专业离散数学课程教学方法探讨 　　摘 要：离散数学作为一门计算机专业核心课程，为多门专业课程提供必需的基础知识。但是离散数学的内容多而“离散”，多年以来教学实践效果不是很理想，本文针对离散的种种特点，就教学目的、教学主线、教学内容以及教学方法几个方面展开论述，以期改善教学现状。 　　关键词：离散数学；计算思维；课堂导入；实验；工程实例 　　中图分类号：O158-4 文献标识码：A DOI：10.3969/j.issn.1003-6970.2013.06.052 　　0 引言 　　离散数学是计算机科学与技术专业的核心基础课，在计算机科学与技术专业课程体系中起到重要的基础理论支撑作用。它所涉及到的很多概念、理论和方法被大量的应用于数字电路、数据结构、数据库系统、操作系统、编译原理、人工智能等等专业课程中。同时，离散数学的学习过程能够培养学生的概括抽象能力、逻辑思维能力、归纳构造能力等。 　　然而，我国目前的离散数学教学现状不容乐观。首先，离散数学本身概念抽象、定理多，内容离散，学生学习起来有难度；其次，由于学时受限，很多院校仅开设理论课，不开设试验上机，忽略了对其基本理论的应用，导致学生提不起兴趣，认为该课程仅仅是一门枯燥的理论课；最后，很多老师在教授过程中没有很好的根据离散数学的特点使用合适的教学方法，也没能很好的和实际工程结合，学生不知道为什么学这门课程，学了能干什么。 　　针对这一现状，如何提高离散数学课程的教学水平和质量，就是一个非常值得研究的课题。本文从教学目的、教学内容、教学主线以及教学方法四个方面进行了简单的探讨，希望能够给相关教育工作者提供一些思路，共同改善离散数学课程的教学现状。 　　1 明确教学目的 　　正如前面所言，离散数学的学习目的是为了给计算机科学的一系列专业核心课程打下坚实的数学基础，但同时更重要的是为将来从事软硬件开发和应用研究，培养抽象思维、直觉思维、发散思维等基本创新技能以及严密的逻辑推理能力。这两个目的必须贯穿始终，特别是后者，很容易被忽略。在整个教学过程中，教师必须明确，教学的目的不仅仅是教学生“学会”，???重要的是教学生“会学”。 　　2 梳理教学内容 　　随着各高校教学改革的深入，课程课堂教学时间减少，一般院校离散数学学时都不是很富裕，这就需要首先确定离散数学的内容是全讲还是讲部分，讲哪些部分。根据后续专业的需要，可以把离散数学的内容划分成三个单元：核心知识单元、推荐知识单元和可选知识单元。核心知识单元包括数理逻辑、集合论、关系和图论；推荐知识单元包括代数系统、格和布尔代数；可选知识单元包括初等数论、形式系统、集合基数以及计算理论。核心知识单元作为基础必修，仔细讲解，占学时比例50%-70%；推荐知识单元可以引导讲解，更多的让学生领悟，占学时比例15%-30%；可选知识单元则可以有条件的在高年级开设专业限选课，没条件的就自学，占学时比例10%-20%。这样可以根据学时调整所讲内容，使学生能满足后期需求。 　　3 明确贯穿离散数学内容的主线 　　离散数学从内容上来看，好像几大部分完全独立，互不相干，并且每部分概念多，定理多，内容很离散。学生会有畏难情绪，难以很好的把握住。因此，教师需要给学生明确的主线，使得学生能够把这些知识点都挂靠上去，一方面使学习记忆起来更简单方便，另一方面能更好的的融会贯通，实际应用。 　　3.1 计算思维作为主线贯穿整个教学过程 　　计算思维是卡内基梅隆大学计算机科学系主任Jeannette M.Wing教授在2006年提出的教育理念。它是指对问题及其解决方案进行阐释进而将解决方案表示成可以被信息处理代理有效实现的形式的思维过程。由此可知计算思维最本质的内容就是抽象和自动化；而这两个内容恰好反映了计算的根本问题，即什么能被有效地自动进行。对于计算机专业的学生来说，抽象和自动化这两个核心内容更具体地体现为如何构建各种层次的计算环境以及如何在这种环境下进行问题求解。 　　计算思维为我们提供了一种重新审视离散数学的视角。从计算思维的角度来看，虽然离散数学由多个相对独立的内容组成，但这些内容的教学目的其实是高度统一的：培养学生能够运用离散结构构建问题的抽象模型并在其基础上构造算法和解决问题的能力。由此看来，一方面，离散数学课程为培养学生的计算思维能力提供了一个很好的平台；另一方面，又可以从计算思维这个层面来梳理和组织离散数学的教学内容，从计算思维这个高度来进行离散数学教学。 　　计算思维可以贯穿于离散数学课程的整个教学过程，以此为主线，时刻强调学生学习离散数学的目的和方法。 　　3.2 内在联系作为主线形成知识体系 　　离散数学各部分的内容看上去杂乱离散，内容多，难以理解记忆。但是仔细分析总结，会发现各部分之间是彼此渗透的。我们