1.①试证明:当n≥p时,算法6.1的时间复杂度为logn p ②令表示P中第j段中的元素数,试证明算法61在执行过程中,处理器中所积累 的元素数目不会超过2n/p,即∑<

在阶数较大、系数阵为稀疏阵的情况下,可以采用迭代法求解线性方程组。用迭代法 (Iterative Method)求解线性方程组的优点是方法简单,便于编制计算机程序,但必须选取合 适的迭代格式及初始向量,以使迭代过程尽快地收敛。迭代法根据迭代格式的不同分成雅 可比(Jacobi)迭代、高斯塞德尔(Gauss-Seidel-)迭代和松弛(Relaxation)法等几种

在求解线性方程组(System of Linear Equations)的算法中,有两类最基本的算法,一类 是直接法,即以消去为基础的解法。如果不考虑误差的影响,从理论上讲,它可以在固定 步数内求得方程组的准确解。另一类是迭代解法,它是一个逐步求得近似解的过程,这种 方法便于编制解题程序,但存在着迭代是否收敛及收敛速度快慢的问题

习题例题: 1.查阅资料,找出一个并行计算的典型应用,详细描述该应用在并行化方面成功和失败 之处以及遇到的困难:(从下列方面考虑:该应用是针对什么科学或者工程上的具仁 问题设计的;对于要解决的问题,该应用实际效果怎样,模拟结果和物理结果进行比 较的结果如何;该应用的运行在什么并行计算平台上;(比如分布式或共享内存,向 量机)这个应用使用那种开发工具开发的;该应用的实际工作性能怎样,和运行平台 最佳性能相比较;该应用的可扩展性如何?如果不好,你认为它的扩展性的瓶颈在何 处?)

一、高效液相色谱法的特点 特点:高压、高效、高速高沸点、热不稳定有机及生化试样的高效分离分析方法

一、光谱干扰 待测元素的共振线与干扰物质谱线分离不完全,这类 干扰主要来自光源和原子化装置,主要有以下几种:

环境问题是指由于自然或人类活动使环境质量发生变化,从而带来不利于人类生产、生活 和健康的结果,其重要特点就是从局部地区的环境污染向全球性环境问题发展。当前人类面临 的环境问题很多,很难区分哪些是最重要的。本章把主要的环境问题划分为全球(大气)环境 问题,生态环境问题及社会环境问题三部分分别进行介绍

13.1不间断电源(UPS) 13.2交流稳压电源 13.3碎纸机 13.4空调 13.5数字视频制作

水是地球表面最主要的天然组成物质水是生命的源泉,是人类生活、生产的最重要的自然 资源,也是自然生态系统繁荣昌盛的最重要的依赖因素。人类习惯于把水看作是取之不尽、用 之不竭的最廉价的自然资源,但随着人口的膨胀和经济的快速发展,水资源短缺的现象正在很 多地区相继出现,水污染及其所带来的危害更加剧了水资源的紧张,并严重破坏了自然界的生 态平衡,对人类自身的生存和进一步发展也构成了严重威胁,因此,切实防治水污染、保护水 资源已成为当今人类的迫切任务

中国是一个有几千年历史的文明古国,中国菜的历史源远流长。 我国又是一个多民族的国家,各族人民的聪明才智使中国的饮食文化 活动多姿多彩。中国菜遍布于960万平方公里的土地上,风味不同,菜式 千姿,特点各一,主要有鲁菜、川菜、鳄菜、淮扬菜、北京菜、天津菜