Postingan

Algoritma Branch and Bound

Gambar
  Algoritma ini memiliki 2 prinsip, yaitu: Algoritma ini akan melakukan perhitungan secara rekursif, akan memecah masalah kedalam masalah-masalah kecil, sambil tetap menghitung nilai terendah / terbaik. Proses ini dinamakan branching Jika branching diterapkan secara sendirian, maka hasilnya akan tetap mencari setiap kemungkinan yang ada. Untuk meningkatkan performa, algoritma ini akan melakukan pencatatan biaya minimum sebagai bound dalam setiap perhitungan, sehingga untuk calon hasil jawaban yang diperkirakan akan melebihi bound akan dibuang karena tidak mungkin akan mencapai nilai terbaik. Diasumsikan ada 5 titik yang harus dilalui semuanya, yaitu A,B,C,D,E semua titik tidak terhubung secara langsung dengan titik-titik lainnya, melainkan hanya melalui jalur tertentu saja setiap jalur juga memiliki biaya sendiri-sendiri. APLIKASI ALGORITMA BRANCH AND BOUND DALAM PENYELESAIAN INTEGER PROGRAMMING  Telah dijelaskan sebelumnya bahwa algoritma Branch and Bound dapat digunakan untu...

Troubleshooting dan Administrasi Sistem

Gambar
 Langkah-Langkah Dalam Mengamankan Sistem Komputer atau Laptop 1.  Gunakan Antivirus Antivirus merupakan salah satu keamanan yang harus dimiliki dalam sebuah komputer. Sangat memungkinkan sekali hacker akan memanfaatkan zero day untuk menyerang komputer kamu jika tidak memiliki Antivirus, seperti Adobe Flash player yang terinstall di browser kamu. Ketika browser kamu melakukan update, patch pada update tersebut tidak akan berguna dan terbilang percuma. Kelemahan Adobe Flash player di browser kamu masih rawan serangan hacker. Untuk itu Antivirus dapat membantu kamu dengan mengamankan komputer dari serangan virus, trojan atau malware sejenis lainnya.   2.  Aktifkan UAC User Account Control adalah salah satu metode yang digunakan Microsoft untuk mengamankan komputer, ketika user tidak sengaja menjalankan aplikasi yang tidak dikenal maka UAC akan muncul dan membuat user berpikir ulang untuk menjalankan aplikasi tersebut. Ketika metode ini diterapkan pertama kali di Windo...

ALGORITMA DIVIDE AND CONQUER PADA SORTING DAN SEARCHING

Gambar
 Penjelasan implementasi algoritma divide and conquer pada sorting and searching  Penjelasan 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 arra...

SEJARAH, DEFINISI DAN CARA KERJA ALGORITMA DIVIDE AND CONQUER

Gambar
 Algortima Divide and Conquer 1. Pengertian  Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritma Divide and Conquer : Divide  : Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil ( idealnya berukuran hampir sama ). Conquer  : Memecahkan ( menyelesaikan ) masing-masing upa-masalah ( secara rekursif ). Combine  : Menggabungkan solusi masing-masing upa-masalah sehingga membentuk solusi masalah semula. Objek masalah yang di bagi adalah masukan (input) atau instances yang berukuran n: tabel (larik), matriks, dan sebagainya, bergantung pada masalahnya. Tiap-tiap upa-masalah mempunyai karakteristik yang sama (the same type) dengan karakteristik masalah asal, sehi...