科学与工程计算过程(续) ■设计高效可靠的算法 分类方法1:若算法包含 数值分析的任务之一就是 有一个进程则称其为串行算法, 提供求得数值问题近似解的方法一 否则为并行算法。 算法。 分类方法2:从算法执行所 概念:从程序设计的角度 花费的时间角度来讲,若算术运 来讲,所谓算法是由一个或多个 算占绝大多数时间则称其为数值 进程组成;每个进程明确无歧义 型算法,否则为非数值型算法 地描述由操作及操作对象合成的 按一定顺序执行的有限序列;所 本课程介绍数值型串行算 有进程能够同时执行并且协调地 法。(其它类型算法参阅数据结 在有限个操作步内完成一个给定 构、并行算法等课程) 问题的求解。这里操作可以是计 算机能够完成的算术运算(加减 乘除)、逻辑运算、字符运算等 2004-10-25 Zhang@nwpu.edu.cn 62004-10-25 zhwang@nwpu.edu.cn 6 科学与工程计算过程（续） 分类方法 1：若算法包含 有一个进程则称其为串行算法， 否则为并行算法。 分类方法 2：从算法执行所 花费的时间角度来讲，若算术运 算占绝大多数时间则称其为数值 型算法，否则为非数值型算法。 本课程介绍数值型串行算 法。（其它类型算法参阅数据结 构、并行算法等课程） „ 设计高效可靠的算法 数值分析的任务之一就是 提供求得数值问题近似解的方法 — 算法。 概念：从程序设计的角度 来讲，所谓算法是由一个或多个 进程组成；每个进程明确无歧义 地描述由操作及操作对象合成的 按一定顺序执行的有限序列；所 有进程能够同时执行并且协调地 在有限个操作步内完成一个给定 问题的求解。这里操作可以是计 算机能够完成的算术运算（加减 乘除）、逻辑运算、字符运算等