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

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

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

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

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

1.三大科学思维范型 0 计草机利学与校术学网 Computational Thinking + Decomposing Abstraction ◇ Pattern 888-888 理论思维 实验思维 计算思维

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

2.计算思维的定义 0 件菜凤利学与拉未学腐 运用计算机科学的基础概念进行问题求解、 系统设计、以及人类行为理解等涵盖计算机科学 之广度的一系列思维活动

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

3.计算思维的本质 0 计草机利学与校未学网 ■抽象(Abstract) m自动化(Automation)

3.计算思维的本质 ◼ 抽象（Abstract） ◼ 自动化（Automation）。 5

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

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

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

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

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

七桥问题

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

数学抽象

数学抽象 0 什草凤利学与拉未学脑 C 笔画问题 B 哥尼斯堡七桥 如何将此图一笔画出？ 问题：如何不重复地走 完七桥后回到起点？

数学抽象