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

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

3.1BooleanAlgebra1.Booleanalgebra布尔代数Booleanexpression布尔表达式Booleanoperator布尔运算符2.complement补码Complementaryoperation求反运算1 3.union并集比较intersect交difference差4.negation非5.vector向量2 3.2GraphTheory1.vertex顶点2.edge边3.graph图Ifanytwonodesinagraphcanbeconnectedbyapathalongedges,thegraphissaidtobeconnected.如果图中任意两个结点间都能够用一条路径沿着边线连接起来，那么该图则被称为连通的。3 Asubgraphisasubsetofthenodesandedgeswithinagraph.子图是图中结点和边线的子集。Agraphisdirected(adigraph)ifeachedgelinkstwonodestogetheronlyinonedirection.如果每条边线仅在一个方向上将两个结点连接起来，则该图为有向图。Agraphisweightedifeachedgehassomevalueassociatedwithit.如果每条边线都有一些相关的值，则该图为加权图。4 4.Loopn.v.循环loopcheck循环检测loopconfiguration循环配置loopstructure循环结构5.circuitn.电路circuitboard电路板5 6.tree树root根child孩子parent双亲leafnode叶子结点subtree子树6 3.3CombinatorialProblems1.combinatorics组合数学Abranchofmathematicsrelatedtoprobabilityandstatistics,involvesthestudyofcounting,grouping,andarrangementoffinitesetsofelements.有关概率和统计的一个数学分支，研究对元素的有限集合的计算、分组和排列。2.counter计数器countingloop计数循环7 3.list表listbox列表框比较queue队列deque双端队列stack堆栈4.naturalnumber自然数Anintegerthatisequaltoorgreaterthanzero.大于等于零的整数。8 naturallanguage自然语言5.error错误criticalerror严重错误fatalerror致命错误harderror硬错误inherenterror固有错误intermittenterror间歇错误logicerror逻辑错误overflowerror溢出错9 erroranalysis错误分析errorchecking错误检测法error-correctingcode纠错码errordetectionandcorrection检错纠错法errorrate出错率errortrapping错误捕获比较fault故障；失效10 6.object目标码；对象；物体objectcode目标代码objectfile目标文件object-orienteda.面向对象7.calculator计算器11 8.zeron.零v.置零Zerodivide除（以）零Zeroflag零标志Zero-lengthstring空[零长度]字符串Zeroout置零Zerosuppression消零Nonreturntozero不归零12 9.induction感应inductor电感器比较inductance电感，自感10.recursion递归13 3.4AlgorithmAndItsMeasures1.algorithm算法algorithmlanguage算法语言ALGOL语言——AlgorithmLanguage2.formula公式3.boundn.界、限v.约束upperbound上限lowerbound下限14 4.proceduren.过程procedurecall过程调用5.attributen.属性6.lineara.线性linearlist线性表7.matrixn.矩阵8.one-dimensionalarray一维数组15 9.poly-[前缀]多、复、聚polygon多边形polyline折线polymorphism多态性16