Discrete Mathematics and Probability Theory¶
介绍 ¶
DMPT，即 Discrete Mathematics and Probability Theory，在我校开设了类似课程，听课 的同时学习了 CS70 at UC Berkeley, Spring 2024，笔记中绝大多数内容来源于此。
当然也有不少 CS70 不同之处，本人使用了学长的笔记咸鱼暄 insr
总之，这里主要是 CS 70 at UC Berkeley, Spring 2024 的学习笔记，同时 抄袭 借鉴了学长笔记以记录必备的一些概念。
对于 CS 70 at UC Berkeley, Spring 2024 给出的 HW ，我会选择性地以 Practice 的形式加在各笔记末尾；而 ZJU 课程的作业答案不知可否公布，暂不放出。
2024/4/26 编辑：笔记更到 note 17 就断更了，其实后面还有一些内容，但是纯英文稿对于完全不熟悉的知识点还是比较困难的，后面预计更新 OI wiki 上面的一些内容。
other¶
下面是一些在笔记中出现但是比较杂乱的知识点：
abbreviation
i.e. 词源是拉丁语 id est ，英文含义为 that is/in other words（即 / 换而言之
） 。文章中可以直接读字母音 i.e, 全称可以按照意大利语的读音来读 /id est/e.g. 拉丁语全称 exempli gratia，英文含义为 for example/example given（举个例子
） 。文章中可以直接读字母音 e.g, 全称读音 /ɪɡˈzemplɪ ˈɡrɑːtɪˌɑː/etc. 拉丁语全称 et cetera，英文含义为 and so on/and the rest of the things（等等）文章中读音 /ˌet ˈsetərə; ˌɪt ˈsetərə/
a.k.a. 是 "also know as" 的缩写
iff 是“if and only if” 的意思，当且仅当，也可以看成是等价于