Postingan

Tugas Pertemuan Ke 13

Gambar
  Diketahui bahwa kapasitas M = 25kg Dengan jumlah barang n=3 Berat Wi masing-masing barang (W1, W2, W3) = (20, 17, 12) Nilai Pi masing-masing barang (P1 , P2 , P3 ) = (27, 26, 17)   Penyelesaian Soal Kriteria Greedy (P1 , P2 , P3 ) = (27, 26, 17) (W1, W2, W3) = (20, 17, 12) Pilih barang dengan Nilai Profit Maksimal P1 = 27 → X1 =1 , dimisalkan sebagai atas atas nilai P2 = 26  → X2 = 5/17  , dihitung dengan Fungsi Pembatas P3 = 17 → X3 = 0, dimisalkan sebagai batas bawah nilai   Wi Xi  ≤  M =20.x 1 +17.x 2 +12.x 3  ≤   25 =20.1+17x 2 +12.0  ≤  25 =20+17x 2 +0  ≤  25 =17x 2   ≤   25-20 =17x 2   ≤   5 =x 2   ≤   5 /17 Pilih barang dengan Berat Minimal W1 = 20 → X1 = 0 sebagai batas bawah W2 = 17 → X2 =13/17 dihitung dgn Fungsi Pembatas W3 = 12 → X3 = 1 sebagai batas atas   Wi Xi  ≤  M =20.x 1 +17.x 2 +12.x 3...

Tugas Pertemuan Ke 10

Gambar
 Tugas Kelompok 1. Buatlah Pengurutan dari data 29, 27, 10, 8, 76, 21 dengan metode sorting Selection Sort, Bubble           Sort, Merge Sort, Quick Sort, dan Insertion Sort. 2. Soal dikerjakan secara berkelompok dengan memberikan iterasi secara detail SELECTION SORT Prinsip Kerja dari Teknik Selection Sort ini adalah :   1. Pengecekan dimulai data ke-1 sampai dengan data ke-n 2. Tentukan bilangan dengan Index terkecil dari data bilangan tersebut 3. Tukar bilangan dengan Index terkecil tersebut dengan bilangan pertama (I = 1) dari data bilangan                tersebut 4. Lakukan langkah 2 dan 3 untuk bilangan berikutnya (I= I+1) sampai didapatkan urutan yang                     optimal. Kode Program : Hasil Dari Program : BUBBLE SORT Prinsip Kerja dari Bubble Sort adalah :  1. Pengecekan mulai dari data ke-1 sampai data ke-n...

Tugas Pertemuan Ke 9

Gambar
4. Diberikan algoritma sebagai berikut:  nilai = [1, 2, 3, 4 ]  for i in range(len(nilai)):       nilai[i]=2*i+1       print(nilai[i])  Algoritma di atas akan menghasilkan nilai….. Tugas Kelompok (max 5 orang) Buatlah program dengan menggunakan pemrograman Python: 1. Penjumlahan dua buah matriks 2. Pengurangan dua buah matriks  Ket : Masing-masing kelompok dapat memilih salah satu dari program di atas. Listing program & output dicetak Nama, Nim dan Kelas dicetak di listing program

Tugas Pertemuan ke 6

Gambar
 1. Gambarlah menara Hanoi dengan 4 piringan, lalu buat algoritma pemindahan peringan-piringan tersebut ke menara tujuan 2. Buat algoritma untuk mencetak deret angka 1,3,5,.... s/d 100 angka dengan menggunakan prosedur rekursif 3. Buat algoritma untuk mencetak nama anda sebanyak 100 kali dengan prosedur rekursif

Tugas Pertemuan ke 5

Gambar
 Tugas Pertama Membuat pola piramida menggunakan instruksi perulangan (looping) for , dalam bahasa python Buatlah algoritma dan program untuk menentukan bilangan prima dari 1 sampai 200. Output Program dapat menampilkan bilangan prima tersebut dengan menggunakan instruksi perulangan (for, atau while)

Tugas Pertemuan ke 4

Gambar
 Switch Case 1. Buatlah program dari pseudocode berikut ini:  a. Masukan nama barang  b. Masukan harga barang  c. Masukan jumlah barang  d. Hitung bayar = harga * Jumlah barang  e. Jika bayar >= 100.000 maka diberikan discount 10%, selain dari itu tidak mendapat discount  f. Hitung total bayar = bayar - discount  g. Cetak total bayar 2. Buatlah programnya dari pseudocode berikut ini:  a. Diketahui phi=3.14  b. Masukan nilai jari-jari (r)  c. Hitung Keliling = 2 * phi * r  d. Cetak Keliling Buatlah flowchart dan program dengan menggunakan struktur branching untuk menentukan grade kelulusan mahasiswa dari mata kuliah dengan ketentuan jika grade A s/d C dinyatakan lulus selain itu tidak lulus. Nilai Akhir: Grade:  81 – 100             A  75 – 80                B  60 – 74                C...

Tugas Pertemuan ke 1 Logika & Algoritma

Gambar
1. Membuat Flowchart dari contoh soal berikut ini Sebuah prosedur untuk masalah menentukan akar kuadrat dari suatu bilangan Bulat Positif yg di Input: Baca bilangan Bulat Positif yg diinput, sebut saja sebagai A  1. Dinyatakan Nilai B adalah 0  2. Hitung Nilai C yg berisikan Nilai B dikalikan Nilai B  3. Jika Nilai C sama dengan Nilai A, maka Nilai B adalah Akar dari Nilai A, lalu stop.  4. Jika tidak, maka Nilai B akan bertambah 1  5. Kembali ke langkah pada No. 3 2. Membuat video praktik logika & algoritma Untuk Demontrasi Pertukaran pada pertemuan 2 mahasiswa membawa 2 Gelas/botol air yang berbeda warnanya (Air mineral dan Air Teh ) dan 1 gelas Kosong 3. Membuat pseudocode dari soal berikut ini : TUGAS ALGORITMA I Buat algoritma untuk mengirim email kepada teman dengan asumsi sudah mempunyai alamat email :   1.        Nyalakan komputer 2.        Koneksikan dengan internet 3.  ...