Scribd Logo
Unggah

Selamat datang di Scribd!

  • BF N DaQ

    Diunggah oleh

    rian_okt
    44 tayangan1 halaman
    Dokumen tersebut membahas dua teknik algoritma, yaitu brute force dan divide and conquer. Brute force menyelesaikan masalah dengan mencoba semua kemungkinan solusi secara langsung tanpa memanfaatkan struktur masalah. Divide and conquer memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, lalu menggabungkan hasilnya.

    Deskripsi Asli:

    Bruteforce

    Judul Asli

    BF n DaQ

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    Dokumen tersebut membahas dua teknik algoritma, yaitu brute force dan divide and conquer. Brute force menyelesaikan masalah dengan mencoba semua kemungkinan solusi secara langsung tanpa memanfaatkan struktur masalah. Divide and conquer memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, lalu menggabungkan hasilnya.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    44 tayangan1 halaman

    BF N DaQ

    Diunggah oleh

    rian_okt
    Dokumen tersebut membahas dua teknik algoritma, yaitu brute force dan divide and conquer. Brute force menyelesaikan masalah dengan mencoba semua kemungkinan solusi secara langsung tanpa memanfaatkan struktur masalah. Divide and conquer memecah masalah menjadi submasalah yang lebih kecil, menyelesaikan submasalah tersebut, lalu menggabungkan hasilnya.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    Brute Force

    1. Sebutkan 4 contoh algoritma yang menggunakan teknik brute force.


    2. Sebutkan 3 kelebihan algoritma brute force.
    3. Sebutkan 3 kekurangan algoritma brute force.
    4. Jelaskan perlangkah bagaimana algoritma Brute force string matching menemukan kata erik dari
    sebuah teks dia berikan padanya.
    5. Tentukan solusi dari sirkuit Hamilton untuk penyelesaian masalah Traveling Salesman berikut ini
    dengan menggunakan metode Exhaustive Search.

    6. Pecahkan masalah Knapsack jika diketahui kapasitas Knapsack W = 15 dari tabel berikut:
    item weight value
    1 2 $4
    2 4 $6
    3 8 $10
    4 4 $5

    Divide and Conquer

    1. Jelaskan secara singkat garis besar urutan langkah suatu algoritma yang menggunakan teknik
    Divide-and-conquer.
    2. Tuliskan empat contoh algoritma yang menggunakan teknik Divide and conquer.
    3. Jelaskan langkah-langkah mengurutkan data 5, 3, 4, 6, 4, 7, 8, 9 dengan menggunakan algoritma
    Merge Sort. Apakah algoritma ini termasuk stabil?
    4. Jelaskan langkah-langkah mengurutkan data 5, 3, 4, 6, 4, 7, 8, 9 dengan menggunakan algoritma
    Quick Sort
    5. Tuliskan preorder, inorder, dan postorder traversal dari pohon biner berikut ini.

    Anda mungkin juga menyukai