Spesifikasi: Ukuran: 14x21 cm Tebal: 225 hlm Harga: Rp 32.800 Terbit pertama: Februari 2005 Sinopsis singkat: Struktur data merupakan salah satu ilmu fundamental untuk mempelajari pemrograman. Mahasiswa TI dan orang yang mempelajari TI pasti pernah mempelajarinya, terutama di masa-masa awal perkenalan dengan dunia pemrograman. Seperti buku struktur data lainnya, buku ini akan menjelaskan poin-poin utama dalam struktur data seperti pointer, linked list, stack, queue, tree, sorting, dan lain-lain. Akan tetapi buku ini ditulis dengan lebih berani dan tampil beda dari buku struktur data lainnya.
9
FUNGSI
9.1
Fungsi
Apabila program yang Anda buat sudah terlalu panjang, Anda akan kesulitan membaca dan mengerti jalannya program tersebut. Untuk itu ada baiknya Anda memecahnya menjadi beberapa bagian (modul) yang tentunya akan lebih memudahkan Anda untuk mencari kesalahan program dan memperbaikinya serta membuat dokumentasinya. Untuk membuat modul, C++ menyediakan fungsi. Fungsi berguna untuk mengumpulkan statement yang dapat dijalankan menjadi satu dalam suatu blok dan menjalankannya kembali hanya dengan menuliskan nama fungsi yang menampungnya. Selain itu, fungsi juga banyak dipakai untuk menampung baris-baris perintah yang sering dipakai dalam sebuah program. Deklarasi fungsi dapat dilakukan dengan dua cara, yaitu: Header fungsi tanpa parameter. Header fungsi dengan parameter.
97
9.1.1
Header Fungsi Tanpa Parameter
Bentuk umum: tipeData namaFungsi()
Contoh: int JumlahIsi() double Random() char* Nama() void Clear()
Penulisan header fungsi tanpa parameter diawali dengan tipe data dan diikuti dengan nama fungsi, kurung buka, dan kurung tutup (‘( )’). Jika fungsi tidak mengembalikan nilai, tipe data yang digunakan adalah void. Berikut ini digambarkan struktur blok fungsi tanpa parameter.
Gambar 9.1 Struktur blok fungsi tanpa parameter
Contoh Soal: prg0901.cpp 1 2 3 4 5 6
98
#include
using namespace std; int x; int y;
Output: x = 1 y = 2 x+y = 3 xy = 2
7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
int Tambah() { return x + y; }; int Kali() { return x * y; }; int main() { cout << "x = "; cin >> x; cout << "y = "; cin >> y; cout << "x+y = " << Tambah() << endl; cout << "xy = " << Kali() << endl; return 0; };
9.1.2
Header Fungsi dengan Parameter
Bentuk umum: tipeData namaFungsi ( )
Contoh: int Jumlahkan(int a, int b) double ArcCos(double x) void List(int n, char* header)
Penulisan header fungsi dengan parameter hampir sama dengan fungsi tanpa parameter, yaitu diawali dengan tipe data, lalu nama fungsi, dan diikuti dengan parameter-parameter (yang berada di dalam kurung) yang masing-masing dipisahkan dengan koma beserta dengan tipenya. Berikut ini digambarkan struktur blok fungsi dengan parameter.
99
Gambar 9.2 Struktur blok fungsi dengan parameter
Contoh Soal: prg0902.cpp 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
9.2
#include using namespace std;
Output: x = 1 y = 2 x+y = 3 xy = 2
int Tambah(int a, int b) { return a + b; }; int Kali(int a, int b) { return a * b; }; int main() { int x, y; cout << "x = "; cin >> x; cout << "y = "; cin >> y; cout << "x+y = " << Tambah(x, y) << endl; cout << "xy = " << Kali(x, y) << endl; return 0; };
Parameter Formal dan Aktual
Jika sebuah fungsi memiliki parameter yang berada di dalam kurung ( ), parameter tersebut disebut sebagai parameter formal, sedangkan
100
parameter yang terdapat pada baris perintah pemanggil fungsi tersebut disebut sebagai parameter aktual. Untuk lebih jelasnya, perhatikan penjelasan di bawah ini. void Hitung(char a, char b, int &c) { … }; int hasil; Hitung(3, 7, hasil); …
a, b dan c adalah Parameter Formal
3, 7, dan hasil adalah Parameter Aktual
Pada contoh di atas, fungsi Hitung memiliki parameter a, b, dan c yang disebut sebagai parameter formal. Fungsi hitung tersebut dipanggil pada program utama dengan parameter 3, 7, dan hasil. Parameter 3, 7, dan hasil dikenal dengan sebutan parameter aktual. Kemudian, parameter aktual 3, 7, dan hasil tersebut masing-masing ditransfer kepada parameter formal a, b, dan c sesuai dengan urutannya sehingga procedure hitung a bernilai 3, b bernilai 7, dan c berisi variabel penampung hasil. Transfer parameter akan dijelaskan lebih lanjut pada bagian berikutnya.
9.3
Transfer Parameter
Saat kita memanggil suatu fungsi dengan parameter, sebenarnya telah terjadi pengiriman parameter dari parameter aktual (yang terdapat pada pemanggil fungsi) ke parameter formal (yang terdapat pada fungsi tersebut). Pengiriman parameter tersebut dapat dilakukan dengan dua cara, yaitu: Transfer paramater by value (secara nilai). Transfer parameter by location/reference (secara acuan).
9.3.1
Transfer Parameter by Value
Nilai yang tersimpan dalam parameter dikirim ke fungsi untuk diolah, tetapi hasil olahan tersebut tidak diminta untuk dikembalikan. Dalam 101
mode ini, terjadi aliran 1 arah, yaitu dari pemanggil procedure ke procedure itu. Contoh Soal: prg0903.cpp #include
1
Output: x = 1 y = 2 (1, 2)
using namespace std;
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
void Tampil(int a, int b) { cout << "(" << a << ", " << b << ")" << endl; }; int main() { int x, y; cout << "x = "; cin >> x; cout << "y = "; cin >> y; Tampil(x, y); return 0; };
9.3.2
Transfer Parameter by Location
Transfer paramenter by location sering dikenal juga dengan transfer parameter by reference (secara acuan). Dalam kasus ini, yang ditransfer hanya lokasinya saja (dapat berisi data atau kosong) untuk diolah, lalu hasil olahan tersebut dikembalikan dan disimpan pada lokasi yang telah ditransfer tersebut. Dalam mode ini, dapat terjadi aliran 2 arah dari pemanggil fungsi ke fungsi itu dan sebaliknya. Contoh Soal: prg0904.cpp 1 2
102
#include using namespace std;
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
9.4
void Tukar(int &a, int &b) { int temp; temp = a; a = b; b = temp; };
Output: x = 1 y = 2 Sekarang x = 2 Sekarang y = 1
int main() { int x, y; cout << "x = "; cin >> x; cout << "y = "; cin >> y; Tukar(x, y); cout << "Sekarang x = " << x << endl; cout << "Sekarang y = " << y << endl; return 0; };
Fungsi Rekursif
Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri. Fungsi rekursif dipakai karena memiliki kelebihan, yaitu penulisan baris program dapat menjadi lebih singkat. Akan tetapi, fungsi ini juga memiliki kekurangan, yaitu membutuhkan banyak memori karena setiap kali program bagian dipanggil oleh dirinya sendiri, dibutuhkan sejumlah ruang memori tambahan. Contoh Soal: prg0905.cpp 1 2 3
#include using namespace std;
Output: 15 bilangan Fibonacci pertama: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377
103
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
9.5
int Fibo(unsigned int n) { switch (n) { case 0: return 0; case 1: return 1; default: return Fibo(n - 1) + Fibo(n - 2); }; }; int main() { int i; cout << "15 bilangan fibonacci pertama: " << endl; for (i = 0; i < 15; i++) { if (i > 0) cout << ", "; cout << Fibo(i); }; cout << endl; return 0; };
Latihan Soal
1. Buatlah fungsi yang akan menghitung jumlah deretan bilangan (deret.cpp). Contoh input dan output fungsi tersebut dengan parameter pertama untuk menunjukkan banyaknya bilangan dan parameter kedua untuk menunjukkan array penampung bilangan: Bilangan[0] Bilangan[1] Bilangan[2] Bilangan[3]
= = = =
41 22 72 44
jumlah(4, Bilangan) = 179
2. Buatlah program untuk menampilkan bilangan prima dari 2 sampai dengan jumlah yang diberikan melalui parameter program. Gunakan fungsi sesuai kebutuhan (tprima.cpp). 104
E:\> tprima 7 7 bilangan prima pertama: 2 3 5 7 11 13 17
Gambar 9.3 Contoh tampilan soal nomor 2
3. Buatlah fungsi yang mengembalikan bilangan Fibonacci ke-n (fibon.cpp). Contoh input dan output fungsi tersebut: fibo(0) = 0 fibo(1) = 1 fibo(5) = 5 fibo(9) = 34 fibo(11) = 89
4. Buatlah program yang menampilkan animasi karakter bergerak ke kanan, berhenti, kemudian kembali dengan menerapkan gerak lurus berubah beraturan. Setiap kali karakter menabrak batas kiri, karakter akan dipantulkan dengan kecepatan yang berkurang sesuai dengan deret geometrik. Program berhenti jika karakter tidak lagi bergerak (geom.cpp). E:\> geom O
Gambar 9.4 Contoh tampilan soal nomor 4
5. Buatlah program yang menampilkan gambar bintang dengan panjang sisi diberikan lewat parameter program (bintang.cpp). E:\> bintang 4 * * * * * ***** ***** * * * * * * * * * * ***** ***** * * * * *
Gambar 9.5 Contoh tampilan soal nomor 5
105
6. Buatlah program untuk membuat piramida angka seperti pada contoh di bawah. Tinggi piramida diberikan lewat parameter program (batasi bilangan dari 0 hingga 9) (pirangka.cpp). E:\> pirangka 7 1 121 12321 1234321 123454321 12345654321 1234567654321
Gambar 9.6 Contoh tampilan soal nomor 6
7. Buatlah fungsi untuk mencari FPB dari banyak bilangan (fpb.cpp) 8. Buat program untuk menampilkan segitiga pascal menggunakan fungsi rekursif (pascal.cpp). E:\> pascal 3 1 1 1 1 2 1 1 3 3 1
Gambar 9.7 Contoh tampilan soal nomor 8
9. Buat program untuk memberikan solusi masalah menara hanoi menggunakan fungsi rekursif (hanoi.cpp). 10. Dari suatu himpunan, misalnya {a, b, c, d} dapat dibuat kombinasi dua-dua, sehingga menghasilkan {ab, ac, ad, bc, bd, cd}, kombinasi tiga-tiga {abc, abd, acd, bcd}, dan seterusnya. Buatlah fungsi untuk menghasilkan string kombinasi berdasarkan himpunan huruf tertentu (kombhrf.cpp). kombinasi(“abcd”, kombinasi(“abcd”, kombinasi(“abcd”, kombinasi(“abcd”,
106
2, 2, 2, 3,
0) 1) 2) 3)
= = = =
“ab” “ac” “ad” “bcd”
