UNIVERSITAS INDRAPRASTA PGRI

(UNINDRA)
FAKULTAS TEKNIK DAN ILMU KOMPUTER
SOAL UJIAN PENGENDALI MUTU GENAP
TAHUN AKADEMIK 2020/2021
Program Studi : TEKNIK INFORMATIKA
Mata Kuliah : Algoritma 2
Hari/ Tanggal : Senin/ 12 Juli 2021
Waktu : -
Sifat Ujian : -

Jawablah pertanyaan berikut dibawah ini, lengkapi dengan langkah penyelesaiannya!

1. Jelaskan perbedaan antara sequencial searching dan binary searching, jabarkan dengan
sangat jelas point-point yang membedakan keduannya, kekurangan dan kelemahan kedua
metode searching tersebut! [Bobot: 30]
2. Perhatikan data dibawah ini, buatlah langkah-langkah untuk mengurutkan data tersebut
secara descending (nilai terbesar ke nilai terkecil) dengan menggunakan metode buble
sort. [Bobot: 20]

36 90 18 72 81 45

3. Buatlah langkah-langkah algoritma binary searching untuk mencari angka 30 pada data
berikut. [Bobot: 20]
15 18 23 30 33 41 45 48 53 60 72
4. Buatlah program dengan menggunakan bahasa pemrograman pascal, untuk membuat
program dengan seperti berikut: [Bobot: 30]
 Program dapat menginput sejumlah data array dengan tipe data integer
 Program akan menampilkan data yang diinput, kemudian menampilkan data
tersebut dengan urutan descending dan ascending
 Program dapat melakukan pencarian data, (gunakan binary ataupun sequential
searching sesuai kemampuan)
Output program yang diharapkan
Input jumlah data: 5
Data ke -1 : 30
Data ke -2 : 6
Data ke -3 : 1
Data ke -4 : 9
Data ke -5 : 90

Urutan data ascending : 1, 6, 9, 30, 90

Urutan data descending : 90, 30, 9, 6, 1

Input data yang anda cari: 30

Angka 30 ditemukan dalam data yang diinput