Langsung ke konten utama

Postingan

Menampilkan postingan dari 2019

struktur data pert 9 (semester 2)

SOAL Berikan gambaran/ ilustrasi dari kasus antrian berikut ! Diketahui suatu antrian/queue dengan max=6 Lakukan enqueue 4 elemen ke dalam antrian, dimanakah posisi Head dan Tall ? Kemudian lakukan dequeue 2 elemen dan antrian maka dimana posisi Head dan Tall ? 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 ISF...

struktur data - pertemuan 4 (semester 2)

rachmat.rap@bsi.ac.id PERTEMUAN 4 ARRAY DIMENSI 3 (THREE DIMENSION ARRAY) Digunakan untuk mengelola data dalam bentuk 3 dimensi atau 3 sisi. Deklarasi          : Type_Data Nama_Variabel [index1] [ndex2] [index3]; Misal               : int A[3][4][2]; Penggambaran secara logika : Rumus : M[m][n][p] = M[0][0][0] + {((m-1) *(jum.elemen2 * jum.elemen3)) + ((n-1)*(jum.elemen 3)) + ((p-1)}* L SOAL 1.        Suatu array A dideklarasikan sebagai berikut: Int A[2][4][3], dengan alamat awal index A[0][0][0] berada di 0011 (H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][3][2] ? Jawab : A[2][3][2]         = 0011 (H) + {((2–1) * 4 * 3) + ((3-1) * 3) + (2-1)} * 2 = 0011 (H) + {12 + 6 + 1 } * 2 = 0011 (H) + 38 (D)   = 0011 (H) + 26 (H) = 0037 (...

Struktur data - Soal latihan Pertemuan 2 (Semester 2)

Soal Latihan Pertemuan 2             1. Suatu cara untuk mewakili besaran dari suatu item fisik merupakan definisi dari : a.       Sistem Koumputer b.     Sistem Bilangan c.     Aritmatika Bilangan d.    Pengkodean e.       Konversi Bilangan Jawab : Sistem Bilangan 2.   Yang tidak termasuk dalam konsep dasar sistem bilangan adalah : a.       Bit b.       Absolute Digit c.        Radix d.       Basis e.       Posisi Digit Jawab : Bit 3.    Basis yang digunakan sistem bilangan tergantung dari : a.       Jumlah Digit bilangan b.       Jumlah Angka c.        Jumlah Nilai Bilangan d.       Jumlah Nilai...