KATA PENGANTAR

Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat, hidayah serta
kekuatan sehingga penyusun dapat menyelesaikan TUGAS MAKALAH ALGORITMA
(pengantar manajemen bisnis) Terwujudnya Makalah PMB ini tidak lepas dari bantuan
berbagai Rekan-rakan yang telah mendorong dan membimbing penyusun, baik tenaga, ideide, maupun pemikiran. Oleh karena itu dalam kesempatan ini penyusun ingin mengucapkan
terimakasih yang sebesar-besarnya kepada semua Rekan semua.
Semoga segala bantuan yang tidak ternilai harganya ini mendapat imbalan di sisi
Allah SWT sebagai amal ibadah, Amin.
Penulis menyadari bahwa proposal ini masih jauh dari kesempurnaan, oleh karena
itu kritik saran yang membangun dari berbagai pihak sangat penulis harapkan demi
perbaikan-perbaikan ke depan. Amin Yaa Rabbal Alamiin.
Penyusun
Yogi Supriyadi

BAB I
PENDAHULUAN
1.1 Latar Belakang
Seiring dengan kebutuhan masyarakat yang dipengaruhi oleh
perkembangan teknologi yang begitu pesat terutama di bidang komputer,
hampir semua pengolahan data maupun transaksi diberbagai perusahaan
diproses menggunakan komputer baik perusahaan swasta maupun instansi
pemerintah. Penerapan sistem operasi telah berubah dari sistem manual menjadi
sistem komputerisasi, hal itu cukup beralasan mengingat banyaknya kelebihan
dari sistem komputerisasi antara lain adalah proses pembelajaran struktur data
yang membahas tentang Rekursif dan Iteratif dalam Algoritma.

Komputer adalah sistem elektronik untuk memanipulasi data yang cepat

dan tepat serta dirancang dan diorganisasikan supaya secara otomatis menerima
dan menyimpan data input memperoses dan menghasilkan output dibawah
pengawasan instruksi-instruksi program yang tersimpan di memori.

1.2 Permasalahan
Adapun permasalahan pada urutan di atas dalam penjelasan latar
belakang maka saya mengidentifikasi masalah yaitu :
1. Tidak bisa melakukan nested loop atau looping bersarang
2. Proses agak berbelit-belit karena terdapat pemangilan fungsi yang
berulang-ulang dan pemanggilan data yang ditumpuk
3. Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk
persoalan tertentu saja

1.3 Tujuan penelitian

Adapun tujuan dari penelitian ini maupun pembuatan makalah struktur
data yang membahasa tentang Rekursif dan Iteratif adalah :
untuk mengetahui gambaran yang jelas tentang memahami pembahasan
tentang Rekursif dan interaktif.
Untuk mengetahui sejauhmana pengelolahan data dengan menggunakan
sistem komputerisasi tentang Rekursif dan interaktif.

1.4 Manfaat Penelitian

Adapun manfaat yang dapat saya peroleh selama dalam melakukan
pembuatan makalah yang membahas tentang Rekursif dan Iteratif adalah :
Sebagai bahan masukan bagi teman yang khususnya untuk mengetahui
tentang Rekursif dan iteratif.
Sebagai bahan masukan bagi teman yang lain bahwa penggunaan
Rekursif dan iteratif dalam suatu program harus dideklarasikan terlebih
dahulu.
Sebagai bahan masukan bagi peneliti yang sama dengan penelitian ini.

BAB II
A. LANDASAN TEORI
Pengertian Rekursif
Rekursif adalah kemampuan suatu rutin untuk memanggil dirinya sendiri.
Dalam Rekursif sebenarnya terkandung pengertian prosedur dan fungsi.
Perbedaannya adalah bahwa rekursif bisa memanggil ke dirinya sendiri, tetapi
prosedur dan fungsi harus dipanggil lewat pemanggil prosedur dan fungsi.
Rekursif merupakan teknik pemrograman yang penting dan beberapa bahasa
pemrograman mendukung keberadaan proses rekursif ini. Dalam prosedur dan
fungsi, pemanggilan ke dirinya sendiri bisa berarti proses berulang yang tidak
bisa diketahui kapan akan berakhir
a. Fungsi Rekursif
Fungsi rekursif adalah suatu fungsi yang memanggil dirinya sendiri. Pada
beberapa persoalan, fungsi rekursif sangat berguna karena mempermudah
solusi. Namun demikian, fungsi rekursif juga memiliki kelemahan, yakni
memungkinkan terjadinya overflow pada stack, yang berarti stack tidak lagi
mampu menangani permintaan pemanggilan fungsi karena kehabisan
memori( stack adalah area memori yang dipakai untuk variable lokal untuk
mengalokasikan memori ketika suatu fungsi dipanggil. Oleh karena itu, jika bisa
diselesaikan dengan metode iteratif, gunakanlah metode iteratif.
Bentuk Umum Fungsi Rekursif
return_data_type function_name(parameter_list)
{...
function_name(...);
... }

b. Metode Rekursif
Cara lain untuk menyelesaikan permasalahan di atas adalah dengan cara
rekursi, dimana n! adalah hasil kali dari n dengan (n-1)!. Untuk menyelesaikan
(n-1)! adalah sama dengan n!, sehingga (n-1)! adalah n-1 dikalikan dengan (n2)!, dan (n-2)! adalah n-2 dikalikan dengan (n-3)! dan seterusnya sampai dengan
n = 1, kita menghentikan penghitungan n!
c. Kelebihan Perulangan Rekursif
Sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam
artian melakukan perulangan dalam skala yang besar Dapat melakukan
perulangan dengan batasan fungsi
d. Kekurangan Perulangan Rekursif
Tidak bisa melakukan nested loop atau looping bersarang. Biasanya
membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja
Trace error sulit Memerlukan stack yang lebih besar, sebab setiap kali fungsi
dipanggil, variabel lokal dan parameter formal akan ditempatkan ke stack dan
ada kalanya akan menyebabkan stack tak cukup lagi (Stack Overrun). Proses
agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan
pemanggilan data yang ditumpuk. Memungkinkan terjadinya overflow pada
stack (stack tak lagi mampu menangani permintaan pemanggilan subrutin
karena kehabisan memori)
Pengertian Iteratif
Iteratif adalah perulangan yang melakukan proses perulangan terhadap
sekelompok instruksi di mana perulangan tersebut akan berhenti jika batasan
syarat sudah tidak terpenuhi.
a. Kelebihan perulangan iteratif
Mudah dipahami dan mudah melakukan debugging ketika ada perulangan yang
salah. Dapat melakukan nested loop atau yang disebut dengan looping
bersarang Proses lebih singkat karena perulangan terjadi pada kondisi yang
telah disesuaikan. Jarang terjadi overflow karena batasan dan syarat perulangan
yang jelas

b. Kekurangan Perulangan iteratif

Tidak dapat menggunakan batasan berupa fungsi. Perulangan dengan batasan
yang luas akan menyulitkan dalam pembuatan program perulangan itu sendiri.
CONTOH REKURSIF :
Contoh dari persoalan yang biasanya kita tidak terpikir mengunakan metode rekursif
yaitu Faktorial. Menghitung 4! dengan menerapkan konsep rekursi dua fase dasar dari sebuah
proses rekursi: fase awal dan fase balik. Dalam fase awal, masing-masing proses memanggil
dirinya sendiri. Fase awal ini berhenti ketika pemanggilan telah mencapai kondisi terminal.
Sebuah kondisi teminate adalah kondisi dimana sebuah fungsi rekursi kembali dari
pemanggilan, artinya fungsi tersebut sudah tidak memanggil dirinya sendiri dan kembali pada
sebuah nilai. Sebagai contoh, dalam penghitungan faktorial dari n, kondisi terminal adalah n
= 1, n = 0. Untuk setiap fungsi rekursi, minimal harus ada satu kondisi terminal. Setelah fase
awal selesai, kemudian proses melanjutkan pada fase balik, dimana fungsi sebelumnya akan
dikunjungi lagi dalam fase balik ini. Fase ini berlanjut sampai pemanggilan awal, hingga
secara lengkap proses telah berjalan.
Proses Komputasi Secara Rekursif dari 4!
F(4)=4x F(3) fase awal
F(3)=3x F(2) .
F(2)=2x F(1) .
F(1)=1 kondisi terminal
F(2)=(2)x(1) fase balik
F(3)=(3)x(2) .
F(4)=(4)x (6) 24 Rekursi lengkap.
Contoh lainya pada program pengulangan berikut:

Program diatas mengunakan rekursif dengan cara mengulangi dirinya yaitu n.

Dan program diatas adalah tanpa mengunakan metode rekursif

Jadi bisa di bedakan bahwa program yang menggukan rekursif atau tidak mengunakan
pengulangan biasa seperti fungsi dan prosedur.

BAB III
PENUTUP

Kesimpulan dan saran

Kesimpulan
Setelah melakukan penyusunan makalah ini saya dapat mengambil
kesimpulan sebagai berikut :
Rekursif dan interaktif mudah dan sederhana namun dapat memberikan
manfaat yang besar bagi pembelajaran bahasa. Rekursif dan inreraktif ini dapat
menampilkan teks, gambar, suara, dan video. Dengan demikian, piranti lunak
ini bisa mengakomodasi semua kegiatan pembelajaran bahasa rekursif dan
interaktif seperti mendengarkan, membaca, menulis dan juga bermain language
games. Tampilan yang dihasilkan dari rekursif dan interaktif ini bisa semenarik
program yang dibangun dengan rekursif dan interaktif yang canggih.
Fungsi rekursif merupakan salah satu konsep yang penting untuk
dikuasai. Hal ini dikarenakan fungsi ini memiliki sangat banyak implementasi,
yang dalam hal ini adalah implementasi dalam algoritma. Fungsi rekursif dan
fungsi iteratif memiliki kelebihan dan kelemahan masing-masing. Secara umum
fungsi rekursif memiliki algoritma yang lebih mudah dipahami dan dibuat tetapi
membutuhkan penggunaan memori yang besar.
Saran
Saran Merupakan suatu ide yang dimunculkan oleh saya (penulis) yang
berguna untuk memberi masukan, sehingga dapat berguna untuk yang memakai
sistem ini, adapun saran tersebut adalah :
Dengan adanya sistem ini maka perlu pengetahuan dan penelitian bagi
pengguna komputer untuk menjalankannya.
Sebaiknya digunakan program anti virus yang mantap, hal ini
dimaksudkan untuk mencegah terjadinya kerusakan pada program
ataupun data-data yang lain.