《计算机英语》（英文版）3.1-3.4 Boolean Algebra-Graph Theory

3.1 Boolean Algebra 1. Boolean algebra布尔代数 Boolean expression布尔表达式 Boolean operator布尔运算符 2. complement补码 Complementary operation求反运算

1 3.1 Boolean Algebra 1. Boolean algebra 布尔代数 Boolean expression 布尔表达式 Boolean operator 布尔运算符 2. complement 补码 Complementary operation 求反运算

3. unon并集 比较 intersect交 difference差 negation 非 5. vector向量

2 3. union 并集 比较 intersect 交 difference 差 4. negation 非 5. vector 向量

3.2 Graph Theory 1. vertex顶点 2.edge边 3. graph图 If any two nodes in a graph can be connected by a path along edges, the graph is said to be connected.如果图中任意两 个结点间都能够用一条路径沿着边线连接起来,那么该 图则被称为连通的

3 3.2 Graph Theory 1. vertex 顶点 2. edge 边 3. graph 图 If any two nodes in a graph can be connected by a path along edges, the graph is said to be connected. 如果图中任意两 个结点间都能够用一条路径沿着边线连接起来，那么该 图则被称为连通的

A subgraph is a subset of the nodes and edges within a graph子图是图中结点和边线的子集。 A graph is directed( a digraph) if each edge links two lodes together only in one direction如果每条边线仅在 个方向上将两个结点连接起来,则该图为有向图。 a graph is weighted if each edge has some value associated with it如果每条边线都有一些相关的值,则该图为加 权图

4 A subgraph is a subset of the nodes and edges within a graph. 子图是图中结点和边线的子集。 A graph is directed( a digraph ) if each edge links two nodes together only in one direction. 如果每条边线仅在 一个方向上将两个结点连接起来，则该图为有向图。 A graph is weighted if each edge has some value associated with it. 如果每条边线都有一些相关的值，则该图为加 权图

4.Loon循环 loop check循环检测 loop configuration循环配置 loop structure循环结构 5. circuit n.电路 circuit board电路板

5 4. Loop n. v. 循环 loop check 循环检测 loop configuration 循环配置 loop structure 循环结构 5. circuit n. 电路 circuit board 电路板

6.tree树 o0t根 child孩子 parent双亲 leaf node叶子结点 subtree子树

6 6. tree 树 root 根 child 孩子 parent 双亲 leaf node 叶子结点 subtree 子树

3.3 Combinatorial Problems 1. combinatories组合数学 A branch of mathematics related to probability and statistics, involves the study/of counting, grouping, and arrangement of finite sets of elements 有关概率和统计的一个数学分支,研究对元素的有 限集合的计算、分组和排列。 2. counter计数器 counting loop计数循环

7 3.3 Combinatorial Problems 1. combinatorics 组合数学 A branch of mathematics related to probability and statistics, involves the study of counting, grouping, and arrangement of finite sets of elements. 有关概率和统计的一个数学分支，研究对元素的有 限集合的计算、分组和排列。 2. counter 计数器 counting loop 计数循环

3.list表 list box列表框 比较 queue队列 deque双端队列 stack堆栈 4. natural number自然数 An integer that is equal to or greater than zero 大于等于零的整数

8 3. list 表 list box 列表框 比较 queue 队列 deque 双端队列 stack 堆栈 4. natural number 自然数 An integer that is equal to or greater than zero. 大于等于零的整数

natural language自然语言 5. error错误 critical error严重错误 fatal error致命错误 hard error硬错误 nherent error固有错误 intermittent error间歇错误 logic error逻辑错误 overflow error溢出错

9 natural language 自然语言 5. error 错误 critical error 严重错误 fatal error 致命错误 hard error 硬错误 inherent error 固有错误 intermittent error 间歇错误 logic error 逻辑错误 overflow error 溢出错

error analysis错误分析 error checking 错误检测法 eror- correcting code纠错码 error detection and correction检错纠错法 error rate出错率 error trapping错误捕获 比较 fault故障;失效

10 error analysis 错误分析 error checking 错误检测法 error-correcting code 纠错码 error detection and correction 检错纠错法 error rate 出错率 error trapping 错误捕获 比较 fault 故障；失效