Wibisono Sukmo Wardhono, ST, MT Any question ?

33
Wibisono Sukmo Wardhono, ST, MT http://wibiwardhono.lecture.ub.ac.id Any question ?

Transcript of Wibisono Sukmo Wardhono, ST, MT Any question ?

Page 1: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Any question ?

Page 2: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

cartesianproduct

A = {a, b, c} B = {sm*sh, cherrybelle, JKT48} AxB = {(a,sm*sh), (a,cherrybelle), (a,JKT48),

(b,sm*sh), (b,cherrybelle), (b,JKT48),

(c,sm*sh), (c,cherrybelle), (c,JKT48)}

Page 3: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

cartesianproduct berlaku?

Page 4: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

ℛ = {(Morgan, SM*SH), (Annisa, Cherrybelle), (Sashihara Rino, AKB48), (Ye Sung, Super Junior)}

Page 5: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

a ℛ b

Page 6: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

(a, b) ∈ ℛ

Page 7: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

Domain coDomain/range

Page 8: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Super Junior

Cherrybelle

SM*SH

AKB48

A B

ℛ ⊆ (A x B)

Page 9: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

A BMorgan SM*SHAnnisa Cherrybelle

Sashihara Rino AKB48Ye Sung Super Junior

Page 10: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

0 0 1 00 1 0 00 0 0 11 0 0 0

Morgan

Annisa

Sashihara Rino

Ye Sung

Super

Junior

Cherry

belle

SM

*SH

AK

B48

Page 11: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 12: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 13: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 14: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 15: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 16: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 17: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 18: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 19: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ℛ = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}

ℛ adalah relasi dari {a, b, c, d}

ab

cd

Page 20: Wibisono Sukmo Wardhono, ST, MT  Any question ?

20

P = {2, 3, 4} Q = {2, 4, 8, 9, 15}

(p, q) ∈ ℛ jika p habis membagi q

Page 21: Wibisono Sukmo Wardhono, ST, MT  Any question ?

21

P = {2, 3, 4} Q = {2, 4, 8, 9, 15}

(q, p) ∈ S jika q kelipatan p

Page 22: Wibisono Sukmo Wardhono, ST, MT  Any question ?

22

P = {2, 3, 4} Q = {2, 4, 8, 9, 15}

(q, p) ∈ ℛ-1

jika q kelipatan p

Page 23: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 24: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 25: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 26: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 27: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 28: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

Morgan

Annisa

Sashihara Rino

Ye Sung

Bisma

Super Junior

Cherrybelle

SM*SH

AKB48

A BIndonesia

Korea

Jepang

Cℛ S

Page 29: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

S o ℛ = {(Morgan, Indonesia), (Annisa, Indonesia), (Sashihara

Rino, Jepang), (Ye Sung, Korea), (Bisma, Indonesia)}

a ℛ b; b S c

Page 30: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

ab

cd

Equivalent Relation

Page 31: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

NIM Nama Matakuliah Nilai

101 Wibisono Mat.Diskrit C

101 Wibisono StrukDat D+

102 Sukmo Mat.Diskrit A

102 Sukmo StrukDat B+

Page 32: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

NIM

Nama

Matakuliah

Nilai

n-ary relation

Page 33: Wibisono Sukmo Wardhono, ST, MT  Any question ?

Wibisono Sukmo Wardhono, ST, MThttp://wibiwardhono.lecture.ub.ac.id

NIM Nama

2-ary relationbinary relation