Algoritma Struktur Data Kuis 1 Kelas E Algoritma Struktur Data
Sesi 1 Waktu 30 menit
Aturan Close Book
Soal 1 (7 menit) Misal L adalah list linier. Gambarkan proses Queue untuk tiap operasi berikut dan tuliskan hasil akhirnya: L = {} add(11); get(); add(23); add(6); add(5); remove(); get (); add(22); add(30);
Soal 2 (10 menit) T(n) = 6n3+12n2+1 = O(n3) Dari notasi berikut tunjukkan bahwa T(n) = O(f(n)) dengan menemukan pasangan C dan n0 sehingga T(n) ≤ C(f(n)). T(n) = n+1024 = O(n) T(n) = 6n3+12n2+1 = O(n3)
Soal 3 (13 menit) Q = V*(W/X)+(Y-Z) Q = A/(B*C)+D^E Ubah notasi infix berikut dalam bentuk notasi postfix : (menggunakan algoritma yang sudah kalian pelajari) Q = V*(W/X)+(Y-Z) Q = A/(B*C)+D^E
Silahkan dikumpulkan
Sesi 2 Waktu 30 menit
Aturan Close book
Soal 1 (7 menit) Misal L adalah list linier. Gambarkan proses Stack untuk tiap operasi berikut dan tuliskan hasil akhirnya: L = (1.2, 2.3) get (); add(0.1); add(3.4); add(4.5); remove();
Soal 2 (10 menit) T(n) = 10n2+4n+2 = O(n2) Dari notasi berikut tunjukkan bahwa T(n) = O(f(n)) dengan menemukan pasangan C dan n0 sehingga T(n) ≤ C(f(n)). T(n) = 6n2 + 2n = O(2n) T(n) = 10n2+4n+2 = O(n2)
Soal 3 (13 menit) Q = (F+G*H/I)^F Q = O*(P-Q)+(R^S) Ubah notasi infix berikut dalam bentuk notasi postfix : (menggunakan algoritma yang sudah kalian pelajari) Q = (F+G*H/I)^F Q = O*(P-Q)+(R^S)
Silahkan dikumpulkan