Website Logika Algoritma – Herlawati

Alhamdulillah, menjelang UAS mahasiswa-mahasiswi AMIK BSI Bekasi kelas 12.1D.04 dan 11.1A.04 sambil mempelajari materi logika dan algoritma dengan c++, mereka juga tertarik membuat website dengan wordpress untuk menampilkan tugas-tugas yang mereka kerjakan.

Kelompok di Kelas 11.1A.04 (Komputerisasi Akuntansi) terdiri dari 10 kelompok dengan websitenya yaitu:

1. Kelompok 1 silahkan Klik Disini

2. Kelompok 2 silahkan Klik Disini

3. Kelompok 3 silahkan Klik Disini

4. Kelompok 4 silahkan Klik Disini

5. Kelompok 5 silahkan Klik Disini

6. Kelompok 6 silahkan Klik Disini

7. Kelompok 7 silahkan Klik Disini

8. Kelompok 8 silahkan Klik Disini

9. Kelompok 9 silahkan Klik Disini

10. Kelompok 10 silahkan Klik Disini

 

Website Logika Algoritma – Herlawati

Alhamdulillah, menjelang UAS mahasiswa-mahasiswi AMIK BSI Bekasi kelas 12.1D.04 dan 11.1A.04 sambil mempelajari materi logika dan algoritma dengan c++, mereka juga tertarik membuat website dengan wordpress untuk menampilkan tugas-tugas yang mereka kerjakan.

Kelompok di Kelas 12.1D.04 (Manajemen Informatika) terdiri dari 10 kelompok dengan websitenya yaitu:

1. Kelompok 1 silahkan Klik Disini

2. Kelompok 2 silahkan Klik Disini

3. Kelompok 3 silahkan Klik Disini

4. Kelompok 4 silahkan Klik Disini

5. Kelompok 5 silahkan Klik Disini –> ????

6. Kelompok 6 silahkan Klik Disini

7. Kelompok 7 silahkan Klik Disini

8. Kelompok 8 silahkan Klik Disini

9. Kelompok 9 silahkan Klik Disini

10. Kelompok 10 silahkan Klik Disini

Tugas UAS Logika Algoritma-Knapsack Problem-Metode Greedy

KNAPSACK PROBLEM DALAM METODE GREEDY

Diketahui bahwa kapasitas M = 30 kg ,

Dengan jumlah barang n=3

Berat Wi masing-masing barang

(W1, W2, W3) = (28, 25, 20)

Nilai Pi masing-masing barang

(P1, P2, P3) = (38, 34, 25)

Pilih barang dengan Nilai Profit Maksimal

P1 = …  –> X1 = …

P2 = …  –> X2 =  …

P3 = … –> X3 = …

Pilih barang dengan Berat Minimal

W1 = …  –> X1 = …

W2 = …  –> X2 = …

W3 = …  –>X3 = …

Pilih barang dengan menghitung perbandingan yang terbesar dari Profit dibagi Berat (Pi/Wi) yang diurut secara tidak naik, yaitu :

P1/W1 = … = … –> X1 = …

P2/W2 = … = …  –> X2 = …

P3/W3 = … = …  –> X3 = …

Fungsi Pembatas dicari dengan rumus:

rumus fs pembatas

 

Tabel berdasarkan elemen dari ke-3 kriteria metode Greedy yaitu:

tabel greedy

Nilai profit maksimal = ….

 

 

Tugas UAS Logika Algoritma-Model Graph dengan Metode Greedy

PROBLEMA DAN MODEL GRAPH DALAM METODE GREEDY

Contoh:

 TRAVELLING SALESMAN

Untuk menentukan waktu perjalanan seorang salesman  seminimal mungkin.

Permasalahan:

Setiap minggu sekali, seorang petugas kantor telepon berkeliling untuk mengumpulkan coin-coin pada telepon umum yang dipasang diberbagai tempat. Berangkat dari kantornya, ia mendatangi satu demi satu telepon umum tersebut dan akhirnya kembali ke kantor lagi. Masalahnya ia menginginkan suatu rute perjalanan dengan waktu minimal.

MODEL GRAPH :

model graph

 

Misalnya : Kantor pusat adalah simpul 1 dan misalnya ada 4 telepon umum, yg kita nyatakan sebagai simpul 2, 3, 4 dan 5 dan bilangan pada tiap-tiap ruas menunjukan waktu (dalam menit ) perjalanan antara 2 simpul .

Tentukan model graph dengan waktu perjalanan seminimal mungkin.