001计算思维课件.pptxVIP

第一讲 计算思维;教学目标 了解科学、计算、计算科学与计算学科、思维与计算思维的基本概念 了解计算学科与其它学科之间的关系 了解计算思维的作用，学会计算思维的基本方法，掌握其基本技能 了解运用计算机求解问题的基本思路和一般过程;知识要点 计算、可计算性以及计算学科的概念 思维、计算思维进行问题求解的一般过程 计算思维在人类社会的经济、科技等各领域发展中的作用和对人的能力发展的影响 计算科学研究与应用（普适计算、网格计算和云计算、人工智能、物联网等）;4/45;5/45;6/45;7/45;8/45;9/45;10/45;11/45;12/45;13/45;14/45;举案引思 1、皇帝会答应大臣的请赏？ 古代皇帝和他的大臣下象棋，大臣赢了。皇帝问大臣：“你想要得到什么奖赏？”大臣向皇帝说：“微臣不敢奢求，只要皇上按棋盘的格子数，依次给予1粒黄豆，2粒黄豆，4粒黄豆，8粒黄豆，16粒黄豆，…….按此规律 (每次给出???豆的数目是前一次给出黄豆数目的2倍) 给64次就无比地感谢皇上了”。请问皇帝会答应这个大臣的请赏吗？你能很快(10秒内)给出答案吗？ 2、到底谁说真话？ 张三说:李四在说谎; 李四说:王五在说谎; 王五说: 张三和李四都在说谎。 已知三人中只有一人说真话。;举案引思 3、如图1-1所示，从哪一点出发开始旅行既能游览每一个景点(A-J表示景点，连线表示通路)，又不走重复路线？ ;1.1什么是思维，思维有哪些种类，思维对人的能力的影响;思维分类方法;科学思维的分类;1.2计算思维的本质、特征，及其对人能力的影响;3、计算思维品质对人的能力影响作用;4、计算思维的应用领域 ;1.3科学与计算科学;2、计算科学与计算学科 ;从计算的角度来说，利用计算科学对其它学科的问题进行计算机模拟或者其它形式的计算而形成的学科(诸如计算化学、生物计算或计算生物、计算物理等学科统)称为计算学科(Computational Discipline)。 从计算机的角度来说，计算学科(Computing Discipline)是对描述和变换信息的算法过程进行系统的研究，它包括算法过程的理论、分析、设计、效率分析、实现和应用等。 计算学科来源于对数理逻辑、算法理论、计算模型和自动计算机器的研究，形成于20世纪40年代。 ;计算学科包括：计算机科学与技术(Computer science and technology)和计算机科学与工程(Computer Science and Engineering) ;计算机科学分为理论计算机科学与应用计算机科学两部分。 理论计算机科学包括计算理论、信息与编码理论、算法与数据结构、程序设计语言理论、形式化方法、并行与分布计算系统、数据库与信息检索等； 应用计算机科学包括人工智能、计算机系统结构、计算机图形学、计算机视觉、计算机安全与密码学、信息科学与软件工程等。 计算机人才的专业基本能力包括计算思维能力、算法分析与设计能力、程序设计与实现能力、系统分析与应用开发能力。 但是，学科形态的不同，相应类型的人才需要强调的能力是有区别的。比如，研究型人才强调的是理论形态的内容，培养的重点在于强化计算思维分析能力、算法分析与设计能力、系统分析设计能力； 工程应用型人才强调的是涉及形态的内容，培养的重点在于强化计算思维应用能力、系统分析与开发应用能力、程序设计与实现能力。;6、计算学科的三个形态;设计 设计源于工程科学，即广泛采用工程科学的研究方法来开发或求解某个问题的系统和装备。在计算学科中，理论的主要要素为需求分析、规格说明、设计和实现方法、测试和分析。 ;可计算性理论的中心问题是建立计算的数学模型, 进而研究哪些是可计算的,哪些是不可计算的。;例如: 若M和N是两个正整数,并且M=N时,求M和N的最大公因数的欧几里得算法可表示为： 步骤一：【求余数】以N除M得余数R。 步骤二：【余数为0吗】若余数R=0,计算结束,N即为答案；否则转到步骤步骤3。 步骤三：【互换】把M的值变为N,N的值变为R,重复上述步骤。 依照这3条规则指示的步骤,可计算出任何两个正整数的最大公因数,可以把计算过程看成执行这些步骤的序列。 计算过程是有穷的, 计算的每一步都是能够机械实现的。 为了精确刻画算法的特征,人们建立了各种各样的数学模型。 计算机学科的三个过程(抽象、理论和自动化设计及实现)中，最根本的问题在是： 如何描述问题?哪些部分能够被自动化?如何进行自动化描述? ;计算的复杂性理论研究的是算法的时间复杂性和空间复杂性。 在复杂性理论中,目标是把可计算的问题分成简单的和困难的。 ;1.5计算学科的典型案例;如第一句话 张三说:李四在说谎;中的“李四在说谎;” 用数学式子表示为L