Algoritma Struktur Data

Presentasi berjudul: "Algoritma Struktur Data"— Transcript presentasi:

1 Algoritma Struktur Data
Kuis 1 Kelas E Algoritma Struktur Data

2 Sesi 1 Waktu 30 menit

3 Aturan Close Book

4 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);

5 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)

6 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

7 Silahkan dikumpulkan

8 Sesi 2 Waktu 30 menit

9 Aturan Close book

10 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();

11 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)

12 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)

13 Silahkan dikumpulkan