Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuis 1 Kelas E Algoritma Struktur Data. Sesi 1 Waktu 30 menit.

Presentasi serupa


Presentasi berjudul: "Kuis 1 Kelas E Algoritma Struktur Data. Sesi 1 Waktu 30 menit."— Transcript presentasi:

1 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); get ();

5 Soal 2 (10 menit) Dari notasi berikut tunjukkan bahwa T(n) = O(f(n)) dengan menemukan pasangan C dan n 0 sehingga T(n) ≤ C(f(n)). T(n) = n+1024 = O(n) T(n) = 6n 3 +12n 2 +1 = O( n 3)

6 Soal 3 (13 menit) 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); get (); remove();

11 Soal 2 (10 menit) Dari notasi berikut tunjukkan bahwa T(n) = O(f(n)) dengan menemukan pasangan C dan n 0 sehingga T(n) ≤ C(f(n)). T(n) = 6n n = O(2 n ) T(n) = 10n 2 +4n+2 = O(n 2 )

12 Soal 3 (13 menit) 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


Download ppt "Kuis 1 Kelas E Algoritma Struktur Data. Sesi 1 Waktu 30 menit."

Presentasi serupa


Iklan oleh Google