针对计算思维驱动的计算机基础教学内容体系开展的相关研究

1、针对计算思维驱动的计算机根底教学内容体系开展的相关研究一、计算机根底教学的困境和改革长期以来，人们对计算机根底教学的定位模糊不清，出现了诸如狭义工具论、唯编程论、浓缩论、无用论等各种认识误区，学生对教学内容没有兴趣，老师也对教学提不起兴趣。针对这种情况，计算机根底教学指导委员会进展了两次改革。2022年，美国卡内基梅隆大学的周以真教授提出了计算思维的理念，国内外的学者纷纷展开研究，讨论计算思维的本质及其驱动下的教学改革问题。以此为契机，我国的计算机根底教育正在酝酿第三次改革，即以计算思维培养为导向的课程改革。二、计算思维的本质与核心内容按照周以真教授的表述，计算思维就是运用计算机科学的根底概念

2、去求解问题、设计系统和理解人类的行为。计算思维应该是每个人的根本技能，而不仅仅属于计算机科学家。正如每个人都应具备根本的读、写、算才能一样，现代社会还需要每个人都具备根本的计算思维才能，可以自觉的运用计算科学的思想方法，解决各专业领域的实际问题。总结前人的研究成果，可以得出如下结论：(1)计算思维的本质是基于计算环境和约束的问题求解的思想方法。(2)计算思维的主要内容涉及：计算模型的研究，计算系统的设计与构造，计算系统的特征与约束，如何有效利用计算系统进展问题求解以及问题求解的效能评价与验证。(3)计算思维的主要特征包括：抽象、自动化、形式化和机械化。(4)计算学科中的核心概念包括：计算、抽象

3、、自动化、设计、通信、协作、记忆和评估等，以这八个概念为根底，可以辐射出一系列内容，构成计算思维的内容框架。三、面向计算思维才能培养的课程内容体系以图1的内容框架为根底，对计算机根底教学的内容体系进展重组。首先，将课程体系分为两局部，即核心课程和选修课程。核心课程面向所有的专业开设，包括计算思维导论和算法与程序设计根底两门;选修课程那么针对不同的专业及应用领域选择开设，包括数据库技术及应用、多媒体信息处理、信息平安根底、网络技术根底等。下面针对两门核心课程设计其内容体系。1.计算思维导论课程内容体系。计算思维导论是学生入学后的第一门计算机课程，其内容体系被分为如下六个单元：(1)计算思维的理论

4、根底。从原始计算方法及演化入手，理解计算的历史及自动计算工具、方法的演化;针对现代计算机的工作原理，从数据的表示和运算入手，解决计算的根本问题;采用图灵机理解自动计算模型以及形式化方法，进而理解冯诺依曼体系，分析其局限性并引出近些年新兴的计算模型。(2)计算思维的逻辑根底。首先通过逻辑理解思维的规律和过程，进而讲解布尔逻辑、命题逻辑和谓词逻辑，学习逻辑的表示、运算以及推理方法，理解计算思维中的形式化方法，最后将逻辑思维与算法联络起来，通过算法实现逻辑运算与推理。(3)计算思维的方法学。首先分析人类解决问题的思维过程，引出借助计算机求解问题的过程，并对两者进展比照。计算机解决问题的首要步骤是抽象

5、和建模，这就是问题描绘;然后是设计适宜的数据构造和算法，并依靠程序设计语言来实现算法，这就是系统设计和实现;最后还要验证结果的正确性以及求解效率等。(4)计算思维的算法根底。围绕三大主题展开：算法根底，理解算法的概念、性质和分类，重点学习算法的表示，并明确同一个问题会有多种不同的算法;常用算法思想，精选穷举、递推、递归、回溯、分治、并行化等常用算法，启迪学生思维;典型应用，选择应用场景，介绍同一个问题的多种算法实现，使学生理解算法是程序设计的灵魂。(5)计算思维在计算机学科中的应用。从操作系统、多媒体系统、计算机网络、数据库技术、信息平安等领域关注的核心问题以及解决问题的根本方法出发，概要介绍

6、计算思维在各领域中的应用，使学生实在感受计算机学科中的根本思想方法。(6)计算思维在其他学科中的应用。精选各行业的典型案例，直观展示计算思维在其他行业中的应用。2.算法与程序设计课程内容体系。用计算机解决实际问题，算法与程序设计根底是针对理工科开设的一门计算机根底课程，其内容体系分为七个局部：(1)程序设计根底。首先通过一系列例如，介绍程序设计中的核心概念和方法，建立根本的程序认知;然后从数据抽象和过程抽象两个角度理解计算思维中的核心概念抽象，对于数据抽象，重点介绍根本数据类型以及数据的表示与存储方法，概要介绍数组、构造体、指针及其他复杂数据类型。(2)程序的流程控制。从算法的表示入手，引出构

7、造化程序设计的思想以及三种根本构造;以构造为核心概念，使学生理解通过根本构造的组合与嵌套实现任意复杂的流程控制;然后通过案例介绍三种控制构造，纯熟掌握根本流程控制方法以及流程的组合嵌套等构造方法。(3)复杂数据类型。针对数据抽象，介绍数组、指针、构造体、链表等数据类型。对于每一种类型，从其应用场景引入，分析为什么要使用该类型以及如何构造和使用该类型。由于几种复杂类型之间具有亲密的联络，所以在内容组织上要关注这些关系，使学生清楚把握知识脉络。(4)面向过程程序设计。从面向过程的根本思想入手，解释其自顶向下、逐步求精、模块化设计、构造化编码的根本概念，并将模块映射为函数，实现构造化程序的构造;对于

8、函数这一核心概念，应将其接口和实现分开，这样有利于理解函数的使用，也便于向面向对象方法过渡。(5)典型算法的函数实现。从应用情境出发，精选用计算方法解决实际问题的一系列典型案例，分析其算法，设计函数原型并实现算法。要介绍的核心算法包括：穷举算法、分治算法、递推算法、递归算法、回溯算法、排序算法和检索算法等。(6)面向对象程序设计。要引导学生理解面向过程的缺点及面向对象的改良，理解抽象的思想以及封装、继承、多态的特性。在树立面向对象的思想后，一要学会使用系统库或第三方库中的类和对象;二要学会设计自己的类和对象。对于第一个问题，抓住字符串、输入输出流等根底类，深化理解类的接口及访问方法，学会使用API;同时学习动态数组、向量和哈希表等几种典型容器类的用法，这些容器在开发中广泛使用。对于第二个问题，要从封装、继承、多态三大特性入手，引出类的设计、对象的构造以及对象间的通信方式，并给出详细例如，用图表和代码的方式表达自己的设计。(7)数据存储与文件。计算思维中的一个核心概念是记忆，数据构造研究的是数据的内存记忆方式，而文件研究的是数据的持久记忆方式。要弄清楚文件的类型以及存储和处理方式，针对顺序读写、随机读写介绍其原理与代码实现，最后介绍面向对象环境下的文件操作方法以及几种流的使用方法。四、结语本文研究了计算思维的