图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

1、设n个人围坐在一个圆着周围,现在从第s个人开始报数,数到第m个人,让他出 局,然后从出局的下一个重新开始报数,数到第m个人,再让他出,如此反复直 到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列。设用整数序列1,2,3,n,表示顺序围坐在圆桌周围的人, 采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性

有限单元法的形成与发展在工程技术领域内,经常会遇到两类典型的问题。第一类问题, 可以归结为有限个已知单元体的组合例如,材料力学中的连续梁、 建筑结构框架和桁架结构。把这类问题称为离散系统。如左图所示平面桁架结构,是由6个承受轴向力的“杆单元”组成。尽管离散系 统是可解的,但是求解右图这类复杂的离散系统,要依靠计算机技术

1、什么是有限元法?简述有限元法的基本思想。 2、如图1所示,受自重作用的等截面直杆的长度为L,截面积为A,弹性模量为E,单位长度的重量为q。将受自重作用的等截面直杆划分成3个等长的单元,将第i单元上作用的分布力作为集中载荷qL,到第1结点上,试按有限元法的思路求解

一、案例 二、概念和公式的引出 三、进一步的练习

实验项目一: 编写程序用列主元素法求解线性方程组

一、换路:电路的接通、切断、短路、电路参数的突 然改变、电路连接方式的突然改变、电源输出的 突然改变等,通称为换路。 换路定则:网络在t时换路,换路后的to 对C:只要 icksM(有限量),v不会跳变; 对L:只要M(有限量),不会跳变。 电路的初始条件:t=to+时电路变量的值称为电 路的初始状态,这些初始状态也就是求解该电路 的微分方程所必需的初始条件。因此,确定电路 的初始条件是很重要的

一、 Gauss列主元消去法的引入 例1.用3位浮点数运算,求解线性方程组

一、我已经能熟练地操作计算机了,还学什么? 二、计算机能做什么? 三、如何把计算机做为求解问题的工具,为我服务终身?

1.1计算机中的数 1.2误差分析 1.3数值计算中出现的问题 1.4求解题目本身的特性 1.5典型示例分析