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

山东理工大客SHANDONGUNIVERSITYOFTECHNOLOGY第一篇计算与计算思维第2章计算思维

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

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

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

01.三大科学思维范型计草机科学与校术学院Computational ThinkingAbstractionDecomposing分MISPatternBrecognitionAlgorithms000理论思维实验思维计算思维

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

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

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

03.计算思维的本质计草机科学与技术学院抽象（Abstract）自动化（Automation）

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

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

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

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

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

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

七桥问题

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

数学抽象

0数学抽象计算机科学与技术学院D笔画问题B如何将此图一笔画出哥尼斯堡七桥问题：如何不重复地走完七桥后回到起点？

数学抽象