Langsung ke konten utama

struktur data pert 9 (semester 2)


SOAL

Berikan gambaran/ ilustrasi dari kasus antrian berikut !
  1. Diketahui suatu antrian/queue dengan max=6
  2. Lakukan enqueue 4 elemen ke dalam antrian, dimanakah posisi Head dan Tall ?
  3. Kemudian lakukan dequeue 2 elemen dan antrian maka dimana posisi Head dan Tall ?
  4. Dari keadaan di atas, bagaimana kondisi ISFULL dan ISEMPITY nya ?
JAWABAN
1.  Diketahui suatu antrian/queue dengan max=6 !
2.  Lakukan enqueue 4 elemen ke dalam antrian, dimanakah posisi Head dan Tall?Enqueue Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu
ditambahkan di elemen paling belakang
3.  Kemudian lakukan dequeue 2 elemen dan antrian maka dimana posisi Head dan Tall ?
Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian.Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1 penggeseran dilakukan dengan menggunakan looping.
4.   Dari keadaan di atas, bagaimana kondisi ISFULL dan ISEMPITY nya ?
q  IsEmpty()
Untuk memeriksa apakah Antrian sudah penuh atau belum
Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty
Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah. Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu menggunakan nilai Tail.
q   IsFull
Untuk mengecek apakah Antrian sudah penuh atau belum
Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh
Antrian di atas, nilai Tail = -1 maka Isempty
Antrian di atas, nilai Tail = 4 maka TIDAK dikatakan IsFull, karena untuk mengatakan
IsFull pada suatu antrian nilai Tail harus >=MAX-1 (karena MAX-1 adalah batas elemen
array pada C) berarti sudah penuh.
rachmat.rap@bsi.ac.id

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 10 Logika & Algoritma (Latihan Soal)

rachmat.rap@bsi.ac.id Latihan Soal Logika & Algoritma Terdapat deret angka : 99, 34, 11, 50, 23, 89, 65, 2, 6, 37, 74, 44. Urutkanlah deret angka tersebut dengan menggunakan teknik sort yang sudah dijelaskan. (Selection Sort, Bubble Sort, Insertion Sort, Quick Sort, dan Marge Sort). Jawab (Selection Sort) Iterasi 1 Langkah 1 : 99 34 11 50 23 89 65 2 6 37 74 44 Langkah 2 : 99 34 11 50 23 89 65 2 6 37 74 44 Langkah 3 : 2 34 11 50 23 89 65 99 6 37 74 44 Langkah 4 : 2 34 11 50 23 89 65 99 6 37 74 44 Iterasi 2  Langkah 1 : 2 34 11 50 23 89 65 99 6 37 74 44 Langkah 2 : 2 34 11 50 23 89 65 99 6 37 74 44 Langkah 3 : 2 34 11 50 23 89 65 44 6 37 74 99 Langkah 4 :   2 34 11 50 23 89 65 44 6 37 74 99 Iterasi 3 Langkah 1 : 2 34 11 50 23 89 65 44 6 37 74 99 Langkah 2 : 2 34 11 50 23 89 65 44 6 37 74 99 Langkah 3 : 2 6 11 50 23 89 65 44 34 37 74 99 Langkah 4 : 2 6 11 50 23 89 65 44 34 37 74 99 Iterasi 4 Langkah 1 : 2 6 11 50 23 89 65 44 34 37 74 99 L...
Posting Komentar
Baca selengkapnya

Pertemuan 15 Logika&Algoritma (Uji Kompetensi Individu)

rachmat.rap@bsi.ac.id PERTEMUAN 15 UJI KOMPETENSI INDIVIDU 1.       Diberikan Matriks A sebagai Berikut : 2 2 2 2 0 2 2 2 0 0 2 2 0 0 0 2 Perintah   pokok yang digunakan pada pengisian matriks A adalah : a.        A[I,J] = 0 jika I > J;A[I,J] = 2 jika I = J b.       A[I,J] = 0 jika I > J;A[I,J] = 2 jika I > J c.        A[I,J] = 0 jika I > J;A[I,J] = 2 jika I < J d.       A[I,J] = 0 jika I > J;A[I,J] = 2 jika I >= J e.        A[I,J] = 0 jika I > J;A[I,J] = 2 jika I <= J Jawaban : E 2.       Diberikan Matriks A sebagai Berikut : 1 2 3 4 2 2 3 4 3 3 3 4 4 4 4 4 Perintah pokok yang digunakan pada pengisian matriks A adalah : a.        A[I,J] = j jika i > j; A[I,J] = i jika i = j b.   ...
3 komentar
Baca selengkapnya

Resume Logika dan Algoritma Pertemuan Ke 1&2

rachmat.rap@bsi.ac.id Resume Logika dan Algoritma Pertemuan Ke 1&2   Logika Pada awalnya logika diperkenalkan pertama kali oleh Aristoteles (384-322 SM). Definisi logika antara lain sebagai berikut Penalaran atau bentuk pemikiran Ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku Langkah - langkah yang dilakukan agar solusi masalah dapat diperoleh. Suatu prosedur yang merupakan urutan langkahlangkah yang berintegrasi. Suatu metode khusus yang digunakan untuk menyelesaikan suatu masalah yang nyata.(Webster Dictionary) Algoritma Sedangkan algoritma diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi. Seorang ilmuan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and reduction) sekitar tahun 825 M. Dan definisi algoritma antara lain adalah Note: Algoritma di butuhkan untuk memerintah komputer mengambil langkah-lan...
Posting Komentar
Baca selengkapnya