“离散数学”教学中计算思维能力培养.docVIP

“离散数学”教学中计算思维能力培养 　　摘要：计算思维是科学思维的基本方式之一，也是当前计算机教育中重点研究的课题。针对如何在教学中培养学生计算思维的问题，结合多年的“离散数学”课程教学经验，分析基于计算思维任务驱动式教学模式，阐述在“离散数学”教学活动中执行该教学模式的可行性，为培养学生的计算思维能力和逻辑思维创新能力提供新的思路。 　　关键词：计算思维；离散数学；任务驱动 　　0.引言 　　21世纪是社会竞争更加激烈的知识经济时代，高校如何适应时代的发展和社会的需要，培养具有创新意识和创新能力的应用型人才，是当前各高校需要解决的迫在眉睫的问题。 　　计算思维是当前国际计算机界广为关注的一个重要概念，也是当前计算机教育需要重点研究的课题。对应于目前自然科学领域公认的理论方法、实验方法与计算方法3大科学方法，计算思维、理论思维和实验思维并列为3大科学思维Ⅲ。计算思维作为3大科学思维方式之一，实现开拓创新并进行实际运用，是关系到计算机事业的发展前景乃至国家综合实力竞争的重大战略课题。交叉学科是体现计算思维创新的一条根本途径，世界数学界著名的“华一王方法”就是数论思想与计算机模拟相结合的方法，蜚声国际数学界的吴方法，是数学机械化思想、多项式方程计算方法和计算机方法相结合的产物。 　　计算思维对各学科大学生创新能力的培养具有重要的作用，复合型、创新性人才离不开计算学科的手段。学会计算思维，是在信息社会中创新的需要。教育工作者在教学过程中实现基于计算机技术的问题求解思路和方法，为未来大学生应用计算手段进行相关的学科研究与创新奠定坚实的基础。 　　1.国内外研究现状 　　计算思维由美国卡内基·梅隆大学计算机系主任周以真教授于2006年在权威杂志Commlmication of the ACM上提出的一种新的思维方式。她提出计算思维是每个人的基本技能，不仅仅属于计算机科学家。我们应当使每个孩子在培养解析能力时，不仅掌握阅读、写作和算术，还要学会计算思维。运用计算机科学的基础概念去求解问题、设计系统和理解人类行为，它包含了涵盖计算机科学之广度的一系列思维活动。 　　国外计算机教育界、社会学界以及哲学界的广大学者围绕“计算思维”进行了积极的探讨和相关研究，各种学术团体加入到此项研究中。在美国计算思维得到教育界的广泛支持，不仅有微软资助的卡内基·梅隆大学的计算思维研究中心，更有包括美国计算机协会（ACM）、美国国家计算机科学技术教师协会（CSTA）等众多团体参与。ACM在CC2001（CS2001）的审查报告中明确将计算思维与计算机导论课绑定，要求该课程讲授计算思维的本质。2008年CSTA发布报告“计算思维：一个所有课堂问题解决的工具”（Computational thinking：a problem solving tool forevery classroom），总结了计算思维。 　　我国高等学校计算机教育研究会召开“计算思维与计算机导论”学术研讨会，根据计算思维在教育教学中的作用，探讨在教学过程中如何以课程为载体讲授面向学科的思维方法。文献[4]提出了基于培养学生计算思维的任务驱动式离散数学教学模式，通过教学案例对计算思维在离散数学教学中的应用进行了探讨。文献[5]探讨了人工智能主要理论知识体系结构与计算思维的对应关系。文献[6]提出基于计算思维培养的任务驱动教学模式的理论体系结构，并以“数字影像与合成技术”课程为例探讨非计算机专业课程同样可以运用计算思维解决问题。 　　计算思维的研究已经展开并取得了一定的成果，但目前对于如何在教学中培养计算思维尚未形成一套完整的方法体系，还一直处于一个摸索阶段，目前只是小规模的、探索性的实验教学。计算思维具有强大的创新能力，如何应用计算思维进行创新以及如何在教学过程中实现计算思维能力的培养是一个有待探索的问题。 　　2.计算思维的基本理论 　　2.1计算思维的基本概念 　　周以真教授从以下几个方面对计算思维的基本特征作了介绍。“计算思维”是概念化，不是程序化。计算机科学不仅是计算机编程，还要像计算机科学家那样去思维，并能够在抽象的多个层次上思维；“计算思维”是根本的，不是刻板的、机械的技能，只有使计算机像人类一样思考之后，思维才可以真正地变成机械的；“计算思维”是人的，不是计算机的思维。计算思维是人类求解问题的一条途径，我们可以利用计算机工具，用自己的智慧去解决那些计算时代之前不敢尝试的问题；“计算思维”是思想，更重要的是计算的概念，这种概念被人们用于问题求解、日常生活的管理；“计算思维”是数学和工程思维的互补与融合。计算机科学在本质上源于数学思维。计算机科学又从本质上源自工程思维，因为我们建造的是能够与现实世界互动的系统，基本计算设备的限制迫使计算机学家必须计算性地思考