计算思维驱动计算机基础教学内容体系探究.docVIP

计算思维驱动计算机基础教学内容体系探究 　　摘要：针对目前高校计算机基础教学中存在的问题，引入计算思维的理念，分析了计算思维的内容框架，并以此为基础重构了计算机基础教学的内容体系和课程体系 关键词：计算思维；计算机基础教学；内容体系 中图分类号：G642.0 文献标志码：A 文章编号：1674-9324（2017）10-0191-02 一、计算机基础教学的困境和改革 长期以来，人们对计算机基础教学的定位模糊不清，出现了诸如狭义工具论、唯编程论、浓缩论、无用论等各种认识误区，学生对教学内容没有兴趣，教师也对教学提不起兴趣。针对这种情况，计算机基础教学指导委员会进行了两次改革。2006年，美国卡内基―梅隆大学的周以真教授提出了“计算思维”的理念，国内外的学者纷纷展开研究，探讨计算思维的本质及其驱动下的教学改革问题。以此为契机，我国的计算机基础教育正在酝酿第三次改革，即以计算思维培养为导向的课程改革 二、计算思维的本质与核心内容 按照周以真教授的表述，计算思维就是运用计算机科学的基础概念去求解问题、设计系统和理解人类的行为。计算思维应该是每个人的基本技能，而不仅仅属于计算机科学家。正如每个人都应具备基本的读、写、算能力一样，现代社会还需要每个人都具备基本的计算思维能力，能够自觉的运用计算科学的思想方法，解决各专业领域的实际问题。总结前人的研究成果，可以得出如下结论：（1）计算思维的本质是基于计算环境和约束的问题求解的思想方法。（2）计算思维的主要内容涉及：计算模型的研究，计算系统的设计与构造，计算系统的特征与约束，如何有效利用计算系统进行问题求解以及问题求解的效能评价与验证。（3）计算思维的主要特征包括：抽象、自动化、形式化和机械化。（4）计算学科中的核心概念包括：计算、抽象、自动化、设计、通信、协作、记忆和评估等，以这八个概念为基础，可以辐射出一系列内容，构成计算思维的内容框架，如图1所示 三、面向计算思维能力培养的课程内容体系 以图1的内容框架为基础，对计算机基础教学的内容体系进行重组。首先，将课程体系分为两部分，即核心课程和选修课程。核心课程面向所有的专业开设，包括“计算思维导论”和“算法与程序设计基础”两门；选修课程则针对不同的专业及应用领域选择开设，包括“数据库技术及应用”、“多媒体信息处理”、“信息安全基础”、“网络技术基础”等。下面针对两门核心课程设计其内容体系 1.计算思维导论课程内容体系。“计算思维导论”是学生入学后的第一门计算机课程，其内容体系被分为如下六个单元：（1）计算思维的理论基础。从原始计算方法及演化入手，理解计算的历史及自动计算工具、方法的演化；针对现代计算机的工作原理，从数据的表示和运算入手，解决计算的基本问题；采用图灵机理解自动计算模型以及形式化方法，进而理解冯2）计算思维的逻辑基础。首先通过逻辑理解思维的规律和过程，进而讲解布尔逻辑、命题逻辑和谓词逻辑，学习逻辑的表示、运算以及推理方法，理解计算思维中的形式化方法，最后将逻辑思维与算法联系起来，通过算法实现逻辑运算与推理。（3）计算思维的方法学。首先分析人类解决问题的思维过程，引出借助计算机求解问题的过程，并对两者进行对比。计算机解决问题的首要步骤是抽象和建模，这就是问题描述；然后是设计合适的数据结构和算法，并依靠程序设计语言来实现算法，这就是系统设计和实现；最后还要验证结果的正确性以及求解效率等。（4）计算思维的算法基础。围绕三大主题展开：①算法基础，了解算法的概念、性质和分类，重点学习算法的表示，并明确同一个问题会有多种不同的算法；②常用算法思想，精选穷举、递推、递归、回溯、分治、并行化等常用算法，启迪学生思维；③典型应用，选择应用场景，介绍同一个问题的多种算法实现，使学生理解算法是程序设计的灵魂。（5）计算思维在计算机学科中的应用。从操作系统、多媒体系统、计算机网络、数据库技术、信息安全等领域关注的核心问题以及解决问题的基本方法出发，概要介绍计算思维在各领域中的应用，使学生切实感受计算机学科中的基本思想方法。（6）计算思维在其他学科中的应用。精选各行业的典型案例，直观展示计算思维在其他行业中的应用 2.算法与程序设计课程内容体系。用计算机解决实际问题，“算法与程序设计基础”是针对理工科开设的一门计算机基础课程，其内容体系分为七个部分：（1）程序设计基础。首先通过一系列示例，介绍程序设计中的核心概念和方法，建立基本的程序认知；然后从数据抽象和过程抽象两个角度理解计算思维中的核心概念――抽象，对于数据抽象，重点介绍基本数据类型以及数据的表示与存储方法，概要介绍数组、结构体、指针及其他复杂数据类型。（2）程序的流程控制。从算法的表示入手，引出结构化程序设计的思想以及三种基本结构；以构造为核心概念，使