大学计算机基础（第3版）课件第1章_详版.ppt

会文字编辑排版（WORD使用）的人数会制作网页的人数会一门计算机语言的人数衡量大学生水平两个基本指标：外语和计算机外语是为了了解世界，与发达国家人员交流的需要计算机能模拟世界上任何自然现象和人工现象大学生应具备计算思维的能力，感受计算之美计算机(网络)不仅是技术，更是一种生活，人们已经逐步感受到：网络和生活相融则利，相离则弊，如网上学习、图书馆、购物、医疗、协同工作、合作设计、虚拟制造等本课程教学目标理解和掌握计算思维和计算机学科的基本概念和技能计算思维、计算机、计算机网络、操作系统的知识基于网络的文字、声音、图像、视频等信息处理能力求解问题的算法设计这个报告主要观点如下：计算科学已经成为对科学领导力、经济竞争力以及国家安全都至关重要的一门科学美国的领先地位和竞争优势面临挑战提出建议：全方位保持计算科学发展领先地位，改革现有计算机教育状况其目标是为美国21世纪的国家安全和国家的繁荣培养出更多的具有掌握计算核心概念的企事业员工和管理者计算科学是一个迅速发展的多学科领域，通过使用计算技术分析和解决复杂问题计算科学主要包含三部分：运算法则计算机和信息科学计算基础设施求π值的方法七桥问题是18世纪著名古典数学问题之一在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点?欧拉于1736年研究并解决了此问题，他把问题归结为“一笔画”问题，证明上述走法是不可能的嵌入式系统图像数字化将图像平面有规律地划分为小方块，当行列数较大时，小方块成为小圆点每个小圆点由行号、列号、颜色的二进制编码智能机器人可计算性与计算过程计算∏公式如下，要分析计算速度、精度、空间Machin公式(1)(2)(3)Ramanujan公式(4)Chudnovsky公式(5)可计算性与计算过程用牛顿法求解非线性方程f(X)=0的根牛顿迭代公式：Xn+1=Xn–f(Xn)/f’(Xn)任意给定一个初值x0反复计算得到一系列值x1,x2,x3,……xn-1,xn当xn+1与xn误差很小时，结束迭代计算，xn+1为根例如：f(x)=cos(x)-x=0又例如：f(x)=2x5–4x3+28x–6使用梯形法计算定积分∫f(x)dx,其中a=0,b=1,被积函数为f(x),取积分区间等分数为N个当N很大时，函数曲线近似直线，等分的区间近似梯形，则复杂的被积函数为f(x)演变为计算N个梯形面积N是计算精度的关键abxyf（x）xixi+1h梯型面积=（上底+下低）x高2可计算性与计算过程可计算性与计算过程可计算性与计算过程欧拉用点表示岛和陆地，两点之间的连线表示连接它们的桥，将河流、小岛和桥简化为一个图，把七桥问题化成判断连通图能否一笔画的问题。欧拉不仅解决了此问题，且给出了连通图可一笔画的充要条件是它们是连通的，且奇顶点(通过此点弧的条数是奇数)的个数为0或2。而七桥问题中点的度都是奇数，因此上述任务无法完成。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡居民提出的问题，而且得到并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理：凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)可计算性与计算过程计算思维概述计算科学概述计算科学与计算思维应用计算思维的宏观结构可计算性与计算过程讲授提纲计算思维的跨学科交融计算机学科核心概念计算思维的技能计算思维是每个人的普适技能，不仅仅属于计算机科学家。运用计算思维分析和解决问题需满足三个前提条件：（1）描述的形式化；（2）可行的算法；（3）合理的复杂度。1972年图灵奖得主EdsgerDijkstra说过一句话：“我们所使用的工具影响着我们的思维方式和思维习惯，从而也将深刻地影响着我们的思维能力”。正如印刷出版促进了3R的传播，计算和计算机也以类似的正反馈促进了计算思维的传播。在阅读、写作和算术之外，计算思维应该成为每位受教育者的解析能力。计算思维的跨学科交融计算思维的跨学科交融计算的发展又从一定程度上影响着人类的思维方式。从最早的结绳计数，发展到当今的电子计算机，人类思维方式也随之发生相应的改变。例如：计算生物学正在改变着生物学家的思考方式；计算机博弈