ALEVEL数学D1怎么复习 考点与易错点都帮你整理好啦

本文将为参加一月爱德思大考的同学带来ALEVEL数学D1的考点与易错题整理。虽说Decision Math拿B不难，但是对于冲刺A*的同学来说，还是要下一番功夫的。现在就以这份ALEVEL数学D1为起点，朝A*奔跑吧。

1
ALEVEL数学D1考点汇总

以爱德思考试局的Alevel数学为例，可以分成这些模块——Pure Math 1-4， Further Pure Math 1-3, Statistics 1-3, Mechanics 1-3 and Decision Math 1.如果考生考了Math，必考P1-P4，在除了FP 1-3 以外， 可以选择 S1-2, M 1-2, S1 & M1, S1 & D1, or M1 & D1. 

1.算法：bubble sort、quick sort、binary search、三种bin packing方法

2.网状图相关：Kruskal算法、Prim算法、Dijkstra算法

3.邮差问题： route inspection

4.工作流程问题：critical path、工期问题、排班问题

5.线性规划：三种线性规划寻找最优解方法

6.配对问题：maximum matching、complete matching

2
ALEVEL数学D1易错知识点

一. Kruskal算法和Prim算法很多同学经常会搞混，前者是把所有的arc从短到长排序，每次选择不连成cycle的arc；而后者是先选择任意一个点，在已经连接的点的基础上选择不连成cycle的arc。

(kruskal算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。 对于任意一个连通网的最小生成树来说，在要求总的权值最小的情况下，直接的想法就是将连通网中的所有边按照权值大小进行升序排序，从小到大依次选择。

 由于小生成树本身是一棵生成树，所以需要时刻满足以下两点： 生成树中任意顶点之间有且仅有一条通路，也就是说，生成树中不能存在回路； 对于具有 n 个顶点的连通网，其生成树中只能有 n-1 条边，这 n-1 条边连通着 n 个顶点。)

二. 邮差问题中要先标出每个vertex和几个arc相连，也即是每个vertex的degree，如果起始点和终点相同，奇数次的vertex相连的arc需要走两次；如果起始点和终点不同，那么需要选择奇数次的vertex作为起点和终点，方能助力路程最短。

三.工作流程问题中，每个工期最早的开始时间，是所有前期工程完成的最晚日期；而每个工期最晚的开始时间，是根据后期工程算出的时间中最早的日期。 

四. 排班问题中，需要先把关键路径（Critical Path）中的工程排好，再根据Gantt图和total float进行合理的排班。

以上就是今天对ALEVEL数学D1考点及易丢分知识点的整理。虽然篇幅不长，但信息量巨大，同学们一定要对照着自己的学习情况一条一条刷过来哦。

如果你的目标是牛剑G5，那么一月的爱德思大考是一定要参加的，不仅可以为后续申请环节省时间，还有可能比你的竞争者多拿一个A*/A。2个月的复习时间说长不长，如果你没有信心做好所有科目的复习工作，或者想让优势国际课程冲一冲，劣势国际课程提提其，点击报名【ALEVEL同步培训班】，海归ALEVEL导师授课，配备官方资料，外加自主开发教材，多方位练习授课，同时还有入学模考和定期全真模考，阶段性反映学员现有能力，针对性教学。

唯寻学员的A*率/A率遥遥领先考试局官方水平。

更多ALEVEL课程复习攻略点击AS历史怎么复习？秒懂版复习攻略来啦、

ALEVEL化学AS阶段的难点，都在这篇文章里了。