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

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

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

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

一起来学习一下:

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

 

Algorithm

算法（一）

algorithm  /'ælgəriðəm/

释义 · n.算法，计算程序

点拨·一系列解决问题的清晰指令。

例句· State,with a reason, which vertex should be chosen as the starting vertex for the

algorithm.(WDM11-2021-06-Q5)

译文· 陈述并给出原因，在这个算法中哪个顶点应该被选为起点。 

 

flow chart

释义· 流程图

例句·Use the flow chart,with a=1,to complete the table in the answer book, stating values

to at least 6 decimal places.(WDM11-2021-06-Q3)

译文· 已知a等于1，采用这个流程图完成答题本中的表格，结果保留至少6位小数。 

 

bubble sort

释义·冒泡排序

点拨· 一种排序算法，依次比较两个相邻的元素。

例句·Write down the circumstances under which a bubble sort stops.(WDM11-2020-10-Q2

译文· 写出在什么情形下，冒泡排序可以停止了。

 

quick sort

释义· 快速排序

点拨。一种排序算法，比较数据和中心点。

例句· Carry out a quick sort on the numbers in the list given above to produce a list of the 

weights in descending order.(WDM01-2019-01-Q4) 

译文。 对上述序列中的数应用快速排序，使其按重量的降序排列。

 

pivot   /'pivət/

释义·n.中心点，枢轴

例句·You should show the result of each pass and identify your pivots clearly

(WDM01-2017-06-Q1)

译文· 你应当写出每一轮的结果，并详细标明所使用的中心点。 

 

ascending order

释义· 升序

点拨· 越来越大，递增顺序。

例句·Complete the bubble sort to produce a list of the numbers in ascending order.

(WDM11-2020-10-Q2)

译文· 完成冒泡排序，将序列中的数字按升序排列。

 

descending order

释义·降序

点拨·越来越小，递减顺序。

例句·The above list of numbers is to be sorted into descending order.(WDM11-2019-06-Q3)

译文·上述序列中的数字需要按降序排列。

 

binary search

释义·二分搜索

点拨·一种搜索算法，在有序序列中取中间点进行判断。

例句·Explain why a binary search cannot be performed with the list in its present form

(WDM01-2018-06-Q1)

译文· 解释为什么当前形式下的序列没法应用二分搜索。

 

alphabetical  /ælfə'betIkl/

释义· adj.按字母顺序的，字母(表)的

点拨·字母表顺序即为从A-Z的顺序。

例句·Use a quick sort to produce a list of these names in alphabetical order.

(WDM01-2014-06-Q1)

译文· 采用快速排序把这些名字按字母表顺序排好。

 

bin packing algorithm

释义·装箱算法，装箱问题

点拨·使用尽可能少的箱子装完给定的物品，且每箱不超容量上限。

例句·Use the first-fit bin packing algorithm to determine how the numbers listed above can be

packed into bins of size 60.(WDM11-2020-01-Q4)

译文·采用首配装箱算法来决定上述序列中的东西该如何安置到尺寸为60的箱子里。

 

lower bound

释义·下限，下界

例句·Calculate a lower bound for the number of containers that will be needed to transport

the suitcases.(WDM01-2017-01-Q4)

译文· 算出运输这些手提箱所需集装箱个数的下限值。

 

node  /nəud/

释义·n.点，节点

点拨·在图论中，点称为 node 或vertex。

例句·Write down the nodes at which the route will start and finish.(WDM01-2018-01-Q5)

译文·写出路径的起点和终点。

 

Edge  /edʒ/

释义·n.边，边缘

点拨·在图论中，边称为 edge 或 arc。

例句·The number on each edge gives the time taken,in minutes, to travel along the

corresponding road.(WDM11-2020-01-Q6)

译文 · 每一条边上的数字代表对应道路所需的时间，单位是分钟。

 

Valency  /'veIlənsi/

释义· n.度

点拨·一个点相连的边数称为该点的度。图论中等同于 degree 和 order。

例句·Explain why it is not possible to draw a network with an odd number of vertices of odd

valency(WDM01-2019-01-Q6)

译文· 解释为何没法画出一个网络，使其拥有奇数个奇点(点的度为奇数)。 

 

complete graph

释义·完全图

点拨·每对不同顶点之间恰有一条边相连。

例句·Determine the number of arcs that would need to be added to G to make G a complete

graph with 8 vertices.(WDM01-2018-06-Q3)

译文· 若使得G变为一个8个顶点的完全图，写出需要在G中添加多少条边。

 

path  /pa:θ/

释义· n.路径，轨迹

例句·State, with a reason,whether or not P-Q-R-T-Q-S is an example of a path on G.

(WDM01-2015-06-Q3)

译文·陈迷并给出原因，P-Q-R-T-Q-S是否是图G中的一条路径。 

 

cycle  /'saIkl/

释义·n.回路，循环

点拨·指起点与终点相同，首尾相连的路径。

例句·Explain why it is not necessary to check for cycles when using Prim's algorithm.

(WDM01-2017-06-Q2)

译文· 解释为什么使用普利姆(Prim)算法时，不需要检查是否构成了回路。

 

Weight  /weIt/

释义·n.权重;重量

点拨·每一条边上的数字。

例句·The weight on arc RU is now increased to a value of x.(WDM01-2015-06-Q3)

译文· 边RU的权重现在增加到了x。

 

weighted graph

释义·加权图

例句·Figure 5 shows a weighted graph that contains 12 arcs and 8 vertices.

(WDM11-2021-06-Q7)

译文·图5展示了一个加权图，它包含12条边和8个顶点。

 

Prim's algorithm

释义·普利姆(Prim)算法

点拨·一种求最小生成树的算法。

例句·Use  Prim's algorithm,starting at A,to find a minimum connector for the five villages a,

B,C,D and E.(WDM11-2019-06-Q2)

译文·采用普利姆(Prim)算法，从点A开始，找到连接A、B、C、D、E五个村庄的最小连接。

 

Kruskal's algorithm

释义·克鲁斯卡尔(Kruskal)算法点拨· 一种求最小生成树的算法。

例句·Use Kruskal's algorithm to find a minimum spanning tree for the network.

(WDM11-2020-10-Q1)

译文· 采用克鲁斯卡尔(Kruskal)算法求出这个网络的最小生成树。

 

minimum spanning tree

释义·最小生成树

例句·Starting with the minimum spanning tree in the answer book, use the shortcut method to

find an upper bound below 520 km for Mei's route.(WDM11-2020-10-Q3)

译文·从答题本的最小生成树开始，采用捷径，使得梅伊的线路上限值低于 520 千米。 

 

minimum connector

释义·最小连接

点拨·等同于最小生成树(minimum spanning tree)。

例句·You must clearly state the order in which you select the edges of your minimum

connector.(WDM11-2019-06-Q2)

译文· 你需要写清在构造最小连接的过程中，选取的边的顺序。