Langsung ke konten utama

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



 


]


Komentar

Postingan populer dari blog ini

PERTEMUAN 14 STRUKTUR DATA

  PERTEMUAN 14 Soal : 1.       Pohon dengan jumlah simpul=273 merupakan Full atau atau Complete tree 2.   Berapa kedalamannya? 3.   Nomor berapa simpul terkiri dari level tersebut? 4.   Berapa jumlah maksimum simpul pada level 7 5.   Nomor berapa anak kanan dari simpul ke 180? Ada dilevel berapa anak tersebut 6.   Nomor berapa orang tua dari simpul ke 83? Ada di level berapa orang tua tertsebut?   Jawab : 1.     Itu adalah Full Binary Tree, Karena Full Binary Tree adalah sebuah pohon di mana setiap simpul mempunyai nol atau dua anak. 2.       Kedalamannya adalah (k) 3.       Nomornya adalah 2 (k) 4.       Jumlah Maksimum Pada Level 7 Adalah 64 Sampai 127 5.       Nomor anak kanan dari simpul ke 180 adalah 361 6.       Nomor Orang tua dari simpul 83 adalah 4...

PERTEMUAN 5 STRUKTUR DATA

  PERTEMUAN 5 1. Susunlah program untuk menginput data dari keyboard terus menerus hingga stack1 penuh 2. Susunlah program untuk menginput data dari keyboard terus menerus hingga stack2 penuh 3. Susunlah program untuk menghapus stack1 hingga kosong 4. Susunlah program untuk menghapus stack2 hingga kosong Program :  Hasil Soal 1 : Hasil Soal 2 :  Hasil Soal 3 :  Hasil Soal 4 :  Untuk File PDF bisa di download di : DOWNLOAD PDF

PERTEMUAN 15 STRUKTUR DATA

 PERTEMUAN 15 Penjelasan Materi      Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam pohon. Pohon dilengkapi dengan Root (akar).            Proses                  a. Inisialisasi                 b. Pembuatan sebuah simpul                 c. Pembuatan simpul akar                 d. Penambahan (insert) simpul kedalam sebuah pohon                 e. Penghapusan (delete) simpul dari sebuah pohon                 f. Pembacaan/penelusuran pohon biner Soal :          1. Buatlah f...