Soal Berpikir Komputasional

Apa yang dimaksud dengan algoritma dalam pemrograman komputer?

• Program komputer yang sudah jadi

• Langkah-langkah berurutan untuk menyelesaikan masalah

• Bahasa pemrograman tingkat tinggi

• Cara menulis kode dalam komputer

Berikut ini adalah ciri-ciri algoritma pemrograman, kecuali…

• Ditulis secara berurutan

• Ditulis untuk menyelesaikan masalah

• Hanya bisa digunakan sekali saja

• Ditulis secara tertulis

Apa yang dimaksud dengan berpikir komputasional?

• Cara berpikir yang hanya mengandalkan mesin

• Cara berpikir untuk memahami sistem dan masalah dengan bantuan konsep komputer

• Cara berpikir yang hanya bisa dilakukan programmer

• Cara berpikir yang tidak memerlukan perangkat keras

Rekursi merupakan konsep penting dalam ilmu komputer karena…

• Mengurangi jumlah variabel yang digunakan

• Mempermudah pemecahan masalah yang sulit dengan cara yang lebih sederhana

• Mempercepat proses input data

• Menghilangkan proses input data sepenuhnya

Contoh paling terkenal dari penggunaan rekursi adalah…

• Algoritma greedy

• Barisan Fibonacci

• Sorting dengan bubble sort

• Algoritma pencarian biner

Dalam mendefinisikan fungsi rekursif, dua hal yang harus ditentukan adalah…

• Variabel lokal dan variabel global

• Basis dan rekursi

• Input dan output

• Perulangan dan kondisi

Apa prinsip utama dari algoritma greedy?

• Mengambil keputusan secara acak

• Mengambil keputusan lokal yang optimal dengan harapan hasil akhirnya juga optimal

• Mengulang terus sampai menemukan hasil terbaik

• Mencoba semua kemungkinan terlebih dahulu

Salah satu contoh penerapan algoritma greedy adalah…

• Menyusun algoritma sorting

• Contoh Memberikan kembalian dengan jumlah uang paling sedikit

• Menentukan jumlah variabel dalam program

• Menghitung nilai rata-rata data

Pemrograman dinamis merupakan metode untuk…

• Menulis program dengan cepat

• Mengoptimalkan masalah dengan memecahnya menjadi submasalah yang lebih kecil

• Membuat program yang berjalan otomatis

• Menjalankan program secara paralel

Siapa tokoh yang mengembangkan metode pemrograman dinamis?

• Alan Turing

• Bill Gates

• Richard Bellman

• John von Neumann