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

串匹配(String Matching)问题是计算机科学中的一个基本问题,也是复杂性理论中研 究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物 学等领域有着广泛的应用。而且,串匹配是这些应用中最耗时的核心问题,好的串匹配算 法能显著地提高应用的效率。因此,研究并设计快速的串匹配算法具有重要的理论价值 实际意义

1排序 排序是数据处理中经常使用的一种重要运算,如何进行排序,特别是如何进行高效的 排序,是计算机应用中的重要课题。排序的对象一般是一组记录组成的文件,而记录则是 由若干数据项组成,其中的一项可用来标志一个记录,称为关键字项,该数据项的值称为 关键字 所谓排序,就是要整理文件中的记录,使得它按关键字递增(或递减)的次序排列起来

1.1概述 ◼ 1.1.1 流体流动的考察方法 ◼ 1.1.2 流体流动中的作用力 ◼ 1.1.3 流体流动中的机械能 1.2 流体静力学 ◼ 1.2.1 静压强在空间的分布 ◼ 1.2.2 压强能与位能 ◼ 1.2.3 压强的表示方法 ◼ 1.2.4 压强的静力学测量方法 1.3 流体流动中的守恒原理 ◼ 1.3.1 质量守恒 ◼ 1.3.2 机械能守恒 ◼ 1.3.3 动量守恒 1.4 流体流动的内部结构 1.4.1 流体的形态 1.4.2 湍流的基本特征 1.4.3 边界层及边界层脱体（分离） 1.4.4 圆管内流体运动的数学描述 1.5 阻力损失 ◼ 1.5.1 两种阻力损失 ◼ 1.5.2 湍流时直管阻力损失的试验研究方法——因次分析法 1.6 流体输送管路的计算 1.6.1 简单管路计算 1.6.2 复杂管路计算 1.7 流速和流量的测定 ◼ 1.7.1 毕托管 ◼ 1.7.2 孔板流量计 ◼ 1.7.3转子流量计

二重积分的计算法(1) 一、利用直角坐标系计算二重积分

§13-1 交变应力及疲劳破坏 §13-2 交变应力的循环特性应力幅度和平均应力 §13-3 材料的持久极限 §13-4 影响构件持久极限的因素 §13-5 对称循环下构件的疲劳强度计算 §13-6 持久极限曲线及其简化折线 §13-7 不对称循环下构件的疲劳强度计算 §13-8 弯曲和扭转组合交变应力下构件的疲劳强度计算 §13-9 提高构件疲劳强度的措施

7.1 网络安全问题概述 7.1.1 计算机网络面临的安全性威胁 7.1.2 计算机网络安全的内容 7.1.3 一般的数据加密模型 7.2 两类密码体制 7.2.1 对称密钥密码体制 7.2.2 公钥密码体制 7.3 数字签名 7.4 鉴别 7.4.1 报文鉴别 7.4.2 实体鉴别 7.5 密钥分配 7.5.1 对称密钥的分配 7.5,2 公钥的分配 7.6 因特网使用的安全协议 7.6.1 网络层安全协议 7.6.2 运输层安全协议 7.6.3 应用层的安全协议破 7.7 链路加密与端到端加密 7.7.1 链路加密 7.7.2 端到端加密 7.8 防火墙

一、填空题 1.常用的并行算法设计的基本技术有等。 2.常见的并行计算模型有等。 3.PAM设计过程分为和四步

上一章,已经系统地介绍了定积分的基本 理论和计算方法。在这一章中,将利用这些知 识来分析解决一些实际问题。定积分的应用很 广泛,在自然科学和生产实践中有许多实际问 题最后都归结为定积分问题。本章不仅对一些 几何物理量导出计算公式,更重要的是介绍运 用“微元法”将所求的量归结为计算某个定积 分的分析方法

在上一节我们已经看到,直接用定义 计算定积分是十分繁难的,因此我们期 望寻求一种计算定积分的简便而又一般 的方法。我们将会发现定积分与不定积 分之间有着十分密切的联系,从而可以 利用不定积分来计算定积分