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

《计算机专业英语3.1-3.4.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、3.1BooleanAlgebra1.Booleanalgebra布尔代数Booleanexpression布尔表达式Booleanoperator布尔运算符2.complement补码Complementaryoperation求反运算13.union并集比较intersect交difference差4.negation非5.vector向量23.2GraphTheory1.vertex顶点2.edge边3.graph图Ifanytwonodesinagraphcanbeconnectedbyapathalongedges,th

2、egraphissaidtobeconnected.如果图中任意两个结点间都能够用一条路径沿着边线连接起来，那么该图则被称为连通的。3Asubgraphisasubsetofthenodesandedgeswithinagraph.子图是图中结点和边线的子集。Agraphisdirected(adigraph)ifeachedgelinkstwonodestogetheronlyinonedirection.如果每条边线仅在一个方向上将两个结点连接起来，则该图为有向图。Agraphisweightedifeachedgehasso

3、mevalueassociatedwithit.如果每条边线都有一些相关的值，则该图为加权图。44.Loopn.v.循环loopcheck循环检测loopconfiguration循环配置loopstructure循环结构5.circuitn.电路circuitboard电路板56.tree树root根child孩子parent双亲leafnode叶子结点subtree子树63.3CombinatorialProblems1.combinatorics组合数学Abranchofmathematicsrelatedtoprobabi

4、lityandstatistics,involvesthestudyofcounting,grouping,andarrangementoffinitesetsofelements.有关概率和统计的一个数学分支，研究对元素的有限集合的计算、分组和排列。2.counter计数器countingloop计数循环73.list表listbox列表框比较queue队列deque双端队列stack堆栈4.naturalnumber自然数Anintegerthatisequaltoorgreaterthanzero.大于等于零的整数。8nat

5、urallanguage自然语言5.error错误criticalerror严重错误fatalerror致命错误harderror硬错误inherenterror固有错误intermittenterror间歇错误logicerror逻辑错误overflowerror溢出错9erroranalysis错误分析errorchecking错误检测法error-correctingcode纠错码errordetectionandcorrection检错纠错法errorrate出错率errortrapping错误捕获比较fault故障；失效

6、106.object目标码；对象；物体objectcode目标代码objectfile目标文件object-orienteda.面向对象7.calculator计算器118.zeron.零v.置零Zerodivide除（以）零Zeroflag零标志Zero-lengthstring空[零长度]字符串Zeroout置零Zerosuppression消零Nonreturntozero不归零129.induction感应inductor电感器比较inductance电感，自感10.recursion递归133.4AlgorithmAnd

7、ItsMeasures1.algorithm算法algorithmlanguage算法语言ALGOL语言——AlgorithmLanguage2.formula公式3.boundn.界、限v.约束upperbound上限lowerbound下限144.proceduren.过程procedurecall过程调用5.attributen.属性6.lineara.线性linearlist线性表7.matrixn.矩阵8.one-dimensionalarray一维数组159.poly-[前缀]多、复、聚polygon多边形polyli

8、ne折线polymorphism多态性16