SOAL UJIAN TENGAH SEMESTER GENAP 2020 /2021

Program Studi Teknik Informatika

& Sistem Informasi
Fakultas Ilmu Komputer
Universitas ESA UNGGUL
Kode/Mata Kuliah : CTI121 / Desain dan Analisa Algoritma
Dosen : Nur Husna Nasution, M. Kom
Hari : Selasa Waktu : - menit
Tanggal : 25 Mei 2021 Sesi : KJ002
Sifat Ujian : Open / Close
(Book/Notebook/Gadget/All)
Kolom Verifikasi Soal
Tanggal dan Tanda Tangan Dosen Tanggal dan Tanda Tangan Ketua Prodi
20/05/2021

Nur Husna Nasution, M. Kom

Petunjuk Umum:
1. Berdoalah sebelum mengerjakan soal
2. Periksa dan bacalah soal-soal dengan teliti sebelum anda mengerjakan
3. Dahulukan menjawab soal yang anda anggap mudah
4. Dilarang mencontek, saling bertukar lembar jawaban/soal.
5. Bagi yang melanggar tata tertib ujian akan diberikan sanksi oleh pengawas dan dicatat dalam berita acara ujian.
6. Lembar jawaban & Soal Wajib dikumpulkan kembali ke pengawas.

SOAL :

1. Buat Algoritma dengan cara Pseudocode dan Flowchart untuk : ( Point : 15 )

1. Input : Nama, Jurusan dan Nim serta nilai buat yang masuk di rumus
2. Proses : Menghitung Volume Balok dan Luas Segitiga
3. Output : Hasil input dan proses ditampilkan

2. Buktikan bahwa formula ini adalah benar, dengan menggunakan langkah-langkah

Induksi Matematika : ( Point : 21)

n
n (n  1)(n  2)(n  3)
 i(i  1)(i  2) 
i 1 4

3. Jelaskan dan simulasikan langkah-langkah untuk mengurutkan kumpulan data di

bawah ini, dengan teknik Merge Sort dan Quick Sort : ( Point : 22 )

52, 78, 23, 46, 61, 19, 5, 37, 99, 2, 46, 22, 82
4. Tentukan Minimum Spanning Tree dari Graph H dengan metode Algoritma
Kruskal dan Algoritma Prim ( Point : 22 )

Graph
H
5
10 E
3 A
I
6
8
7 9 2 F
4
G
2 D 11
C
4 12 4
K B
2
6
5. Segerombolan pencuri akan mengambil barang yang ada di gudang toko dengan
menggunakan sebuah truk. Kapasitas maksimal truk 463 Kg, barang yang ada di
gudang adalah : ( Point : 20 )
1. Minyak Makan Beratnya 98 kg Nilainya $ 25.284
2. Tepung Terigu Beratnya 84 kg Nilainya $ 9.240
3. Beras Beratnya 137 kg Nilainya $ 17.536
4. Coklat Beratnya 44 kg Nilainya $ 12.144
5. Gula Pasir Beratnya 112 kg Nilainya $ 25.200
6. Tabung Gas Beratnya 205 kg Nilainya $ 20.295
7. Mie Instans Beratnya 59 kg Nilainya $ 3.304
8. Keju Beratnya 23 kg Nilainya $ 7.245

Barang apa saja yang harus di bawa pencuri agar hasilnya maksimal? Hitung
menggunakan Metode Greedy dengan :
1. Teknik 0 / N Unbounded Knapsack Problem
2. Teknik 0 / 1 Knapsack Problem

Selamat Mengerjakan.... Mohon teliti tahapannya,