特色课程-数学一本通、短期集训课

数学一本通算法训练课程表

阶段

课次

课程标题

数论

第1讲

整除,同余(概念及其性质)

第2讲

最大公约数(辗转相除法,最小公倍数,扩欧,线性同余方程)

第3讲

逆元(扩欧,费马小定理,线性求逆)

第4讲

卡特兰数

第5讲

素数(判定,相关定理,欧拉定理)

第6讲

欧拉函数

第7讲

课后习题讲解

组合数学

第8讲

计数原理(加法原理,乘法原理)

第9讲

组合问题分类(存在性,计数类)

第10讲

排列(错排,圆排,选排)

第11讲

组合(快速计算,模的性质)

第12讲

球迷购票问题

第13讲

课后习题详解

概率

第14讲

事件与概率(性质,概念)

第15讲

古典概率

第16讲

期望(概念,性质)

第17讲

高斯消元

第18讲

随机算法

第19讲

习题讲解

第20讲

习题讲解

矩阵

第21讲

矩阵及其运算

第22讲

矩阵行列式

第23讲

特殊矩阵(单位矩阵,对角矩阵)

第24讲

数字方阵

第25讲

习题讲解

函数

第26讲

函数类型

第27讲

函数单调性(二分与三分)

第28讲

函数单调性(贪心算法)