Soal UAS Struktur Data dan Algoritma

1. Jelaskan proses algoritma berikut ini dan tentukan jenis algoritmanya?

for i=0 to n-2 do

  for i := i+1 to n-1 do

     if data[i] >data[j] then

        temp = data[i];

        data[i] = data[j];

        data[j] = temp;

     endif

  endfor

endfor

2. Dengan algoritma berikut, buatlah source codenya

boolean ketemu = false;

for i=0 to sizeOfArray-1

     if array [i] == cari then

        ketemu = true;

        break;

     endif

endfor

return ketemu;

3. Jelaskan teori yang digunakan pada gambar proses ini



4. Dari proses berikut, buatlah algoritma untuk mengimplementasikannya ke dalam sebuah program,



5. Lengkapi tabel terminologi pada Tree sesuai gambar yang tersedia



6. Dengan lintasan seperti berikut, jelaskan rute lintasan tercepat dari kota A ke  kota-kota lainnya. (abaikan kondisi jalan)



7. Ceritakan dan jelaskan secara detail mengenai project yang kalian buat.

Soal UTS Struktur Data dan Algoritma

1. Buatlah sebuah konsep program untuk kasus berikut: 

Dalam kasus ini saya membuat contoh syarat tinggi badan dalam test tertentu, dimana jika jenis kelamin memilih no.1 atau laki-laki dan tinggi badan lebih dari 165, maka memenuhi syarat dan lulus, selain dari itu jika jenis kelamin memilih no.1 dan tinggi badan kurang dari 165 cm maka tidak lulus. Selanjutnya jika jenis kelamin memilih no.2 atau perempuan dan tinggi badan lebih dari 160 maka memenuhi syarat dan lulus, tapi jika jenis kelamin memilih no.2 atau perempuan dan tinggi badan kurang dari 160cm maka tidak lulus !

2. Buatlah sebuah program yang dapat menghitung nilai rata-rata (mean) sejumlah data dari 1 hingga n dengan data masukan adalah n !



3. Berikut ini terdapat sebuah array dua dimensi yang dibuat dengan char A[3][5]. Dengan data yang sudah terisi seperti ilustrasi ini:

Berdasarkan array tersebut, Data apa yang akan tercetak bila isi array tersebut dicetak dengan algoritma berikut ini:

4. Urutkan data berikut secara descending dan ascending menggunakan salah satu konsep sorting secara manual! Dan jelaskan alasan kenapa kamu memilih konsep tersebut dibandingkan dengan konsep lainnya? A = (9, 7, 5, 1, 3, 2)

5. Terdapat sebuah Array dengan data = {12, 17, 10, 5, 15, 25, 11, 7, 7, 25}. Buatlah sebuah program Java sederhana yang dapat mencari nilai array yang terbesar dari data tersebut dengan konsep Sequential atau Binary Search. Program juga dapat menetukan dimana lokasi dan mencetak jumlah data array tersebut.