计算思维在数据结构中的实践探索.pdfVIP

2015年 3 月 教 育教 学论坛 Har．2015 EDUCATION TEACHING FORUH N0．1O 第 10期 计算思维在数据结构中的实践探索 孟凡荣，张 斌 ，杨 雷 (东北大学 信息科学与工程学院，辽宁 沈阳 110819) 摘要：随着计算机网络时代的到来，计算思维的概念应运而生。培养计算思维能力的实践更为重要。许多 高校都努力实践如何将计算思维的能力培养融入到平 日的课程教学中。本文讨论计算思维与数据结构的关 系，从计算思维的抽象与 自动化的本质出发，以数据结构中的数据对象建模和问题数学建模 以及算法的计算 机实现为线索，对如何在数据结构课程的教学中进行计算思维能力的培养进行了深入探讨。 关键词：计算思维能力；数据结构；问题求解；模型及算法 中图分类号：G6420 文献标志码：A 文章编号：1674—9324(2015)10一O117-04 一 、 引言 成复杂的任务或设计复杂的系统；通过选择合适的方 随着计算机网络时代的到来，计算思维的概念应 式来对问题陈述并建立数学模型；通过采取保护、冗 运而生。按照计算思维的倡导者Wing教授的观点，计 余、容错、纠错和恢复等措施解决具体的技术问题；利 算思维代表着一种普遍的态度和一类普适的技能，不 用启发式推理来寻求问题的解答，并利用海量数据进 仅仅是计算机科学家，每一个人都应热心于它的学习 行快速的计算。计算思维的核心思想是基于计算的思 和运用。自从计算思维的概念提出以后，计算思维与 维，如何计算是实现计算思维能力的关键。而实现计 理论思维 、实验思维并称为三大科学思维。数据结构 算的有效工具是应用计算机。计算思维是借助于计算 课程是计算机科学与技术专业的一门专业基础课，是 机而实现的思维，正如电动机的出现引发了自动化思 计算机算法设计与分析 、操作系统、数据库原理、软件 维，计算机的出现催生了计算思维。数学和计算机已 工程等课程的重要的前导课程。该课程的任务是学会 成为计算思维应用中不可分割的重要工具。有了计算 从分析与解决问题人手 ，能够合理选定数据的逻辑结 机 ，计算思维就有 了用武之地。采用计算思维可以使 构 、组织数据 ，并为所加T的数据选取适宜 的存储结 我们把一个看似复杂困难的问题转化为一个简单易 构，完成其基本操作算法 ，初步掌握算法的时间与空 解的问题加以解决。所以说，计算思维是一种科学思 间复杂性的分析方法 ，同时进行复杂程序设计的训 维，是人类的一种进步思维。计算机科学与技术专业 练，编写符合软件T程规范的软件 ，将数据结构的基 一 般包括计算机科学、计算机丁程、软件工程和信息 础知识应用于实践。近年来 ，许多高校都努力实践将 技术等专业。数据结构课程与计算机高级程序设计语 计算思维的能力培养融入到平 日的课程教学中。本文 言、算法设计与分析课程一起构成程序设计基础、算 从计算思维与数据结构的关系，应用数据抽象和问题 法与复杂性领域的核心知识单元 。一方面，数据结构 抽象、建立数据对象模型和问题对象模型，应用计算 课程是高级程序语言课程的后续强化程序设计训练， 机实现问题求解的算法等三个方面探讨如何在数据 另一方面，它又是算法设计与分析课程的前导基础知 结构课程的教学中进行计算思维能力的培养。 识训练。数据结构课程教学内容包括理论教学和实践 二、计算思维与数据结构