犀牛国际教育咨询电话 131-2236-0551

资讯中心

国际教育前沿动态,一手掌握

A-Level进阶数学D1决策数学:图论、排序与关键路径

A-Level进阶数学(Further Mathematics)里,D1决策数学是最特别的一支。它不靠微积分和代数,而是用图论、算法和关键路径解决实际规划问题。很多理科生第一次接触会觉得陌生,但一旦掌握套路,得分相当稳定。本文带孩子理顺D1的核心板块。

一、D1是什么:和纯数、统计有何不同

D1全称Decision Mathematics 1,研究「如何做最优决策」:最短路径、最小生成树、任务排程。

它更偏算法步骤和逻辑推理,计算量小,适合细心、有条理的孩子。

关键要点:D1考的是「步骤规范」,不是公式记忆,按算法走就不易错。

二、图论基础:顶点、边与权

图由顶点(node)和边(arc)组成,边上的数叫权(weight),代表距离、成本或时间。

连通图、完全图、树(无环连通图)是高频概念,先分清再做题。

我们讲D1先用生活例子(地图、管网)引入,孩子理解更直观。

三、最小生成树:Kruskal与Prim

在连通图上选n-1条边连接所有顶点且总权最小,即最小生成树(MST)。

Kruskal按边权从小到大加、不形成环;Prim从一个顶点出发逐步扩充。

关键要点:两算法都要会,考题常指定用哪一种,步骤写清才得分。

四、最短路:Dijkstra算法

Dijkstra求单源最短路,每一步把最近未确定顶点纳入,更新邻居距离。

表格法记录每轮临时/永久标号,规范填表是得分关键。

我们训练孩子用标准表格,避免跳步丢过程分。

五、中国邮递员与旅行商问题

中国邮递员求遍历所有边的最短回路(补奇度顶点配对);TSP求遍历所有顶点的最短回路。

TSP多考下界估计和最近邻启发式,不必求精确解。

关键要点:分清「过边」还是「过点」,两类问题方法不同。

六、关键路径分析(CPA)

用活动网络图排项目工期:前向遍历求最早开始/结束,后向遍历求最晚时间,差为浮动时差。

关键路径即总时差为0的活动链,决定项目最短工期。

我们讲CPA配甘特图对照,孩子一眼看出瓶颈环节。

七、排序与装箱问题

装箱问题(bin packing)用首次适应、最优适应等启发式;排序讲递减时间算法降总完成时间。

这类题考贪心策略,理解「为什么这样装最省」比背步骤重要。

关键要点:启发式不保证最优,但考题只要求按指定算法执行。

八、算法复杂度与正确性

高阶考卷会问 Bubble Sort 比较次数、算法是否终止等,需理解循环不变量。

这部分占分不多但易拿,我们整理成速记表。

概念清楚了,选择题秒选不纠结。

九、D1在进阶数学里的定位

CAIE进阶数学常从纯数、机械、统计、决策中组合单元,D1是其中计算量最小的一支。

对不擅长微积分的孩子,D1是拉高均分的利器。

我们按考试局大纲规划单元组合,扬长避短。

十、常见失分点

Dijkstra表格跳步、Prim画错树、CPA浮动时差算反,都是过程分杀手。

我们模考后逐题复盘步骤规范,孩子知道考官看什么。

关键要点:D1得分全在步骤,写清算法名和每轮结果。

十一、备考资源与题单

我们自研D1题单按算法分类,配历年真题步骤范例。

许老师带教的数学类科目A*率高,方法体系成熟。

刷完分类题,D1基本拿满。

十二、家长如何支持

家长可陪孩子用纸笔走一遍Dijkstra,把抽象算法变直观。

我们提供亲子算法清单,家庭配合理解更快。

氛围轻松,孩子不怵算法。

十三、结语:D1是进阶数学里的稳健加分项

D1不靠天赋靠规范,掌握了算法步骤就稳拿分。

图论、最短路径、关键路径三块吃透,进阶数学整体更从容。

方法对了,决策数学变决策优势。

十四、七、D1与纯数、统计的协同

决策数学和纯数统计互补,组合选单元扬长避短。

我们按考试局规划单元组合,不盲选。

组合对了,均分更有保障。

十五、八、各考试局D1设置差异

CAIE、Edexcel、AQA单元设置不同,考法有别。

我们按孩子考试局针对性教,不混用。

对准大纲,效率最高。

十六、九、自学D1的难点

难点在步骤规范,不是算不出,是写不清。

我们训标准表格与算法名,贴近阅卷。

写清步骤,过程分才拿满。

十七、十、D1与计算机学科的关联

图论、算法是计算机科学基础,D1是很好铺垫。

申计算机的孩子学D1一举两得。

我们鼓励理科生把D1和CS联动。

18、十一、D1高分学员共性

他们步骤规范、表格工整,极少跳步。

我们诊断发现,规范度决定D1上限。

习惯对了,D1变稳健加分。

19、十二、D1学习路线

先图论与最短路径,再关键路径与排序。

我们按两年规划递进,不突击。

节奏稳,出分才稳。

20、十三、犀牛进阶数学闭环

入学测强弱,弱项专项补,不泛泛练。

自研题单配历年真题步骤范例。

许老师带教数学类A*率高。

21、十四、写给不擅长微积分的孩子

D1计算量小靠规范,是拉均分的利器。

我们建议这类孩子把D1当主攻。

扬长避短,进阶数学更从容。

22、十五、D1真题陷阱

陷阱在「Dijkstra跳步」和「Prim画错树」,过程分杀手。

我们整理D1易错点,孩子考前扫一遍。

陷阱见多,考场上写清。

23、十六、不同基础孩子的D1起跑

计算弱的孩子先练表格规范,逻辑强的直接上算法。

我们按测结果分起跑线。

起跑对了,进步最快。

24、十七、线上线下取舍

D1重步骤,线下白板走算法清,线上适合复习。

我们同师资双模式。

形式次要,持续练关键。

25、十八、模考诊断怎么用

我们限时模考标出D1哪类错,报告给家长。

弱项专项补,不盲目刷。

诊断用好了,过程分满。

26、十九、一个真实提分案例

一位学员D1从丢过程分到接近满分,靠标准表格训练。

我们把每轮标号写规范。

一季后进阶数学均分拉高。

27、二十、D1自备用资料

建议准备算法步骤卡、Dijkstra表格模板、历年真题。

步骤卡每天看,表格每周练,真题按算法刷。

资料用透,过程分满。

28、二十一、D1全年备考节奏

AS先图论,A2关键路径与排序,考前模考。

我们按两年规划递进。

节奏稳,出分才稳。

29、二十二、给国际学校孩子的提醒

国际学校孩子逻辑好,但步骤规范需练。

我们建议把算法写成标准表格。

规范有了,D1变稳健。

六、常见问题解答(FAQ)

问:D1和纯数FP哪个难?

答:D1计算量小、靠步骤规范,对不擅长微积分的孩子更友好,常用来拉均分。

问:Dijkstra必须画表吗?

答:建议用标准表格,过程分全在步骤,跳步易丢分。

问:关键路径怎么找?

答:总时差为0的活动链即关键路径,决定最短工期,我们用前后向遍历法。

问:考试局D1内容一样吗?

答:CAIE、Edexcel、AQA单元设置不同,我们按孩子考试局针对性教。

问:犀牛进阶数学怎么分班?

答:按测评分班型,3-8人小班或一对一,线上线下均可,资深老师带教。

如果孩子在相关科目上需要系统规划,欢迎了解犀牛国际教育的对应课程。微信咨询:添加犀牛-阿喵老师(微信号:y782810474),获取最新课表和学费详情。电话咨询:13122360551,课程顾问一对一沟通选班方案。犀牛国际教育在上海、北京、深圳、广州、苏州、杭州、成都等全国40+校区开设线下小班与一对一,线上线下均可,由平均教龄5-10年的资深老师带教,配套五大教学闭环(测评—讲解—练习—考察—答疑),帮孩子把知识点真正吃透。

犀牛国际教育官方全国统一咨询热线

国际竞赛 · 国际课程 · 语言培训 · 留学规划

微信咨询: y782810474 点击复制

客服随时在线,欢迎拨打犀牛教育官网联系电话

犀牛国际教育校区地址:上海、北京、深圳、广州、苏州、杭州、合肥、无锡、南京、武汉、成都、重庆、常州、宁波、天津、青岛、中国香港、海外新加坡、美国等

获取专属学习方案

立即预约免费试听,犀牛名师为您量身定制备考规划

免费预约试听
📞 电话咨询 💬 微信咨询 复制 🛎️ 在线咨询