15 Soal SAS Informatika Kelas 10 SMA Materi Berpikir Komputasional dan Algoritma

Kunci Jawaban : C. Abstraksi

Cermati teks berikut untuk menjawab soal nomor 7!

Seorang siswa diminta mencari sebuah kata "Informatika" di dalam kamus bahasa Indonesia setebal 1000 halaman. Siswa tersebut tidak mencarinya lembar demi lembar dari halaman pertama, melainkan langsung membuka halaman tengah (halaman 500), lalu melihat abjadnya. Karena huruf "I" berada sebelum huruf halaman tengah tersebut, ia mengabaikan halaman 501-1000 dan fokus mencari di belahan halaman awal.

(7.) Metode pencarian yang diterapkan oleh siswa tersebut dalam ilmu komputer dikenal dengan istilah ....

A. Linear Search (Pencarian Berurutan)
B. Binary Search (Pencarian Biner)
C. Bubble Sort (Pengurutan Gelembung)
D. Insertion Sort (Pengurutan Sisipan)
E. Randomize Search (Pencarian Acak)

Kunci Jawaban : B. Binary Search (Pencarian Biner)

Cermati teks berikut untuk menjawab soal nomor 8!

Guru meminta siswa merapikan barisan berdasarkan tinggi badan dari yang paling pendek ke yang paling tinggi. Proses dilakukan dengan cara membandingkan dua orang yang berdiri berdampingan. Jika orang di sebelah kiri lebih tinggi dari orang di sebelah kanan, posisi mereka akan ditukar. Proses ini diulang terus-menerus sampai seluruh barisan rapi.

(8.) Algoritma pengurutan (sorting) yang bekerja dengan cara membandingkan dua elemen yang berdampingan secara berulang seperti kasus di atas adalah ....

A. Selection Sort
B. Insertion Sort
C. Bubble Sort
D. Quick Sort
E. Merge Sort

Kunci Jawaban : C. Bubble Sort

Cermati teks berikut untuk menjawab soal nomor 9!

Perhatikan potongan kode program Python berikut:

alas = 10
tinggi = 5
luas = 0.5 * alas * tinggi
print(luas)

(9.) Output yang akan keluar di layar monitor jika kode program di atas dijalankan adalah ....