Remedial PSTS1 XI R7

Seorang siswa membuat aplikasi absensi kelas. Data disimpan dalam bentuk urutan nama sesuai nomor induk siswa. Ketika ada siswa baru, ia kesulitan menyisipkan nama di tengah-tengah. Struktur data apa yang lebih efisien untuk digunakan agar penyisipan bisa lebih mudah?

• Array

• Linked List

• Stack

• Queue

• Hash Table

Dalam aplikasi antrian tiket kereta, penumpang yang datang pertama harus dilayani lebih dulu. Strategi penyimpanan data yang tepat untuk kasus ini adalah ...

• Array

• Linked List

• Stack (LIFO)

• Queue (FIFO)

• Tree

Seorang siswa sedang membuat fitur “undo” pada aplikasi editor teks. Ia ingin agar perintah terakhir yang dilakukan bisa dibatalkan lebih dulu. Struktur data yang sesuai adalah ...

• Array

• Queue

• Stack

• Linked List

• Graph

Dalam algoritma pencarian biner, data harus diurutkan lebih dulu. Strategi algoritmik yang digunakan adalah ...

• Divide and Conquer

• Dynamic Programming

• Greedy

• Brute Force

• Random Search

Seorang pedagang ingin memberikan kembalian dengan jumlah koin paling sedikit. Misalnya, kembalian Rp3.700 bisa diberikan dengan 1 koin Rp2.000, 1 koin Rp1.000, 1 koin Rp500, dan 1 koin Rp200. Strategi algoritmik yang cocok digunakan adalah ...

• Divide and Conquer

• Greedy

• Dynamic Programming

• Brute Force

• Backtracking

Dalam perjalanan, seseorang ingin menghitung jalur terpendek dari rumah ke sekolah dengan mempertimbangkan banyak persimpangan. Ia menyusun solusi optimal dengan cara membangun solusi kecil terlebih dahulu, lalu menggabungkannya untuk mendapatkan hasil akhir. Pendekatan yang ia gunakan adalah ...

• Greedy

• Dynamic Programming

• Divide and Conquer

• Stack Method

• Queue Method

Sebuah perusahaan logistik harus membagi paket ke dalam beberapa truk dengan kapasitas berbeda. Jika perusahaan langsung memilih truk dengan kapasitas yang cukup tanpa mempertimbangkan distribusi optimal, strategi ini disebut ...

• Divide and Conquer

• Brute Force

• Greedy

• Dynamic Programming

• Graph Traversal

Dalam permainan puzzle, pemain diminta memecah gambar besar menjadi potongan-potongan kecil untuk memudahkan penyusunan. Konsep algoritmik yang paling relevan untuk pendekatan ini adalah ...

• Stack

• Divide and Conquer

• Queue

• Greedy

• Linked List

Seorang siswa membuat program pengelolaan data nilai siswa. Untuk mencari rata-rata nilai dari 40 siswa, ia menggunakan array untuk menyimpan data. Keuntungan utama menggunakan array pada kasus ini adalah ...

• Ukuran array fleksibel

• Data bisa diakses langsung melalui indeks

• Memudahkan penambahan data di tengah

• Selalu lebih cepat dari linked list

• Bisa menampung data tanpa batas

Dalam konteks strategi algoritmik, abstraksi dapat ditemukan dalam kegiatan sehari-hari berikut yaitu ....

• mengidentifikasi bahan-bahan utama yang dibutuhkan untuk membuat nasi goreng tanpa memikirkan detail merek atau asal bahannya

• mengabaikan jenis transportasi yang digunakan dan hanya fokus pada rute tercepat menuju sekolah

• mencari pola harga makanan di kantin untuk menentukan hari terbaik membeli makan siang

• menyusun langkah-langkah rinci untuk mengerjakan tugas kelompok dari awal hingga selesai

• mengumpulkan semua kemungkinan ide untuk proyek kelas sebelum memilih satu yang terbaik