Computational Thinking, Rekursi, Algorithem Greedy & PD

Apa yang dimaksud dengan computational thinking?

• Pemikiran logis untuk pemecahan masalah yang melibatkan komputer

• Cara berpikir untuk menyelesaikan masalah tanpa bantuan teknologi

• Teknik untuk meningkatkan performa komputer

• Metode untuk memprogram aplikasi mobile

Berikut adalah tahapan dalam computational thinking, kecuali:

• Abstraksi

• Pengkodean

• Decomposisi

• Algoritma

Abstraksi dalam computational thinking berarti:

• Menghitung solusi dari sebuah masalah

• Memecah masalah menjadi bagian-bagian kecil

• Menyederhanakan masalah untuk fokus pada elemen penting

• Menyusun algoritma untuk menyelesaikan masalah

Manakah dari berikut ini yang merupakan contoh decomposisi?

• Mengelompokkan objek dalam gambar

• Menyederhanakan diagram alur

• Menghitung jumlah variabel dalam program

• Memecah masalah besar menjadi masalah yang lebih kecil

Algoritma dalam computational thinking mengacu pada:

• Mengabaikan detail tidak penting

• Langkah-langkah yang sistematis untuk menyelesaikan masalah

• Membuat model dari sebuah sistem

• Mengumpulkan data dari berbagai sumber

Apa yang dimaksud dengan rekursi dalam pemrograman?

• Proses di mana sebuah fungsi memanggil dirinya sendiri

• Teknik untuk mengulang blok kode secara berulang

• Proses di mana fungsi dijalankan secara paralel

• Teknik untuk mengurutkan data secara efisien

Manakah dari pernyataan berikut yang merupakan karakteristik rekursi?

• Selalu mengandung blok kode untuk pencarian linear

• Selalu memiliki kondisi dasar untuk menghentikan proses

• Tidak pernah memerlukan kondisi dasar

• Hanya dapat digunakan untuk struktur data linier

Apa yang terjadi jika kondisi dasar dalam rekursi tidak tercapai?

• Program akan menghasilkan keluaran yang salah

• Fungsi akan berhenti dan mengembalikan nilai default

• Program akan terus berjalan tanpa henti, menyebabkan infinite loop

• Fungsi akan langsung mengembalikan nilai null

Manakah dari fungsi berikut yang merupakan contoh rekursi?

• Fungsi yang mencetak angka dari 1 hingga 10 menggunakan loop

• Fungsi yang menghitung faktorial dari sebuah angka dengan memanggil dirinya sendiri

• Fungsi yang menghitung jumlah elemen dalam array dengan iterasi

• Fungsi yang melakukan pencarian biner tanpa memanggil dirinya sendiri

Keuntungan menggunakan rekursi adalah:

• Memudahkan penulisan kode untuk masalah yang memiliki struktur berulang

• Mengurangi penggunaan memori secara signifikan

• Mempercepat eksekusi program secara drastis

• Meningkatkan kompleksitas kode