Materi
Himpunan adalah kumpulan objek yang terdefinisi jelas, dan setiap objek di dalamnya disebut anggota. Dua hal membedakan himpunan dari daftar biasa: urutan anggota tidak berpengaruh, dan anggota yang ditulis dua kali tetap dihitung satu. Jadi {2, 3, 5} dan {5, 3, 2, 3} adalah himpunan yang sama. Banyaknya anggota berbeda disebut kardinalitas dan ditulis |A|. Himpunan tanpa anggota disebut himpunan kosong, ditulis ∅ atau { }.
Himpunan A adalah himpunan bagian dari B, ditulis A ⊆ B, bila setiap anggota A juga anggota B. Himpunan kosong adalah himpunan bagian dari himpunan apa pun, dan setiap himpunan adalah himpunan bagian dari dirinya sendiri. Kumpulan seluruh himpunan bagian dari A disebut himpunan kuasa, ditulis P(A). Bila |A| = n, banyaknya himpunan bagian adalah 2ⁿ, karena setiap anggota punya dua kemungkinan: ikut atau tidak ikut. Konsep ini dipakai setiap kali data harus dibersihkan dari entri kembar atau sebuah daftar diperiksa terhadap daftar induknya.
Contoh: rak berisi novel, kamus, dan komik. Himpunannya punya kardinalitas 3, dan himpunan kuasanya berisi 2³ = 8 himpunan: ∅, tiga himpunan beranggota satu, tiga himpunan beranggota dua, dan himpunan itu sendiri. Di Python, set membuang anggota kembar dan operator <= memeriksa himpunan bagian:
rak = set(["novel", "kamus", "komik", "kamus"])
print(len(rak)) # 3, kamus hanya dihitung sekali
print({"kamus"} <= rak) # True
print({"atlas"} <= rak) # False