Kamis, 19 Desember 2019

pertemuan ke 12 mencari harga temahal metode greedy


Kapasitas= 80 ton

Banyak barang =  3

Berat (W)

W1, W2, W3  = 50, 60, 70

Profit (P)

P1, P2, P3 = 100, 80, 90

Tentukan  barang apa saja yang dimuat ditruk dengan harga yang paling mahal!

Jawab :

P1 = 100                (80-50)=30          X1 = 1

(50.1) + (60.0) + (70.30/70) = P2 = 80

X3 =0     50 + 0 + 30= 80     Pi Maximal

P3 = 90 (30/70)                    X2 = 30/70

W1 = 50 (80-50) =30            X1 = 1                   

W2 = 60 (30/60) = ½            X2 = ½         Wi Minimum

W3 = 70                                 X3 = 0

100/50 = 2 (80-50)=30                  X1 = 1

80/60 = 4/3 (30/60) = ½               X2 = ½

Pi . Wi

90/70 = 1,29              X3 = 0

Pi.?Xi

(100.1) + (80.0) + (90.30/70) = 100 + 0 + 38,5 = 138,5

(50.1) + (60.1/2) + (70.0) = 50 + 30 + 0 = 80

(100.1) + (80.1/2) + (90.0) = 100 + 40 + 0 = 140.

jadi barang yang dimuat di truk dengan harga yang paling mahal = 140

Minggu, 17 November 2019

pertemuan ke 9 tentang array atau larik

tugas pertemuan ke 9 tentang array atau larik
membuat program dan menampilkan output progran penjumlahan 2 buah matriks

Rabu, 16 Oktober 2019

Logika algoritma Tugas pertemuan 4 no. 4 contoh program penyewaan film



pertemuan 4 NO.1 program mencari harga dan mendapatkan diskon


//program dan flowchart

#include <stdio.h>
#include <conio.h>
#include <iostream.h>
main()

{
 char nama_brg[20];
 double hrg,diskon,total_hrg,uang,kembali;

 cout<<"input nama barang :";
 cin>>nama_brg;

 cout<<"input harga barang :";
 cin>>hrg;

 if (hrg >=100000)
 {
  diskon=hrg*10/100;
  cout<<"diskon"<<diskon<<endl;
 }

 else if (hrg <=100000)
 {
  diskon=hrg*0/100;
  cout<<"diskon"<<diskon<<endl;
 }

 total_hrg=hrg-diskon;
 cout<<"total harga :"<<total_hrg<<endl;

 cout<<"input jumlah uang :";
 cin>>uang;

 kembali=uang-total_hrg;
 cout<<"kembali :"<<kembali<<endl;
 getch();
}

Kelompok squad arti

Selasa, 08 Oktober 2019