Latihan PAT Informatika kelas XI

Algoritma pencarian yang lebih efisien berdasarkan konsep AI dapat digunakan dalam kehidupan sehari-hari, salah satunya adalah ....

• bubble sort

• selection sort

• sequential searching

• pencarian bagi dua

• pencarian beruntun

Perhatikan gambar berikut!

Indeks mid (tengah) dari array tersebut yaitu ....

• 1

• 2

• 3

• 4

• 5

Perhatikan array berikut!

Jika dilakukan pengurutan data menggunakan algoritma insertion sort secara ascending, iterasi ke-2 yang diperoleh ialah ....

• 59, 12, 37, 31, 1, 2

• 12, 59, 37, 31, 1, 2

• 59, 37, 12, 31, 1, 2

• 12, 37, 59, 31, 1, 2

• 12, 59, 31, 37, 1, 2

Perhatikan kode program berikut!

Fungsi rekursif tersebut akan mengembalikan nilai 1 apabila nilai angka yaitu ....

• sama dengan 5

• kurang dari 5

• lebih dari 5

• sama dengan 1

• kurang dari 1

Perhatikan potongan kode berikut!

Jika kita memanggil rekursif(6), hasil pemanggilan fungsi tersebut yaitu ....

• 5

• 6

• 7

• 12

• 1

Perhatikan kode program berikut!

Jika kita panggil rekursif(6), hasil yang akan diperoleh yaitu ....

• 6

• 14

• 15

• 25

• 1

Seni menyembunyikan pesan biasa disebut ....

• algoritma

• pemrograman

• pengkodean

• kriptografi

• AI

Berikut ini merupakan jenis algoritma asimetris yaitu ....

• MARS

• IDEA

• AES

• ICC

• RSA

Arti dari tahap Combine pada algoritma divide and conquer yaitu ....

• menggabungkan solusi dari submasalah untuk memecahkan masalah utama

• membagi masalah utama menjadi submasalah yang lebih kecil

• membuat solusi untuk menyelesaikan masing-masing sub masalah

• mengidentifikasi solusi untuk masalah utama

• menganalisis solusi yang diperoleh atas submasalah

Bagian yang akan memanggil dirinya sendiri dalam algoritma rekursif disebut ....

• rekursif

• basis

• divide

• combine

• conquer