1

SK1003 Algoritma
Lecture 9 Fungsi
2
Definisi Fungsi [1]
Fungsi adalah sebuah transformasi akibat
pemetaan suatu nilai ke nilai lain
Secara algoritmik, fungsi akan menerima
harga yang diberikan lewat parameter
formal dan menghasilkan nilai sesuai
dengan definisi dalam spesifikasinya
Dalam matematika :
f(x) = 3x + 2
akan memetakan nilai x ke nilai baru yang
berisi ( 3x +2 )
3
Definisi Fungsi [2]
Dalam penulisannya fungsi terdiri dari:
Nama fungsi
Parameter formal
Type hasil

Bandingkan dengan prosedur :
Nama prosedur
Parameter formal
Tidak ada tipe hasil !
4
Deklarasi Fungsi
Function Func1 (a : integer ) integer
Tulisan
Function
Nama
fungsi
Jenis
parameter
selalu input
Nama
parameter
& tipenya
Tipe hasil
Perhatikan bahwa fungsi selalu memliki hasil
yg diliohat diperlihatkan dg
5
Penulisan Fungsi
Function F1(parameter2) tipe_hasil
Kamus lokal
tipe_lokal
konstanta_lokal
variabel_lokal
prosedur_lokal
fungsi_lokal
Algortima

.
nilai_hasil
Perhatikan bahwa bagian algoritma fungsi selalu
terdapat baris unt mengisi nilai hasil dg
6
Contoh Fungsi
Algoritma :
input (N)
Bil F1(N)
Kamus :
N, Bil, i : integer
Function F1 ( a : integer) integer
Program Contoh
Algoritma :
c 10
a + c
Kamus :
c : integer
Function F1 ( a : integer) integer
7
Fungsi Terdefinisi
Fungsi terdefinisi adalah fungsi yang sudah
diberikan / disediakan oleh sistem, dan tinggal
dipakai (dipanggil)
Fungsi terdefinisi selalu diberikan daftar dan
spesifikasinya (domain+range)
Nb: Setiap bahasa pemrograman akan
menyediakan fungsi terdefinisi terutama pada
proses/operasi yang umum digunakan seperti
konversi tipe data, mencari nilai sinus
8
Contoh Fungsi Terdefinisi [1]
Fungsi Terdefinisi untuk melakukan
konversi tipe



Fungsi Terdefinisi untuk memperoleh
informasi tentang sebuah string

9
Contoh Fungsi Terdefinisi [2]
Fungsi Terdefinisi untuk seleksi terhadap
sebuah string

10
Contoh Fungsi Terdefinisi [3]
Fungsi Terdefinisi untuk perhitungan
Matematika
11
Contoh Fungsi Terdefinisi [4]
Fungsi Terdefinisi untuk suksesor dan
predesesor integer

12
Fungsi Konversi
13
Fungsi Perhitungan
14
Fungsi Perhitungan
Persoalan : Buat algoritma untuk membaca 3 bilangan bulat
a,b,c dan menghitung nilai 3*( ax
2
+ bx c), dengan x=1. Nilai
(ax
2
+ bx c) dibuat dalam bentuk fungsi.
Pembuatan algoritma :
a. Membaca 3 bilangan input(a,b,c)
b. Nilai ( ax
2
+ bx c) dibuat dalam bentuk fungsi.
Function F1( a,b,c,x : integer)
Alg F1 : a*x*x + b*x + c
c. Menghitung 3*( ax2 + bx c), dengan x=1
3 * F1(a,b,c,1), dan dimasukkan ke variabel tertentu
15
Fungsi Perhitungan
Program Hitung
Kamus
a,b,c,x,Fx : integer
Fun ction F1(a,b,c,x : integer) integer
Algoritma
input(a,b,c)
Fx 3*F1(a,b,c,1)
output(Fx)
Function F1(a,b,c,x : integer) integer
Kamus
Algoritma
a*x*x + b*x + c
16
Fungsi Dengan Balikan Boolean
Persoalan : Buat fungsi FA untuk menentukan apakah sebuah
karakter merupakan huruf A. Jika benar, fungsi akan akan
memberikan nlai true dan sebaliknya.
Misal : FA(A) menghasilkan true
FA(a) menghasilkan false
Function FA(a: character) boolean
Kamus
Algoritma
(a=A)
Atau
Algoritma
if (a=A) then
true
else
false
17
Fungsi Dengan 2 Nilai Balikan
Persoalan : Buat fungsi F2B untuk menentukan nilai konversi
dari suatu nilai dalam Cm menjadi nilai dalam meter dan cm.
Misal : FA2B(215) menghasilkan <2,15>
Function F2B(a: integer) <integer,integer>
Kamus
meter,senti : integer
Algoritma
<a div 100, a mod 100 >
Atau
Algoritma
meter a div 100
senti a mod 100
< meter,senti>
18
1. Fungsi Untuk Pecahan
19
2. Fungsi Pecah Uang
20
3. Fungsi Genap Ganjil