第1章计算机与计算思维讲义.ppt

*;*;*;*;*;*;*;计算机对我们产生了什么影响？;1.1计算与计算科学;计算已经改变了科学家们的思考方式;什么是计算？;;;;1.1.2 计算科学;;;计算科学的研究内容 ;;算法举例;*;*;;;1.2计算思维;1.2.1 科学思维;;实证思维;;逻辑思维;;计算思维;;1.2.2 计算思维;;;;例2： 在一个按照学号升序排列的班级花名册s1,s2,…,sn中查找学号为1001的学生。 分析：如果设计一个算法，在一个按照学号有序序列中完成查找指定的学号1001，设待查找的学号为key，我们仍然可以利用例1中的算法实现。 然而，如果利用学生信息存储的有序性这一特点，我们可以设计一个效率更高的查找方法，称为二分查找。;;;计算思维方式对解决的问题，往往需要经过问题的抽象化，问题的符号化表示，问题的求解算法，算法的实现这几个步骤。 应用问题的解决是需要构造一个如上的算法，该算法的特点是必须在有限的步骤内结束。 可以看出，算法往往具有机械性、重复性，而算法的每个步骤都是具有确定性的。 算法针对一定数据组织的执行就可以得到有益的结果。 ;计算思维也可以叫做构造思维，只是由于计算机的发展极大促进了这种思维的研究和应用，并且在计算机科学的研究和工程应用中得到广泛的认同，所以人们习惯地叫做计算思维 计算思维是一直存在的一种固有科学思维方式，只是计算机的出现极大地促进了计算思维的应用。