Penerapan Algoritma Iteratif OPERASI STRING

2008 | Direktorat Pembinaan SMK 369 int n; cout Program Faktorial Iteratif\n ; cout Masukkan Nilai n : ; cinn; cout Faktorial n = Faktorialn \n ; system PAUSE ; return EXIT_SUCCESS; } Keluaran program sebagai berikut: Program Faktorial Iteratif Masukan Nilai n : 3 Faktorial 3 = 6 Program 10.7. Pangkat secara Iteratif: include cstdlib include iostream using namespace std; float Pangkatfloat a, int n { float hasil = 1 ; if n== return 1 ; for int i= 1 ; i=n; i++ { hasil = hasil a; } return hasil; } int mainint argc, char argv[] { float a; int n; cout Program Pangkat Iteratif\n ; cout Isilah Nilai a = ; cina; cout Isilah Nilai n = ; cinn; cout Hasil dari a pangkat n adalah Pangkata,n \n ; system PAUSE ; 370 Direktorat Pembinaan SMK | 2008 return EXIT_SUCCESS; } Keluaran program diatas adalah sebgai berikut: Program Pangkat Iteratif Istilah Nilai a = 2 Istilah Nilai n = 5 Hasil dari 2 pangkat 5 adalah 32 Program 10.8. Menghitung Jumlah Integer Positif secara iteratif: include cstdlib include iostream using namespace std; int JumlahIntint n { int hasil = ; for int i= 1 ; i=n; i++ { hasil = hasil + i; } return hasil; } int mainint argc, char argv[] { int n; cout Program Jumlah Integer Iteratif\n ; cout Masukkan Nilai n = ; cinn; cout Jumlah bilangan Integer dari 1 sampai n = JumlahIntn \n ; system PAUSE ; return EXIT_SUCCESS; } Keluaran program adalah sebagai berikut: Program Jumlah Integer Iteratif Masukan Nilai n = 5 Jumlah bilangan Integer dari 1 sampai 5 = 15 Dari berbagai contoh aplikasi di atas kiranya cukup jelas nampak ciri- ciri algoritma program baik secara Teknik Rekursif maupun Teknik 2008 | Direktorat Pembinaan SMK 371 Iteratif. Apakah semua problem bisa dipecahkan secara Teknik Rekursif ? Ternyata tidak semuanya. Apakah juga harus diselesaikan secara Teknik Iteratif ? Ternyata juga tidak. Sebagai contoh Jumlah Bilangan Integer Positif bisa juga diselesaikan dengan rumus : n x n + 1 2 atau n 2 + n 2 jadi tidak perlu Iteratif. Perhatikan beberapa kasus berikut ini pun dapat diselesaikan dengan rekursif: 1. Menggambar karakter ’’ sebanyak n n=11 Basic : n=0 tidak mencetak apa‐apa Rekursif : n0 gambar karakter ’’ sebanyak n‐1 cetak ’’ 2. Menggambar persegi panjang dengan lebar l dan tinggi t t = 4 l = 11 Basic : n=0 tidak mencetak apa‐apa Rekursif : n0 gambar persegi panjang dengan lebar l dan tinggi t‐1 gambar ’” sebanyak l 3. Menggambar segitigapiramid dengan tinggi n mulai kolom k t = 4 k=0 Basic : n=0 372 Direktorat Pembinaan SMK | 2008 tidak mencetak apa‐apa Rekursif : n0 gambar piramid dengan tinggi n‐1 mulai kolom k+1 cetak karakter ’ ’ sebanyak k cetak karakter ’’ sebanyak 2n – 1

10.8. Latihan Soal

Jawablah soal latihan dibawah ini dengan baik dan benar. 1. Apa yang dimaksud dengan rekursif, jelaskan 2. Apakan perbedaan antara program menggunakan rekursif dan interatif 3. Dari soal diatas jelaskan kekurangan dan kelebihan kedua program tersebut 4. Buatlah program faktorial dengan rekursif 5. Buatlah program pemangkatan dengan menggunakan rekursif 2008 | Direktorat Pembinaan SMK 373 BAB. 11 GRAFIK

11.1. Pengertian Grafik

Dalam pemrogram C++ untuk membuat grafik kita harus mengenal GUI Graphics User Interface. Windows yang kita kenal merupakan aplikasi yang berjalan di atas GUI, jadi tampilan yang keluar pasti berbasis grafik. Berbeda dengan DOS, system operasi ini berbasis teks bukan grafik. Untuk inputoutpu berbasis grafik windows mempunyai kumpulan fungsi-fungsi di dalam Windows API Application Program Interface yang sering juga disebut GDI Graphics Device Interface. Apa keistimewaan GDI ? Pemrogram yang berkecimpung dalam dunia grafik dengan DOS mernah merasakan sulitnya membuat aplikasi grafik yang kompatibel dengan card monitor, karena resolusi card yang berbeda kadang harus menyesuaikan dengan membuat rutin yang berbeda. Dengan menggunakan GDI seorang pemrogram dapat dengan mudah membuat aplikasi grafik tanpa mempedulikan kompatibilitas dengan card monitor yang dipakai atau perangkat keras yang lain. Hal ini dikarenakan Windows sudah mengatur semuanya, jadi pemrogram tinggal konsentrasi membuat aplikasi grafiknya atau pembuatan aplikasi citra. Selain itu GDI bersifat device independent, artinya tidak tergantung peralatan fisik yang digunakan. Pernyataan untuk membuat lingkaran ke layar monitor, maupun ke printer, atau ke plotter sama. Tentu saja hal ini amat menguntungkan pemrogram karena hanya mengingat satu perintah saja untuk semua peralatan atau berbagai macam peralatan.

11.1. Pengertian Grafik

11.2. Grafik Library

11.3. Grafik Sederhana

11.4. Animasi Grafik

11.5. Dasar-dasar Game

11.6. Soal Latihan