用计算机处理的实际问题可分为两大类问题：数值计算非数值计算数值计算问题：在计算机发展初期，人们主要应用计算机来完成科学计算，即处理数值计算问题，对于这类问题，可以通过抽象出合适的数学模型，然后设计一个相应的算法来解决在建筑设计时计算梁结构的应力要求解线性方程组预报人口增长情况时要求解微分方程等。非数值计算问题：但是随看计算机应用领域的不断扩大，计算机更多地应用于处理非数值计算问题，这类问题涉及到数据元素间复杂的相互关系，一般无法用数学方程来描述
⚫ 用计算机处理的实际问题可分为两大类问题： ◼ 数值计算 ◼ 非数值计算 ⚫ 数值计算问题： 在计算机发展初期，人们主要应用计算机来完成科学计 算，即处理数值计算问题，对于这类问题，可以通过抽 象出合适的数学模型，然后设计一个相应的算法来解决。 ◼ 在建筑设计时计算梁结构的应力要求解线性方程组 ◼ 预报人口增长情况时要求解微分方程等。 ⚫ 非数值计算问题： 但是随着计算机应用领域的不断扩大，计算机更 多地应用于处理非数值计算问题，这类问题涉及到数据 元素间复杂的相互关系，一般无法用数学方程来描述
线性关系：如列车中各车箱之间的关系、排队买车票人之间的关系、一叠盘子中各盘子之间的关系等层次关系：如学校的组织结构、人的辈分关系等
⚫ 线性关系：如列车中各车箱之间的关系、排队买车 票人之间的关系、一叠盘子中各盘子之间的关系等。 ⚫ 层次关系：如学校的组织结构、人的辈分关系等
实际问题中对象之间的关系一学生成绩管理学生成绩表大学英C语数据结学号姓名言语构关系：线性王萍A07001特征：一个直接前趋马玲A07002张兰A07003一个直接后继李建A07004黄勇A07005A07002A07004A07005A07001A07003张兰黄勇王萍马玲李建
实际问题中对象之间的关系—— 学生成绩管理 学号 姓名 大学英 语 C语 言 数据结 构 . A07001 王萍 . A07002 马玲 . A07003 张兰 . A07004 李建 . A07005 黄勇 . : ： ： ： ： ： A07001 王萍 学生成绩表 A07002 马玲 A07003 张兰 A07004 李建 A07005 黄勇 ⚫关系：线性 ⚫特征：一个直接前趋， 一个直接后继
例2:“井字棋”的人机对奔树型关系：X特征：一个直接前趋0多个直接后继0
⚫ 例2：“井字棋”的人机对弈 × × O O × × O O O × × O O O × × O O O × × O O O × × O O O × × O × O O × × O O × O . × × × O O O × × × O O O 关系：树型 特征：一个直接前趋， 多个直接后继
例3：交通图的最短路径问题图型关系：特征：多个直接前趋多个直接后继A6A2A4A1A5A3
⚫ 例3：交通图的最短路径问题 A2 A4 A6 A3 A1 A5 关系：图型 特征：多个直接前趋， 多个直接后继