Postingan

Greedy Algorithms (Algoritma Rakus)

Gambar
    Menurut NIST (2005), Greedy Algorithm adalah suatu algoritma optimisasi yang bekerja dengan mengambil solusi optimum lokal untuk mendapatkan hasil yang seoptimal mungkin, namun hasil yang didapatkan tidak selalu mencapai solusi optimum global. Untuk solusi optimum global dan lokal mungkin akan dibahas di artikel selanjutnya. Ilustrasi dari Greedy Algorithm adalah sebagai berikut : Algoritma untuk mengambil nilai dengan bobot tertinggi (sumber : wikipedia.org) Dapat dilihat pada ilustrasi, dari node awal ( node angka 7), Greedy Algorithm mengambil pilihan node dengan angka yang memiliki bobot yang lebih besar (angka 12 yang jauh lebih besar dari pilhan lainnya yaitu angka 3), dan seterusnya hingga mencapai node akhir. Jika semua bobot node yang diambil oleh algoritma tersebut, maka akan didapatkan nilai 25. Berbeda dengan nilai bobot maksimal yang seharusnya didapatkan melalui node angka 7, 3, dan angka 99 yang menghasilkan nilai 109.  Beberapa algoritma terkenal...

Fragmentasi File Game PS2 (Penyebab, Cara Mengatasi, dan Pencegahan)

Gambar
Fragmentasi File Game PS2 (Penyebab, Cara Mengatasi, dan Pencegahan) - Pada kesempatan kali ini, saya akan menjelaskan cara untuk mengatasi fragmentasi yang terjadi pada file game PS2 yang tersimpan pada drive penyimpanan USB. Sebelum saya melanjutkan, saya akan menjelaskan terlebih dulu apa itu fragmentasi file . Fragmentasi file adalah suatu peristiwa yang terjadi di mana sebuah file terpecah ketika disalin ke dalam drive yang berbeda. Hal tersebut dapat terjadi karena file yang dialin ke dalam drive tersebut menggunakan ruang kosong yang sebelumnya ditempati oleh file yang sudah terhapus. Namun ruang tersebut lebih kecil dari ukuran file , sehingga sisa dari file tersebut akan ditulis di ruang kosong yang lain yang menyebabkan file tersebut tidak tersambung menjadi suatu kesatuan. Ilustrasinya adalah sebagai berikut (saya mengambil contoh dari partisi USB hard drive (I:) saya sendiri, dan dianalisa melalui tool Defraggler) : Cuplikan layar Defraggler Gambar tersebut menunjukan gam...