BERPIKIR KOMPUTASIONAL

Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan disebut ...

• Praktik Lintas Bidang

• Jaringan Komputer

• Algoritma dan Pemrograman

• Berpikir Komputasional

“sesuatu” yang mengandung “sesuatu” itu sendiri disebut ...

• rekursi

• basis

• simbol
• ilusi

Fungsi/barisan dimana nilai dari fungsi atau barisan tersebut ditentukan/tergantung dari nilai fungsi/barisan itu sendiri secara rekursif, pada urutan nilai-nilai sebelumnya.

• Fungsi linier
• Fungsi kuadratik
• Fungsi eksponensial
• Fungsi rekurensi

Pada definisi sebuah barisan/fungsi rekursif, selalu ada minimal dua hal yang harus ditentukan, yaitu:

• Basis dan variabel tambahan.

• Basis dan rekursi.

• Iteratif dan basis.

• Kasus akhir dan rekursi.

Menunjukkan dasar/nilai awal dari fungsi/barisan tersebut adalah defenisi dari ...

• Perangkat lunak

• Rekursi

• Menalar

• Basis

Menunjukkan hubungan antara nilai dari fungsi/ barisan tersebut dengan nilai-nilai sebelumnya yang telah diketahui adalah definisi dari ...

• induksi
• konvergensi
• deret aritmatika
• rekursi

sebuah strategi penyelesaian masalah yang dapat berguna dalam merancang sebuah algoritma atau solusi bagi sebuah permasalahan komputasional.

• Dynamic programming
• Divide and conquer
• Greedy algorithm
• Brute force

Algoritma greedy akan menerapkan prinsip ...

• mengambil serangkaian langkah terbaik pada setiap saat

• menggunakan pendekatan brute force
• mengabaikan solusi lokal
• memilih solusi terbaik global pada setiap langkah

Teknik pemrograman dinamis mengandung dua unsur utama, yaitu:

• Optimasi dan Pembagian Masalah (Subproblem)

• Penyimpanan Sementara dan Optimasi
• Penggabungan Data dan Analisis
• Pengulangan dan Penyimpanan