数学知识点

数学一般会考5-7道，主要知识点如图所示，其中大部分掌握算法和公式即可，不用深究

条件概率：要熟悉它的基本公式，P(B|A) = P(AB)/P(A)，其中P(B|A)为在事件A发生下事件B发生的概率，P(AB)为事件A和事件B同时发生的概率

条件概率例题

分布：了解二项分布和几何分布即可，要了解它们的适用场景，以及它们期望和方差公式

二项分布例题

经典算法：最小生成树、最短路径、最大流量，每年的考题里基本都会考一道；要了解它们的适用场景，比如题中问要保持图中各个节点联通，基本上是最小生成树；此外还要了解每个算法的运算，最好找一道题，从头到尾写一遍过程

最小生成树考题

最短路径考题

最大流量考题

一般数学原理：抽屉原理和容斥原理；要记住它们的定理和公式，其中抽屉原理中有物体和抽屉2个实体，要能根据题目找到对应关系

关键路径：它是项目管理中最基本也是非常关键的一个概念，表示从开始顶点到结束顶点的最长路径；理解其中的几个关键概念(ve(j)是顶点j事件最早发生事件)，根据算法计算即可

关键路径考题

线性规划：在一组约束条件下寻找目标函数极值的问题，列出不等式，建系并且画图，通过数形结合方式来解题

线性规划考题

运筹学理论：决策论、对策论、排队论

排队论考题