Quiz Pemrograman dan Algoritma

Langkah pertama dalam proses pemrograman adalah:

• Desain algoritma

• Analisis masalah

• Koding

• Debugging

Langkah untuk menguji apakah program berfungsi sesuai yang diharapkan disebut:

• Kompilasi

• Debugging

• Pemeliharaan

• Uji coba

Manakah yang BUKAN merupakan bagian dari proses pemrograman?

• Analisis masalah

• Pemeliharaan

• Visualisasi data

• Desain algoritma

Yang dimaksud dengan berpikir komputasional adalah:

• Berpikir secara matematis

• Berpikir dalam bentuk langkah-langkah logis

• Memecahkan masalah melalui metode acak

• Menyelesaikan semua masalah secara instan

Ciri-ciri berpikir komputasional meliputi:

• Menggunakan pendekatan trial and error

• Pemecahan masalah besar menjadi bagian yang lebih kecil

• Mengandalkan intuisi dalam menyelesaikan masalah

• Tidak memerlukan logika

Teknik pemrograman di mana suatu fungsi memanggil dirinya sendiri disebut:

• Iterasi

• Rekursi

• Pengulangan

• Algoritma Greedy

Fungsi rekursif harus memiliki bagian yang:

• Mencetak hasil

• Melakukan proses berulang

• Menghentikan rekursi (base case)

• Memanggil fungsi lain

Dalam rekursi, base case digunakan untuk:

• Melakukan iterasi yang lebih cepat

• Menyelesaikan perhitungan awal

• Menghentikan pemanggilan fungsi

• Mengoptimalkan memori

Algoritma Greedy biasanya digunakan untuk:

• Menemukan solusi terbaik dalam setiap langkah

• Menghitung jumlah iterasi

• Menyelesaikan masalah sederhana

• Menyelesaikan masalah tanpa algoritma

Dalam algoritma greedy, keputusan yang diambil adalah keputusan yang:

• Dianggap terbaik untuk kondisi saat ini

• Terbaik untuk keseluruhan masalah

• Menghindari pengulangan

• Mengurangi kompleksitas