Latihan PSAS

Siti adalah seorang siswa yang sering terlambat datang ke sekolah. Setiap pagi, dia harus melalui beberapa langkah untuk siap berangkat, seperti bangun, mandi, sarapan, dan menyiapkan buku pelajaran. Siti ingin mengoptimalkan waktu agar tidak terlambat. Untuk itu, dia memutuskan membuat daftar langkah-langkah yang harus dilakukan setiap pagi dan menghitung berapa lama waktu yang dibutuhkan untuk setiap langkah.

Prinsip berpikir komputasional yang digunakan Siti ketika ia membuat daftar langkah-langkah pagi hari dan menghitung waktu yang dibutuhkan adalah….

• Decomposition (Dekonstruksi)

• Pattern Recognition (Pengenalan Pola)

• Abstraction (Abstraksi)

• Algorithm Design (Desain Algoritma)

• Debugging (Pemecahan Masalah)

Pak Budi, seorang petani, memiliki kebiasaan mencatat hasil panennya setiap bulan. Dari catatannya, dia melihat pola bahwa panen padi selalu lebih tinggi pada bulan-bulan dengan curah hujan yang cukup. Dia kemudian menggunakan informasi ini untuk merencanakan kapan harus menanam padi agar hasilnya maksimal.

Prinsip berpikir komputasional yang digunakan Pak Budi ketika mengidentifikasi pola dari hasil panennya adalah…

• Decomposition (Dekonstruksi)

• Pattern Recognition (Pengenalan Pola)

• Abstraction (Abstraksi)

• Algorithm Design (Desain Algoritma)

• Debugging (Pemecahan Masalah)

Maya sedang membuat program untuk menghitung total biaya belanja di supermarket. Dia perlu memasukkan harga setiap barang, menghitung total, dan kemudian menambahkan pajak. Maya menyadari bahwa untuk menghitung pajak, dia tidak perlu memperhatikan rincian dari setiap barang, hanya totalnya saja.

Prinsip berpikir komputasional yang diterapkan Maya ketika dia fokus pada total biaya daripada rincian setiap barang disebut:

•       Decomposition (Dekonstruksi)

• Pattern Recognition (Pengenalan Pola)

• Abstraction (Abstraksi)

• Algorithm Design (Desain Algoritma)

• Debugging (Pemecahan Masalah)

Perhatikan Gambar di sebelah kiri !!!

 Penulisan algoritma pada gambar tersebut menggunakan notasi….

• Deskriptip

• Flowchart

• Psedecode

• Algoritma

• Rekusisi

Perhatikan pernyataan berikut !

1. Mulai

2. Menulis surat

3. Surat dimasukan amplop

4. Menutup amplop

5. Menempel perangko

6. Mengantar ke kantor pos

7. Selesai

  

Urutan algoritma yang benar adalah...

• 1-3-2-4-6-5-7

• 1-6-5-4-2-3-7                

• 1-2-3-4-5-6-7

• 1-6-2-3-5-4-7

• 1-6-2-3-4-5-7 

Perhatikan pernyataan berikut !

1. 1. Mulai

2. 2. Pilih jaringan/wifi yang tersedia

3. 3. Masukan user name dan password

4. 4. Jika tidak sesuai, system menampilkan gagal koneksi

5. 5. Jika sesuai,Koneksi aktif wifi dapat digunakan

6. 6. Selesai

7. Proses mulai dan selesai dalam flowchart digambarkan dengan simbol

• a

• b

• c

• d

• e

Dalam sebuah proyek kelompok yang seru, Heri, Dewi, dan Angga sedang berusaha menyelesaikan tugas mereka. Dalam proses abstraksi, apa yang mereka lakukan untuk membuat pekerjaan lebih mudah?

• Menyaring informasi penting dan mengabaikan yang tidak relevan

• Menghitung semua data yang ada

• Membagi masalah menjadi beberapa bagian

• Membuat keputusan berdasarkan data

• Mengelompokan masalah berdasarkan jenisnya

Manakah dari berikut ini yang merupakan contoh aplikasi dari algoritma pemrograman dinamis?

• Mencari jalur terpendek dalam graf

• Algoritme pengurutan cepat

• Algoritme pencarian biner

• Algoritme pencarian linear

• Algoritme penjadwalan round-robin

Apa yang menjadi karakteristik utama dari algoritme rekursif?

• Selalu menghasilkan solusi optimal

• Membagi masalah menjadi sub-masalah yang lebih kecil

• Menggunakan struktur data tumpukan

•   Menyelesaikan masalah secara interative

•       Menggunakan graf berarah

Apa tujuan utama dari pemrograman dinamis?

• Menghitung solusi dengan menggunakan pendekatan interative

• Menghitung solusi yang sama berulang kali

•   Menyelesaikan masalah dengan menggabungkan solusi dari sub-masalah

• Memilih solusi secara acak

• Memecah masalah menjadi potongan-potongan besar