山東大學軟件學院離散數學（2）
題目組成：4x10分+4x15分
計數佔50分，代數佔50分
包含兩道英文題佔30分，都是計數部分的題
一. 計數
- 加法，乘法，減法，除法
- 鴿巢原理（廣義）
- 排列組合（把物體往盒子裏放）
- 二項式係數（簡單瞭解）
- 遞推關係（推導，求解）只考齊次的微分方程
- 容斥原理及其應用（不用這個知識解也可以）
二. 代數
- 代數系統的一般概念（可以簡單瞭解直積的概念），包括：運算律、單位元、逆元、冪等元；子代數系統；同態（同構）
- 羣，可交換羣（阿貝爾羣），半羣，幺半羣（定義，判定，性質都要認真看）；元素週期，生成子羣的概念和性質
- 環，整環，除環，域的基本概念，判定，性質
- 不考格
總結：書中的例題，證明，代數小冊子的課後題都要認真看，這些都掌握，已有50分，而且掌握了這些，那麼總成績至少80+。再說一遍，書中的題非常重要！！！