《计算机应用基础》课程教学资源（PPT课件讲稿）第一篇 计算与计算思维_第二章 计算思维_第二章 计算思维

山求理2大彩 SHANDONG UNIVERSITY OF TECHNOLOGY 第一篇计算与计算思维 第2章计算思维

第一篇计算与计算思维 第2章 计算思维

1.三大科学思维 0 计草机利学与校术学网 ·科学思维 真理在认识的统一过程中，对各种科学的思 维方法的有机整合，它是人类实践活动的产物。 口理论思维-逻辑化-推理系统 口实验思维-单纯化-验证体系 口计算思维-符号化-计算系统 相辅相成相对独立

1.三大科学思维 ◼ 科学思维 真理在认识的统一过程中，对各种科学的思 维方法的有机整合，它是人类实践活动的产物。 ❑ 理论思维-逻辑化-推理系统 ❑ 实验思维-单纯化-验证体系 ❑ 计算思维-符号化-计算系统 相辅相成 相对独立 2

1.三大科学思维范型 0 件辣凤利学与拉未学腐 Computational Thinking Abstraction ◇ Pattern ecognitio mm888-888 00 理论思维 实验思维 计算思维

1.三大科学思维范型 3 理论思维 实验思维 计算思维

2.计算思维的定义 0 计草机利学与校未学网 2006,3周教授认为：计算思维是运用计算机 科学的基础概念进行问题求解、系统设计、 以及人类行为理解等涵盖计算机科学之广度 的一系列思维活动

2.计算思维的定义 2006,3周教授认为：计算思维是运用计算机 科学的基础概念进行问题求解、系统设计、 以及人类行为理解等涵盖计算机科学之广度 的一系列思维活动

3.计算思维的本质 件菜凤利学与拉未学腐 (1)抽象（Abstraction) 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 (2)自动化(Automation) 计算思维中的抽象最终是要能够机械的一步一步 自动执行（程序）。 6

3.计算思维的本质 （1）抽象（Abstraction） 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 （2）自动化（Automation） 计算思维中的抽象最终是要能够机械的一步一步 自动执行(程序)。 6

3.1抽象 0 计草机利学与校未学网 n抽象(Abstraction) 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 ■抽象思维 无名，天地之始。有名，天地之母。 客观世界（物）一主观世界（名） 抽象是思维的基本环节，程度不同而已。 计算思维首先是一种抽象思维

3.1抽象 ◼ 抽象（Abstraction） 计算思维中的抽象完全超越物理的时空观， 可以完全用符号来表示。 ◼ 抽象思维 无名，天地之始。有名，天地之母。 客观世界（物） 主观世界（名） 抽象是思维的基本环节，程度不同而已。 计算思维首先是一种抽象思维 7

抽象思维哥尼斯堡七桥问题 0 件菜凤利学与拉未学腐 德国城镇哥尼斯堡Konigsberg由四块陆地(A 、B、C、D)组成，由七坐桥连接。人们想知 道，是否能够有一种方法，在每一座桥走且只 走一次的情况下将城镇浏览一遍。 哥尼斯堡七桥问题

抽象思维-哥尼斯堡七桥问题 ◼ 德国城镇哥尼斯堡Konigsberg由四块陆地（A 、B、C、D）组成，由七坐桥连接。人们想知 道，是否能够有一种方法，在每一座桥走且只 走一次的情况下将城镇浏览一遍

七桥问题 计草机利学与校未学网 哥尼斯堡七桥问题引起了大数 学家欧拉的兴趣。他知道，如果沿着所 有可能的路线都走一次的话，一共要走 5040次。就算是一天走一次，也需要13 年多的时间。实际上，欧拉只用了几天 的时间就解决了七桥问题

七桥问题

数学抽象 计草凤利学与技未学脑 欧拉的想法是：两岸的陆地与河中 的小岛，都是桥梁的连接点，它们的大小、形 状均与问题本身无关。因此，不妨把它们看作 是4个点。7座桥是7条必须经过的路线，它们 的长短、曲直，也与问题本身无关。因此，不 妨任意画7条线来表示它们。就这样，欧拉将 七桥问题抽象成了一个“一笔画”问题，从而 否定了问题的答案

数学抽象

数学抽象 0 计草机利学与校术学网 一笔画问题 哥尼斯堡七桥 如何将此图一笔画出？ 问题：如何不重复地走 完七桥后回到起点？

数学抽象