AKM TIK Bab 1

Nama: Eisyah Pramesthi P

Kelas: X.9

1. Section Pemantik (Halaman 16)

1. Apa yang dimaksud dengan pengurutan (sorting)?

Pengurutan (sorting) adalah proses mengatur atau menyusun kembali sekumpulan data/objek ke dalam urutan tertentu (baik secara ascending/naik maupun descending/turun) berdasarkan aturan atau kunci tertentu.

2. Bagaimana cara kerja pengurutan (sorting) bubble sort, insertion sort, quick sort, merge sort, dan selection sort?

Bubble Sort: Membandingkan pasangan elemen yang berdekatan secara berurutan dan menukarnya jika urutannya salah, mengulanginya hingga tidak ada lagi penukaran.

Insertion Sort: Mengambil satu elemen pada satu waktu dan menyisipkannya ke posisi yang tepat dalam sub-daftar yang sudah terurut.

Quick Sort: Menggunakan strategi divide and conquer dengan memilih satu elemen sebagai pivot, lalu membagi data menjadi dua kelompok (lebih kecil dari pivot dan lebih besar dari pivot) secara rekursif.

Merge Sort: Membagi daftar menjadi dua bagian sama besar secara rekursif hingga berukuran 1, lalu menggabungkannya kembali (merge) dalam keadaan terurut.

Selection Sort: Mencari nilai terkecil (atau terbesar) dari bagian yang belum terurut, lalu menukarnya dengan elemen di posisi paling depan yang belum terurut.

---

2. Assesmen (AKM) - Pilihan Ganda (Halaman 17–18)

1. Mencari strategi untuk mengatasi suatu persoalan termasuk ....

Jawaban: E. berpikir komputasional

Alasan: Dalam teks disebutkan bahwa kegiatan utama dalam berpikir komputasional adalah mencari strategi untuk mengatasi persoalan.

2. Menyarikan bagian yang penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan untuk fokus kepada solusi. Hal ini termasuk bentuk berpikir komputasional ....

Jawaban: C. abstraction (abstraksi)

Alasan: Abstraksi adalah proses memfokuskan pada informasi penting dan mengabaikan rincian yang tidak relevan.

3. Uraian di atas merupakan langkah-langkah pembuatan produk makanan ringan... Metode berpikir komputasional yang digunakan, yaitu ....

Jawaban: A. decomposition (dekomposisi)

Alasan: Masalah utama (membuat produk makanan ringan) dipecah menjadi pertanyaan-pertanyaan detail yang lebih kecil.

4. Diketahui barisan angka: 2 6 10 14 18 ... Metode berpikir komputasional, yaitu ....

Jawaban: B. pattern recognition (pengenalan pola)

Alasan: Menemukan pola penambahan konstan (+4) pada deret angka merupakan bentuk pengenalan pola.

5. Jika data yang dicari ditemukan, maka muncul perintah ....

Jawaban: C. successful

Alasan: Berdasarkan teks, kondisi ketika data yang dicari berhasil ditemukan disebut successful.

6. Suatu proses untuk menyusun kembali himpunan objek menggunakan aturan tertentu, disebut ....

Jawaban: D. sorting

Alasan: Pengertian dasar dari sorting adalah menyusun kembali himpunan objek sesuai aturan tertentu.

7. Metode sorting yang digunakan pada contoh di atas adalah ....

Jawaban: D. bubble sort

Alasan: Proses pergeseran terjadi dengan membandingkan elemen yang berdekatan pada setiap pengulangan (pass) untuk mendorong nilai terbesar ke posisi kanan.

8. Urutkan bilangan [2, 4, 3, 7, 6, 5] secara menaik dengan algoritma insertion sort yang benar adalah ....

Jawaban: C. 2, 3, 4, 5, 6, 7

Alasan: Hasil akhir pengurutan menaik (ascending) dari deret tersebut adalah 2, 3, 4, 5, 6, 7.

---

3. Soal Sebab-Akibat (Halaman 18)

9. Pernyataan & Sebab tentang latihan Berpikir Komputasional:

Jawaban: A. Jika kedua pernyataan benar dan keduanya mempunyai hubungan sebab akibat.

Alasan: Pernyataan benar (latihan BK dimulai dari hal sederhana lalu ditingkatkan) dan Sebab juga benar (komputer dibutuhkan saat masalah semakin besar dan kompleks). Keduanya saling berhubungan secara logis.

10. Pernyataan & Sebab tentang Pengurutan Data:

Jawaban: A. Jika kedua pernyataan benar dan keduanya mempunyai hubungan sebab akibat.

Alasan: Pernyataan benar (data terurut lebih mudah dicari dan diperiksa) dan Sebab juga benar (pengurutan mempermudah proses penyisipan dan penggabungan data).

---

4. Jawablah Pertanyaan Berikut dengan Benar (Halaman 18)

1. Sebutkan dan jelaskan keempat komponen utama berpikir komputasional!

Dekomposisi (Decomposition): Memecah masalah kompleks menjadi bagian-bagian yang lebih kecil dan sederhana agar mudah dikelola.

Pengenalan Pola (Pattern Recognition): Mencari kesamaan, kecenderungan, atau pola di antara masalah-masalah yang ada.

Abstraksi (Abstraction): Menyarikan hal-hal penting yang relevan dan mengabaikan detail yang tidak penting.

Algoritma (Algorithm): Menyusun langkah-langkah instruksi secara sistematis untuk menyelesaikan masalah.

2. Mengapa BK perlu diasah dengan latihan rutin? Sebutkan karakteristik BK!

Alasan: Agar terbiasa berpikir kritis dan sistematis dalam memecahkan masalah dari skala kecil hingga yang besar/kompleks.

Karakteristik BK:

1. Mampu memformulasikan masalah sehingga dapat diselesaikan menggunakan alat bantu/komputer.

2. Mengorganisasikan dan menganalisis data secara logis.

3. Mampu melakukan representasi data melalui abstraksi/simulasi.

4. Otomatisasi solusi melalui langkah-langkah algoritmik.

3. Sebutkan dan jelaskan dua jenis teknik pencarian (searching)!

Sequential Search (Pencarian Berurutan): Mencari data dengan mengecek setiap elemen satu per satu dari awal sampai akhir hingga data ditemukan.

Binary Search (Pencarian Biner): Mencari data pada himpunan data yang sudah terurut dengan membagi dua data secara berulang hingga data ditemukan.

4. Sebutkan kedua macam proses sorting!

Ascending (Urut Naik)

Pengurutan data dari nilai terkecil ke nilai terbesar.

Descending (Urut Turun) 

Pengurutan data dari nilai terbesar ke nilai terkecil.

----

5. Numerasi (Halaman 18)

5. Susunlah bilangan berikut dalam urutan naik dan urutan turun!

a. 30, -25, -5, 0, 48, -40

Naik: -40, -25, -5, 0, 30, 48

Turun: 48, 30, 0, -5, -25, -40

b. -15, -18, -2, 3, 10, -4

Naik: -18, -15, -4, -2, 3, 10

Turun: 10, 3, -2, -4, -15, -18

c. 100, -100, 200, -250, -300

Naik: -300, -250, -100, 100, 200

Turun: 200, 100, -100, -250, -300

d. 45, -23, 78, -87, 0, -78

Naik: -87, -78, -23, 0, 45, 78

Turun: 78, 45, 0, -23, -78, -87