PENGANTAR MATEMATIKA DISKRIT

DAN TEORI HIMPUNAN (BAG1)

Prodi Teknik Rekayasa Perangkat Lunak

Jurusan Teknik Informatika
Politeknik Negeri Batam
RASA INGIN TAHU ADALAH IBU DARI
SEMUA ILMU PENGETAHUAN
APAKAH ITU MATEMATIKA DISKRIT ?
 Matematika Diskrit adalah cabang matematika yang
mengkaji objek-objek diskrit
 Objek disebut diskrit jika ia terdiri dari sejumlah
berhingga elemen yang berbeda atau elemen-elemen
yang tidak bersambung. Ex : Himpunan bilangan bulat
(integer)
 Lawan kata diskrit yaitu kontinu. Ex : Himpunan
bilangan riil
 Matematika diskrit merupakan ilmu paling dasar
dalam ilmu computer karena informasi yang disimpan
dan dimanipulasi oleh komputer dalam bentuk diskrit.
BEBERAPA CONTOH PERSOALAN
MATEMATIKA DISKRIT
 Menentukan kemungkinan banyaknya password.
 Memverifikasi apakah nomor ISBN sebuah buku
valid.
 Menentukan banyaknya string biner yang
panjangnya 8 bit yang mempunyai bit 1 sejumlah
ganjil.
 Menentukan lintasan terpendek dari dua buah
kota
 dll
ALASAN MEMPELAJARI MATEMATIKA
DISKRIT
 Mengajarkan berpikir secara matematis
 Mempelajari fakta-fakta matematika dan cara
menerapkannya
 Memberikan landasan matematis untuk mata
kuliah lain
MATERI YANG AKAN DIPELAJARI DI
MATEMATIKA DISKRIT
 Teori himpunan
 Matriks

 Relasi dan Fungi

 Logika Matematika

 Kombinatorial

 Aljabar Boolean

 Teori Bilangan Bulat

 Teori Graf
REFERENSI PERKULIAHAN
 Erwin Kreyszig, Advance Engineering
Mathematics, John Wiley & Sons, INC., 1999
 Haym Kruglak, John T. Moore, Ramon Mata-
Toledo, Basic Mathematics With Application To
Science And Technology, The McGraw-Hill
Companies, INC., 1998
 Munir, R., 2012, Matematika Diskrit, Bandung

 Seymour Lipschuitz, Marc Lipson, Discrete

Mathematics, The McGraw-Hill Companies, INC,
2007
TEORI HIMPUNAN (BAG. 1)
Tujuan Pembelajaran
 menerangkan notasi dan terminologi teori
himpunan
BAHASAN
▪ Definisi Himpunan
▪ Penyajian Himpunan
▪ Kardinalitas
▪ Himpunan Kosong
▪ Himpunan Bagian (Subset)
▪ Himpunan Kuasa
▪ Operasi Himpunan
▪ Prinsip Inklusi Eksklusi
▪ Himpunan Fuzzy
DEFINISI HIMPUNAN
❑ Apa itu himpunan?
▪ Himpunan (set) adalah
kumpulan objek-objek
berbeda yang terdefinisi
dengan baik.
▪ Objek yang ada di dalam
himpunan disebut elemen/
unsur/ anggota.
▪ Contoh:
o Himpunan mahasiswa Teknik
Informatika Angkatan 2020.
o Himpunan bilangan genap
o Himpunan huruf alfabet
PENYAJIAN HIMPUNAN
1. Enumerasi
▪ Jika himpunan tidak terlalu besar, kita bisa
menyajikan himpunan dengan cara mengenumerasi,
artinya menuliskan semua elemen himpunan
tersebut di antara dua buah tanda kurung kurawal.

▪ Contoh:
Himpunan G yang berisi 6 bilangan genap positif
pertama. Maka G dapat dinyatakan dengan:
G = 2,4,6,8,10,12
PENYAJIAN HIMPUNAN

2. Simbol Baku
❑ Terdapat sejumlah simbol baku yang berbentuk huruf
tebal (boldface) yang biasa digunakan untuk
mendefinisikan himpunan yang sering digunakan,
antara lain:

P : himpunan bilangan bulat positif = {1, 2, 3, …}

N : himpunan bilangan asli = {1, 2, 3, …}
Z : himpunan bilangan bulat = {…, -2, -1, 0, 1, 2, …}
Q : Himpunan bilangan rasional
R : Himpunan bilangan riil
C : Himpunan bilangan kompleks
 PENYAJIAN HIMPUNAN
3. Notasi Pembentuk Himpunan
Himpunan dinyatakan dengan menulis syarat yang harus
dipenuhi oleh anggotanya.

Notasi: 𝑥 syarat yang harus dipenuhi oleh 𝑥

Aturan penulisan syarat keanggotaan:

▪ Bagian di kiri tanda ‘|’ melambangkan elemen
himpunan.
▪ Tanda ‘|’ dibaca dimana atau sedemikian sehingga.
▪ Bagian di kanan tanda ‘|’ menunjukkan syarat
keanggotaan himpunan.
▪ Setiap tanda ‘,’ di dalam syarat keanggotaan dibaca dan.
Contoh: A adalah himpunan bilangan bulat positif yang kecil
dari 5, maka dapat dinyatakan:
𝐴 = 𝑥 𝑥 ∈ 𝑃, 𝑥 < 5
PENYAJIAN HIMPUNAN

4. Diagram Venn
Diagram Venn menyajikan himpunan secara
grafis.
Contoh:

✓
KARDINALITAS HIMPUNAN
❑ Misalkan A merupakan himpunan berhingga,
maka jumlah elemen berbeda di dalam A
disebut kardinal dari himpunan A.
Notasi: 𝒏 𝑨 atau 𝑨
❑ Contoh:
A = { x| x merupakan bilangan prima yang
lebih kecil dari 20}.
Maka |A| = 8.
HIMPUNAN KOSONG

❑ Himpunan yang tidak memiliki satupun

elemen atau himpunan dengan kardinal = 0.
Notasi: ∅ atau { }

❑ Contoh:
E = { x | x < x}, |E|= 0
HIMPUNAN BAGIAN

❑ Himpunan A dikatakan
himpunan bagian (subset)
dari himpunan B jika dan
hanya jika setiap elemen A
merupakan elemen dari B.
Dalam hal ini, B dikatakan
superset dari A.
Notasi: 𝐴 ⊆ 𝐵

❑ Contoh:
1,2,3 ⊆ 1,2,3,4,5
HIMPUNAN YANG SAMA
Himpunan 𝐴 dikatakan sama dengan himpunan 𝐵
jika dan hanya jika keduanya mempunyai elemen
yang sama.
Notasi : 𝐴 = 𝐵 ↔ 𝐴 ⊆ 𝐵 dan 𝐵 ⊆ 𝐴

Ex:
𝐴 = {0,1} dan 𝐵 = 𝑥 𝑥 𝑥 − 1 = 0 . 𝐴 = 𝐵.
HIMPUNAN YANG EKIVALEN
Himpunan 𝐴 dikatakan ekivalen dengan himpunan
𝐵 jika dan hanya jika cardinal dari kedua
himpunan tersebut sama.
Ex:
𝐴 = {1, 3, 5, 7} dan 𝐵 = 𝑎, 𝑏, 𝑐, 𝑑 . 𝐴~𝐵.
 HIMPUNAN KUASA

Himpunan kuasa (power set) dari himpunan A adalah

suatu himpunan yang elemennya merupakan semua
himpunan bagian dari A, termasuk himpunan kosong
dan himpunan A sendiri.
Notasi: 𝑷 𝑨 atau 𝟐𝑨

Jika elemen A sebanyak n, maka

jumlah elemen himpunan kuasa A
adalah 2𝑛
Jika 𝐴 = 1,2 ,
maka 𝑃 𝐴 = ∅, 1 , 2 , 1,2
HIMPUNAN KUASA
❑ Anda beli es krim merk Demen.
Pilihan rasa yang tersedia adalah
coklat, vanila, dan strawberi.
❑ Kemungkinan apa yang akan Anda
beli?
▪ Tidak ada sama sekali: { }
▪ Coklat: {coklat}
▪ Vanila: {vanila}
▪ Strawberi: {strawberi}
▪ Coklat dan vanila: {coklat, vanila}
▪ Coklat dan Strawberi: {coklat,
strawberi}
▪ Vanila dan strawberi: {vanila,
strawberi}
▪ Semua: {coklat, vanila, strawberi}
LATIHAN
1. Diketahui 𝐴 = 𝑥 𝑥 ∈ 𝑁, 𝑥 ≤ 6 . Tuliskan anggota
himpunan 𝐴 dengan cara enumerasi.
2. Sajikan himpunan berikut menggunakan notasi
pembentuk himpunan
a. 𝐵 adalah himpunan bilangan bulat antara
−5 dan 10
b. 𝐶 adalah himpunan bilangan prima yang kurang
dari 10
3. Tentukan himpunan kuasa dari himpuna 𝐸 =
{6, 𝑎, 𝑏, 7}
4. Diketahui 𝐻 = 1,2,3 , 4, 5 , 6, 7 . Tentukan kardinalitas
dari himpunan kuasa 𝐻.