计算机专业英语3.1-3.4.pptVIP

3.1 Boolean Algebra 3.2 Graph Theory 3.3 Combinatorial Problems 3.4 Algorithm And Its Measures * * 1. Boolean algebra 布尔代数 Boolean expression 布尔表达式 Boolean operator 布尔运算符 2. complement 补码 Complementary operation 求反运算 3. union 并集 比较 intersect 交 difference 差 4. negation 非 5. vector 向量 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 nodes together only in one direction. 如果每条边线仅在一个方向上将两个结点连接起来，则该图为有向图。 A graph is weighted if each edge has some value associated with it. 如果每条边线都有一些相关的值，则该图为加权图。 4. Loop n. v. 循环 loop check 循环检测 loop configuration 循环配置 loop structure 循环结构 5. circuit n. 电路 circuit board 电路板 6. tree 树 root 根 child 孩子 parent 双亲 leaf node 叶子结点 subtree 子树 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. 大于等于零的整数。 natural language 自然语言 5. error 错误 critical error 严重错误 fatal error 致命错误 hard error 硬错误 inherent error 固有错误 intermittent error 间歇错误 logic error 逻辑错误 overflow error 溢出错 error analysis 错误分析 error checking 错误检测法 error-correcting code 纠错码 error detection and correction 检错纠错法 error rate 出错率 error trapping 错误捕获 比较 fault 故障；失效 6. object 目标码；对象；物体 object code 目标代码 object file 目标文件 object-oriented a. 面向对象 7. calculator 计算器 8. zero n. 零 v. 置零 Zero d