LATIHAN STS INFORMATIKA 9 2025

Manakah yang merupakan definisi paling tepat dari berpikir komputasional?

• Cara berpikir seperti komputer dalam memecahkan masalah
• Proses menggunakan komputer untuk menyelesaikan tugas
• Kemampuan memprogram dengan bahasa pemrograman tingkat tinggi
• Metode pembelajaran menggunakan teknologi digital secara optimal

Decomposition dalam berpikir komputasional bertujuan untuk melakukan hal berikut:

• Menggabungkan beberapa masalah menjadi satu kesatuan yang utuh
• Memecah masalah kompleks menjadi bagian-bagian yang lebih sederhana
• Mencari pola yang sama dalam berbagai situasi yang berbeda
• Membuat abstraksi dari detail-detail yang tidak penting dalam masalah

Pattern recognition merupakan salah satu pilar berpikir komputasional yang berfungsi untuk:

• Memecah masalah besar menjadi bagian-bagian yang lebih kecil
• Membuat model sederhana dari masalah yang kompleks dan rumit
• Mengidentifikasi kesamaan pola dalam masalah yang berbeda-beda
• Menyusun langkah-langkah sistematis untuk menyelesaikan masalah tertentu

Abstraction dalam konteks berpikir komputasional dapat didefinisikan sebagai proses:

• Mengidentifikasi pola yang berulang dalam berbagai situasi yang berbeda
• Memfokuskan pada detail penting dan mengabaikan informasi yang tidak relevan
• Memecah masalah kompleks menjadi sub-masalah yang lebih mudah diselesaikan
• Menyusun algoritma untuk menyelesaikan masalah secara sistematis dan terstruktur

Algoritma dapat didefinisikan sebagai rangkaian instruksi yang memiliki karakteristik berikut:

• Sistematis, logis, terstruktur, dan dapat dijalankan untuk menyelesaikan masalah
• Kompleks, detail, komprehensif, dan memerlukan keahlian khusus untuk memahaminya
• Sederhana, singkat, efisien, dan dapat dipahami oleh semua orang
• Fleksibel, adaptif, dinamis, dan dapat disesuaikan dengan berbagai situasi

Struktur data Array memiliki karakteristik utama sebagai berikut:

• Elemen disimpan secara acak dan dapat diakses dengan indeks
• Elemen disimpan berurutan dan dapat diakses menggunakan indeks numerik
• Elemen disimpan dalam bentuk hierarki dengan node parent-child
• Elemen disimpan dalam bentuk antrian dengan prinsip first-in-first-out

Linked List berbeda dengan Array dalam hal berikut ini:

• Linked list menggunakan indeks, sedangkan array menggunakan pointer untuk akses
• Linked list menyimpan data berurutan, sedangkan array menyimpan data secara acak
• Linked list menggunakan pointer untuk menghubungkan elemen, array menggunakan indeks berurutan
• Linked list hanya untuk data numerik, sedangkan array untuk semua tipe data

Stack merupakan struktur data yang menerapkan prinsip operasi sebagai berikut:

• First In First Out (FIFO) - elemen pertama masuk akan keluar pertama
• Last In First Out (LIFO) - elemen terakhir masuk akan keluar pertama
• Random Access - setiap elemen dapat diakses secara acak kapan saja
• Sequential Access - elemen hanya dapat diakses secara berurutan dari awal

Queue sebagai struktur data memiliki prinsip kerja yang dapat dijelaskan sebagai:

• Elemen terakhir yang dimasukkan akan menjadi yang pertama dikeluarkan dari struktur
• Elemen pertama yang dimasukkan akan menjadi yang pertama dikeluarkan dari struktur
• Semua elemen dapat diakses secara acak tanpa memperhatikan urutan masuknya
• Elemen dapat dimasukkan dan dikeluarkan dari posisi manapun dalam struktur data

Binary Tree adalah jenis tree yang memiliki karakteristik khusus yaitu:

• Setiap node dapat memiliki maksimal tiga child node (kiri, tengah, kanan)
• Setiap node dapat memiliki maksimal dua child node (kiri dan kanan)
• Setiap node harus memiliki tepat dua child node tanpa pengecualian
• Setiap node dapat memiliki jumlah child node yang tidak terbatas