1 / 6

SUB-PROSES

SUB-PROSES. Rekursi. Pengantar. Manfaat. Parameter. Prosedur. Fungsi. Rekursi adalah kondisi dimana di dalam sebuah sub-proses terdapat instruksi untuk memanggil sub-proses lain yang serupa dengan dirinya.

mercury
Download Presentation

SUB-PROSES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. SUB-PROSES Rekursi Pengantar Manfaat Parameter Prosedur Fungsi • Rekursi adalah kondisi dimana di dalam sebuah sub-proses terdapat instruksi untuk memanggil sub-proses lain yang serupa dengan dirinya. • Setiap kali terjadi proses yang rekursif, sejumlah memori akan dipakai untuk mengidentifikasi sub-proses yang baru dan lokasi dari sub-proses lama yang ditinggalkan. • Komputer menyimpan address yang ditinggalkan di dalam memory yang disebut STACK. Penggunaan STACK memastikan alur proses berjalan dengan benar. • Karena di dalam sub-proses terjadi pemanggilan sub-proses lain maka STACK yang digunakan untuk menyimpan address saat ini semakin penuh. #8 STIKOM

  2. SUB-PROSES Rekursi Pengantar Manfaat Parameter Prosedur Fungsi • Dalam sebuah sub-proses rekursif HARUS terdapat instruksi untuk menghentikan proses rekursif pada suatu nilai tertentu. • Besar-kecilnya ukuran STACK yang dipakai ditentukan oleh beberapa faktor: • Tipe dari fungsi. • Jumlah variabel lokal di dalam fungsi. • Kompleksitas instruksi yang ada di dalam fungsi. • Pengendalian terhadap alur proses rekursif sepenuhnya menjadi tanggung jawab programmer. • Dalam banyak hal, penggunaan fungsi rekursif lebih efisien dibandingkan dengan looping. Kedua model perulangan ini bisa saling dipertukarkan jika memungkinkan. #8 STIKOM

  3. CALL cetak(3) SUB cetak(n) CALL cetak(n-1) BEGIN BENAR SALAH n > 0 PRINT “Halo” END RETURN SUB-PROSES Rekursi Pengantar Manfaat Parameter Prosedur Fungsi Contoh #1 #8 STIKOM

  4. hasil = a * pangkat(a,b-1) FUNCTION pangkat(a,b) hasil = 0 BEGIN SALAH BENAR b == 0 PRINT pangkat(2,4) hasil = 1 END RETURN hasil SUB-PROSES Rekursi Pengantar Manfaat Parameter Prosedur Fungsi Contoh #2 #8 STIKOM

  5. SUB-PROSES Rekursi Pengantar Manfaat Parameter Prosedur Fungsi • Menampilkan deret bilangan: cacah, genap, gasal, fibonacci • Menampilkan pola segitiga: pascal, genap, gasal • Perhitungan statistik: MAX, MIN, AVERAGE, TOTAL • Perhitungan matematika: perkalian, FPB, KPK • Menampilkan pola bintang Latihan #8 STIKOM

  6. End of slide Terima kasih #8 STIKOM

More Related