Definisi Rekursif

• Rekursif : metode matematika yakni definisi sebuah fungsi mengandung fungsi itu sendiri.

• Rekursif : fungsi yang memanggil dirinya sendiri dan tergolong dalam dynamic programming.

• Rekursif: suatu kemampuan subrutin / subprogram untuk memanggil dirinya sendiri.

Fungsi Rekursif

• Fungsu yang berisi definisi dirinya sendiri
• Fungsi yang memanggil dirinya sendiri
• Perosesnya terjadi secara berulang-ulang
• Yang perlu diperhatikan adalah Stopping role

Kekurangan dan Kelebihan

•  Karena program lebih singkat dan ada beberapa kusus yang lebih mudah menggunakan fungsu rekursif
•  Memakan memori yang besar, karena setiap kali bagian dirinya dipanggil, dibutuhkan sejumlah ruang memori tambahan.
• mengorbankan efisiensi dan kecepatan/
• Problem rekursif seringkali tidak bisa berhenti, sehingga memori akan terpakai habis dan program bisa hang
• Program menjadi sulit dibaca.
• Jika memang bisa diselesaikan dengan iteratif, gunakanlah iteratif

Algoritma rekursifnya adalah dengan cara membagi bilangan yang paling besar dengan bilangan yang paling kecil yang diberikan diparameter dan harus menjadi bilangan bulat tanpa sisa, bila bilangan bulat dan masih ada sisa, lakukan pembagian bilangan pembagi (yang bilangannya paling kecil) dengan nilai sisa pembagian sebelumnya, lakukan sampai menjadi bilangan bulat tanpa ada sisa. lalu menge,balilan nilai bilangan pembagi terkecil pada preoses pembagian terakhir

Contoh source code java
Mencari nilai FPB 30 dan 20

30 / 20 = 1 sisa 10
20 / 10 = 2 sisa 0

Jika tak ada sisa maka nilai FPBnya adalah 10

1. Class:

- Konsep dan deskripsi dari sesuatu
- Blueprint/cetakan

1. Object:

- Instance dari class, bentuk (contoh) nyata dari class
- Hasil cetakan dari class

• Implementasi Class/Object

1. Object

Sebuah objek adalah sebuah komponen software yang stukturnya mirip dengan objek pada dunia nyata. Setiap objek dibuat dari satu set data (sifat) dimana variable menjabarkan esensial karakter dari objek, dan juga terdiri dari satu set dari methode (tingkah laku) yang menjabarkan bagaimana tingkah laku dari objek. Jadi objek adalah sebuah berkas software dari variable dan method yg berhubungan.

1. Class

Klas adalah sturktur dasa dari OOP. Dia terdiri dari dua tipe dari anggota dimana disebut dengan field (attribut/properti) dan method. Field mespesifikasi tipe data yang didefinisikan oleh class, sementara methode spesifikasi dari operasi. Sebuah objek adalah sebuah instance pada class.

• Notasi Class/Object

object

Atribut

Method

• Class Member – Atribut

1. Atribut

Variable yang mengitari class, dengan nilai datanya bisa ditentukan di object

1. Variable

Variable digunakan untuk menyimpan nilai yang nantinya akan digunakan pada program

1. State

Sesuatu yang pasti dimiliki oleh class

• Class Member – Method

Sebagai tambahan pada contoh variable, hal ini juga memungkinkan untuk mendefinisikan variable kelas, dimana variable milik dari seluruh kelas. Ini berarti bahwa memiliki nilai yang sama untuk semua objek pada kelas yang sama. Mereka juga disebut static member variables.

• Method / Behaviour adalah urutan instruksi yang mengakses data dari object
• Kegiatan yang dapat dilakukan/dikerjakan oleh class.
• Method melakukan:

1. Manipulasi data
2. Perhitungan matematika
3. Memonitor kejadian dari suatu event

• Jenis Method:

1. Method dengan return value
2. Method tanpa    return value

• Implementasi Method

String str1 = “Hello”;
char x = str2.charAt(0); //will return the character H
//simpan pada variabel x
String str2 = “hello”;
//return boolean
boolean result = str1.equalsIgnoreCase( str1 );

• Konstruktor – Method
  • Method yang identifier/namanya sama dengan nama Class.
  • Method yang pertama kali di panggil pada proses instansiasi/pembuatan object.
  • Karakteristik Pemrograman Berorientasi Objek:

1. Encapsulation

Mekanisme menyembunyikan suatu proses dan data dalam sistem untuk menghindari interferensi, dan menyederhanakan penggunaan proses itu sendiri
Pembungkusan attribut untuk menghindari akses illegal

1. Polymorfisme

Kemampuan dari referensi untuk mengubah sifat menurut object apa yang dijadikan acuan dinamakan polimorfisme. Polimorfisme menyediakan multiobject dari subclasses yang berbeda untuk diperlakukan sebagai object dari superclass tunggal, secara otomatis menunjuk method yang tepat untuk menggunakannya ke particular object berdasar subclass yang termasuk di dalamnya.

1. Inheritance (Pewarisan)

Pewarisan adalah keuntungan besar dalam pemrograman berbasis object karena suatu sifat atau method didefinisikan dalam superclass, sifat ini secara otomatis diwariskan dari semua subclasses. Jadi, Anda dapat menuliskan kode method hanya sekali dan mereka dapat digunakan oleh semua subclass. Subclass hanya butuh mengimplementasikan perbedaannya sendiri dan induknya.

Soal

1. Apakah yang dimaksud dengan penyederhanaan rangkaian.
2. Apakah syarat-syarat yang harus dipenuhi dalam penyederhanaan rangkaian.

 
Jawaban

1. Teknik atau cara untuk mengurangi jumlah fungsi gerbang logika dan jumlah kawat masukan sehingga   rangkaian menjadi lebih sederhana dan efektif untuk di gunakan dan di terapkan di suatu objek tertentu

2.Syarat yang harus di penuhi dalam penyederhanaan rangkaian :