Contoh SOAL UJIAN TENGAH SEMESTER Ganjil STRUKTUR DATA STMIK AMIKOM YOGYAKARTA beserta PEMBAHASAN

Hello, temen-temen yang suka kepoin soal-soal ujian tahun-tahun kemaren....Makasih sudah sering mampir di blog saya. Kali ini yang akan saya bahas adalah soal-soal UJIAN TENGAH SEMESTER Ganjil Mata Kuliah STRUKTUR DATA!

Pasti kalian yang mampir di blog saya adalah Pahlawan Koding STRUKTUR DATA yaa???
Saya sendiri kurang mendapatkan nilai maksimal pada Mata Kuliah STRUKTUR DATA ini,
saya harap Soal-Soal UJIAN TENGAH SEMESTER Ganjil Mata Kuliah STRUKTUR DATA ini akan membantu teman-teman belajar dan bisa mandapatkan nilai yang MAKSIMAL. Amin!

Sifat Ujian STRUKTUR DATA ini adalah Closed, mungkin karena itu juga nilai saya tidak maksimal.
Well, yang sudah berlalu disyukuri saja yaa, yang penting lulus Mata Kuliah WAJIB STRUKTUR DATA ini.

Ada petujuk yang perlu temen-temen perhatikan, yaitu :

"BACALAH SOAL DENGAN TELITI, JANGAN TERGESA-GESA"

Okelah, saran untuk kalian supaya mendapatkan nilai yang maksimal, bukan bacanya yang teliti tapi jawab soalnya yang teliti yaa...

~Selamat Belajarrrr~

1. Jelaskan mengenai :

          a. Deskripsi Array

          b. Deskripsi Pengurutan

          c. Deskripsi Pencarian

          d. Aturan Sequencial Search

          e. Aturan Bubble Sort

JAWAB :
a. Array adalah kumpulan data yang memiliki tipe data sejenis.
b. Pengurutan adalah proses mengatur susunan objek menurut urutan tertentu.
c. Pencarian adalah proses menemukan data pada suatu array.
d. Sequential Search : membandingkan setiap elemen larik satu per satu secara urut, mulai dari elemen pertama sampai dengan elemen terakhir.
e. Bubble Sort : membandingkan setiap data secara urut dari elemen pertama sampai elemen terakhir.

2. Perhatikan ilustrasi array berikut

          for (b=0;b<3;b++) 

    {

        for (k=0;k<2;k++)

        { cin >> A[b][k]; }

    }

Dari penggalan koding diatas, tuliskan prosesnya!

JAWAB :
Koding ini digunakan untuk memasukan data array 2 dimensi
1. Perulangan pertama, b = 0
        k = 0
                Memasuki pernyataan, yaitu untuk mengisi elemen array A [0] [0]
                berdasarkan tabel, maka dimasukan angka 1
        Nilai k = 0 + 1 menjadi k = 1

                Mengisi elemen array A[0][1] dengan nilai 3
        Nilai k = 1 + 1 menjadi k = 2, syarat sudah tidak terpenuhi (A<2)

2. Kembali ke perulangan pertama lagi, nilai b = 0 + 1 menjadi b = 1
        k = 0
                Mengisi elemen array A[1][0] dengan nilai 4
        Nilai k = 0 + 1, menjadi k = 1
                Mengisi elemen array A[1][1] dengan nilai 0
        Nilai k = 1 + 1 menjadi k = 2, syarat sudah tidak terpenuhi

3. Kembali ke perulangan pertama lagi, nilai b = 1 + 1 menjadi b = 2
        k = 0
                Mengisi elemen array A[2][0] dengan nilai 7
        Nilai k = 0 + 1, menjadi k = 1
                Mengisi elemen array A[2][1] dengan nilai 6
        Nilai k = 1 + 1, menjadi k = 2, syarat sudah tidak terpenuhi

3. Perhatikan deklarasi Array dibawah ini :

          int Data [2][3][2];

Tulis koding untuk input Array 3 Dimensi diatas, sesuai data berikut!

          Data = {{{1,2};{3,4};{5,6}};{{1,1};{2,4};{3,7}}};

JAWAB :
for (x=0;x<2;x++)
{

    for (b=0;b<3;b++) 

    {

        for (k=0;k<2;k++)

        { cin >> A [x][b][k]; }

    }

}

4. Tuliskan NIM Lengkap Anda dan sorting menggunakan (Pilih salah satu) :

          a. Metode Bubble Sort Descending

          b. Max Selection Sort Ascending

          c. Insertion Sort Descending

JAWAB :

5. Dari NIM yang sudah disorting pada nomer 4, buatlah langkahuntuk mencari nilai 0 menggunakan metode Binary Search (Bagi Dua)!