《计算机应用基础》课件2计算思维导论.pptx

计算思维导论2Chapter

2.1/计算与计算思维2.2/计算理论2.3/典型问题的思维与算法2.4/计算思维的应用目录CONTENTS

ABCD思维概述计算思维的方法计算机思维概述2.1计算与计算思维计算的含义

4计算的含义古代的算筹工具九章算术计算是一种思考过程或执行过程。

5思维概述

6科学思维?科学思维（ScientificThinking）通常是指人脑对科学信息的加工活动，它是主体对客体理性的、逻辑性的、系统的认知过程。?科学思维包括理论思维、实践思维、计算思维三种。

7科学思维理论思维以推理和演绎为特征，以数学学科为代表。

8科学思维实践思维是以观察、归纳和验证自然规律为特征，以物理学科为代表。

9科学思维计算思维以设计和构造为特征，以计算机学科为代表。

10计算思维的定义

11计算思维的本质

12计算思维的特性

ABC计算复杂性计算模型2.2计算理论可计算性问题

14可计算性问题可计算性：对于某问题，如果存在一个机械的过程，对于给定的一个输入，能在有限步骤内给出问题答案，那么该问题就是可计算的。

15计算复杂性

16计算复杂性

17计算模型计算模型是指用于刻画计算概念的抽象形式系统和数学系统。

BCDE汉诺塔求解---递归思想旅行商问题---最优化思想国王婚姻问题---并行计算2.3典型问题的思维与算法数据有序排列---排序算法A求解问题过程

求解问题过程01问题抽象的思维过程02问题的映射过程03设计问题求解过程问题求解的实现0419

求解问题过程

数据有序排列—排序算法排序就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。

数据有序排列—排序算法

汉诺塔求解—递归思想递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。

汉诺塔求解—递归思想

国王婚姻问题—并行计算?时间并行?空间并行?时间并行和空间并行并行计算（ParallelComputing）是指同时使用多种计算资源解决计算问题的过程，是提高计算机系统计算速度和处理能力的一种有效手段。

国王婚姻问题—并行计算图王的婚姻问题

旅行商问题---最优化思想最优化方法用于研究各种有组织系统的管理问题及其生产经营活动。最优化方法的目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。

旅行商问题---最优化思想

2.4计算思维的应用

30计算思维应用于多个领域。计算思维的应用

31