UNIVERSITAS MUHAMMADIYAH PROF. DR.

HAMKA
FAKULTAS TEKNIK
PROGRAM STUDI TEKNIK INFORMATIKA

LEMBAR SOAL UJIAN

UJIAN TENGAH SEMESTER GENAP T.A. 2022/2023
Mata Kuliah Analisis dan Strategi Algoritma Kode/SKS /2
Hari/Tanggal/Jam Senin/15 Mei 2023 Kelas 6E
Dosen Pengampu Atiqah Meutia Hilda, S.Kom., M.Kom Ruang OLU
TTG Dosen TTG TTG
Waktu Ujian 08:00 – 09:30
Pengampu Validator Kaprodi

Sifat Ujian Buka Buku

PERHATIAN :
1. Lafazkan Basmallah sebelum mengerjakan soal.
2. Bacalah pertanyaan/soal ujian dengan teliti.

CAPAIAN PEMBELAJARAN MATA KULIAH

Kemampuan untuk memiliki perspektif kritis dan kreatif dalam mengidentifikasi
dan memecahkan masalah dengan menggunakan pemikiran komputasi.
Sub-CPMK-1 :
1. Mahasiswa memahami tentang konsep efektifitas dalam alghoritmik
2. Mahasiswa memahami tentang kompleksitas waktu dan memori.
3. Mahasiswa memahami tentang Notasi Asymptotic.
4. Mahasiswa memahami tentang Recurence Relations.
5. Mahasiswa memahami tentang Analisis Brute Force

Bobot
Soal
(%)
a. jelaskan tujuan dari analisis algoritma?
1 b. jelaskan mengenai worst case, best case, dan average case? 10%

Tn = 1/3 + 2/3 + 1 + 4/3 + …… + 1/3n

a. Tentukan kompleksitas waktu
2 b. Tentukan big O 20%

Terdapat persoalan berikut:Terdapat sekumpulan array bertipe integer,

kemudian tentukan total nilainya.
3 a. Jelaskan operasi dasarnya 30%
b. Buat algoritmanya
c. Tentukan kompleksitas waktu
 A. Jelaskan karakteristik dari brute force
B. apa kelebihan dan kekurangan brute force
4 10%

Terdapat algoritma :

for i → 1 to n-1 do
for j → n down to n-1 do
if ( A [ j ] > A[ j-1 ] ) then
temp → A [ j ]
A [ j ] → A [ j-1 ]
5 A [ j-1 ] → temp 30%
end if
end for
end for

Tentukan Big-O-nya ??