P. 1
Quiz 1

Quiz 1

|Views: 58|Likes:
Published by Afan Lombok

More info:

Published by: Afan Lombok on Dec 16, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/16/2011

pdf

text

original

1. 2. 3. 4. 5.

Jelaskan apa itu Array, beri contoh Array dimensi satu.  Sebutkan macam‐macam sorting yang anda ketahui!  Sebutkan macam‐macam tipe data yang anda ketahui beserta contohnya.  Buat algoritma untuk mengisi (PUSH) stack satu per satu sampai penuh.  Susun algoritma untuk memindahkan isi stack A ke stack B sedemikian rupa sehingga isi stack B urut  mulai nilai tertinggi sampai dengan nilai yang terendah (stack C dapat sebagai stack penampung  sementara)            7    7 7 62  6     6 6 74  5    5 5 80  4    4 4 95  3    3 3 53  2    2 2 70  1    1 1 65  0    0 0 A  ‐1  B  ‐1 C ‐1

1. 2. 3. 4.

Jelaskan apa itu Array, beri contoh Array multi dimensi.  Sebutkan macam‐macam tipe data yang anda ketahui beserta contohnya.  Buat algoritma untuk mengambil (POP) isi stack satu per satu dan dicetak di layar sampai kosong.  Susun algoritma untuk memindahkan isi stack A ke stack B sedemikian rupa sehingga isi stack B  urut mulai nilai terendah sampai dengan nilai yang tertinggi (stack C dapat sebagai stack  penampung sementara)    7 7   7  62 6  6   6  74 5 5   5  80 4 4   4  95 3 3   3  53 2 2   2  70 1 1   1  65 0 0   0  A ‐1 B ‐1 C  ‐1 

  6. Jika diketahui double stack:  0  1  2  3  4  5  6    n‐1 x  x  x  x        y y y y y y       Top1      Top2   Sebutkan ciri bahwa:  a. Stack1 dan stack2 masih bisa diisi  b. Stack1 ada isinya  c. Stack2 ada isinya  d. Stack1 dan stack2 tidak ada isinya  7. Buat algoritma untuk menghapus isi Queue satu per satu sampai queue kosong (linear queue)  8. Buat algoritma untuk mengisi sebuah nilai ke dalam Queue (Circular queue)  9. Sebutkan ciri‐ciri bahwa sebuah circular queue:  a. Kosong   b. Penuh  c. Bisa diisi  d. Ada isinya         

Jika diketahui double stack:  0 1 2 3 4 5 6               n‐1  x x x x     y  y  y  y  y  y  Top1     Top2          Sebutkan ciri bahwa:  a. Stack1 kosong  b. Stack2 kosong  c. Stack1 dan stack2 penuh tidak bisa diisi lagi  d. Stack1 dan stack2 masih bisa diisi  6. Buat algoritma untuk mengisi Queue satu per satu sampai queue penuh (linear queue)  7. Buat algoritma untuk menghapus sebuah isi Queue dan mencetak nilai yang diambil (Circular  queue)  8. Sebutkan ciri‐ciri bahwa sebuah linear queue:  a. Kosong tidak ada isinya  b. Penuh, tidak bisa diisi  c. Bisa diisi  d. Ada isinya  9. Sebutkan macam‐macam sorting yang anda ketahui. 

  5.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->