INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Tujuan Instruksional Umum : Permutasi & Kombinasi Tujuan Instruksional Khusus : Mahasiswa dapat.

Presentasi berjudul: "INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Tujuan Instruksional Umum : Permutasi & Kombinasi Tujuan Instruksional Khusus : Mahasiswa dapat."— Transcript presentasi:

1 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Tujuan Instruksional Umum : Permutasi & Kombinasi Tujuan Instruksional Khusus : Mahasiswa dapat mengerti dan dapat menggunakan teori peluang kejadian untuk menyelesaikan masalah

2 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul PERTEMUAN V Logika Algoritma Algoritma : Metoda pemecahan suatu masalah langkah demi langkah. Karakteristik Algoritma : Presisi ; langkah-langkahnya dinyatakan dengan jelas. Unik ; hasil lanjutan setiap langkah didefinisikan secara tunggal dan semata-mata tergantung pada masukan dan hasil langkah sebelumnya. Berhingga ; berhenti setelah beberapa instruksi dilaksanakan. Masukan ; mempunyai masukan Keluaran ; menghasilkan keluaran Umum ; berlaku pada himpunan masukan.

3 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Macam-macam logika : - Logika Kondisional : Digunakan untuk memeriksa sebuah kondisi dan mengeksekusi satu atau lebih baris proses.

4 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Contoh : If – Then dengan syarat tunggal If – Then dengan syarat majemuk If – Then – Else satu baris If – Then – Else banyak baris If – Then dengan syarat tunggal; Merupakan instruksi untuk memeriksa sebuah kondisi

5 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul If – Then dengan syarat majemuk ; Merupakan instruksi untuk memeriksa lebih dari satu buah kondisi yang dihubungkan dengan operator logika : AND, OR, NOT If – Then – Else satu baris ; Merupakan instruksi untuk memeriksa sebuah kondisi dan mengeksekusi satu atau lebih proses jika kondisi terpenuhi.

6 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul If – Then – Else dengan banyak baris ; Merupakan instruksi untuk memeriksa sebuah kondisi dan mengeksekusi satu blok atau lebih proses jika kondisi terpenuhi. Tugas Perseorangan : Buatlah masing-masing sebuah contoh aplikasi logika kondisional diatas.

7 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul - Logika Pengulangan : Merupakan suatu cara untuk melakukan suatu proses secara berulang – ulang. Contoh : While…do Repeat…until For…do

8 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul While…do Digunakan untuk proses berulang, dimana statemen dieksekusi berulang kali sampai kondisi yang dinyatakan dalam statemen While tidak dipenuhi. Repeat…until Kebalikan dari while…do, yaitu proses berulang akan dilaksanakan terus selama kondisi belum terpenuhi.

9 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul For…do Digunakan untuk proses berulang mulai dari batas awal sampai batas akhir yang ada pada statemen For nya. Tugas Perseorangan : Buatlah masing-masing sebuah contoh aplikasi logika pengulangan diatas.

10 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Macam-macam Algoritma : -Algoritma Rekursif ; merupakan algoritma yang mengandung prosedur rekursif. Rekursif adalah cara memecahkan masalah yang besar dengan menggunakan teknik bagi dan temukan.

11 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Contoh : Menentukan harga faktorial. n ! Didefinisikan sebagai berikut : n! = 1, untuk n = 0 n! = n(n-1)(n-2)…2.1, untuk n ≥ 1 n! = n(n-1)!, untuk n ≥ 1 Sehingga : 5! = 5.4! = 5.4.3! = 5.4.3.2! = 5.4.3.2.1! = 5.4.3.2.1.0! = 5.4.3.2.1.1 = 120

12 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Perhatikan contoh diatas ! 0! = 1 dapat digunakan sebagai nilai awal untuk mencari n! Jadi : 1! = 1.0! = 1 2! = 2.1! = 2 3! = 3.2! = 6 4! = 4.3! = 24 5! = 5.4! = 120

13 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul -Algoritma Euclides merupakan algoritma tertua yang bertujuan mencari faktor persekutuan terbesar dari dua bilangan bulat. Misalkan m dan n adalah bilangan-bilangan bulat yang keduanya tidak sama dengan nol. Pembagi persekutuan dari m dan n adalah bilangan bulat yang membagi baik m maupun n.

14 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Faktor persekutuan terbesar ditulis : FPB(m,n) Contoh : Cari FPB ( 30, 105 ) Jawab : Pembagi positip dari 30 adalah 1, 2, 3, 5, 6, 10, 15, 30 Pembagi positip dari 105 adalah 1, 3, 5, 7, 15, 21, 35, 105 Persekutuan pembagi 30 dan 105 adalah 1, 3, 5, 15 Jadi FPB( 30, 105 ) adalah 15

15 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Langkah-langkah Algoritma. 1.Bandingkan apakah m<n, kalau ya ke 3 kalau tidak ke 2 2.Tukar posisi m dengan n 3.Bagi m dengan n (m,n), dengan sisa s atau bagi n dengan m (n,m), dengan sisa s 4.Ganti m dengan n dan n dengan s, atau n dengan m dan m dengan s 5. Kembali ke langkah 3 sampai sisa 0 6. FPB (m,n) didapat

16 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Contoh : Cari FPB ( 30, 105 ) jawab : FPB(105, 30) 105 = 30.3 + 15 ganti 105 dengan 30 dan 30 dengan 15 sehingga FPB(105,30) menjadi FPB(30,15) 30 = 15.2 + 0 ganti 30 dengan 15 dan 15 dengan 0 sehingga FPB(30,15) menjadi FPB(15,0) Jadi FPB(105,30) = 15

17 INF-301 FEB 2006 Univ. INDONUSA Esa Unggul Tugas kelompok untuk dipresentasikan pada pertemuan ke VI. 1. Presentasikan aplikasi algoritma rekursif dng bahasa pemrograman yang anda kuasai. 2. Presentasikan aplikasi algoritma Euclides dng bahasa pemrograman yang anda kuasai.