算法常用术语中英对照教学提纲.docx

算法常用术语中英对照教学提纲.docx

《算法常用术语中英对照教学提纲.docx》由会员分享，可在线阅读，更多相关《算法常用术语中英对照教学提纲.docx（12页珍藏版）》请在冰豆网上搜索。

算法常用术语中英对照教学提纲

算法常用术语中英对照

算法常用术语中英对照

DataStructures基本数据结构

Dictionaries字典

PriorityQueues堆

GraphDataStructures图

SetDataStructures集合

Kd-Trees线段树

NumericalProblems数值问题

SolvingLinearEquations线性方程组

BandwidthReduction带宽压缩

MatrixMultiplication矩阵乘法

DeterminantsandPermanents行列式

ConstrainedandUnconstrainedOptimization最值问题

LinearProgramming线性规划

RandomNumberGeneration随机数生成

FactoringandPrimalityTesting因子分解/质数判定

ArbitraryPrecisionArithmetic高精度计算

KnapsackProblem背包问题

DiscreteFourierTransform离散Fourier变换

CombinatorialProblems组合问题

Sorting排序

Searching查找

MedianandSelection中位数

GeneratingPermutations排列生成

GeneratingSubsets子集生成

GeneratingPartitions划分生成

GeneratingGraphs图的生成

CalendricalCalculations日期

JobScheduling工程安排

Satisfiability可满足性

GraphProblems--polynomial图论-多项式算法

ConnectedComponents连通分支

TopologicalSorting拓扑排序

MinimumSpanningTree最小生成树

ShortestPath最短路径

TransitiveClosureandReduction传递闭包

Matching匹配

EulerianCycle/ChinesePostmanEuler回路/中国邮路

EdgeandVertexConnectivity割边/割点

NetworkFlow网络流

DrawingGraphsNicely图的描绘

DrawingTrees树的描绘

PlanarityDetectionandEmbedding平面性检测和嵌入

GraphProblems--hard图论-NP问题

Clique最大团

IndependentSet独立集

VertexCover点覆盖

TravelingSalesmanProblem旅行商问题

HamiltonianCycleHamilton回路

GraphPartition图的划分

VertexColoring点染色

EdgeColoring边染色

GraphIsomorphism同构

SteinerTreeSteiner树

FeedbackEdge/VertexSet最大无环子图

ComputationalGeometry计算几何

ConvexHull凸包

Triangulation三角剖分

VoronoiDiagramsVoronoi图

NearestNeighborSearch最近点对查询

RangeSearch范围查询

PointLocation位置查询

IntersectionDetection碰撞测试

BinPacking装箱问题

Medial-AxisTransformation中轴变换

PolygonPartitioning多边形分割

SimplifyingPolygons多边形化简

ShapeSimilarity相似多边形

MotionPlanning运动规划

MaintainingLineArrangements平面分割

MinkowskiSumMinkowski和

SetandStringProblems集合与串的问题

SetCover集合覆盖

SetPacking集合配置

StringMatching模式匹配

ApproximateStringMatching模糊匹配

TextCompression压缩

Cryptography密码

FiniteStateMachineMinimization有穷自动机简化

LongestCommonSubstring最长公共子串

ShortestCommonSuperstring最短公共父串

robustness鲁棒性

rateofconvergence收敛速度

*********************************************************************

数据结构基本英语词汇

数据抽象dataabstraction

数据元素dataelement

数据对象dataobject

数据项dataitem

数据类型datatype

抽象数据类型abstractdatatype

逻辑结构logicalstructure

物理结构phyicalstructure

线性结构linearstructure

非线性结构nonlinearstructure

基本数据类型atomicdatatype

固定聚合数据类型fixed-aggregatedatatype

可变聚合数据类型variable-aggregatedatatype

线性表linearlist

栈stack

队列queue

串string

数组array

树tree

图grabh

查找，线索searching

更新updating

排序（分类）sorting

插入insertion

删除deletion

前趋predecessor

后继successor

直接前趋immediatepredecessor

直接后继immediatesuccessor

双端列表deque（double-endedqueue）

循环队列cirularqueue

指针pointer

先进先出表（队列）first-infirst-outlist

后进先出表（队列）last-infirst-outlist

栈底bottom

栈定top

压入push

弹出pop

队头front

队尾rear

上溢overflow

下溢underflow

数组array

矩阵matrix

多维数组multi-dimentionalarray

以行为主的顺序分配rowmajororder

以列为主的顺序分配columnmajororder

三角矩阵truangularmatrix

对称矩阵symmetricmatrix

稀疏矩阵sparsematrix

转置矩阵transposedmatrix

链表linkedlist

线性链表linearlinkedlist

单链表singlelinkedlist

多重链表multilinkedlist

循环链表circularlinkedlist

双向链表doublylinkedlist

十字链表orthogonallist

广义表generalizedlist

链link

指针域pointerfield

链域linkfield

头结点headnode

头指针headpointer

尾指针tailpointer

串string

空白（空格）串blankstring

空串（零串）nullstring

子串substring

树tree

子树subtree

森林forest

根root

叶子leaf

结点node

深度depth

层次level

双亲parents

孩子children

兄弟brother

祖先ancestor

子孙descentdant

二叉树binarytree

平衡二叉树banlancedbinarytree

满二叉树fullbinarytree

完全二叉树completebinarytree

遍历二叉树traversingbinarytree

二叉排序树binarysorttree

二叉查找树binarysearchtree

线索二叉树threadedbinarytree

哈夫曼树Huffmantree

有序数orderedtree

无序数unorderedtree

判定树decisiontree

双链树doublylinkedtree

数字查找树digitalsearchtree

树的遍历traversaloftree

先序遍历preordertraversal

中序遍历inordertraversal

后序遍历postordertraversal

图graph

子图subgraph

有向图digraph（directedgraph）

无向图undigraph（undirectedgraph）

完全图completegraph

连通图connectedgraph

非连通图unconnectedgraph

强连通图stronglyconnectedgraph

弱连通图weaklyconnectedgraph

加权图weightedgraph

有向无环图directedacyclicgraph

稀疏图sparesgraph

稠密图densegraph

重连通图biconnectedgraph

二部图bipartitegraph

边edge

顶点vertex

弧arc

路径path

回路（环）cycle

弧头head

弧尾tail

源点source

终点destination

汇点sink

权weight

连接点articulationpoint

初始结点initialnode

终端结点terminalnode

相邻边adjacentedge

相邻顶点adjacentvertex

关联边incidentedge

入度indegree

出度outdegree

最短路径shortestpath

有序对orderedpair

无序对unorderedpair

简单路径simplepath

简单回路simplecycle

连通分量connectedcomponent

邻接矩阵adjacencymatrix

邻接表adjacencylist

邻接多重表adjacencymultilist

遍历图traversinggraph

生成树spanningtree

最小（代价）生成树minimum（cost）spanningtree

生成森林spanningforest

拓扑排序topologicalsort

偏序particalorder

拓扑有序topologicalorder

AOV网activityonvertexnetwork

AOE网activityonedgenetwork

关键路径criticalpath

匹配matching

最大匹配maximummatching

增广路径augmentingpath

增广路径图augmentingpathgraph

查找searching

线性查找（顺序查找）linearsearch（sequentialsearch）

二分查找binarysearch

分块查找blocksearch

散列查找hashsearch

平均查找长度averagesearchlength

散列表hashtable

散列函数hashfunticion

直接定址法immediatelyallocatingmethod

数字分析法digitalanalysismethod

平方取中法mid-squaremethod

折叠法foldingmethod

除法divisionmethod

随机数法randomnumbermethod

排序sort

内部排序internalsort

外部排序externalsort

插入排序insertionsort

随小增量排序diminishingincrementsort

选择排序selectionsort

堆排序heapsort

快速排序quicksort

归并排序mergesort

基数排序radixsort

外部排序externalsort

平衡归并排序balancemergingsort

二路平衡归并排序balancetwo-waymergingsort

多步归并排序ployphasemergingsort

置换选择排序replacementselectionsort

文件file

主文件masterfile

顺序文件sequentialfile

索引文件indexedfile

索引顺序文件indexedsequentialfile

索引非顺序文件indexednon-sequentialfile

直接存取文件directaccessfile

多重链表文件multilistfile

倒排文件invertedfile

目录结构directorystructure

树型索引treeindex