高教社信息技术基础教学课件第6章 计算思维与编程基础.pptx

第6章 计算思维与编程基础本章介绍对计算思维的基本概念及其运用进行简要介绍，对以计算机为核心的智能化设备解决问题的基本思维方式进行说明，对计算机编程的基本技能做一个引入性的介绍。《信息技术基础）》配套资源 6.1计算思维的概念6.1.1 计算思维的定义计算思维（Computational Thinking）是运用计算机科学的基础概念进行问题求解、设计系统、以及理解人类行为等一系列思维活动。计算思维的概念由周以真教授（美国计算机科学家）于2006年3月首次提出，并指出计算思维是与形式化问题及其解决方案相关的思维过程，其解决问题的表示形式应该能有效地被信息处理代理执行。 6.1计算思维的概念6.1.1 计算思维的定义例1：描述一个做上下周期性摆动小球的运动规律，数学上用sin（x）表示当x是一个具体数值时，怎样计算出sin（x）的具体结果呢？当x在定义域内取任意值时如何由计算机自动计算出sin（x）的结果呢？在这个公式中，计算的精度由n决定，当n取值较大时（例如1000），手工计算就十分费劲，甚至时不能做到，这时，我们可以考虑用计算机的快速计算功能来解决这个问题。 6.1计算思维的概念6.1.1 计算思维的定义我们如何让计算机按照计算公式去计算呢？这需要我们抽象出计算过程的“模式”，即这样，就形成了sin（x）可由计算机自动计算的解决方案。 6.1计算思维的概念6.1.1 计算思维的定义例2：设计开发一个饮料自动售货机。通过实际体验，我们知道要求售货机的功能实际上就是“根据购货人的选择和付费，立即为购货人提供相应的饮料”，将这一问题转化成机器自动执行。经过分析思考可以制定以下方案：（1）将饮料包装标准化（2）设计一个可控的自动输送包装饮料的装置（3）设计一个选择饮料键盘和一个收费装置（4）设计一个控制装置 6.1计算思维的概念6.1.1 计算思维的定义使用流程图表示这个过程可以更加清晰，如图6-1所示。 6.1计算思维的概念6.1.1 计算思维的定义通过以上两个简单的例子，对计算思维进行通俗简单的说明。计算思维是基于计算机学科的基本概念进行问题求解、系统设计、以及对人的行为理解的一种思维方法，它包括算法、分解、抽象、概括和调试五个基本要素。所谓算法，就是流程的概念所谓分解，就是将复杂问题分解为计算机可以处理的简单问题所谓抽象，就是从众多的事物中抽取出共同的、本质性的特征所谓概括，就是把抽象出来的事物的共同的本质特征综合起来所谓调试，就是在算法正式使用之前对其进行模拟的、仿真的运行试验 6.1计算思维的概念6.1.2 计算思维的本质计算思维的本质是抽象和自动化。它反映了计算的根本问题，即什么能被有效地自动进行。从操作层面上讲，计算就是如何寻找一台计算机去求解问题，隐含地说就是要确定合适的抽象，选择合适的计算机去解释执行该抽象，后者就是自动化。例如，早期建一所房子，整个建筑的构思可能就在主持人的脑子里面；但是随着工程规模的不断扩大，这种靠记忆来设计和规划建筑的方式越来越不适应，因此需要有施工图纸。 6.1计算思维的概念6.1.3 计算思维的特征（1）计算思维是人的思维方式，不是计算机的思维方式（2）计算思维的过程可以由人执行，也可以由计算机执行（3）计算思维是思想，不是人造物（4）计算思维是概念化，不是程序化。 6.1计算思维的概念6.1.4 计算机与计算思维的关系计算思维本身并不是计算机科学的专属。实际上，即使没有计算机，计算思维也在逐步的发展。但是，正是计算机的出现，给计算思维的研究和发展带来了根本性的变化。计算机的出现丰富了人类改造世界的手段，同时也强化了计算思维的意义和作用,并极大的推动了计算思维的发展。 6.1计算思维的概念6.1.5 计算思维的案例用C语言写出下述的程序段:float x； /*定义变量*/3*x*x+5*x-15=0；/*给出方程,让计算机求解*/printf(“%f”,x); /*输出结果*/结果上机一试，才发现错误一大堆，根本不可能得到想要的解。 6.1计算思维的概念6.1.5 计算思维的案例本例程序应该如下：float x1,x2, d; /*定义变量*/d=5*5-4*3*(-15);x1=(5+sqrt(d))/(2*3); /*求根公式*/x2=(-5-sqrt(d))/(2*3); /*求根公式*/printf(“%f”,”%f”,x1,x2); /*输出结果*/ 6.1计算思维的概念实例6-1 警察抓小偷【问题描述】警察局抓了a、b、c、d四名偷窃嫌疑犯，其中只有一人是小偷，审讯记录如下：A说：我不是小偷B说：c是小偷C说：小偷肯定是dD说：c在冤枉人四个人中，三个人说的是真话，一个人说的是假话，请问谁是小偷？ 6