Kriftografi - Algoritma Knapsack

By -

 
·      Algoritma Knapsack juga adalah algoritma kriptografi kunci-publik.

·       Keamanan algoritma ini terletak pada sulitnya memecahkan persoalan knapsack (Knapsack Problem). Knapsack artinya karung/kantung. Karung mempunyai kapasitas muat terbatas. Barang-barang dimasukkan ke dalam karung  hanya sampai batas kapasitas maksimum karung saja.

Knapsack Problem:
          Diberikan bobot knapsack adalah M. Diketahui n buah objek
yang masing-masing bobotnya adalah w1, w2, …, wn. Tentukan nilai bi sedemikian sehingga

M = b1w1 + b2w2 + … + bnwn                           (16.1)

          yang dalam hal ini, bi bernilai 0 atau 1. Jika bi = 1, berarti objek i dimasukkan ke dalam knapsack, sebaliknya jika bi = 0, objek i tidak dimasukkan.



·       Dalam teori algoritma, persoalan knapsack termasuk ke dalam kelompok NP-complete. Persoalan yang termasuk NP-complete tidak dapat dipecahkan dalam orde waktu polinomial. 

Comments

  1. UnknownJuly 3, 2015 at 11:29 AM

    Saya tertarik dengan tulisan anda mengenai Teknologi. Teknologi merupakan suatu ilmu yang sedang berkembang di zaman yang sudah maju sekarang ini. Saya memiliki beberapa tulisan sejenis mengenai Teknologi yang dapat dilihat di www.ejournal.gunadarma.ac.id

    ReplyDelete

Post a Comment

Tinggalkan Komentar

Popular posts from this blog

Cara Membuat Setup VB.Net Include Crystal Report

By -
Image
Pada kesempatan kali ini trik komputer akan share sebuah trik bagaimana Cara Membuat Setup VB.Net Include Crystal Report, tentu saja hal ini sangat berguna ketika anda ingin menjalankan aplikasi yang anda buat di sebuah komputer yang tidak terinstal crystal report, jadi anda tidak perlu repot-repot lagi menginstal crystal report di komputer target yang akan menjalankan program anda. Ok sahabat trik komputer berikut langkah-langkah yang akan anda perlu  ikuti. Cara-caranya sebagai berikut : Buka Microsoft Visual Studio > File> New Project Pilih Setup and Deployment > Setup Project > OK Pilih Aplication Folder klik Kanan Pilih Add> File > Cai Nama Project Ditempat Membuat Priject Cari Folder Debug Pilih User Desktop > Klik Kanan >Create Shorcut> Cari File Di Aplication Folder> Ok Pilih Menu Project > Setup Properties > Centang Crystal Report > Ok Di solution Explorer > Klik Kanan nama Project > Lalu Build Setelah seles...
Read More »

Cara Menghitung Jumlah Total Pada Kolom Yang Terdapat Di Datagridview

By -
Image
    Pada tutorial berikut ini akan saya sajikan tentang bagaimana cara menghitung jumlah total pada kolom yang terdapat di datagridview, tutorial berikut ini saya khususkan kepada anda yang sedang belajar bahasa pemrograman visual basic.net. berikut saya utarakan Cara Menghitung Jumlah Total Pada Kolom Yang Terdapat Di Datagridview dengan mengikuti langkah-langkah berikut ini. Sub Hitung() Dim total As Double total= 0 For t As Integer = 0 To DataGridView1.Rows.Count - 1 total = total + Val(DataGridView1.Rows(t).Cells(2).Value) 'cell (2) disini menunjukan posisi kolom pada datagridview yang akan kita jumlahkan Next TXTOTAL.Text = total End Sub untuk pemanggilannya disini saya simpan di text jumlah, berikut adalah source codenya 'source code untuk memanggil perintah perhitungan datagridview Private Sub tjum_KeyPress(ByVal sender As Object, ByVal e AsSystem.Windows.Forms.KeyPressEventArgs) Handles ...
Read More »

Contoh Program SPK (Sistem Pendukung Keputusan) Dengan Menggunakan Metode SAW (Simpe Additive Weighting) VB.NET

By -
Image
Selamat malam sahabat blogger, pada malam hari ini saya penulis dari Trikkomputer.Com akan membagikan kepada anda sebuah program yang saya buat sendiri dengan menggunakan Vb.Net yang mana program ini saya angkat dari karya skripsi saya yang berjudul "Sistem Pendukung Keputusan Menentukan Mahasiswa Yang Mendapatkan Bantuan Dana Beasiswa" berikut adalah tampilan dari program yang menggunakan metode simple additive weighting menggunakan Vb.Net 1. Ini adalah tampilan menu utama dari program SPK Beasiswa 2. Ini adalah tampilan dari menu mahasiswa 3. Ini adalah tampilan dari menu kriteria yang digunakan untuk mengolah dari kriteria 4. Ini adalah tampian dari menu penilaian yang digunakan untuk mengolah data peniaian 5. Ini adalah tampian dari menu perhitungan 6. dan yang terakhir ini adalah tampilan dari menu dari hasil yang mana hasil telah diranking mulai dari yang tertinggi sampai yang terendah 7. Ini adalah tampilan dari laporan mahasiswa 8. In...
Read More »