UJIAN TENGAH SEMESTER STRUKTUR DATA

 UJIAN TENGAH SEMESTER

Soal :

1.  Buatlah Pengurutan Menggunakan Metode Bubble Sort Secara Ascending Dari Data Dibawah Ini : 5  2  21  4  9  16  13  3

ddProgram :

Hasil :

    2.   Buatlah Pengurutan Menggunakan Metode Selection Sort Secara Descending Dari Data                Dibawah Ini : 5  2  21  4  9  16  13  3

Program :

Hasil : 

    3.  Buatlah Pengurutan Menggunakan Metode Insertion Sort Secara Descending Dari Data                Dibawah Ini : 5  2  21  4  9  16  13  3

Program :

Hasil :

nn        4. Diketahui suatu Array 3 dimensi yang di deklarasikan dengan A[2][5][6] pada bahasa c++. setiap           elemen terdiri dari 4 Byte. Alamat Elemen Pertama BC9A H.

                Ditanya :    A. Jumlah Elemen

                                   B. Jumlah Byte Seluruhnya

                                   C. Alamat A[1,3,5]

                                        C1. Row Major Order

                                        C2. Column Major Order

    Jawab :

    A. Jumlah Elemen = 2*5*6 = 60 Elemen

    B. Jumlah Byte Seluruhnya = 60 Elemen * 4 Byte = 240 Byte

    C. A[1][3][5]        = BC9A (H) + {((1-1)*5*6)+((3-1)*6)+(5-1)}

                         = BC9A (H) + 16 (D) --> 10 (H)

                         = BC9A (H) + 10 (H)

                         = BCAA (H)

             C1. RMO

                    A[1][3][5]  = L = Lo + {(i-1)*m+(j-1)}*C

                               = 1000 + {(3-1)*3+(3-1)}*4

                               = 1000 + 32 

                               = 1032

            C2. CMO

                   A[1][3][5]   = L = Lo + {(i-1) + (j-1) * n} * c

                               = 1000 + {(3-1)+(3-1)*4}*4

                               = 1000 + 40

                               = 1040

                5. Buat lah pengurutan dari data dibawah ini menggunakan metode Merge Sort

                    90 145 67 23 189 29 334 92 266 95

        Program : 

    Hasil :

Untuk PDF bisa download di :

    PDF-1

    PDF-2

 

]