Posts

Implementasi Algoritma Branch & Bound

Nama: IMAM BUKHORI NPM: 20372004P Kelas: IF 20 DX Metode Branch and Bound  adalah sebuah teknik algoritma yang secara khusus mempelajari bagaimana caranya memperkecil Search Tree menjadi sekecil mungkin. Sesuai dengan namanya, metode ini terdiri dari 2 langkah yaitu : Branch  yang artinya membangun semua cabang tree yang mungkin menuju solusi.   Bound  yang artinya menghitung node mana yang merupakan active node (E-node) dan node mana yang merupakan dead node (D-node) dengan menggunakan syarat batas constraint (kendala). Teknik Branch and Bound Ada beberapa teknik dalam Branch and Bound yaitu:   FIFO Branch and Bound Adalah teknik Branch and Bound yang menggunakan bantuan queue untuk perhitungan Branch  and Bound secara First In First Out. LIFO Branch and Bound Adalah teknik Branch and Bound yang menggunakan bantuan stack untuk perhitungan Branch and Bound secara Last In First Out. Least Cost Branch and Bound Teknik ini akan menghitung cost setiap node. Node yang memiliki cost paling k
Post a Comment
Read more

Implementasi Algoritma Divide and Conquer pada Sorting dan Searching

Image
NAMA              : IMAM BUKHORI NPM              : 20372004P Kelas              : IF 20 DX Algoritma merupakan kumpulan perintah yang memiliki daya guna yang sangat besar bagi masyarakat. Algoritma biasanya digunakan sebagai kumpulan perintah untuk menyelesaikan suatu masalah. Algoritma ini memiliki aplikasi yang bermacam-macam dalam setiap masalah yang ada. Contohnya saja adalah algoritma cara menyelesaikan suatu aritmatika yang rumit, algoritma untuk menghitung luas penampang dari suatu kabel, atau bahkan untuk menghitung bayaran parkir di setiap mal. Salah satu aplikasi bentuk pemrograman ini adalah dalam bahasa permrograman yang disebut bahasa C. Dimana bahasa C ini memiliki suatu aturan-aturan tertentu yang sangat penting sehingga dalam penggunaanya kita harus memperhatikan cara menggunakan aturan tersebut. Salah satu cara penggunaannya adalah dengan array. Dimana array ini merupakan suatu data struktur yang berkoneksi satu sama lain dengan tipe yang sama. Aplikasi array ini bany
Post a Comment
Read more

Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer

  Nama       : IMAM BUKHORI NPM        : 20372004P Kelas        : IF 20 DX Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer A.Sejarah Algoritma Devide and Conquer.     ditemukan oleh seorang ilmuwan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. Pada mulanya, Anatoliimenemukan algoritma yang lebih cepat untuk mengalikan dua buah bilangan bulatyang besar dengan kompleksitas O(nlog 3). B.  Devinisi Algoritma Devide and Conquer.     Di dalam ilmu komputer, algoritme divide and conquer merupakan algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. C. Cara Kerja Algoritma Devide and Conquer.     Contoh sederhana : Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan sederhana. Algoritma perulangan yang digunakan pada kode di atas memang sederhana dan memberikan hasil yang benar,
Post a Comment
Read more

NUMERICAL PROBLEMS - Analisis dan Strategi Algoritma

Numerical Problems            Nama : Imam Bukhori          NPM : 20372004p          Kelas :  IF 20 Dx                Teknik untuk memecahkan masalah yang melibatkan objek matematika alam  terus menerus dengan cara operasi hitung (arithmetic)  serta menggunakan metode numeric, sebelum adanyanmetode numeric ini ada beberapa metode untul menyelesaikan masalah, yaitu :            Metode Analitik : solusi ini terabatas karena penggunaannya hanya pada masalah sederhana. Sedangkan pada masalah real non linier sulit diselesaikan.           Metode Grafik : solusi ini  sangat komplek, namun pengerjaan membutuhkan waktu yang lama dan hasil yang tidak akurat. Kalkulator / Slide Rulles : penyelesaian numerik secara manual. Cara ini cukup lama dan dapat terjadi kesalahan pemasukan data. Analisis numerik adalah studi algoritma untuk memecahkan masalah dalam matematika kontinu yang dalam hal ini kemudian digunakan lah sebuah metode, yaitu metode numerik. Metode numerik merupakan teknik yang diguna
Post a Comment
Read more

Permasalahan Dalam Algoritma

Nama : Imam Bukhori Kelas : 19b NPM : 20372004p   Permasalahan Searching : Mencari Angka (1) i ← 0 (2) ketemu ← false (3) Selama (tidak ketemu) dan (i <= N) kerjakan baris 4 (4) Jika (Data[i] = x) maka ketemu ← true, jika tidak i ← i + 1 (5) Jika (ketemu) maka i adalah indeks dari data yang dicari, jika data tidak ditemukan Pengertian Pencarian Sekuensial (sequential searching) atau pencarian berurutan sering disebut pencarian linear merupakan metode pencarian yang paling sederhana. Pencarian beruntun adalah proses membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama sampai elemen yang dicari ditemukan atau seluruh elemen sudah diperiksa. Berikut ini kelebihan dan kekurangan dari Sequential Search : *Proses pencarian menggunakan Sequential Search cenderung lebih cepat dan efisien untuk jumlah data yang terbatas atau tidak terlalu banyak. *Algoritma yang digunakan juga lebih sederhana atau tidak terlalu rumit. *Kekurangan yang paling mendasar Seq
Post a Comment
Read more

DISKUSI(PERTEMUAN 12 SORTING DAN SEARCHING)

Image
  NAMA        : IMAM BUKHORI NPM         : 20372004P KELAS     : IF 19 GX LINK        :                    : https://teknokrat.ac.                   : http://ftik.teknokrat.ac.id/ >menjelaskan implementasi algoritma divide and conquer pada                                     sorting dan searching Algoritma merupakan kumpulan perintah yang memiliki daya guna yang sangat besar bagi masyarakat. Algoritma biasanya digunakan sebagai kumpulan perintah untuk menyelesaikan suatu masalah. Algoritma ini memiliki aplikasi yang bermacam-macam dalam setiap masalah yang ada. Contohnya saja adalah algoritma cara menyelesaikan suatu aritmatika yang rumit, algoritma untuk menghitung luas penampang dari suatu kabel, atau bahkan untuk menghitung bayaran parkir di setiap mal. Salah satu aplikasi bentuk pemrograman ini adalah dalam bahasa permrograman yang disebut bahasa C. Dimana bahasa C ini memiliki suatu aturan-aturan tertentu yang sangat penting sehingga dalam penggunaanya kita harus memperhatikan
Post a Comment
Read more