Indonesia Learn

Nama : DWI APRI WAHYU PRAYOGO Nim : 2013 69 04 0012 SEMESTER II

REKURSIF Pengertian Rekursif Rekursif berarti bahwa suatu proses bisa memanggil dirinya sendiri. Menurut definisi dalam Microsoft Bookshelf , 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.             Contoh paling sederhana dari proses rekursif ini adalah proses menghitung nilai factorial dari suatu bilangan bulat positif dan mencari deret Fibbonacci dari suatu bilangan bulat. Nilai factorial secara rekursif dapat ditulis sebagai

METODE SORTING Seringkali perancang program perlu mengurutkan sekumpulan data yang dimiliki untuk memudahkan pemrosesan selanjutnya terhadap data tersebut. Pengurutan adalah sebuah algoritma dasar yang sering diperlukan dalam pembuatan program. Berbagai algoritma pengurutan telah diciptakan dan dapat digunakan. Pemahaman tentang beberapa algoritma pengurutan dasar perlu diketahui, termasuk cara penggunaannya dalam program.

Rekursif Salah satu konsep paling dasar dalam ilmu komputer dan pemrograman adalah pengunaan fungsi sebagai abstraksi untuk kode-kode yang digunakan berulang kali. Kedekatan ilmu komputer dengan matematika juga menyebabkan konsep-konsep fungsi pada matematika seringkali dijumpai. Salah satu konsep fungsi pada matematika yang ditemui pada ilmu komputer adalah fungsi rekursif: sebuah fungsi yang memanggil dirinya sendiri. Kode berikut memperlihatkan contoh fungsi rekursif, untuk menghitung hasil kali dari dua bilangan: def kali ( a , b ): return a if b == 1 else a + kali ( a , b - 1 ) Bagaimana cara kerja fungsi rekursif ini? Sederhananya, selama nilai  b  bukan  1 , fungsi akan terus memanggil perintah a + kali(a, b - 1) , yang tiap tahapnya memanggil dirinya sendiri sambil

Stack and Queue STACK (Tumpukan)   A. Pengertian Stack (Tumpukan)           Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Tumpukan digunakan dalam algoritma pengimbas (parsing), algoritma penilaian (evaluation) dan algoritma penjajahan balik (backtrack). Elemen-elemen di dalam tumpukan dapat bertipe integer, real, record dalam bentuk sederhana atau  terstruktur.   

SEARCHING (PENCARIAN) 1. Tujuan Instruksional Umum a.  Mahasiswa  mampu  melakukan  perancangan  aplikasi  menggunakan  Struktur Searching (Pencarian) b.  Mahasiswa mampu melakukan analisis pada algoritma Searching yang dibuat c.  Mahasiswa  mampu  mengimplementasikan  algoritma  Searching  pada  sebuah aplikasi secara tepat dan efisien 2. Tujuan Instruksional Khusus a.  Mahasiswa mampu menjelaskan mengenai algoritma Searching b.  Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma Searching c.  Mahasiswa mampu menerapkan dan mengimplementasikan algoritma Searching