https://julio2700.github.io/Sistem Informasi | Universitas Hasanuddin 2025-06-11T16:33:00+08:00 Julio Rema Palotongan https://julio2700.github.io/ Jekyll © 2025 Julio Rema Palotongan /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2025-06-11T16:16:45+08:00 2025-06-11T16:16:45+08:00 https://julio2700.github.io/posts/FK/ Julio Rema Palotongan

FRACTIONAL KNAPSACK Pengantar Apa itu Knapsack Problem? Masalah optimisasi untuk memilih item sehingga nilai total maksimal tanpa melebihi kapasitas tas. Terdiri dari dua variasi utama: 0/1 Knapsack: Tidak boleh mengambil sebagian barang Fractional Knapsack: Boleh mengambil sebagian barang Fractional Knapsack lebih sederhana dan efisien, diselesaikan dengan algoritma greedy. Defini...

2025-06-11T16:14:15+08:00 2025-06-11T16:14:15+08:00 https://julio2700.github.io/posts/Huffman/ Julio Rema Palotongan

HUFFMAN CODING Pengantar Apa itu Huffman Coding? Huffman coding adalah algoritma kompresi data lossless yang dikembangkan oleh David A. Huffman pada tahun 1952. Digunakan untuk mengurangi ukuran data dengan mengganti simbol sering muncul dengan kode bit yang lebih pendek. Biasa digunakan dalam format kompresi seperti ZIP, JPEG, MP3. Konsep Dasar Berdasarkan frekuensi karakter dalam d...

2025-06-11T16:09:51+08:00 2025-06-11T16:09:51+08:00 https://julio2700.github.io/posts/n-queens/ Julio Rema Palotongan

N-Queens Problems Definisi Masalah N-Queens Masalah N-Queens adalah permasalahan klasik dalam ilmu komputer dan matematika kombinatorik yang melibatkan penempatan N buah ratu pada papan catur N×N tanpa saling menyerang satu sama lain. Tujuan: Menemukan semua konfigurasi penempatan ratu yang tidak saling menyerang. Mengembangkan algoritma pencarian dan optimasi seperti backtracking, DF...

2025-06-11T15:40:22+08:00 2025-06-11T15:40:22+08:00 https://julio2700.github.io/posts/activity-selection-problem/ Julio Rema Palotongan

Activity Selection Problem Selamat datang. Apakah Anda pernah menghadapi permasalahan dalam menyusun jadwal karena adanya bentrok waktu antar kegiatan? Misalnya, ingin mengikuti acara A tetapi waktunya bersamaan dengan acara B. Permasalahan ini sering muncul dalam kehidupan nyata maupun dalam pengelolaan sumber daya secara digital. Dalam konteks algoritma, permasalahan ini dikenal sebagai Acti...

2025-06-11T13:14:00+08:00 2025-06-11T13:14:00+08:00 https://julio2700.github.io/posts/dfs/ Julio Rema Palotongan

Depth-First Search (DFS) Dokumen ini membahas algoritma Depth-First Search (DFS), yaitu metode traversal graf yang mendalami cabang graf hingga akhir sebelum kembali (backtrack) dan melanjutkan ke cabang lain. Definisi Depth-First Search Depth-First Search (DFS) adalah teknik penelusuran graf yang mengeksplorasi jalur secara mendalam hingga tidak ada lagi simpul yang dapat dikunjungi, kemu...