Modul Algoritma & Pemrograman Bahasa C - Fungsi Dan Rekursi

Embed Doc
Copy Link
Readcast
Collections

CommentGo Back

Download

II-1

MODUL IIFUNGSI DAN REKURSI

2.1

Tujuan

Tujuan modul II ini, adalah:

•

Praktikan bisa membuat program sederhana berdasarkan algoritma denganmemakai fungsi

•

Praktikan bisa membuat program sederhana berdasarkan algoritma denganmenggunakan fungsi rekursi

•

Praktikan dapat membiasakan diri untuk membuat program secara terstruktur.

•

Praktikan memahami algoritma fungsi dan rekursi

2.2

Teori

Modularisasi program (yang disebut juga rutin, prosedur atau fungsi)memberikan dua keuntungan, yaitu: untuk aktivitas yang harus dilakukan lebihdari satu kali, modularisasi menghindari penulisan teks program yang sama secaraberulangkali. Disini penggunaan modul program dapat mengurangi panjangprogram. Keuntungan kedua adalah kemudahan menulis dan menemukankesalahan program. Kemudahan menulis akan sangat berguna pada masalah besaryang dikerjakan oleh satu tim pemrogram yang beranggotakan beberapa orang.Bahasa C tidak mengenal istilah prosedur seperti bahasa pascal. Dalam pascalsendiri, prosedur didefinisikan sebagai suatu proses yang tidak mengembalikannilai. Untuk melakukan hal ini di dalam c, maka kita harus membuat suatu fungsidengan tipe void, yang berarti tidak memiliki nilai balik (

return value

).

2.2.1

Fungsi Tanpa Nilai Balik

Notasi algoritma yang digunakan untuk mendefinisikan struktur proseduratau fungsi ini adalah:Procedure nama_prosedur{

spesifikasi prosedur, berisi penjelasan tentang apa yang dilakukan oleh prosedur ini

}

k.awal : keadaan sebelum prosedur dilaksanakan

}

II-2

k.akhir : keadaan setelah prosedur dilaksanakan

}Deklarasi{

Semua nama yang dipakai dalam prosedur dan hanya berlaku local dalam prosedur didefnisikan disini

}Deskripsi{

badan prosedur, berisi kumpulan instruksi

}

Contoh Algoritma 1:

Procedure HitungLuasSegitiga

{Menghitung luas segitiga dengan rumus Luas = (alas x tinggi)/2}{k.awal : sembarang}{k.akhir : Luas dicetak ke piranti masukan keluaran}

DeklarasiAlas : real {panjang alas segitiga, dalam cm}Tinggi : real {tinggi segitiga, dalam cm}Luas : real {luas segitiga, dalam cm}DeskripsiRead(Alas, Tinggi)Luas

←

(Alas * Tinggi) / 2Write(Luas)Algoritma luassegitiga{

program utama untuk menghitung luas segitiga

}DeklarasiProcedure HitungLuasSegitiga{menghitung luas segitiga dengan rumus luas = (alas x tinggi)/2}DeskripsiWrite(‘menghitung luas sebuah segitiga’)HitungLuasSegitigaWrite(‘selesai’)

Program Algoritma 1: /

/program utama untuk menghitung luas segitiga#include "stdio.h"int Alas;int Tinggi;void HitungLuasSegitiga();

II-3main(){printf("Menghitung luas sebuah segitiga\n");HitungLuasSegitiga();printf("\nselesai");}void HitungLuasSegitiga(){float Luas;printf("Alas : ");scanf("%d",&Alas);printf("Tinggi : ");scanf("%d",&Tinggi);luas = (Alas * Tinggi)/2;printf("%4.2f",Luas);}

2.2.1.1

Nama Global dan Lokal

Nama-nama (konstanta, peubah, tipe dan lain-lain) yang dideklarasikan didalam deklarasi prosedur hanya “dikenal” di dalam badan prosedur yangbersangkutan (bersifat lokal). Sedangkan nama-nama yang dideklarasikan didalam program utama dikatakan bersifat global (nama-nama global dapatdigunakan di bagian manapun di dalam program, baik di dalam program utamamaupun di dalam prosedur).

2.2.1.2

Parameter

Parameter aktual adalah parameter yang disertakan pada waktupemanggilan, sedangkan parameter formal adalah parameter yang dideklarasikandi dalam bagian header prosedur itu sendiri. Ketika prosedur dipanggil, parameteractual menggantikan parameter formal. Tiap-tiap parameter aktual berpasangandengan parameter formal yang bersesuaian.Berdasarkan penggunaannya terdapat 3 jenis parameter formal, yaitu :

•

Parameter masukan (

input parameter

) : parameter yang nilainya berlakusebagai masukan untuk prosedur (sering disebut parameter nilai –

parameter by value

).

•

Parameter keluaran (

output parameter

) : parameter yang menampung keluaranyang dihasilkan oleh prosedur.

of 00

Leave a Comment