pb3mat_pertemuan 9 algoritma pemrograman

materi

1. Fungsi

2. Definisi (1)
•Merupakan suatu bagian dari program yang
dibuat secara terpisah untuk melaksanakan
fungsi tertentu yang menghasilkan suatu nilai
untuk dikembalikan ke program utama.

3. Definisi (2)
•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

4. Definisi (3)
•Dalam penulisannya fungsi terdiri dari:
–Nama fungsi
–Parameter formal
–Type hasil
•Fungsi yang telah didefinisikan dapat
“dipanggil” untuk dieksekusi lewat namanya
dan diberikan parameter aktual

5. Definisi (4)
•Contoh fungsi:
f(x) = 2x+4
Fungsi diatas memiliki parameter x :
jika x=4 maka f(x) akan menghasilkan 12
Jika x=1 maka f(x) akan menghasilkan 6

6. Notasi Algoritmik Fungsi
function Nama_Fungsi (input parameter)
{ Berisi penjelasan apa yang dikembalikan fungsi }
DEKLARASI
{ Semua nama yang dipakai di dalam fungsi }
ALGORITMA:
{ Badan prosedur, berisi urutan instruksi }
return ekspresi { Pengembalian nilai yang
dihasilkan fungsi}

7. Notasi Algoritmik Fungsi (2)
Dengan syarat :
•List parameter input boleh tidak ada (kosong), dalam hal ini di fungsi tidak membutuhkan apa-apa dari pemakainya untuk menghasilkan harga.
•Jika list parameter input (parameter formal) tidak kosong, minimal mengandung satu nama, maka nama tersebut harus berupa nama informasi.
•Instruksi “terakhir” yang harus ada pada fungsi harus merupakan pengiriman harga yang dihasilkan oleh fungsi (dituliskan seperti pada notasi di
atas, dengan type hasil boleh type dasar atau type terstruktur). Type hasil boleh dinyatakan oleh suatu nama type. Dengan catatan, bahwa
instruksi “terakhir” belum tenttu dituliskan pada baris terakhir, misalnya jika hasil merupakan sebuah nilai yang dikirimkan berdasarkan analisa
kasus.

8. Penulisan Fungsi (1)
•Menulis Fungsi hampir sama dengan menulis
sebuah program, yaitu ada bagian header,
kamus dan algoritma
•Misalkan akan dibuat fungsi yang berguna
untuk melakukan konversi dari nilai celcius ke
reamur

9. Penulisan Fungsi (2)
•NB: Kamus yang ada pada deklarasi fungsi
merupakan kamus lokal (nama-nama yang
didefinisikan hanya dikenali dalam blok fungsi)

10. Penulisan Fungsi

11. Pemanggilan Fungsi
Fungsi dipanggil dari program pemanggil dengan
menuliskan nama_fungsi diikuti dengan parameter
aktual.
Nilai yang dikembalikan fungsi dapat diperlakukan
dengan dua cara:
1.Nilai yang dikembalikan oleh fungsi dapat langsung
dimanipulasi.
2.Nilai yang dikembalikan oleh fungsi ditampung dalam
sebuah peubah yang bertipe sama dengan tipe fungsi.

12. Pemanggilan Fungsi (1)

13. Pemanggilan Fungsi [2]
catatan :
1.Pada waktu pemanggilan terjadilah asosiasi antara pamater formal atau
input dengan parameter aktual sesuai dengan urutan penulisan dalam list-
nama paramater input.
2.List parameter input dapat berupa nama informasi atau nama konstanta
yang telah terdefinisi dalam kamus atau konstannta, dapat juga berupa harga
konstanta, atau harga yang dihasilkan oleh suatu ekspresi atau fungsi.
3.List parameter aktual harus sama jumlah, urutan dan typenya dengan list
parameter formal pada pendefinisian fungsinya.
4.Harga yang dihasilkan oleh fungsi dapat didefinisikan domainnya dengan
lebih rinci
5.Pada akhir dari eksekusi fungsi, harga yang dihasilkan oleh fungsi dikirimkan
ke pemakainya.
6.Fungsi boleh dipakai oleh progam utama, prosedur atau fungsi lain.

14. Contoh Algoritma Program Pemanggil
PROGRAM Genap_Ganjil
{ Menentukan apakah sebuah bilangan genap atau
ganjil }
DEKLARASI
x : integer

function Genap(input n : integer)  int
ALGORITMA:
read (x)
if Genap(x)=0 then
write(‘genap’)
else
write(‘ganjil’)
endif

15. Contoh Algoritma Fungsi
function Genap(input n : integer) int
{Mengembalikan 0 jika n genap atau 1 jika ganjil }
DEKLARASI
{tidak ada}
ALGORITMA:
return (n mod 2)

16. Contoh Algoritma Program Pemanggil
PROGRAM Hitung_Titik_Tengah
{ Menghitung koordinat antara dua titik }
DEKLARASI
type Titik : record < x,y : real >
P1, P2,Pt : Titik {Pt titik tengah antara P1 dan
P2}

function Titik_Tengah(input P1,P2 : Titik) Titik
ALGORITMA:
read (P1.x, P1.y)
read (P2.x, P2.y)
Pt  Titik_Tengah(P1,P2)
write (Pt.x,Pt.y)

17. Contoh Algoritma Fungsi
function Titik_Tengah(input P1,P2 : Titik) Titik
{ Mengembalikan titik tengah dari P1 dan P2 }
DEKLARASI
{tidak ada}
ALGORITMA:
Pt.x  (P1.x + P2.x)/2
Pt.y  (P1.y + P2.y)/2
return Pt