基于计算思维培养的离散数学教学研究.docVIP

基于计算思维培养的离散数学教学研究 　　摘要：在分析离散数学教学内容和计算思维的内在关系基础上，从教学内容和教学手段两个方面进行了一定的探索，将计算思维的培养有机地结合到离散数学的教学过程中，对离散数学教学内容所蕴含的计算思维方法进行了提炼。同时，采用归纳学习法和案例驱动教学法开展教学手段改革，适时地将计算思维穿插在离散数学的教学过程中。 　　关键词：计算思维；离散数学；教学改革 　　作者简介：单美静（1979-），女，辽宁大连人，华东政法大学信息科学与技术系，讲师。（上海 201620） 　　基金项目：本文系华东政法大学“离散数学”重点课程建设项目（项目编号：BR51749）的研究成果。 　　中图分类号：G642.0 文献标识码：A 文章编号：1007-0079（2013）28-0136-02 　　计算思维[1]是美国卡内基·梅隆大学计算机科学系主任周以真教授在美国计算机权威期刊《Communications of the ACM》杂志上给出的概念，它被公认为近十年来最具有基础性、长期性的重要思想。计算思维概念一经提出就引起了学术界和教育界广大学者的深切关注。学术界主要关注的是如何利用计算思维改变传统的思考问题方式，进而促进相关领域的创新能力培养，而教育界主要关注如何在人才培养过程中加强计算思维能力的培养。近年来，国内外许多计算机教育者对计算思维进行了深入研究。中科院自动化所王飞跃教授率先将国际同行倡导的“计算思维”引入国内，王教授翻译了周以真教授的《计算思维》一文，[2]撰写了相关的论文《计算思维与计算文化》。中国科学院计算所李国杰院士提出：“计算思维是运用计算机科学的基础概念求解问题、设计系统和理解人类行为，它选择合适的方式陈述一个问题，对一个问题的相关方面建模，并用最有效的办法实现问题求解。”[3]孙家广院士在《计算机科学的变革》[4]一文中明确指出：“（计算机科学界）最具有基础性和长期性的思想是计算思维。”中国科学院计算技术研究所研究员徐志伟总工认为：“计算思维是一种本质的、所有人都必须具备的思维方式，就像识字、做算术一样；在2050年以前，让地球上每一个公民都应具备计算思维的能力。”在国外，美国NSF、Purdue、Duke、Princeton和CMU等机构学府对于计算思维都有较多的讨论，他们普遍认为计算机专业的核心课程应结合计算思维开设，同时为非计算机专业开设CS导论性质的课程。一些教学实践工作者将计算思维的思想和概念引入到计算机教学过程，希望以计算思维驱动计算机学科的教学和课程改革。[6，7] 　　离散数学作为计算机类专业的核心基础课程，具有知识点散、概念多、理论性强、高度抽象等特点，被广大师生认为是一门既难教又难学的课程。离散数学教学内容包括数理逻辑、集合论、代数结构和图论等四部分，它在各学科领域，特别在计算机科学与技术领域有着广泛应用。从科学计算到信息处理，从理论计算机科学到计算机应用技术，从计算机软件到计算机硬件，从人工智能到认知系统，无不与离散数学密切相关。通过离散数学，不但可以掌握处理离散结构的描述工具和方法，而且可以增强抽象思维，培养严谨的逻辑推理能力，为创新型研究打下基础，对后续的计算机专业课程，比如程序语言、密码学、数据结构等核心课程，提供了必需的理论基础。更为重要的是通过逻辑推理、离散结构以及构建模型等方面的学习和研究，可以提高学生的数学思维能力和实际问题求解能力。离散数学本身的课程内容虽然具有一定的联系，但又自成体系，容易给学生造成各部分内容互不相连的错觉，从而无法明确该课程学习目的。另一方面，离散数学课程中，定义和定理比较多，抽象难懂，学生一时难以理解和记忆。通过调查发现，大部分计算机专业的学生普遍对离散数学并不感兴趣，认为本课程对专业知识和逻辑能力的培养没什么作用，甚至于有些老师认为该门课程可开可不开，进而压缩上课课时。因此，如何有效地开展离散数学教学改革是一项非常值得研究的课题。本文在分析了计算思维与离散数学之间的内在关系基础上，重点探讨了如何在教学内容和教学方法两个方面展开改革以加强学生计算思维的培养。 　　一、计算思维与离散数学 　　根据周以真教授的定义，[1]计算思维是运用计算机科学的基本概念来求解问题、设计系统和理解人类行为，包括了一系列广泛的计算机科学的思维方法。比如，在解释一个看起来比较复杂的事物时，计算思维通常会采用约简、转化、仿真等思维方法；在处理复杂的问题时，通常会采用抽象以及分而治之的思维方法。计算思维采用多视角、最适合的表示方式来表述一个问题，或者对问题的某个特定方面进行建模，从而使问题易于理解和处理。周以真教授认为一个人具备计算思维能力体现在如下几个方面：给定一个问题，能够理解其哪些方面是可以计算的；能够对计算工具或技术与需要解决的问题之间的匹