A-Level核心词汇 数学(含进阶数学 )干货分享 Algorithm 算法 ( 二 )

A-Level核心词汇 数学(含进阶数学 )干货分享 Algorithm 算法 ( 二 )

给大家分享 新航道 锦秋A-Level真词汇

精选EDEXCEL A-LEVEL近几年中国考生最常报考的五大科目真题例句中的核心词汇，共1408词.按章节分类，通过专业释义、“点拨"真题例句和练习巩固考生对学科专业词汇的理解和记忆, 下面按词汇的分类给大家分享.

一起来学习一下:

A-Level核心词汇 数学(含进阶数学 )干货分享 Algorithm 算法 ( 二 )

 

Algorithm  

算法( 二)

 

Dijkstra's algorithm

释义 · 迪克斯特拉(Dijkstra)算法

点拨 · 一种求两点之间最短路径的算法。

例句 · Use Dijkstra's algorithm to find the possible routes that minimise the driving time from a

To H.(WDM11-2020-10-Q7)

译文· 采用迪克斯特拉(Dijkstra)算法求出从A到H驾驶时间最短的路径。 

 

route inspection algorithm 

释义 · 线路检查算法(中国邮递员问题)

例句 · The route inspection algorithm is applied to the network in Figure 3 and the time taken

for the route is 162 minutes.(WDM01-2019-01-Q6)

译文· 图3的网络应用了线路检查算法，线路花费的时间是162分钟。 

 

nearest neighbour algorithm

释义· 近邻算法

例句 · Starting at A,use the nearest neighbour algorithm to obtain an upper bound for the

distance Ferhana must travel.(WDM11-2020-01-Q1)

译文· 从点A开始，采用近邻算法求出费哈纳旅行距离的上限值。

 

upper bound

释义· 上限，上界

例句· Write down the route that gives this upper bound.(WDM11-2021-06-Q4)

译文· 写出对应这个上限值的线路。 

 

precedence table

释义· 优先表，先后顺序表

点拨· 表明活动之间依赖关系的表格。

例句·  Complete the precedence table in the answer book.(WDM01-2015-06-Q6)

译文· 完成答题本中的优先表。

 

dummy activity

释义· 虚活动

点拨· 为了表示出前后相邻活动的逻辑关系。

例句· Explain the significance of the dummy activity from event 2 to event 3.(WDM11-2019-06-Q4)

译文· 解释连接事件2到事件3的虚活动的重要性。

 

Duration  /dju'reiʃn/ 

释义·  n.耗时，持续时间点拨· 活动的持续时间。

例句· The duration of activity H changes to x hours.(WDM11-2019-06-Q4)

译文·活动H的耗时调整为x小时。

 

total float

释义· 总浮动时间

点拨· 不延误总工期的情况下，某活动可推迟的总时长。

例句· The total float on activity D is twice the total float on activity E(WDM11-2020-01-Q3)

译文· 活动D的总浮动时间是活动E的两倍。

 

critical activity

释义· 关键活动

点拨· 总浮动时间等于0的活动。

例句· Given that K is a critical activity, state which other activities must also be critical.(WDM11-2020-10-Q4)

译文· 已知K是关键活动，写出还有哪些别的关键活动。

 

critical path 

释义· 关键路径

点拨· 从起点到终点，由关键活动串联的路径。

例句·Given that all critical paths for the network include activity H, state which activities

cannot be critical.(WDM11-2020-01-Q5)

译文· 已知网络中所有关键路径都包含活动H，写出哪些活动不可能是关键活动。 

 

cascade (Gantt) chart

释义· 甘特图

点拨· 用横条展现项目活动的顺序和持续时间。

例句· Draw a cascade (Gantt) chart for this project on Grid 1 in the answer book.(WDM01-2019-01-Q3)

译文· 在答题本的网格1中画出这个工程的甘特图。

 

scheduling diagram

释义·  安排图，调度图

点拨·  用于展示给工人们安排的相应活动。

例句 · Diagram 2 in the answer book shows a partly completed scheduling diagram for this

project.(WDM01-2015-06-Q6)

译文· 答题本中的图2展示了这个工程的部分安排图。

 

linear programming

释义· 线性规划

例句· The graph in Figure 2 is being used to solve a linear programming problem in x and y.

(WDM11-2020-10-Q6)

译文· 图2被用于求解一个关于x和y的线性规划问题。 

 

constraint  /kən'streInt/

释义· n.约束条件，限制

点拨· 变量的限制，通常以不等式的形式呈现。

例句·Show that y>2x and write down and simplify two further constraints on the values of x

And y. (WDM11-2021-06-Q7)

译文· 证明y>2x，写出并化简另外两个有关x和y的约束条件。

 

feasible region

释义· 可行域

点拨· 满足全部约束条件的区域。

例句·Find the exact coordinates of the vertices of the feasible region(WDM01-2018-01-Q4)

译文· 求出可行域的顶点的精确坐标。

 

objective function

释义· 目标函数

点拨· 追求的目标形式，常见的如成本最小或利润最大。

例句·The objective function,P,is given by P=ax+by,where a and b are positive constants.

(WDM11-2020-10-Q6)

译文· 目标函数P=ax+by，其中a和b都是正常数。

 

objective line (ruler) method 

释义· 目标线法(尺子法)

点拨· 一种线性规划中求最优解的算法，借助尺子完成。

例句·Use the objective line(ruler) method to find the optimal vertex,v,of the feasible region.

(WDM01-2015-06-Q7)

译文· 采用目标线法(尺子法)来求可行域内的最优顶点V。

 

optimal solution

释义· 最优解

点拨· 可行解中满足目标函数的解。

例句·Given that an integer solution is required, determine the optimal solution for the original

problem in x, y and z and state the corresponding value of P.(WDM01-2018-06-Q6)

译文· 已知题目要求整数解，求出在原问题中x、y、z的最优解，并写出对应的P值。