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

资讯中心

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

A-Level进阶数学D1决策数学:算法、图论与关键路径分析法

A-Level 进阶数学(Further Mathematics)里,D1 决策数学是很多同学的「性价比之选」——计算量不大,套路清晰,适合用来拉高总分。但 D1 内容学校讲得少,算法、图论、关键路径这些概念容易一知半解。本文把 D1 的核心模块和备考要点讲清楚。

一、算法与图论基础

D1 第一块是算法:气泡排序、快速排序、二叉搜索树、二分查找。考试通常给一组数让你手算排序步骤,或者画二叉树的构建过程,记清每一步的判定规则即可。图论部分考图的表示(邻接矩阵、距离矩阵)、最小生成树(Kruskal 和 Prim 两种算法)、最短路径(Dijkstra)。其中 Dijkstra 是必考,步骤固定:从起点出发,每次锁定当前距离最小且未确定的点,更新邻居。

易错提醒:Kruskal 按边权从小到大加,但不能形成环;Prim 从某个顶点出发每次加一条最短的合法边。两者结果一样但过程分不同,答题时写清用的是哪种。

二、关键路径分析与资源分配

关键路径法(CPA)是 D1 另一大块:把项目拆成活动,画活动网络图(activity network),找最早开始、最晚开始时间,标出关键路径(总时长最长的那条)。考试还会考「float/松弛时间」和「资源受限下的调度」。这部分题型固定,关键是画图规范、时间计算别粗心。

备考建议:D1 不需要太深数学基础,但需要大量画图练习。建议把 Kruskal、Prim、Dijkstra、关键路径四套算法各做 15 道真题,形成肌肉记忆,考试基本能拿 80% 以上分。

三、常见问题 FAQ

Q1:D1 适合哪些同学选? 数学基础中等、想用进阶数学拉分但不想啃 FP 纯数的同学,D1 是稳妥选择。

Q2:D1 和 FP1 哪个好拿分? D1 套路更固定、计算更少,对多数人是更好拿分的模块。

Q3:学校不开 D1 怎么办? 可校外自学或报班,D1 教材薄、考点集中,半年足够。

Q4:D1 对申请有帮助吗? 有帮助,尤其申工程、计算机、商科时,进阶数学本身就是加分项。

四、犀牛国际教育课程与联系方式

犀牛国际教育 A-Level 进阶数学课程覆盖 D1 决策数学、FP 纯数、M 力学、S 统计等全部模块。犀牛国际教育采用「测评—讲解—练习—考察—全程答疑」五步教学闭环,师资来自剑桥、帝国理工、伦敦大学学院、清华等院校,平均教龄 5-10 年,全国 40+ 校区(上海、北京、深圳、广州、苏州、杭州、香港等)及新加坡、美国站点,每年服务学员 20000+ 人次。课程覆盖 AMC、A-Level、IGCSE、IB、AP、DSE 及 BPhO、物理碗、UKChO、BBO、USABO 等主流竞赛辅导,往届学员拿下 AMC 金牌、物理碗全国金奖、UKChO 金奖、A-Level A*、AP 5 分、IB 7 分等出分。

课程咨询与试听预约,可添加微信:y782810474,或致电 13122360551。我们会根据你的年级、基础和目标院校,定制一对一或小班(3-8 人)的学习方案。

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

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

微信咨询: y782810474 点击复制

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

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

获取专属学习方案

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

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