基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略

概述 结构化的程序中,经常将一个较大的程序划分成若干 个较小的程序模块,每个模块只完成一个或若干个功能。 这些模块通过执行一系列语句完成一个特定的操作,称为 “过程

一、化合物类名 1无机酸酯:醇与含氧无机酸反应失去一分子水后的生成物称为无机酸酯。 2双烯烃:碳碳双键数目最少的多烯烃是二烯烃或称双烯烃。可分为三类:两个双键连在同一个碳原子上的二烯烃称为累积二烯烃,两个双键被两个或两个以上单键隔开的二烯烃称为孤立二烯烃,两个双键被一个单键隔开的二烯烃称为共轭二烯烃

8-1电量都是q的三个点电荷,分别放在正三角形的三个顶点.试问:(1) 在这三角形的中心放一个什么样的电荷,就可以使这四个电荷都达到平 (即每个电荷受其他三个电荷的库仑力之和都为零)?(2)这种平衡与三角形 的边长有无关系?

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败

概念类 gn_3_1 有效挤压面 挤压面面积在垂直于总挤压力作用线平面上的投影。(F 书 P.56 图3—14 第一个图与 L 书 p.64 图 2.45 第二、三两个图组合) gn_3_2．剪切 相距很近的两个平行平面内，分别作用着大小相等、方向相对（相反）的两个力，当这两个力相互平行错动并保持间距不变地作用在结构上时，结构中在这两个平行面间的任一（平行）横截面将只有剪力作用，并产生剪切变形

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

第8章图 8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向 完全图中,边的条数为n(n-1)2

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中