计算机科学基础_第1章_计算思维导论

网络工程学院信息安全工程学院计算机科学基础授课教师：林春蔷[e-mail]:14358983（教务处教务管理教师课件）网络工程学院信息安全工程学院课程介绍《计算机科学基础》是网络工程专业、物联网工程专业、信息安全专业和信息对抗技术专业本科生的必修课程。本课程主要对计算机科学基础知识进行介绍，要求学生了解计算机科学基础相关概念和知识，掌握计算机的基本操作及办公软件的应用，拓宽学生的计算机科学领域知识面。本课程是最先开设的计算机科学基础知识课程，为后续《C语言程序设计》、《数据结构》、《计算机网络》、《操作系统原理》、《网络攻击与防御》等计算机课程的学习提供必要的计算机基础知识。网络工程学院信息安全工程学院培养目标通过《计算机科学基础》课程，学生应该了解计算思维、计算理论、算法、程序设计、计算机数据表示、操作系统、计算机网络和计算机信息安全等计算机科学基础概念知识，掌握Windows操作系统、Word、PowerPoint、Excel和虚拟机的使用。学生在了解了计算机科学基础知识及概念的基础上，通过学习，能对问题进行思考，对未知概念进行资料查询，对未知应用软件能初步使用，为将来学习其它计算机知识提供基本的学习方法。网络工程学院信息安全工程学院课程简介总学时：40（其中20学时授课，20学时上机）授课内容：1、计算机思维导论2、思维理论3、算法基础4、程序设计语言5、数据表示及逻辑基础6、操作系统网络工程学院信息安全工程学院课程简介7、计算机网络8、计算机信息安全上机内容：1、操作系统及命令行（4学时）2、Word2007（6学时）3、Excel2007（4学时）4、PowerPoint2007（4学时）5、测试（2学时）网络工程学院信息安全工程学院成绩评定平时+实验：50%期末考试（闭卷）：50%网络工程学院信息安全工程学院第1章计算思维导论网络工程学院信息安全工程学院主要内容1.1科学与计算科学一、科学的概念二、计算科学与计算学科三、计算机科学与计算机学科1.2计算思维的概念网络工程学院信息安全工程学院一、科学的概念达尔文对科学定义：科学就是整理事实，从中发现规律并做出结论。1.1科学与计算科学达尔文的定义指出了科学的内涵，即事实与规律。科学要发现人所未知的事实，并以此为依据，实事求是。至于规律是指客观事物之间内在的本质的必然联系。网络工程学院信息安全工程学院爱因斯坦认为：设法将人们杂乱无章的感觉经验加以整理，使之符合逻辑一致的思想系统，就叫科学。科学作为一种存在的事物和完整的事物，是人类认知的事物中最客观的。但科学在形成过程中，作为追求的目的，却如同人类的其他认知一样，是主观的也是受心理制约的。（续）网络工程学院信息安全工程学院美国《韦伯斯特新世界词典》对科学定义：科学是从确定研究对象的性质和规律这一目的出发，通过观察、调查和实验得到的系统知识。中国《辞海》对科学定义：科学是运用范畴、定理和定律等思维形式反映现实世界各种现象的本质和运动规律的知识体系。科学的定义：反映现实世界中各种现象及其客观规律的知识体系。科学作为人类知识的最高形式，已成为人类社会普遍的文化理念。（续）网络工程学院信息安全工程学院科学的种类：不同分类方式类别按照研究对象的不同自然科学、社会科学、思维科学按照与实践联系的不同理论科学、技术科学、应用科学按照人类对自然规律利用的直接程度自然科学、实验科学按照人类目标的不同广义的科学、狭义的科学广义的科学概念是自然科学、人文科学和社会科学等所有学科的总称，狭义的科学概念则专指自然科学，有时甚至直指基础理论科学。（续）网络工程学院信息安全工程学院类别解释或说明自然科学NaturalScience以自然界为主要研究对象，运用实证、理性和臻美等方法，揭示自然的奥秘，获取自然的真知。人文科学humanities以人类作为主要研究对象，运用实地考察、诠释和启示等方法，认识人、人性和人生的意义，提升人的精神素质和思想境界。社会科学SocialScience以社会领域为主要研究对象，运用调查、统计和归纳等方法，把握社会规律，解决社会问题，促进社会进步。如何界定自然科学？物理学，化学，……计算科学？数学？（续）网络工程学院信息安全工程学院主要内容1.1科学与计算科学一、科学的概念二、计算科学与计算学科三、计算机科学与计算机学科1.2计算思维的概念网络工程学院信息安全工程学院美国能源部报告认为：高端计算目前已经与理论研究、实验手段一起，成为获得科学发现的三大支柱。因此，理论科学、实验科学和计算科学是推动人类文明进步和科技发展的重要途径。1.1科学与计算科学网络工程学院信息安全工程学院1.1科学与计算科学计算科学/ComputingScience：应用高性能计算能力预测和了解实际世界物质运动或复杂现象演化规律的科学，它包括数值模拟、工程仿真、高效计算机系统和应用软件等。(计算机视角)二、计算科学与计算学科计算科学/ComputationalScience：一种与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题的研究领域。(计算视角)网络工程学院信息安全工程学院1993：高性能计算与通信--HPCC计划1996：加速战略计算创新--ASCI计划2002：高性能计算系统--HPCS计划1.1科学与计算科学2005：计算科学--确保美国的竞争力报告建议：应将计算科学长期置于国家科学与技术领域中心的领导地位。计算科学是运用高级计算能力来理解和处理复杂问题的学科，已经成为对科学领导力、经济竞争力以及国家安全都至关重要的一门科学。我们相信计算科学是21世纪最重要的技术领域之一，因为它对整个社会的进步都是十分重要的。计算科学为研究者提供了一个独特的窗口，他们可以通过它来研究那些不切实际或很难解决的问题，为高经济效益提供高级工业方法，如高效设计比价格昂贵又费时的风洞试验更有效的机翼计算试验。网络工程学院信息安全工程学院计算学科/ComputationalDiscipline:利用计算科学对其他学科中的问题进行计算机模拟或者其他形式的计算而形成的诸如计算物理、计算化学等学科统称为计算学科。(计算视角)1.1科学与计算科学计算学科/ComputingDiscipline:是对描述和变换信息的算法过程进行系统的研究，它包括算法过程的理论、分析、设计、效率分析、实现和应用等。(计算机视角)学科：指高校中讲授或研究知识的分科。网络工程学院信息安全工程学院计算学科是在数学和电子科学基础上发展起来的一门新兴学科，它既是一门理论性很强的学科，又是一门实践性很强的学科。1.1科学与计算科学网络工程学院信息安全工程学院主要内容1.1科学与计算科学一、科学的概念二、计算科学与计算学科三、计算机科学与计算机学科1.2计算思维的概念网络工程学院信息安全工程学院三、计算机科学与计算机学科1.1科学与计算科学计算机科学/ComputerScience：研究计算机及其周围各种现象和规律的科学。分类：理论计算机科学、应用计算机科学。计算机学科/ComputerDiscipline：即计算机科学与技术，它是研究计算机的设计与制造和利用计算机进行信息获取、表示、储存、处理、控制等的理论、原则、方法和技术的学科。计算机科学侧重研究现象与揭示规律。计算机技术侧重研制计算机及使用计算机进行信息处理的方法和技术手段。网络工程学院信息安全工程学院主要内容1.1科学与计算科学一、科学的概念二、计算科学与计算学科三、计算机科学与计算机学科1.2计算思维的概念网络工程学院信息安全工程学院一、计算思维的定义计算思维(ComputationalThinking，CT)周以真认为：计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。1.2计算思维的概念网络工程学院信息安全工程学院针对上述定义解释如下：①求解问题中的计算思维利用计算手段求解问题的过程是：首先要把实际的应用问题转换为数学问题，可能是一组偏微分方程，其次将偏微分方程离散为一组代数方程组，然后建立模型、设计算法和编程实现，最后在实际的计算机中运行并求解。前两步是计算思维中的抽象，后两步是计算思维中的自动化。1.2计算思维的概念网络工程学院信息安全工程学院②设计系统中的计算思维R.Karp认为：任何自然系统和社会系统都可视为一个动态演化系统，演化伴随着物质、能量和信息的交换，这种交换可以映射为符号变换，使之能用计算机进行离散的符号处理。当动态演化系统抽象为离散符号系统后，就可以采用形式化的规范描述，建立模型、设计算法和开发软件来揭示演化的规律，实时控制系统的演化并自动执行。1.2计算思维的概念网络工程学院信息安全工程学院③理解人类行为中的计算思维王飞跃认为(中科院)：计算思维是基于可计算的手段，以定量化的方式进行的思维过程。计算思维就是应对信息时代新的社会动力学和人类动力学所要求的思维。在人类的物理世界、精神世界和人工世界等三个世界中，计算思维是建设人工世界需要的主要思维方式。利用计算手段来研究人类的行为，可视为社会计算，即通过各种信息技术手段，设计、实施和评估人与环境之间的交互。1.2计算思维的概念网络工程学院信息安全工程学院二、计算思维的详细描述计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个人们知道怎样解决的问题。计算思维是一种递归思维，是一种并行处理，是一种把代码译成数据又能把数据译成代码。计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是一种基于关注点分离的方法。1.2计算思维的概念网络工程学院信息安全工程学院计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模并使其易于处理的思维方法。计算思维是按照预防、保护及通过冗余、容错和纠错方式，从最坏情况进行系统恢复的一种思维方法。计算思维是利用启发式推理寻求解答，也即在不确定情况下的规划、学习和调度的思维方法。计算思维是利用海量数据来加快计算，在时间和空间之间，在处理能力和存储容量之间进行折中的思维方法。1.2计算思维的概念网络工程学院信息安全工程学院三、计算思维的特征1.2计算思维的概念1.概念化，不是程序化计算机科学不是计算机编程。像计算机科学家那样去思维意味着远远不仅限于计算机编程，还要求能够在抽象的多个层次上思维。计算机科学不只是关注计算机，就像音乐产业不只是关注麦克风一样。2.根本的，不是刻板的技能计算思维是一种根本技能，是每一个人为了在现代社会中发挥职能所必须掌握的。刻板的技能意味着简单的机械重复。网络工程学院信息安全工程学院3.是人的，不是计算机的思维计算思维是人类求解问题的一条途径，但决非要使人类像计算机那样地思考。计算机枯燥且沉闷，人类聪颖且富有想象力。是人类赋予计算机激情。计算机赋予人类强大的计算能力，人类应该好好的利用这种力量去解决各种需要大量计算的问题。4.是思想，不是人造物不只是将生产的软硬件等人造物到处呈现给我们的生活，更重要的是计算概念，它被人们用来求解问题、管理日常生活，以及与他人进行交流和互动。1.2计算思维的概念网络工程学院信息安全工程学院5.数学和工程思维的互补与融合计算机科学在本质上源自数学思维，它的形式化基础建筑于数学之上。计算机科学又从本质上源自工程思维，因为我们建造的是能够与现实世界互动的系统。所以设计思维是数学和工程思维的互补与融合。6.面向所有的人，所有地方当计算思维真正融入人类活动的整体时，它作为一个问题解决的有效工具，人人都应当掌握，处处都会被使用。1.2计算思维的概念网络工程学院信息安全工程学院四、计算思维的本质抽象(Abstract)、自动化(Automation)。它反映了计算的根本问题，即什么能被有效的自动进行。1.2计算思维的概念计算是抽象的自动执行，自动化需要某种计算机去解释抽象。从操作层面上讲，计算就是如何寻找一台计算机去求解问题，隐含地说就是要确定合适的抽象，选择合适的计算机去解释执行该抽象，后者就是自动化。网络工程学院信息安全