從網路課程 程式必修課!離散數學與演算法 來淺嚐一下沒機會在課堂上所學的離散數學與演算法。或許對撰寫程式的效能提昇會有些幫助。
課程相關資訊
[連結]:https://hiskio.com/courses/1196/lectures/133774
本篇範圍:Chapter 8
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
集合 Sets
1. 集合就是「物件」的集合
2. 兩集合相等 (∀x)[(x∈ A -> z∈B) ^ (x∈B -> x∈A )]
定義集合的方式:以偶數的正整數集合為例
1. 條列列出 – S = { 2,4,6,8, …}
2. 遞迴方式列出 – 2 ∈ S, if n∈S 則 (n+2) ∈ S
3. 描述方式 – S = { x | x 為偶數的正整數}