考前抢分专栏：A-level数学D1关键考点及易错点总结

Decision Math和其他的A-level数学科目差别比较大，计算量不算大，更多的是考察算法，题目也不会特别难，大部分同学都能拿到B以上的分数，但是D1的题目很难完全做对，拿到A*还是不容易的。但只要同学们认真准备，A*也是不可能。

那么D1都涉及到哪些知识点呢?接下来由小新君带大家一起来看一下吧!

1

考点汇总

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

易错知识点

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

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

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

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

五. 线性规划问题中，最优解有可能是小数，但是结合具体的实际问题，需要找到最优解附近的整数最优解。

祝同学们在大考中取得好成绩!

大家若想了解新加坡留学体检、新加坡留学一年以及新加坡留学优势专业等问题都可以在线咨询我们哦!