FUNGSI
Notasi :
Jika f adalah fungsi dari A ke B kita
menuliskan f : A B
yang artinya f memetakan A ke B.
Suryadi MT Matematika Diskrit 2
DEFINISI FUNGSI
A disebut daerah asal (domain) dari f dan
B disebut daerah hasil (codomain) dari f.
A B
a b
4
Suryadi MT
Fungsi adalah relasi yang khusus:
1. Tiap elemen di dalam himpunan A harus digunakan oleh
prosedur atau kaidah yang mendefinisikan f.
5
Suryadi MT
Penyajian Fungsi
Himpunan pasangan terurut.
Seperti pada relasi.
Formula pengisian nilai (assignment).
Contoh:
f(x) = 2x + 10, f(x) = x2, dan
f(x) = 1/x.
Kata-kata, Contoh:
“f adalah fungsi yang memetakan jumlah bit 1
di dalam suatu string biner”.
Suryadi MT Matematika Diskrit 6
Penyajian Fungsi
Kode program (source code)
Contoh: Fungsi menghitung |x|
function abs(x:integer):integer;
begin
if x < 0 then
abs:=-x
else
abs:=x;
end;
Suryadi MT Matematika Diskrit 7
Contoh 1:
Relasi f = {(1, u), (2, v), (3, w)}
dari A = {1, 2, 3} ke B = {u, v, w} adalah
fungsi dari A ke B.
Di sini f(1) = u, f(2) = v, dan f(3) = w.
Daerah asal dari f adalah A dan daerah hasil
adalah B.
Jelajah dari f adalah {u, v, w}, yang dalam hal
ini sama dengan himpunan B.
A B
a 1
b 2
c 3
d 4
5
13
Suryadi MT
Contoh 6:
Relasi f = {(1, w), (2, u), (3, v)}
dari A = {1, 2, 3} ke B = {u, v, w, x} adalah
fungsi satu-ke-satu,
a 1
b 2
c 3
17
Suryadi MT
Contoh 8:
Relasi f = {(1, u), (2, u), (3, v)}
dari A = {1, 2, 3} ke B = {u, v, w} adalah
bukan fungsi pada
karena w tidak termasuk jelajah dari f.
Relasi f = {(1, w), (2, u), (3, v)}
dari A = {1, 2, 3} ke B = {u, v, w} adalah
fungsi pada
karena semua anggota B merupakan jelajah
dari f.
Suryadi MT Matematika Diskrit 18
Contoh 9:
Misalkan f : Z Z.
Tentukan apakah
a. f(x) = x2 + 1 dan
b. f(x) = x – 1
merupakan fungsi pada ?
b. f(x) = x – 1 adalah
fungsi pada
karena untuk setiap bilangan bulat y, selalu
ada nilai x yang memenuhi, yaitu y = x – 1
akan dipenuhi untuk x = y + 1.
Suryadi MT Matematika Diskrit 20
FUNGSI BIJEKTIF
Jawab :
f merupakan fungsi bijektif
karena f adalah fungsi satu-ke-satu
maupun fungsi pada.
(f g)(a) = f(g(a))
28
Suryadi MT
Contoh 14. Diberikan fungsi
g = {(1, u), (2, u), (3, v)}
yang memetakan A = {1, 2, 3} ke B = {u, v, w}, dan fungsi
f = {(u, y), (v, x), (w, z)}
yang memetakan B = {u, v, w} ke C = {x, y, z}. Fungsi komposisi
dari A ke C adalah
f g = {(1, y), (2, y), (3, x) }
3.5 = 3 3.5 = 4
0.5 = 0 0.5 = 1
4.8 = …. 4.8 = ….
– 0.5 = …. – 0.5 = ….
–3.5 = …. –3.5 = ….
25 mod 7 = 4
15 mod 4 = 0
3612 mod 10 = …
0 mod 5 = ….
–25 mod 7 = ….
(sebab –25 = 7 (–4) + 3 )
Suryadi MT Matematika Diskrit 35
Beberapa Fungsi Khusus
3. Fungsi Faktorial
1 , n=0
n!
1x2 x...x(n 1) xn , n > 0
1 , n=0
a axax ... xa , n > 0
n
n
Untuk kasus perpangkatan negatif,
n 1
a n
a
Suryadi MT Matematika Diskrit 37
Beberapa Fungsi Khusus
5. Fungsi Logaritmik
berbentuk
y log x x a
a y
1 , n=0
n!
n x (n 1)! , n > 0
Suryadi MT Matematika Diskrit 39
Fungsi Rekursif
Fungsi rekursif disusun oleh dua bagian:
(a) Basis
Bagian yang berisi nilai awal yang tidak
mengacu pada dirinya sendiri. Bagian ini juga
sekaligus menghentikan definisi rekursif.
(b) Rekurens
Bagian ini mendefinisikan argumen fungsi
dalam terminologi dirinya sendiri. Setiap kali
fungsi mengacu pada dirinya sendiri, argumen
dari fungsi harus menuju ke nilai awal (basis).
Suryadi MT Matematika Diskrit 40
Contoh 19
1 , n 0
n!
n x ( n 1)! , n 0
Basis : n! = 1 Jika n = 0
Fakt (n)
IF n < 1 THEN
Fakt 1
ELSE
Fakt n * Fakt (n -1)
END IF;
Suryadi MT Struktur Data & Algoritma - Rekursif 42
Simulasi Kasus 1 : 4!....?
4 24
4 3 6
*
3 2 2
*
2 1 1
*
Suryadi MT Struktur Data & Algoritma - Rekursif 43
Algoritma Iteratifnya
Faktorial dari n
INPUT n
fak 1
FOR j = 1 TO n
fak fak + j
NEXT J
OUTPUT fak
Suryadi MT Struktur Data & Algoritma - Rekursif 44
Contoh 20 :
Jumlah n suku pertama bilangan Asli
sum (n)
IF n < 2 THEN
sum 1
ELSE
sum n + sum (n -1)
END IF;
Suryadi MT Struktur Data & Algoritma - Rekursif 45
Algoritma Iteratifnya
INPUT n
s0
FOR i = 1 TO n
ss+i
NEXT i
OUTPUT s
Suryadi MT Struktur Data & Algoritma - Rekursif 46
Algoritma Iteratifnya
Dengan pwngulangan WHILE-DO
INPUT n
s0
i1
WHILE i ≤ n DO
ss+i
ii+1
END WHILE
OUTPUT s
Suryadi MT Struktur Data & Algoritma - Rekursif 47
Contoh 21 :
Contoh lain fungsi rekursif
1 , n 0
F ( x)
2 F ( x 1) x , n 0
2