RANGKUMAN MATERI

RELASI DAN FUNGSI

A. MATRIKS DAN DEFINISI RELASI

1. Matriks
 Matriks adalah susunan skalar elemen-elemen dalam bentuk baris dan kolom.
 Matriks berukuran : baris x kolom atau (m x n)
 Beberapa jenis matriks khusus :
1) Matriks bujur sangkar
Baris dan kolomnya sama.
2) Matriks simetri
aij = aji untuk setiap i dan j
3) Matriks biner atau matriks zero-one
Setiap elemennya hanya bernilai 0 atau1.
4) Matriks transpose
Tukar baris dan kolom
5) Matriks diagonal
Matriks bujur sangkar dengan aij = 0 untuk i ≠ j
6) Matriks identitas
Matriks diagonal dengan semua elemen diagonal = 1
7) Matriks segitiga bawah atau atas

2. Relasi
 Relasi adalah hubungan antara elemen satu himpunan dengan elemen himpunan lain.
 Relasi biner R antara himpunan A dan B
Himpunan bagian dari perkalian cartesian dari himpunan A dan B
R ⊆ (A × B)

 Relasi khusus pada 1 himpunan

Relasi R adalah himpunan bagian dari perkalian cartesian antara himpunan itu sendiri
R ⊆ (A × A)

B. REPRESENTASI RELASI
1. Diagram Panah
Jika pasangan elemen A dan B adalah elemen dari relasi R, gambarkan panah dari elemen A ke
elemen B yang menyatakan A berelasi dengan B.

2. Tabel
Kolom pertama menyatakan daerah asal (domain) dan kolom kedua menyatakan daerah hasil.
3. Matriks
Matriks untuk merepresentasikan relasi merupakan matriks biner atau zero-one.

4. Graf berarah (relasi pada satu himpunan)

Tiap elemen himpunan dinyatakan dengan titik disebut juga simpul atau vertex.
Tiap pasangan terurut yang menyatakan relasi dinyatakan dengan busur yang arahnya
ditunjukkan dengan panah.
C. SIFAT-SIFAT RELASI
1. Refleksif (reflexive)
 Setiap elemen pada himpunan A berhubungan dengan dirinya sendiri.
 Disebut refleksif jika (a, a) ∊ R untuk setiap a ∊ A
 Disebut tidak refleksif jika terdapat a ∊ A sedemikian sehingga (a,a) ∉ R
 Contoh : relasi “ habis membagi ” pada himpunan bilangan bulat positif

2. Menghantar (transitive)
 Relasi R pada himpunan A disebut menghantar jika :
(a,b) ∊ R ∧ (b,c) ∊ R, untuk semua a,b,c ∊ A

3. Setangkup (symmetric) dan Tolak-Setangkup (antisymmetric)

 Relasi R pada himpunan A disebut setangkup jika :

 Relasi R pada himpunan A tidak setangkup jika :

 Relasi R pada himpunan A disebut tolak-setangkup jika :

 Relasi R pada himpunan A tidak tolak-setangkup jika :

 Representasi Matriks
a) relasi yang setangkup memiliki matriks yang elemen-elemen di bawah diagonal utama
merupakan pencerminan elemen-elemen di atas diagonal utama.

b) graf berarah relasi setangkup dicirikan oleh busur a ke b → busur b ke a

c) matriks relasi yang tolak-setangkup adalah jika salah satu mij = 0 atau mji = 0, bila i ≠ j

d) graf berarah relasi tolak-setangkup dicirikan dengan tidak adanya 2 busur arah berlawanan

D. RELASI INVERSI, KOMBINASI, DAN KOMPOSISI RELASI

1. Relasi Inversi

Contoh :
R : a adalah ayah dari b → R-1 = b adalah anak dari a
2. Mengkombinasi Relasi
Relasi biner adalah himpunan pasangan terurut maka operasi himpunan lainnya juga berlaku.

3. Komposisi Relasi
 Definisi komposisi 2 buah relasi :
 R relasi dari A ke B
 S relasi dari B ke C
 Komposisi R dan S, dinyatakan dengan S o R ; adalah relasi dari A ke C, yang
didefinisikan oleh pasangan elemen A-C sedemikian

 Contoh :
 A = {1,2,3}
 B = {2,4,6,8}
 C = {s,t,u}
 Relasi R menggambarkan hubungan elemen himpunan A dengan himpunan B

 Relasi S menyatakan hubungan elemen himpunan B dengan himpunan C

 Maka komposisi relasi S dan R, sebagai berikut :

  Diagram panah

E. RELASI N-ARY
Relasi menghubungkan beberapa (n) himpunan.
 Jika n > 2, relasi disebut relasi n-ary
 Relasi n-ary memiliki peran penting dalam basis data.
 Mis. A1, A2,…,An adalah himpunan. Maka relasi n-ary pada himpunan tersebut adalah :

 A1, A2,…,An disebut domain, n disebut derajat

 Contoh :

BASIS DATA
 Kumpulan tabel, salah satu modelnya yaitu model basis data relasional. Didasarkan pada
konsep relasi n-ary.
 Pada basis data relasional, tiap tabel menyatakan satu relasi. Setiap kolom pada tabel disebut
atribut. Daerah asal atribut adalah himpunan tempat semua anggota atribut berada.
 Tiap tabel pada basis data dinyatakan secara fisik dalam bentuk file, satu baris data pada
tabel menyatakan sebuah record, dan setiap atribut menyatakan sebuah field.
OPERASI PADA BASIS DATA RELASIONAL
 Operasi yang dilakukan terhadap basis data dilakukan melalui “perintah pertanyaan” atau
“query”
 Query terhadap basisdata relasional dapat dinyatakan secara abstrak dengan operasi pada
relasi n-ary
 Untuk menampilkan hasil query, ada beberapa operasi yang digunakan :
a) Seleksi
Memilih baris tertentu dari suatu tabel yang memenuhi persyaratan tertentu
Operator : 𝜎
b) Proyeksi
Memilih kolom tertentu dari suatu tabel
Operator : 𝜋
c) Join
Menggabungkan dua buah tabel menjadi satu, bila kedua tabel memiliki atribut yang sama
Operator : 𝜏

F. FUNGSI DAN SIFAT-SIFAT FUNGSI

1. Fungsi
Relasi biner f dari himpunan A ke himpunan B, merupakan suatu fungsi jika setiap elemen di
dalam himpunan A dihubungkan dengan tepat satu elemen dengan himpunan B.

 Jika f(a)=b, maka b bayangan dari a. Dan a disebut pra-bayangan dari b.

 Himpunan yang berisi semua nilai pemetaan f disebut jelajah (range) f
2. Fungsi : Relasi Khusus
 Kekhususan :
1) Tiap elemen dari domain f harus digunakan
2) (a,b) ∊ f ∧ (a,c) ∊ f → b = c
 Spesifikasi fungsi :
1) Himpunan pasangan terurut
2) Formula pengisian nilai (assignment)
3) Fungsi dapat dinyatakan dengan rangkaian kata-kata
4) Kode program (source code)

3. Satu-ke-satu / Injektif
 Sifat fungsi dilihat dari bayangannya
 Fungsi f dikatakan satu-ke-satu jika tidak ada 2 elemen himpunan a yang memiliki bayangan
sama.
 4. Pada / Surjektif
 Fungsi f dinyatakan surjektif jika setiap elemen himpunan B merupakan bayangan dari 1
elemen atau lebih elemen dari himpunan A.

5. Berkoresponden satu-ke-satu / Bijeksi

 Fungsi f dikatakan bijeksi jika ia adalah fungsi injektif dan fungsi surjektif.

6. Fungsi Invers
 Jika f adalah fungsi berkoresponden 1-ke-1 dari A ke B, maka kita dapat menemukan balikan
atau inversi dari f.
 Dilambangkan dengan f-1

, jika f(a) = b.
G. KOMPOSISI FUNGSI DAN BEBERAPA FUNGSI KHUSUS
1. Komposisi Fungsi
Karena fungsi merupakan bentuk khusus dari relasi, kita juga dapat melakukan komposisi dari 2
buah fungsi.

KOMPOSISI FUNGSI TIDAK KOMUTATIF

 Komposisi dua fungsi f dan g tidak komutatif, kecuali jika f = g

2. Beberapa Fungsi Khusus

1) Fungsi Floor
Membulatkan bilangan x ∊ R, ke bawah.
Contoh : [0.5] = 0

2) Fungsi Ceiling
Membulatkan bilangan x ∊ R, ke atas.
Contoh : [0.5] = 1

3) Fungsi Modulo
Misalkan a adalah sembarangan bilangan bulat dan m adalah bilangan bulat positif, fungsi
modulo adalah fungsi dengan operator mod.
a mod m memberikan sisa pembagian bil. bulat bila a dibagi dengan m.
Contoh : 25 mod 7 = 4
4) Faktorial

Contoh : 0! = 1

5) Eksponensial

Contoh : 43 = 4.4.4 = 64

6) Logaritmik

Contoh : 4log 64 = 3

3. Fungsi Rekursif
f dikatakan fungsi rekursif jika definisi fungsinya mengacu pada dirinya sendiri. Fungsi ini
disusun oleh 2 bagian :
a) Basis
nilai awal tidak mengacu pada dirinya sendiri
b) Rekurens
mendefinisikan argument fungsi dalam terminology dirinya sendiri
H. RELASI KESETARAAN DAN RELASI PENGURUTAN PARSIAL
1. Relasi Kesetaraan
Relasi R pada himpunan A disebut relasi setara jika ia reklesif, setangkup, dan menghantar.
Berdasarkan sifat yang dimilikinya, kesetaraan itu dijelaskan sebagai berikut :
1) Karena relasi bersifat setangkup, dua elemen tersebut setara
2) Karena relasi bersifat reklesif, setiap elemen setara dengan dirinya sendiri
3) Karena relasi bersifat menghantar, a dan b setara

2. Relasi Pengurutan Parsial

Relasi R pada himpunan A disebut relasi pengurutan parsial jika ia refleksif, tolak-setangkup,
dan menghantar.
Benda-benda diurutkan berdasarkan sifat tertentu, terkadang sepasang benda pada himpunan
tidak bisa diurutkan.

I. KLOSUR RELASI
Relasi memiliki 3 sifat : refleksi, setangkup, dan menghantar.
Untuk membuat relasi R memiliki sifat yang kita inginkan, maka kita dapat menambahkan suatu
relasi baru, misal relasi S yang elemennya adalah elemen tambahan seminimal mungkin pada R,
agar relasi tersebut memiliki sifat yang kita inginkan.
Relasi S ini disebut klosur sifat tertentu dari R.
Ada 3 jenis klosur :
1) Klosur Refleksif
2) Klosur Setangkup

3) Klosur Menghantar
Menemukan klosur menghantar sebuah relasi dengan menentukan pasangan simpul graf berarah
yang terhubung dengan sebuah lintasan.