Makalah Fungsi Dan Rekursi

MAKALAH FUNGSI DAN REKURSI DALAM ALGORITMA

Untuk Memenuhi Salah Satu Tugas Mata Kuliah Algoritma dan Pemrograman Pemrograman Dasar Dosen Pengampu: Muhammad Hasbi, S.T., M.T.

Disusun Oleh:

Rere Rezki Aprianggi Mulyana (NIM: 3201716030)

PROGRAM STUDI D3 TEKNIK INFORMATIKA JURUSAN TEKNIK ELEKTRO POLITEKNIK NEGERI PONTIANAK 2017/2018

The world's largest digital library

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.









2

KATA PENGANTAR

Puji dan syukur saya panjatkan kepada Allah SWT atas rahmat dan karunia-nya sehingga makalah yang berjudul “Fungsi “ Fungsi dan Rekursi dalam Algoritma” Algoritma ” dapat terselesaikan dengan baik. Makalah ini merupakan salah satu tugas tugas yang diberikan diberikan oleh dosen pengampu mata kuliah Algoritma dan Pemrograman Dasar kepada mahasiswa Program Studi Teknik Informatika Jurusan Teknik Elektro sebagai salah satu bagian dari komponen penilaian akademis. Makalah ini saya membahas terkait fungsi dan rekursi dalam algoritma dan pemrograman. Demikian Makalah ini kami buat, semoga bermanfaat. bermanfaat.

Pontianak, 10 Januari 2018 Penyusun,

(Rere Rezki Aprianggi Mulyana)









3

DAFTAR ISI KATA PENGANTAR ..................................................... ........................................................................... ............................................. ................................. .......... 2 BAB 1 PENDAHULUAN ........................................ .............................................................. ............................................ ........................................ .................. 4 1.1

Latar Belakang ....................... ............................................. ............................................ ............................................ ................................. ........... 4

1.2

Rumusan Masalah ................................ ...................................................... ............................................ ........................................ .................. 4

1.3

Tujuan .......................................... ................................................................. ............................................. ............................................. ......................... .. 4

1.4

Ruang Lingkup ......................................... ............................................................... ............................................. ..................................... .............. 5

BAB 2 PEMBAHASAN ............................................. .................................................................... ............................................. .................................... .............. 6 2.1.

Pengertian Fungsi Dan Rekursi ......................................... ............................................................... ................................. ........... 6

2.2.

Proses dalam Fungsi dan Rekursi.......................................... ................................................................. ............................. ...... 9

2.3.

Teknik dan Metode Fungsi Dan Rekursi .......................................... .......................................................... ................ 10

2.4.

Menyelesaikan Masalah Fungsi dan Rekursi ........................................ ................................................... ........... 11

BAB 3 PENUTUP .............................. ..................................................... .............................................. .............................................. .................................. ........... 16 2.5.

Kesimpulan......................................................... ................................................................................ .............................................. ....................... 16

2.6.

Saran ............................................ ................................................................... ............................................. ............................................. ....................... 17

DAFTAR PUSTAKA ...................................................... ............................................................................ ............................................. ............................... ........ 18









4

BAB 1 PENDAHULUAN

1.1

Latar Belakang

Seiring dengan kebutuhan masyarakat yang dipengaruhi oleh perkembangan t eknologi 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 Fungsi dan Rekursif 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. Adapun batasan masalah dari makalah ini adalah mengenai pengertian tentang Fungsi Fungsi dan dan Rekursif, Rekursif, algoritma algoritma dan pemrograman Fungsi dan Rekursif bisa dijalankan di dalam pemrograman Bahasa Pascal.

1.2

Rumusan Masalah

1. Apa pengertian dan definisi Fungsi dan Rekursi? 2. Bagaimana proses Fungsi dan Rekursi? 3. Bagaimana teknik dan metode Fungsi dan Rekursi? 4. Bagaimana

cara

menyelesaikan

masalah

Fungsi

dan

Rekursi

dengan

menggunakan algoritma flowchart?

1.3

Tujuan

Tujuan dibuatnya makalah ini yaitu untuk menyelesaikan salah satu tugas mata kuliah Algoritma Dasar Pemrograman. Pemrograman. Selain itu, saya juga berharap dibuatnya makalah ini bisa membantu kita semua dalam hal mempelajari ilmu pemrograman. Semoga makalah ini

sangat

bermanfaat

YaRobbalAlamin.

bagi

saya

khususnya

dan

kita

smemua

amin

amin









5

1.4

Ruang Lingkup

Ruang lingkup makalah ini aadlah untuk mahasiswa POLITEKNIK NEGERI PONTIANAK khususnya mata kuliah Algoritma Dasar Pemrograman.









6

BAB 2 PEMBAHASAN 2.1. Pengertian Fungsi Dan Rekursi



FUNGSI

Program komputer yang dibuat untuk menjawab permasalahan umumnya berukuran sangat besar, karena itu perlu perlu dibuat potongan-potongan potongan-potongan program program yang lebih kecil (biasa disebut modul) yang lebih mudah untuk ditangani dibanding dengan program yang terdiri dari banyak baris. Definisi fungsi berisi tipe dari fungsi, nama fungsi, dan argumen-argumennya jika digunakan. Modul program ini disebut fungsi ( function). function). Definisi fungsi ditulis sebelum tubuh fungsi tanpa diakhiri dengan titik koma. Tipe di definisi fungsi menunjukkan tipe dari fungsi, dimana tipe dari fungsi ini tergantung dari tipe data hasil balik yang akan diberikan oleh fungsi.Jika hasil balik dari fungsi misalnya berupa nilai pecahan, maka tipe fungsi dapat dibuat float atau double atau long double. Jika fungsi tidak memberikan hasil balik, maka tipenya adalah void. Tipe dari fungsi ini dapat tidak ditulis jika tipenya adalah int atau char. Jadi, jika suatu fungsi didefinisikan tanpa menggunakan tipenya, maka akan dianggap bertipe int. Nama dari fungsi merupakan nama yang dibentuk sendiri oleh pembuat program. program. Sebuah fungsi dapat memiliki satu atau lebih argumen yang ditulis dengan dipisahkan oleh koma atau suatu fungsi dapat tidak mempunyai argumen sama sekali. Jika argumen tidak digunakan, kurung buka dan kurung tutup setelah nama dari fungsi tetap harus dituliskan. Tipe data void dapat dituliskan sebagai pengganti argumen untuk fungsi yang tidak menggunakan argumen. Sebuah fungsi dapat memiliki satu atau lebih argumen yang ditulis dengan dipisahkan oleh koma atau suatu fungsi dapat tidak mempunyai argumen sama sekali. Jika argumen tidak digunakan, kurung buka dan kurung tutup setelah nama dari fungsi tetap harus dituliskan. Tipe data void dapat dituliskan sebagai pengganti argumen untuk fungsi yang











7

dimaksudkan sebagai alat komunikasi untuk data yang dikirimkan dari bagian program yang menggunakan fungsi fungsi ke fungsi fungsi bersangkutan. Parameter-parameter Parameter-parameter formal dapat dituliskan dengan dua cara, yaitu cara baru dan cara lama. Cara baru dilakukan dengan menuliskan parameter-parameter formal yang diawali dengan tipe datanya. Contohnya: int Fungsi_Ku(float A, int B, char C) Contoh yang salah: int Fungsi_Ku(float A, B, char C) Cara lama untuk menuliskan parameter formal adalah dengan memecahnya menjadi dua bagian. Pertama, semua parameter formal ditulis tanpa tipe datanya. Kedua, parameter-parameter formal ini dideklarasikan terpisah dengan tipe datanya setelah definisi dari fungsi. Contoh: int Fungsi_Ku(A, B, C) float A; int B; char C; { /*tubuh fungsi*/ } standar ANSI lebih menganjurkan penggunaan cara baru. Penulisan parameter-parameter formal dengan cara lama digunakan pada awal bahasa C diciptakan dan masih banyak yang menggunakannya sampai saat ini untuk menjaga kompatibilitas dengan kompiler C yang menggunakan cara lama. Kompiler-kompiler C yang baru umumnya mendukung dua cara penulisan ini.









8



REKURSI

adalah suatu proses dari fungsi yang memanggil dirinya sendiri secara ber ulang-ulang. Karena proses dilakukan berulang-ulang, maka harus ada suatu kondisi yang mengakhiri prosesnya. Jika tidak, maka proses tidak akan pernah berhenti sampai memori yang digunakan tidak dapat menampung lagi. Dalam matematika Dalam matematika dan ilmu dan ilmu komputer, kelas komputer, kelas dari objek atau metode memperlihatkan perilaku rekursif bi la mereka dapat didefinisikan oleh dua properti berikut: 1. Sebuah kasus (atau beberapa kasus) dasar sederhana 2. Sejumlah aturan yang mengurangi kasus-kasus lainnya sampai ke kasus dasarnya. Sebagai contoh, berikut ini adalah definisi rekursif dari leluhur seseorang: 

Orang tua seseorang adalah leluhur adalah leluhur seseorang (kasus (kasus dasar ). ).



Orang tua dari suatu leluhur juga merupakan leluhur-nya (langkah ( langkah rekursi). rekursi).

Bilangan Fibonacci adalah contoh klasik dari rekursi: 

Fib(0) adalah 0 [kasus dasar]



Fib(1) adalah 1 [kasus dasar]



Untuk semua integer n > 1: Fib(n) adalah (Fib(n-1) + Fib(n-2)) [definisi rekursif]

Banyak aksioma matematika berdasarkan aturan-aturan rekursif. Sebagai contohnya, definisi formal dari bilangan dari bilangan asli pada asli pada Aksioma Aksioma Peano dapat dideskripsikan sebagai: 0 adalah bilangan asli, dan setiap bilangan asli memiliki sebuah suksesor, yang juga merupakan bilangan asli. Dengan asli. Dengan kasus dasar ini dan aturan rekursif, ses eorang dapat membuat himpunan dari semua bilangan asli. Gambaran humornya berbunyi: "Untuk memahami rekursi, pertama anda harus memahami rekursi." Atau Atau mungkin yang lebih akurat, dari Andrew Plotkin: "Jika anda telah mengetahui apa itu rekursi, cukup ingat jawabannya. Kalau tidak, cari orang









9

2.2. Proses dalam Fungsi dan Rekursi



FUNGSI

Bagian program yang menggunakan fungsi dapat berkomunikasi dengan fungsinya lewat pengiriman parameter-parameter yang dilakukan melalui argumen-argumen fungsi.



REKURSI

Proses rekursi di program ADP_rekursi_1.cpp mempunyai kondisi pengakhiran rekursi, yaitu jika nilai N sudah lebih kecil atau sama dengan nol. Setiap kali fungsi memanggil dirinya sendiri, nilai dari N dikurangi dengan nilai 1, sehingga nilai N akhirnya akan menjadi nol dan proses rekursi akan diakhiri, sehingga fungsi ini akan memanggil dirinya sendiri sebanyak N kali. Proses rekursi di program ADP_rekursi_2.cpp dapat dijelaskan sebagai berikut: 1. Fungsi utama memanggil fungsi Fak_Rekursi() dengan mengirimkan nilai 5 untuk parameter aktual N, yang maksudnya akan dilakukan perhitungan sebanyak 5 faktorial. 2. Jika nilai dari N pertama kali yang diberikan oleh fungsi utama bernilai kurang atau sama dengan satu, maka hasil faktorial yang akan diberikan adalah bernilai 1. 3. Jika nilai N pertama kali yang diberikan oleh fungsi utama lebih besar dari 1, maka proses rekursi yang pertama adalah: F = 5 * Fak_Rekursi(4); Proses ini akan memanggil kembali fungsi dirinya sendiri dengan mengirimkan









10

Hasil akhirs nilai F dari penjelasan di atas untuk 5 faktorial dapat dituliskan seperti gambar berikut:

2.3. Teknik dan Metode Fungsi Dan Rekursi 

Teknik Fungsi

char Ke_Besar(char C) void Tampil_N(int N) void Hapus_Layar() void Hapus_Layar(void) double Maksimum(double X, double Y) 

Teknik Rekursi 1. Bentuk Umum Fungsi Rekursif return_data_type function_name(parameter_list) {...









11

Ø Untuk menyelesaikan (n-1)! adalah sama dengan n!, n!, sehingga (n-1)! adalah n1 dikalikan dengan (n-2)!, (n-2)!, dan (n-2)! adalah n-2 n-2 dikalikan dengan (n-3)! dan seterusnya sampai dengan n = 1, 1, kita menghentikan penghitungan n!

2.4. Menyelesaikan Masalah Fungsi dan Rekursi 

FUNGSI

1. Mendefinisikan Masalah

Buatlah program untuk menampilkan hasil luas persegi panjang.

2. Menentukan Menentukan Solusi

Pertama menentukan variabelnya yaitu menggunakan var x,y dengan t ype datanya integer kemudian menentukan prosesnya dengan memasukkan lebar dan masukkan panjang yang ditandai dengan x dan y sendiri dan outpputnya akan menampilkan hasil dari luas persegi panjang itu sendiri.











12

3. Memilih Algoritma

Flowchart Start

Input= (Panjang, Lebar)

Luas= Panjang x Lebar

(Output) Luas

End









13

end. 5. Menampilkan Screenshoot Screenshoot Hasil Coding Menggunakan Pascal



REKURSI 1. Mengidentifikasi Mengidentifikasi Masalah Buatlah program memecahkan masalah faktorial 2. Menentukan Menentukan Solusi









14

3. Memilih Algoritma

Flowchart

Start

A

Input N Faktorial=Faktorial*Angka Faktorial <- 1 Angka <- 1

A

Angka=Angka+1

Angka > N ?

Y Cetak Faktorial

End









15

5. Menampilkan Screenshoot Screenshoot Hasil Coding Menggunakan Pascal









16

BAB 3 PENUTUP 2.5. Kesimpulan 

Fungsi merupakan blok dari kode program yang dirancang untuk melaksanakan tugas khusus. Fungsi banyak dilibatkan dalam pembuatan suatu program, dengan tujuan :



Program menjadi lebih tersetuktur, sehingga mudah dipahami dan mudah dikembangkan



Dapat mengurangi pengulangan kode.



Fungsi dibagi menjadi dua tipe yaitu : 1. Fungsi Bertipe Void 2. Fungsi Bertipe Data



Fungsi bertipe void, tidak mempunyai nilai kembalian, jadi fungsi bertipe ini hanya merupakan sekumpulan kode program yang bekerja sesuai dengan parameter yang diberikan. Void Kotak merupakan sebuah fungsi yang akan membuat suatu kotak di layar sesuai dengan koordinat yang diberikan di bagian parameter. Koordinat tersebut adalah koordinat kiri atas ata s (X1,Y1), dan koordinat titik kanan bawah (X2,Y2). Selain itu fungsi ini membutuhkan parameter Bingkai yang berguna untuk menentukan warna bingkai kotak, dan juga parameter Latar











17



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 memiliki kelebihan dan kelemahan masing-masing. Secara umum fungsi rekursif memiliki algoritma yang lebih mudah dipahami dan dibuat tetapi te tapi membutuhkan penggunaan memori yang besar.

2.6.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









18

DAFTAR PUSTAKA



http://viperionz-killer.blogspot.co.id/2014/05/fungsi-dalam-dasarpemrograman.html



http://tarman-soetarman.blogspot.co.id/2011/04/makalah-rekursifdan-iterarif.html



https://www.google.co.id/search?q=gambar+flowchart+ https://www.google.co.id/search?q= gambar+flowchart+program+pasca program+pasca l+menghitung+faktorial&dcr=0&tbm=is l+menghitung+fak torial&dcr=0&tbm=isch&tbo=u&source=u ch&tbo=u&source=univ&sa=X&v niv&sa=X&v ed=0ahUKEwjVktzS1sjYAhXMf7wKHf_mCgwQsAQIJg&biw=1366&bih=6 31#imgrc=lVwQNwDIPQ25rM:&spf=1515425160112



https://id.wikipedia.org/wiki/Rekursi



http://amiroh.web.id/struktur-bahasa-pascal/

Makalah Fungsi Dan Rekursi

Recommend Documents