第4单元_计算机应用.ppt

计算机到底能干什么？ 例1、计算机和现代生活 工作和生活的一天……（IC、POS、ATM、201卡） 多媒体教学（作业提交、答疑、考试） 数字化教学（网上选课、课程点播、答疑、测试） 娱乐（NBA、羽毛球俱乐部） OA（教务管理、发布作业、监控检查） 信息检索（收集信息、资料） 网上购物（淘宝网/） 消费（一卡通、网上交费） 验车（违章记录查询） …… 三、计算机应用概述 科学与工程计算 信息处理 过程控制 计算机辅助系统 多媒体技术应用 计算机通信和网络应用 人工智能 π= ？ 例：π的求值（一个古老的计算问题）。 π只能以近似值的方法计算。对于一般应用 3.14 或 22/7 已足够，但工程学常利用 3.1416 (5个有效数字) 或 3.14159 (6个有效数字)。至于密率 355/113　则是易于记忆，精确至7位有效数字的分数。 π求值的历史 π求值的方法 科学和工程计算 计算数学+计算机 ?科学计算 计算数学：研究数值计算方法 计算机：计算数学强有力的工具 科学计算是第三种科学手段 理论研究：无法求得理论解 科学实验：难以应用实验手段 进行计算：计算进行模拟 计算机是人类计算能力的延伸 无法求出解析解的例子 新华网巴黎2002年7月4日电。法国原子能委员会军事应用局日前宣布，该局正在进行一项核武器模拟试验计划（投资51亿欧元）。 根据物理机理，造成核爆条件的过程与核反应的过程都是高温高压下进行；高达几百个大气压、几千万摄氏度、巨大能量是在微秒级时间内释放。 描述核反应的物理过程的数学模型是一组非定常的非线性偏微分方程。它可给出核爆炸各个细节的图像、定量的数据和运动的全过程。但该组方程是无法求出解析解的。因此只有求助大规模科学计算。 核武器设计中，从摸清规律、调整各种参数到方案的优选等等，需要计算成千上百个模型。由于进行核试验耗资大、周期长，所以不能只通过核试验来设计和改进产品。在计算机上选择一套参数设计一个模型，在一定意义上相当于进行一次核试验。在计算机上花费几百万元进行计算，可以节省以亿计的试验经费。 模拟核爆试验可以减少试验次数，大大降低研制成本。因此，世界各国在核武器的研制设计中都大量采用了科学计算的方法。 难以应用实验手段的例子：有限元方法 有限元方法的创立和发展对于当代科学计算应用有极大的影响。有限元方法是50年代末由西欧、美国、中国等地科学家提出和发展起来的一种算法。 这一方法是求解椭圆型偏微分方程的基础算法，特别适用于复杂的几何问题。 它把连续的数学问题离散化，最终导致求解高阶线性方程组。 蓝博基尼跑车 蓝博基尼是世界最著名的跑车之一。1999年初，意大利制造商想将它出口到美国，按照美国安全法规，所有车必须装有气囊。因此蓝博基尼需要做气囊的匹配碰撞。 按传统方法，该项测试至少要撞10辆以上的样车。以一辆蓝博基尼400万~500万元人民币（30万~40万英镑）计，仅碰撞的样车损失费用就将在5000万元以上。欧洲一家设计公司用CAD测试方法只用了十分之一的费用，就解决了问题。 该公司先在计算机上模拟装有气囊的汽车的碰撞情况，再模拟各种路况情况并对车进行了调整，最后只碰了一辆真实的实物车就顺利地通过了验证测试。 科学和工程计算的步骤 建立数学模型 探索有效的计算方法 计算方法的理论分析 编写程序进行计算 数值模型问题的计算 例：计算π的无穷级数 计算方法： 例：计算π（续1） 理论分析： 公式⑴计算量小，编程简单，但收敛很慢； 公式⑵计算量不大，收敛较快，编程较简单； Machin公式每计算一项可以得到1.4位的十进制精度，收敛较快，容易编程实现； Ramanujan公式和Chudnovsky公式收敛更快，要使用FFT(Fast Fourier Transform)算法，将两个大数的乘除运算时间由O(n2)缩短为O(nlogn)，程序实现比较复杂。 例：计算π（续2） 编程实现：计算方法（1） int s = 1; double n = 1.0, t = 1.0, pi = 0.0; while(fabs(t)=1e-10 ) { pi = pi+t; n = n+2; s = -s; t = s/n; } 例：计算π（续3） 编程实现： 公式（2）1500位（1秒钟） 编程实现： Machin 公式 2500位（1秒钟） π计算器： Ramanujan公式和Chudnovsky公式 科学和工程计算的应用 大气科学研究 数值天气预报 油气资源勘探 地震波数据处理 核武器模拟试验 空气动力学计算 有限元方法计算 数值天气预报 例：天气预报，与计算有什么关系？ 运用数学方法，通过数值计算进行