Latihan Soal 1_INFORMATIKA

Pendekatan untuk memecah masalah yang kompleks menjadi bagian-bagian yang lebih kecil dan lebih mudah diatur disebut...

• Pengenalan Pola

• Abstraksi

• Algoritma

• Dekomposisi

• Generalisasi

Elemen berpikir komputasional yang berfokus pada penyusunan langkah-langkah secara terstruktur dan logis untuk menyelesaikan sebuah masalah disebut...

• Abstraksi

• Dekomposisi

• Pengenalan Pola

• Logika

• Algoritma

Jenis struktur data yang mengorganisir data dalam urutan linear di mana data terakhir yang masuk akan menjadi data pertama yang keluar disebut...

• Queue (Antrian)

• Array

• Linked List

• Stack (Tumpukan)

• Tree (Pohon)

Mana dari pernyataan berikut yang paling tepat mendeskripsikan struktur data Array?

• Kumpulan data yang dihubungkan oleh pointer.

• Struktur data yang mengikuti prinsip FIFO

• Kumpulan data yang disimpan di lokasi memori yang tidak berurutan.

• Struktur data di mana data terakhir yang dimasukkan adalah data pertama yang dihapus.

• Kumpulan elemen data dengan tipe yang sama yang disimpan di lokasi memori yang berurutan.

Dalam algoritma pencarian, jika kita harus memeriksa setiap elemen dari awal hingga akhir untuk menemukan nilai yang diinginkan, metode ini disebut...

• Binary Search

• Bubble Sort

• Linear Search

• Quick Sort

• Hash Search

Sebuah algoritma pengurutan yang berulang kali menukar elemen-elemen yang berdekatan jika posisinya salah disebut...

• Linear Search

• Binary Search

• Merge Sort

• Bubble Sort

• Quick Sort

Ketika merancang algoritma, kita menggunakan konsep 'struktur kontrol'. Struktur kontrol yang memungkinkan sebuah blok kode dijalankan berulang kali selama suatu kondisi masih benar adalah...

• Sequence (Urutan)

• Condition (Kondisi)

• Selection (Pemilihan)

• Iteration (Perulangan)

• Recursion (Rekursi)

Dalam konteks berpikir komputasional, 'abstraksi' adalah proses...

• Memecah masalah menjadi bagian-bagian yang lebih kecil.

• Menemukan kesamaan antar masalah yang berbeda

• Menghilangkan detail yang tidak perlu dan fokus pada informasi penting.

• Menyusun langkah-langkah solusi secara logis.

• Menguji kebenaran dari sebuah solusi.

Jika Anda menggunakan struktur data untuk mengelola antrian pelanggan di sebuah loket, struktur data manakah yang paling sesuai?

• Stack (Tumpukan)

• Array

• Linked List

• Hash Table

• Queue (Antrian)

Sebuah algoritma yang digunakan untuk menemukan elemen pada struktur data yang sudah diurutkan dengan cara membagi data menjadi dua setiap kali pengecekan disebut...

• Linear Search

• Bubble Sort

• Quick Sort

• Binary Search

• Merge Sort