(完整版)美国数学建模专业词汇

2021年1月25日发(作者：性能提升)

Data Structures
基本数据结构

Dictionaries
字典

Priority Queues
堆

Graph Data Structures
图

Set Data Structures
集合

Kd-Trees
线段树

Numerical Problems
数值问题

Solving Linear Equations
线性方程组

Bandwidth Reduction
带宽压缩

Matrix Multiplication
矩阵乘法

Determinants and Permanents
行列式

Constrained
and
Unconstrained
Optimization
最值问题

Linear Programming
线性规划

Random Number Generation
随机数生成

Factoring and Primality Testing
因子分
解
/
质数判定

Arbitrary Precision Arithmetic
高精度
计算

Knapsack Problem
背包问题

Discrete Fourier Transform
离散

Fourier
变换

Combinatorial Problems
组合问题

Sorting
排序

Searching
查找

Median and Selection
中位数

Generating Permutations
排列生成

Generating Subsets
子集生成

Generating Partitions
划分生成

Generating Graphs
图的生成

Calendrical Calculations
日期

Job Scheduling
工程安排

Satisfiability
可满足性

Graph Problems -- polynomial
图论
-
多项
式算法

Connected Components
连通分支

Topological Sorting
拓扑排序

Minimum Spanning Tree
最小生成树

Shortest Path
最短路径

Transitive Closure and Reduction
传递
闭包

Matching
匹配

Eulerian Cycle / Chinese Postman Euler
回路
/
中国邮路

Edge and Vertex Connectivity
割边
/
割点

Network Flow
网络流

Drawing Graphs Nicely
图的描绘

Drawing Trees
树的描绘

Planarity Detection and Embedding
平面
性检测和嵌入

Graph Problems -- hard
图论
-NP
问题

Clique
最大团

Independent Set
独立集

Vertex Cover
点覆盖

Traveling Salesman Problem
旅行商问题

Hamiltonian Cycle Hamilton
回路

Graph Partition
图的划分

Vertex Coloring
点染色

Edge Coloring
边染色

Graph Isomorphism
同构

Steiner Tree Steiner
树

Feedback Edge/Vertex Set
最大无环子图

Computational Geometry
计算几何

Convex Hull
凸包

Triangulation
三角剖分

Voronoi Diagrams Voronoi
图

Nearest Neighbor Search
最近点对查询

Range Search
范围查询

Point Location
位置查询

Intersection Detection
碰撞测试

Bin Packing
装箱问题

Medial-Axis Transformation
中轴变换

Polygon Partitioning
多边形分割

Simplifying Polygons
多边形化简

Shape Similarity
相似多边形

Motion Planning
运动规划

Maintaining Line Arrangements
平面分割

Minkowski Sum Minkowski
和

Set and String Problems
集合与串的问题

Set Cover
集合覆盖

Set Packing
集合配置

String Matching
模式匹配

Approximate String Matching
模糊匹配

Text Compression
压缩

Cryptography
密码

Finite State Machine Minimization
有穷
自动机简化

Longest Common Substring
最长公共子串

Shortest Common Superstring
最短公共父
串

robustness
鲁棒性

rate of convergence
收敛速度


数据结构方面

数据结构基本英语词汇


数据抽象
data abstraction
数据元素
data element
数据对象
data object
数据项
data item
数据类型
data type
抽象数据类型
abstract data type

逻辑结构
logical structure
物理结构
phyical structure
线性结构
linear structure
非线性结构
nonlinear structure

基本数据类型
atomic data type
固定聚合数据类型
fixed-aggregate data
type
可
变
聚
合
数
据
类
型

variable-aggregate
data type
线性表
linear list
栈
stack
队列
queue
串
string
数组
array
树
tree
图
grabh

查找，线索
searching
更新
updating
排序（分类
) sorting
插入
insertion
删除
deletion

前趋
predecessor
后继
successor
直接前趋
immediate predecessor
直接后继
immediate successor
双端列表
deque(double- ended queue)
循环队列
cirular queue
指针
pointer
先进先出表（队列）
first-in first-out
list
后进先出表
（队列）
last-in
first- out
list
栈底
bottom
栈定
top
压入
push
弹出
pop
队头
front
队尾
rear
上溢
overflow
下溢
underflow

数组
array
矩阵
matrix
多维数组
multi-dimentional array
以行为主的顺序分配
row major order
以列为主的顺序分配
column major order
三角矩阵
truangular matrix
对称矩阵
symmetric matrix
稀疏矩阵
sparse matrix
转置矩阵
transposed matrix

链表
linked list
线性链表
linear linked list
单链表
single linked list
多重链表
multilinked list
循环链表
circular linked list
双向链表
doubly linked list
十字链表
orthogonal list
广义表
generalized list

链
link
指针域
pointer field
链域
link field
头结点
head node
头指针
head pointer
尾指针
tail pointer
串
string
空白（空格）串
blank string
空串（零串）
null string
子串
substring