Games and Quiz PT II. Dr. Putu Harry Gunawan, MSi.,MSc. phg-simulation-laboratory.com

Transkripsi

1 Games and Quiz PT II by Dr. Putu Harry Gunawan, MSi.,MSc. phg-simulation-laboratory.com

2 Games 1 (a). Penyisipan selalu dilakukan di atas (b). Penghapusan selalu dilakukan pada elemen pertama (c). Penghapusan selalu dilakukan pada bagian atas (d). Penyisipan selalu dilakukan di akhir (e). Tersusun secara LIFO (Last In First Out) (f). Tersusun secara FIFO (First In First Out) (g). Terdapat operasi PUSH (h). Terdapat operasi ADD (i). Terdapat operasi DEL (j). Terdapat operasi POP (k). HEAD (l). TAIL (m). TOP (n). BOTTOM Kelompokkan istilah disamping kedalam box Stack atau Queu dibawah ini: Stack Queue

3 Games 1 (a). Penyisipan selalu dilakukan di atas (b). Penghapusan selalu dilakukan pada elemen pertama (c). Penghapusan selalu dilakukan pada bagian atas (d). Penyisipan selalu dilakukan di akhir (e). Tersusun secara LIFO (Last In First Out) (f). Tersusun secara FIFO (First In First Out) (g). Terdapat operasi PUSH (h). Terdapat operasi ADD (i). Terdapat operasi DEL (j). Terdapat operasi POP (k). HEAD (l). TAIL (m). TOP (n). BOTTOM Kelompokkan istilah disamping kedalam box Stack atau Queu dibawah ini: Stack (a) (d) (e) (g) (j) (m) (n) Queue (b) (c) (f) (h) (i) (k) (l)

4 Games 2 Representasi Stack secara lojik digambarkan sebagai list linier yang setiap tipe elemennya adalah Type ElmtS : <Info : Infotype, Next : address> Jika S adalah sebuah stack, dan P adalah sebuah address maka: Top(S) adalah Info(P) adalah Next(P) adalah...

5 Games 2 Representasi Stack secara lojik digambarkan sebagai list linier yang setiap tipe elemennya adalah Type ElmtS : <Info : Infotype, Next : address> Jika S adalah sebuah stack, dan P adalah sebuah address maka: Top(S) adalah alamat elemen TOP, dimana operasi penyisipan dan penghapusan dilakukan Info(P) adalah informasi yang disimpan pada alamat P Next(P) adalah alamat suksesor P

6 Games 3 type address : ^ Data type Data < info : integer > type Stack < top : address > // HEADER PROSEDUR DAN FUNGSI procedure createempty(output S : Stack ) function alokasi(input infox : integer) address procedure dealokasi(input p :address ) function isempty(s :Stack) boolean procedure pushaddress(input/output S :Stack, input p: address) procedure push(input/output S : Stack, input infox : integer) procedure pop(input/output S : Stack; output infox : integer)

7 Games 3 type address : ^ Data type Data < info : integer > type Stack < top : address > // HEADER PROSEDUR DAN FUNGSI procedure createempty(output S : Stack ) function alokasi(input infox : integer) address procedure dealokasi(input p :address ) function isempty(s :Stack) boolean procedure pushaddress(input/output S :Stack, input p: address) procedure push(input/output S : Stack, input infox : integer) procedure pop(input/output S : Stack; output infox : integer)

8 Games 4 function alokasi(input infox : integer) kamus : p : address Algoritma address

9 Games 4 function alokasi(input infox : integer) kamus : p : address Algoritma P(address)malloc(sizeof(m1)); if(p<>null) then p^.info infox; p^.next NULL; endif p; address

10 Games 5 procedure pushaddress(input/output S :Stack, input p: address) kamus : q :address algoritma : qs.top p^.nextq S.top p free (q); procedure push(input/outpt S : Stack, input infox : integer) kamus p:address Algoritma : Palokasi(nimX,namaX,nilaiX); if(p=null) then output("alokasi Gagal") else pushaddress(s,p) endif Boleh menggunakan fungsi free(q) Boleh menggunakan fungsi alokasi() dan procedure pushaddress

11 Games 5 procedure pushaddress(input/output S :Stack, input p: address) kamus : q :address algoritma : q S.top p^.next q S.top p free (q); procedure push(input/outpt S : Stack, input infox : integer) kamus p:address Algoritma : p alokasi(infox); if(p=null) then output("alokasi Gagal") else pushaddress(s,p) endif

12 Games 6 type address : ^telmtmahasiswa type telmtmahasiswa < nilai : integer > type Queue < head : address head tail :address tail > // HEADER PROSEDUR DAN FUNGSI procedure createempty(output Q : Queue) function alokasi(nilaix : integer) address procedure dealokasi(input p :address ) function isempty(input Q : Queue) boolean procedure addaddress(input/output Q : Queue, input p : address ) procedure add(input/output Q : Queue, input nilaix : integer) procedure del(input/output Q : Queue; output nilaix: integer)

13 Games 6 type address : ^telmtmahasiswa type telmtmahasiswa < nilai : integer > type Queue < head : address head tail :address tail > // HEADER PROSEDUR DAN FUNGSI procedure createempty(output Q : Queue) function alokasi(nilaix : integer) address procedure dealokasi(input p :address ) function isempty(input Q : Queue) boolean procedure addaddress(input/output Q : Queue, input p : address ) procedure add(input/output Q : Queue, input nilaix : integer) procedure del(input/output Q : Queue; output nilaix: integer)

14 Games 7 procedure addaddress(input/output Q : Queue, input p : address ) kamus algoritma if(isempty(q)) then (Q).head p; else endif (Q).tail p; (Q.tail)^.next p; (Q).tail p; procedure add(input/output Q : Queue, input nilaix : integer) Kamus : q : address Algoritma : q alokasi(nilaix); addaddress(q,q); Note: Boleh pakai, IsEmpty() alokasi() addaddress() del() dealokasi()

15 Games 7 procedure addaddress(input/output Q : Queue, input p : address ) kamus algoritma if(isempty(q)) then (Q).head p; (Q).tail p; else (Q.tail)^.next p; (Q).tail p; endif procedure add(input/output Q : Queue, input nilaix : integer) Kamus : q : address Algoritma : q alokasi(nilaix); addaddress(q,q);

16 Prepare for Quiz

17 Ready??

18

19 Quiz 1. Diberikan langkah logik sebagai berikut untuk konversi bilangan desimal ke biner : 1 Baca suatu angka 2 Iterasi : While angka > 0 do a. hitung modulo 2 dari angka b. cetak hasilnya ke layar c. bagi angka dengan 2 3 akhir iterasi Contoh : masukan angka = 23 (akan diubah menjadi bilangan biner) while angka > 0 a. hitung modulo 2 dari angka 1 TOP b. cetak hasilnya ke layar 0 c. bagi angka dengan 2 end while 1 1 Algoritma tersebut akan menghasilkan 1 Note: Boleh pakai, IsEmpty() alokasi() pushaddress() push() pop() dealokasi() Jika sudah tersedia stack beserta primitifnya, buatlah algoritma sehingga konversi desimal ke biner diatas dapat diimplementasikan dengan benar!

20 Quiz 2. Buatlah fungsi untuk menguji apakah sebuah queue penuh / tidak function IsFullQ(Q:Queue, input Nmax: integer) boolean {True Jika Q penuh sebanyak Nmax} Kamus: Algoritma:

21 Answers OOPS... Next please...

22 Answers Answer 1 Kamus: S: Stack Angka: integer Mod: integer Algoritma: Angka <-- 23 while(angka >0) do Mod<-- Angka%2 cetak("mod",mod) push(s,mod) Angka<-- Angka/2 endwhile Answer 2 Kamus: p: address i : integer Algoritma: if(q.head=nil) then -->false else p<-- (Q).head i<-- 0 while(p<>nil) do i<-- i+1 Endwhile if(i=nmax) then --> true else --> false endif endif