Postingan

Latar Belakang Pemodelan Perangkat Lunak (APPL PERTEMUAN -1)

Gambar
  Nama : Eko Haryadi Npm   : 19316029 Kelas  : Tk 19 A Latar Belakang Dalam pembuatan sebuah perangkat lunak yang haruslah memiliki Teknik analisa kebutuhan dan teknik permodelan yang baik, supaya terwujudnya suatu perangkat lunak yang baik. Dengan hal tersebut maka perlulah suatu pengenalan mengenai permodelan dalam suatu pembangunan Perangkat Lunak  (Software) . Berdasarkan tugas yang kami peroleh, kami hanya membatasi penjelasan mengenai permodelan ini. Manfaat Kegiatan Analisis Pemodelan Perangkat Lunak - Aga r seseorang mampu mengembangkan perangkat lunak yang sudah ada menjadi lebih baik lagi  - Mencipta kan sebuah perangkat lunak yang ramah dan user friendly  - Agar sebuah sistem perangkat lunak bisa diintegrasikan dengan peralatan mekanikal yang ada, sehingga menjadi lebih bermanfaat - Agar seseorang mampu untuk melakukan perawatan dan maintanence dari perangkat lunak yang sudah ada Contoh Kasus kegagalan Proyek Perangkat Lunak - Pada tahun 1988 kap...

Algoritma Branch and Bound

Gambar
     Nama : Eko Haryadi Npm   : 19316029 Kelas : Tk 19 A ·         Algoritma  Branch and   Bound  (B&B) juga merupakan metode pencarian di dalam ruang solusi           secara sistematis. ·         Algoritma runut-balik  à  skema DFS     Algoritma B&B  à  skema BFS ·         Untuk mempercepat pencarian ke simpul solusi, maka setiap simpul diberi sebuah nilai ongkos ( cost ). ·         Simpul berikutnya yang akan diekspansi tidak lagi berdasarkan urutan pembangkitannya (sebagaimana pada BFS murni), tetapi simpul yang memiliki ongkos yang paling kecil ( least cost search ). ·         Nilai ongkos pada setiap simpul  i  menyatakan taksiran ongkos termurah lintasan dari simpul  i  ke simpul sol...

Algoritma Divide And Conquer

Gambar
Nama : Eko Haryadi Npm   : 19316029 Kelas  : Tk 19 A ALGORITMA DIVIDE AND CONQUER   A.      DEFINISI Divide and conquer adalah paradigma desain algoritma yang didasarkan pada rekursi multi-cabang. Algoritma divide-dan conquer bekerja dengan memecah masalah secara rekursif menjadi dua atau leih sub-masalah dari jenis yang sama atau terkait, hingga masalah ini menjadi cukup sederhana untuk diselesaikan secara langsung. Solusi untuk sub-masalah kemudian digabungkan untuk memberikan solusi untuk masalah aslinya. Teknik divide and conquer ini adalah dasar dari algoritma yang efisien untuk semua jenis masalah, seperti pengurutan (misalnya, quicksort, jenis penggabungan), mengalikan angka-angka besar (misalnya algoritma Karatsuba), menemukan pasangan titik terdekat, analisis sintaksis (misalnya, parser top-down ), dan menghitung transformasi Fourier diskrit. Memahami dan mendesain algoritma divide and conquer adalah keterampilan kompleks yang membutuhkan pema...