Postingan

Memecahkan Soal Pohon Biner

Gambar
Assalamualaikum warahmatullahi wabarakatuh, perkenalkan kami dari perwakilan kelompok yang terdiri : 1.Henry Susanto - 17250140 2.Andika Prasetya - 17250350 3.Berkat gumano - 17250276 4.Zulfan arif maulana - 17250267 Pada artikel ini kami akan membahas mengenai pohon Biner. Berikut soalnya A. Buatlah pohon biner dari barisan bilangan berikut: 1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6 2. 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 7 3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70 4. 50, 45, 55, 41, 49,13,60, 70, 40, 35, 30, 20, 80, 75, 85 5. 12, 19, 11, 17, 29, 21, 20, 22, 13, 14, 18, 16, 15 Urutan pola Soal no. 1 12 → root 22 > 12 → kanan 12 8 < 12 → kiri 12 19 < 22 → kiri 22 10 > 8 → kanan 8 9 < 10 → kiri 10 20 > 19 → kanan 19 4 < 8 → kiri 8 2 < 4 → kiri 4 6 > 4 → kanan 4 Urutan pola Soal 2 2 → root 3 → kanan 2 4 → kanan 3 5 → kanan 4 50 → kanan 5 10 < 50 → kiri 50 15 > 10 → kanan 10 13 < 15 → kiri 15 20 > 15 → kanan 15 12 < 13 → kiri 13 10 → ...

Memecahkan Soal Knapsack Greedy

  Assalamualaikum warahmatullahi wabarakatuh perkenalkan kami perwakilan kelompok ingin memberi tahukan memecahkan masalah soal knapsack greedy, sebelumnya perkenalkan kami : 1. Henry Susanto - 17250140 2. Dejavu Putri Eren - 17250066 3. Andika Prasetya - 17250350 4. Zulfan Arif Maulana - 17250267 5. Berkat Gumano - 17250276 Soal Ibu Wati akan membeli barang-barang untuk acara santunan anak yatim. Ibu wati menggunakan truk untuk mengangkut barang-barang tersebut. Kapasistas maksimal truk adalah 40 ton. Barang pertama yag dibeli adalah beras dengan berat 14 ton nilai profit Rp.28 Juta, barang kedua gula seberat 10 ton nilai profit Rp.40 juta, barang ketiga adalah Kentang dengan berat 20 ton nilai profit Rp.70 Juta, barang ke empat adalah bawang dengan berat 12 ton nilai profit Rp.36 Juta dan barang kelima empon-empon dengan berat 16 ton nilai profit Rp.24 Juta. Jika keseluruhan barang akan diangkut sekaligus tidak akan bisa dikarenakan daya maksimal truk adalah 40 ton sedangkan kese...

Tugas Logika algoritma

Gambar
Asalamualaikum warohmatuloh wabarokatuh, Sebelum memulei materi izinkan saya memperkenalkan diri terlrbih dahulu Henry susanto - 17250140 Andika prasetya - 17250350 Berkat gumano - 17250276 Dejavu putri eren - 17250066 Zulfan arif maulana - 17250267 Pada pertemuan kali ini kami akan membuat program penyelesaian knapseck python  Kode python : Script kodingan python : # Program penyelesaian Fractional Knapsack dengan algoritma Greedy def fractional_knapsack ( value , weight , capacity ):     index = list ( range ( len ( value )))     ratio = [ v / w for v , w in zip ( value , weight )]     index . sort ( key = lambda i : ratio [ i ], reverse = True )     max_value = 0     fractions = [ 0 ] * len ( value )     for i in index :         if weight [ i ] <= capacity :             fractions [ i ] = 1             max_value += ...

Memecahkan studi kasus menggunakan metode D & C, Merge Sort, Quick Sort, dan Binary Search.

Gambar
  Sebelum memulai materi izinkan kami memperkenalkan nama kami masing masing. 1. Dejavu Putri Eren : 17250066 2. Henry Susanto : 17250140 3. Zulfan Arif Maulana : 17250267 4. Andika Prasetya : 17250350 5. Berkat Gumano : 17250276 Pada pertemuan kali ini kita akan memecahkan beberapa studi kasus pengurutan data dengan metode D and C, Merge Sort, Quick Sort, dan Binary Search. 1. Ada sebuah data : 25, 20, 15, 3, 7, 2, 1 A. Metode D & C (Divide & Conquer) B. Menggunakan Metode Merge Sort 3. Metode Quick Sort 2. Ada sebuah data dengan angka 3, 6, 9, 13, 16, 26, 36, 58 Lakukan cari data 13, 16, dan 10 menggunakan Binary Search. Dicari 13 Dicari 16 Dicari 10 (Pencarian tidak ditemukan) Demikian artikel kami, kurang lebihnya mohon maaf.

Menghitung Matriks menggunakan Python

Gambar
  Sebelum memulai materi izinkan kami memperkenalkan nama kami masing masing 1. Dejavu Putri Eren : 17250066 2. Henry Susanto : 17250140 3. Zulfan Arif Maulana : 17250267 4. Andika Prasetya : 17250350 5. Berkat Gumano : 17250276 Pada pertemuan kali ini kita akan membuat program matriks pertambahan, dan pengurangan pada Python. 1. Di sini kita akan mencontohkan dua bilangan matriks penjumlahan, dan ini adalah kode Python yang kami gunakan. # -------------------------------------------------------- # Program Penjumlahan Matriks 3x3 # Nama  : (Isi Nama Kelompok) # NIM   : (Isi NIM) # Kelas : (Isi Kelas) # Universitas Bina Sarana Informatika # -------------------------------------------------------- # Matriks pertama A = [     [1, 2, 3],     [4, 5, 6],     [7, 8, 9] ] # Matriks kedua B = [     [9, 8, 7],     [6, 5, 4],     [3, 2, 1] ] # Variabel hasil penjumlahan C = [[0 for j in range(3)] for i ...

Cara Membuat Program Input Menggunakan Python

Gambar
  Assalamualaikum warrahmatullahi wabbarakattuh Sebelum memulai materi izinkan kami memperkenalkan nama kami masing masing 1. Dejavu Putri Eren : 17250066 2. Henry Susanto : 17250140 3. Zulfan Arif Maulana : 17250267 4. Andika Prasetya : 17250350 Pada pertemuan kali ini kami akan membuat bagaimana cara membuat program input data menggunakan Python. 1. Soal 1 Hasil Program : # Program Pertukaran Nilai P, Q, R  P = int(input("Masukkan nilai P: ")) Q = int(input("Masukkan nilai Q: ")) R = int(input("Masukkan nilai R: ")) print("\n=== Nilai awal ===") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 1 P = P + Q + R print("\nSetelah langkah 1 (P = P + Q + R):") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 2 Q = P - (Q + R) print("\nSetelah langkah 2 (Q = P - (Q + R)):") print("P =", P, ", Q =", Q, ", R =", R) # Langkah 3 R = P - (Q + R) ...

Menghitung Nilai Rata Rata Mahasiswa

Gambar
  Assalamualaikum warrahmatullahi wabbarakattuh, saya Henry Susanto perwakilan dari kelompok ini ingin membahas perumusan masalah matematika menggunakan program Python. 1. Tahap masalah Dalam masalah ini ada seorang dosen yang ingin menghitung rata rata nilai dari mahasiswa tersebut. Dari ketiga mahasiswa ini masing masing nilai mereka adalah 80, 90, dan 90. Cara menyelesaikan permasalahan ini adalah  "Berapa rata rata nilai mahasiswa tersebut?" 2. Model Algoritma Langkah langkahnya adalah : 1. Mulai 2. Masukkan nilai 80, 90, 90 3. Menghitung semua jumlah nilainya 4. Hitung rata-rata menggunakan rumus 5. Tampilkan hasil rata-ratanya  6. Selesai 3. Program Eksekusi Berikut contoh program menggunakan bahasa Python 4. Hasil Input, Program dan Output Jadi hasil rata rata tiga mahasiswa di atas adalah 86.66666666666 5. Kesimpulan Dari hasil perhitungan menggunakan program Python, kita mendapatkan kesimpulan kalau rata rata nilai dari ketiga mahasiswa tersebut adalah  86.6...