10 Soal Informatika Kelas 10 Halaman 42-43 Kurikulum Merdeka Berpikir Komputasional dan Penerapannya

4. Proses pengurutan yang dimulai dari elemen dengan indeks = 1 adalah....

A. Pilihan
B. Penyisipan
C. Gelembung
D. pengurutan cepat
E. penggabungan

Jawaban: A

5. Proses pengurutan yang dilakukan dengan cara membagi kumpulan data menjadi kelompok yang terdiri dari sepasang elemen adalah....

A. Pilihan
B. Penyisipan
C. Gelembung
D pengurutan cepat
E. penggabungan

Jawaban: D

1. Jelaskan konsep pencarian yang digunakan pada pencarian linear.

Jawaban: Pencarian Linear merupakan sebuah teknik pencarian data dengan menelusuri semua data satu per satu. Apabila ditemukan kecocokan data maka program akan mengembalikan output, jika tidak pencarian akan terus berlanjut hingga akhir dari array tersebut

2. Jelaskan konsep pencarian yang digunakan pada pencarian biner.

Jawaban: Pencarian Biner adalah algoritma pencarian yang membagi elemen-elemen data menjadi dua bagian, kemudian melakukan pencarian sampai menemukan data yang dicari.

3. Jelaskan perbedaan pengurutan pilihan dan pengurutan penyisipan.

Jawaban: Pengurutan pilihan: Data diurutkan dengan memilih dan menempatkan elemen berurutan di lokasi yang diurutkan,
Pengurutan penyisipan: proses pengurutan dengan cara menyisipkan elemen diantara elemen lain yang nilainya lebih kecil dan lebih besar daripada elemen yang disisipkan.

4. Jelaskan bagaimana pencarian penggabungan dijalankan.

Jawaban: Algoritme pengurutan penggabungan bekerja dengan cara memecah kelompok data menjadi kelompok yang lebih kecil, melakukan pengurutan dalam kelompok-kelompok tersebut, kemudian menggabungkan kelompok-kelompok data yang telah diurutkan.

5. Jelaskan perbedaan dan persamaan konsep pengurutan penyisipan dan pengurutan cepat.

Jawaban: Perbedaan: proses pengurutan dengan quick sort lebih cepat dibandingkan pengurutan penyisipan.
Persamaan: sama-sama membagi elemen dan membandingkan penyisipan